Buscar

Use o principio da indução

Use o princípio da induçãoo para provar que 1 + 2 + ... + n = n(n + 1)/ n , ∀n ∈ N.

💡 2 Respostas

User badge image

Pedro Henrique Monforte

O primeiro passo consiste em determinar a base da prova por indução. Neste caso, tomaremos como base n = 1. Claramente, do lado esquerdo da equação fica 1 e do lado direito 1(1 + 1) / 2, resolvendo dá 1=1. Então o enunciado é verdadeiro para n = 1.

Agora precisamos provar que o enunciado vale para n = k.

Por hipótese de indução, a equação vale para n = k-1, ou seja:
1 + 2 + ... + (k - 1) = [(k-1)*((k-1)+1)]/2
Somando-se k aos dois lados.
1 + 2 + ... + (k - 1) + k= [(k-1)*(k)]/2 + k
Um pouco de algebrismo:

[(k-1)((k-1) + 1)]/2 + 2k/2 = [k(k-1) + 2k]/2
logo:
1 + 2 + ... + (k - 1) + k = [k(k+1)]/2

0
Dislike0
User badge image

Cassia Ibrahim

Obrigado.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais