Escolar Documentos
Profissional Documentos
Cultura Documentos
Paulette
a.
Supondo que:
1o) P(n) seja verdadeira para n = a
2o) Para todo nmero natural k a, P(k)
Nestas condies, P(n) ser verdadeira para todo natural n
P(k+1).
a.
a, facilitada com o
Exemplo 1:
Prove que P(n): 1+2+3+4+.......+(n-1)+ n =
(1 n).n
, n
2
Prova:
a) Verificar que P(n) verdadeira para n = 1
1 membro = 1 (observe o termo geral)
(1 1).1
2 membro =
=1
2
Portanto, P(n) verdadeira para n = 1.
b) Supor (hiptese) que P(n) verdadeira para n = k , k
(1 k ).k
P(k): 1+2+3+4+.......+(k-1)+ k =
2
c) Provar (tese) que P(n) verdadeira para n = k+1.
P(k+1):
1+2+3+4+.......+(k-1)+ k + (k+1) =
(k
1.
2).(k 1)
,k
2
1.
Partindo do primeiro membro da sentena P(k+1) acima e nele substituindo a P(k) (hiptese),
temos:
1+2+3+4+...+(k-1)+ k + (k+1) = [1+2+3+4+...+(k-1)+ k] + (k+1) = [
+
(1 k ).k
(1 k ).k
] + (k+1) = [
]
2
2
2(k 1)
(k 2).(k 1)
=
.
2
2
A expresso final coincide com o segundo membro de P(k+1).
21
1.
Paulette
1.
1.
1.
ou
Partindo do primeiro membro da sentena P(k+1) acima e nele substituindo a P(k) (hiptese),
temos:
2 + 4+ 6 + 8 + ...+ 2k + 2(k+1) = [2 + 4+ 6 + 8 + ...+ 2k] + 2(k+1) =
= [ k (k + 1)] + 2(k+1) = (k+1) ( k + 2).
A expresso final coincide com o segundo membro de P(k+1).
Portanto, pelo Princpio de Induo Finita, P(n) verdadeira para todo n
Exerccios de aplicao 7:
Demonstrar as seguintes proposies, usando o PIF.
1 xn 1
1) P(n): 1+x+ x + x + .......+ x =
,n 1 e x 1
1 x
2
22
1.
3) P(n): 12 + 2 2 + 3 2 + ........+ n 2 =
4) P(n): 1 + 2 + 3 + .......+ n
n 1
n.(n 1).(2n 1)
,
6
n 2 .( n 1) 2
=
,
4
n 1.
23
n 1
Paulette
6) P(n): 2n > n , n 1.
7) P(n):
2n
1 divisvel por 3,
n > 0.
24
Paulette
9) P(n): n ! >
3n , n 4 .
2 n 1 , n 4.
25
Paulette
12) P(n):
1 divisvel por 9,
1 divisvel por 6,
Paulette
n 0.
n 0
13) Mostre pelo PIF que o produto de dois nmeros inteiros consecutivos sempre par, ou n(n+1)
par.
26