Académique Documents
Professionnel Documents
Culture Documents
Induo Matemtica
Semana de 04/04 a 10/04
Mais alguns testes para confirmar a nossa suspeita? L vai, P (36), P (37),
P (38) e P (40) so verdadeiras.
Podemos parar por aqui e nos sentir felizes com a nossa descoberta? Bom,
para satisfazer os mais cticos, faremos s mais um teste com n = 41.
Note que 412 41 + 41 = 412 no primo. Logo, para a nossa desiluso,
P (41) falsa!
Para a sua informao, pode-se provar que no existe nenhum polinmio
em uma varivel com coeficientes inteiros cujos valores nos naturais sejam
sempre nmeros primos. Portanto, no havia a priori nenhuma chance de
P (n) ser verdadeira para todo nmero natural n.
Como provar ento que uma sentena aberta definida sobre os naturais
sempre verdadeira? Voc h de convir que no seria possvel testar, um por
um, todos os nmeros naturais, pois eles so em nmero infinito. Portanto,
ser preciso encontrar algum outro mtodo.
Vamos a seguir expor a tcnica da Prova por Induo, que resolver esse
nosso problema.
Seja P (n) uma sentena aberta sobre os naturais, denotaremos por
V = {n N; P (n)},
Vejamos como usar esse mtodo para mostrar a validez, para todo natural
n, da frmula
1 + 3 + + (2n 1) = n2 .
A resposta no! Preste bem ateno, pois essa a parte mais delicada
de toda a histria.
Dado um nmero natural n, temos duas possibilidades:
(a) P (n) verdadeira, ou (b) P (n) falsa.
A hiptese (ii) do Teorema no exige em absoluto que assumamos P (n)
verdadeira para todo n N, podendo eventualmente ser falsa para algum
valor de n, ou mesmo para todos os valores de n. O que a hiptese (ii) exige
que sempre que algum n pertena categoria (a) acima, ento n + 1 tambm
pertena a essa mesma categoria; no exigindo nada quando n pertencer
categoria (b).
Por exemplo, a sentena aberta P (n) : n = n + 1 satisfaz (por vacuidade)
a hiptese (ii) do Teorema, j que nenhum n N pertence categoria (a). O
que falha para que o Princpio de Induo nos garanta que P (n) verdadeira
para todo n que a hiptese (i) no verificada, pois P (1) : 1 = 2 falsa!
senhora, a galinha, por induo, foi ao encontro dela para reclamar o seu
milho. Qual no foi a sua surpresa quando a senhora pegou-a pelo pescoo
com a inteno de p-la na panela.
Exemplo 1. Queremos determinar uma frmula para a soma dos n primei-
ros nmeros naturais.
Conta-se a seguinte histria sobre o matemtico alemo Carl Friedrich
Gauss (1777-1855)1 , quando ainda garoto. Na escola, o professor, para aqui-
etar a turma de Gauss, mandou os alunos calcularem a soma de todos os
nmeros naturais de 1 a 100. Qual no foi a sua surpresa quando, pouco
tempo depois, o menino deu a resposta: 5050. Indagado como tinha des-
coberto to rapidamente o resultado, Gauss, ento, descreveu o mtodo a
seguir.
Sendo
Sn = 1 + 2 + + n,
Sn = 1 + 2 + + n
Sn = n + (n 1) + + 1
2Sn = (n + 1) + (n + 1) + + (n + 1)
n(n + 1)
Sn = .
2
Vamos ser crticos com relao prova acima. Para a maioria das pes-
soas, essa prova parece impecvel, mas se algum nos perguntasse o que est
1
Gauss considerado um dos maiores gnios da matemtica de todos os tempos.
2
Uma frmula fechada para Sn , a grosso modo, uma funo de n que permite calcular
diretamente os valores de Sn fazendo um nmero pequeno de contas.
Induo Matemtica 7
n(n + 1)(2n + 1)
12 + 22 + + n2 + (n + 1)2 = + (n + 1)2 =
6
n(n + 1)(2n + 1) + 6(n + 1)2 (n + 1)[n(2n + 1) + 6(n + 1)]
= =
6 6
(n + 1)[(n + 1) + 1][2(n + 1) + 1]
,
6
estabelecendo assim a veracidade de P (n + 1).
Portanto, a frmula vlida para todo n N.
Exemplo 3. Vamos provar que verdadeira, para todo n N, a frmula:
1 1 1 n
P (n) : + + + = . (3)
1.2 2.3 n(n + 1) n+1
Problemas
1
n(n + 1) (n + m).
m+1
Sugesto: Fixe m arbitrrio e proceda por induo sobre n.
4 Mostre que a soma dos cubos de trs nmeros naturais consecutivos
sempre divisvel por 9.
Sugesto: Considere a sentena aberta
P (n) : n3 + (n + 1)3 + (n + 2)3 divisvel por 9,
e demonstre, por induo, que ela verdadeira para todo n N.