Princípio de indução finita (PIF)

Sejam a e P(n) uma proposição (falsa ou verdadeira) associada a cada

número natural n, n a.
Supondo que:
1o) P(n) seja verdadeira para n = a
2o) Para todo número natural k a, P(k) P(k+1).
Nestas condições, P(n) será verdadeira para todo natural n a.

A aplicação do PIF, para provar que P(n) é verdadeira para todo n, n a, é

facilitada com o uso do seguinte procedimento:
a) Verificar que P(n) é verdadeira para n = a ,
b) Supor que P(n) é verdadeira para n = k , k a. e
c) Provar que P(n) é verdadeira para n = k+1.

Exemplo 1:
(1 n).n
Prove que P(n): 1+2+3+4+.......+(n-1)+ n = , n 1
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 (hipótese) que P(n) é verdadeira para n = k , k 1.

(1 k ).k
P(k): 1+2+3+4+.......+(k-1)+ k =
2
c) Provar (tese) que P(n) é verdadeira para n = k+1.

(k 2).(k 1)
P(k+1): 1+2+3+4+.......+(k-1)+ k + (k+1) = ,k 1.
2

Partindo do primeiro membro da sentença P(k+1) acima e nele substituindo a

P(k) (hipótese), temos:
(1 k ).k
1+2+3+4+...+(k-1)+ k + (k+1) = [1+2+3+4+...+(k-1)+ k] + (k+1) = [ ] + (k+1) =
2
(1 k ).k 2(k 1) (k 2).(k 1)
[ ]+ = .
2 2 2
A expressão final coincide com o segundo membro de P(k+1).

Portanto, pelo Princípio de Indução Finita, P(n) é verdadeira para todo n 1.

1
Exemplo 2:
Prove que P(n): 2 + 4 + 6 + 8 + ... + 2n = n.(n+1) , n 1.
Prova:
a) Verificar que P(n) é verdadeira para n = 1
1 membro = 2.(1) = 2 (observe o termo geral)
2 membro = (1).((1) + 1) = 1. (1 + 1) = 2
Portanto, P(n) é verdadeira para n = 1.

b) Supor (hipótese) que P(n) é verdadeira para n = k , k 1.

P(k): 2 + 4 + 6 + 8 + .......+ 2k = k (k + 1)

c) Provar (tese) que P(n) é verdadeira para n = k+1, k 1.

P(k+1): 2 + 4 + 6 + 8 + .......+ 2k + 2(k+1) = (k + 1) ( (k+1) + 1) ou

P(k+1): 2 + 4 + 6 + 8 + .......+ 2k + 2(k+1) = (k + 1)( k + 2)

Partindo do primeiro membro da sentença P(k+1) acima e nele substituindo a

P(k) (hipótese), 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 expressão final coincide com o segundo membro de P(k+1).

Portanto, pelo Princípio de Indução Finita, P(n) é verdadeira para todo n 1.

Exercícios de aplicação 1

Demonstrar as seguintes proposições, usando o PIF.

2 3
1 xn 1
n
1) 1+x+ x + x + .......+ x = ,n 1 e x 1
1 x
2
2) 1+3+5+........+(2n-1) = n , n 1
n.(n 1).(2n 1)
3) 12 + 2 2 + 3 2 + ........+ n 2 = , n 1
6
3 3 3 3 n 2 .( n 1) 2
4) 1 + 2 + 2 + .......+ n = , n 1.
4
5) 10n > n , n 1.

6) 2n > n , n 1.
2n
7) 2 1 é divisível por 3, n > 0.
2
8) n 3n , n > 4.
9) n ! > 2 n 1 , n 3.

2
 2 3
1 xn 1
n
1) 1+x+ x + x + .......+ x = ,n 1 e x 1
1 x

2
2) 1+3+5+........+(2n-1) = n , n 1

n.(n 1).(2n 1)
3) 12 + 2 2 + 3 2 + ........+ n 2 = , n 1
6

3
 n 2 .( n 1) 2
4) 13 + 2 3 + 2 3 + .......+ n 3 = , n 1.
4

5) 10n > n , n 1.

6) 2n > n , n 1.

4
 2n
7) 2 1 é divisível por 3, n > 0.

2
8) n 3n , n > 4.

9) n ! > 2 n 1 , n 3.

5
10)
1 1 1 1 n
... ,n 1
1.2 2.3 3.4 n(n 1) n 1

11) 1 2 22 23 ... 2n 2n 1 1, n 1