Aula
Indu
c
ao - Parte I
O verbo induzir significa gerar. Nesta aula, comecaremos a ver o assunto Inducao Matem
atica (ou Induc
ao Finita ou Princpio da Inducao Finita), que e um metodo de prova
envolvendo n
umeros inteiros que aproveita o trabalho feito na demonstracao de casos anteriores para se provar o fato para um inteiro maior.
Como assim? Vejamos um exemplo.
POT 2012 - Algebra
- Nvel 2 - Aula 6 - Prof. Marcelo Mendes
POT 2012 - Algebra
- Nvel 2 - Aula 6 - Prof. Marcelo Mendes
POT 2012 - Algebra
- Nvel 2 - Aula 6 - Prof. Marcelo Mendes
POT 2012 - Algebra
- Nvel 2 - Aula 6 - Prof. Marcelo Mendes
1
1
1
1
1
1 1
+ ... +
=
+
+ ... +
,
2 3
2n 1 2n
n+1 n+2
2n
n N.
Problema 20. Prove que
1 1 + 1 2 2 + 1 2 3 3 + ... + 1 2 ... (n 1) n n = 1 2 ... n (n + 1) 1,
n 2 natural.
Problema 21. a) Verifique que a soma dos inversos de 2, 3 e 6 e 1.
b) Prove que p natural, p 3, existem p naturais 2 a 2 distintos n1 , n2 , ..., np tais que
1
1
1
+
+ ... +
= 1.
n1 n2
np
Problema 22. Mostre que o n
umero de diagonais de um polgono convexo de n lados e
n(n 3)
.
dn =
2
POT 2012 - Algebra
- Nvel 2 - Aula 6 - Prof. Marcelo Mendes
Dicas
2. Veja a soluc
ao da quest
ao 1.
6. Suponha que dois n
umeros de Fibonacci consecutivos possuam um fator primo em
comum e conclua que todos os n
umeros de Fibonacci teriam esse fator.
1
1
1
1
n
n1
n2
11. Use a identidade a + n = a
+ n1
a+
a
+ n2 .
a
a
a
a
12. Use a identidade (an bn ) = an1 bn1 (a + b) ab an2 bn2 .
16. Resolva a equac
ao de recorrencia.
Respostas