I 

- Prove por PIF (Princípio da Indução Finita), a seguinte expressão:

3 + 6 + 9 + ... + 3n = 3n(n+1) 
                                        2 

1 ETAPA- Provar que e valido para n=1

3.1(2)
3=
2

3=3 portanto e valido para N=1

 
2 ETAPA- Supor que e valido N=K

3 + 6 + 9 + ... + 3k = 3k.(k+1) 
                                        2 

3 ETAPA-Provar que é valido P n=k+1

3 + 6 + 9 + ... + 3k = 3k.(k+1) 
                                        2 

3. ( K +1 ) .( K +2)
3+6+9+...+3k+3. (k+1) = 3k = 
2

3. ( K +1 ) .( K +2)
3+6+9+...+3k.(k+1) +3.(k+1)=
2
                    2  

¿
3 K ( K +1 ) 3. ( K +1 ) 2 3. K ( K +1 ) 6 ( K +1 )
+ = + =6=2.3
2 1 2 2

3(k +1)(k + 2) 3 ( K +1 ) .(3 K +2)

=
2 2

E vlido para n=k+1

II - Prove por PIF (Princípio da Indução Finita), a expressão abaixo, colocando acima de
CADA sinal de igualdade, qual foi a propriedade utilizada:

Propriedade Comutativa da multiplicação 

Propriedade Comutativa da adição 
Propriedade Distributiva 
Evidência 
 
20 + 40 + 60 + ... + 20n = 20n(n+1) 
                                                  2 
 
III – Dê um exemplo com 5 linhas de um raciocínio da lógica indutiva, indicando em cada
linha, se é uma proposição geral, uma proposição particular ou uma conclusão. (Exercícios
originais receberão 2 pontos e exercícios da internet, do caderno ou dos colegas receberão
1 ponto, caso estejam corretos)

Os cachorros têm 4 patas

Os gatos têm 4 patas
As vacas têm 4 patas
As ovelhas têm 4 patas
Logo, os mamíferos têm 4 patas
 
IV – Dê um exemplo com 3 linhas de um raciocínio da lógica dedutiva, indicando em cada
linha, se é uma proposição geral, uma proposição particular ou uma conclusão. (Exercícios
originais receberão 2 pontos e exercícios da internet, do caderno ou dos colegas receberão
1 ponto caso estejam corretos)

Ocorreu um acidente na sala de reunião causado por um dos funcionários.

Luna não estava na sala de reunião.
Logo, Luna não causou o acidente na sala de reunião.
 
V – Em relação aos grafos

1. Elabore um grafo orientado com 5 vértices e 5 arestas.

1v

2 5

31 4
Grau

D(1)=2

D(2)=2

D(3)=2

D(4)=2

D(5)=2
Elabore um grafo não orientado com 6 vértices e 7 arestas, escrevendo o grau em cada
vértice.

2
2

6
3

4 5

Grau

D(1)=1

D(2)=2

D(3)=3

D(4)=2

D(5)=2

D(6)=3