Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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.
(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
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.
Exercícios de aplicação 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