Princípio da Indução Finita

por **silvia fillet** » Qui Out 20, 2011 12:04

Por gentileza, alguém pode me ajudar nessa resolução:
Demonstre que:
1.2+2.3+3.4+...+n(n+1) = n.(n+1).(n+2)/3 , para n natural

(Dica) estude demonstrações por indução finita.

por **silvia fillet** » Qui Out 20, 2011 12:27

silvia fillet escreveu:Por gentileza, alguém pode me ajudar nessa resolução:
Demonstre que:
1.2+2.3+3.4+...+n(n+1) = n.(n+1).(n+2)/3 , para n natural

(Dica) estude demonstrações por indução finita.

Será que é assim:
S(1) é verdadeira pois S(1) = [1.(1+1)(1+2)/3] =2
Se calcularmos S(1) usando a expressão do primeiro membro também encontrará o resultado 2 pois
S(1) 1.2 = 2

Vamos supor a veracidade de S(n) e concluir pela veracidade de S(n+1)
Com efeito
S(n+1) = 1.2+2.3+3.4 +n(n+1)+(n+1)(n+2)
Usando a hipótese de indução e substituindo o valor conhecido de S(n) vem:
S(n+1) = [n(n+1)(n+2)/3] = (n=1)(n+2)
Desenvolvendo e simplificando a expressão acima fica:
S(n+1) = [n(n+1)(n+2)+3(n+1)(n+2)]/3
Colocando (n+2) em evidencia, fica:
S(n+1) = [(n+2)[n(n+1) +3(n+1)]]/3
Colocando agora (n+1) em evidencia, vem finalmente:
S(n+1) = [n(n+1)(n+2)(n+3)]/3 que é a mesma fórmula para (n+1). Logo, fica provada a veracidade da formula dada para todo n natural.

por **MarceloFantini** » Qui Out 20, 2011 18:54

Não entendi muito bem o que você fez para a indução, a demonstração para o primeiro caso está certa. Aqui vai:

$S(n+1) = S(n) + (n+1)(n+2) = \frac{n(n+1)(n+2)}{3} + (n+1)(n+2) =$

$= \frac{n(n+1)(n+2) + 3(n+1)(n+2)}{3} = \frac{(n+1)(n+2)(n+3)}{3}$

Que prova a veracidade.

por **silvia fillet** » Sex Out 21, 2011 17:33

MarceloFantini escreveu:Não entendi muito bem o que você fez para a indução, a demonstração para o primeiro caso está certa. Aqui vai:

$S(n+1) = S(n) + (n+1)(n+2) = \frac{n(n+1)(n+2)}{3} + (n+1)(n+2) =$

$= \frac{n(n+1)(n+2) + 3(n+1)(n+2)}{3} = \frac{(n+1)(n+2)(n+3)}{3}$

Que prova a veracidade.

Obrigada
Marcelo