PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Princípio da Indução Finita

2 participantes

Ir para baixo

Princípio da Indução Finita Empty Princípio da Indução Finita

Mensagem por Shikamaru Sex 18 Abr 2014, 09:41

1²+2²+3²+...+n²=n(n+1)*(2n+1)/6, ∀n∈ℕ*
Shikamaru
Shikamaru
Recebeu o sabre de luz
Recebeu o sabre de luz

Mensagens : 147
Data de inscrição : 26/01/2014
Idade : 28
Localização : São Luís do Curu/Ceará/Brasil

Ir para o topo Ir para baixo

Princípio da Indução Finita Empty Re: Princípio da Indução Finita

Mensagem por mauk03 Sex 18 Abr 2014, 17:36

Para n = 1:
1² = (1 + 1)*(2 + 1)/6 = 2*3/6 = 1 = 1² (verdadeiro)


Para n = k (k∈ℕ*):
1² + 2² + 3² + ... + k² = k(k + 1)*(2k + 1)/6



Para n = k + 1:
1² + 2² + 3² + ... + k² + (k + 1)² = (k + 1)[(k + 1) + 1]*[2(k + 1) + 1]/6


Usando-se as ultimas duas relações tem-se:
k(k + 1)*(2k + 1)/6 + (k + 1)² = (k + 1)[(k + 1) + 1]*[2(k + 1) + 1]/6



Resta mostrar que os dois membros da ultima equação são sempre iguais para todo k∈ℕ*. No 1º membro:
k(k + 1)*(2k + 1)/6 + (k + 1)² = (k + 1)[k(2k + 1) + 6(k + 1)]/6 = (k + 1)(2k² + 7k + 6)/6 = (k + 1)(k + 2)(2k + 3)/6 
(k + 1)[(k + 1) + 1]*[2(k + 1) + 1]/6


c.q.d.
mauk03
mauk03
Fera
Fera

Mensagens : 830
Data de inscrição : 14/04/2012
Idade : 31
Localização : TB - Paraná - Br

Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos