Lista de Exercícios;

Assunto: Indução Finita

Prof.: Filipe Rodrigues www.rumoaoita.com
n
n(n 1)(2n 1)
1-)Prove que: k2
k 1
6
n
2) Prove que: kk ! (n 1)! 1
k 1
n 2
n(n 1)
3-) Prove que: k3
k 1
2
n
4) Prove que: cos i sin cos n i sin n

5) (IME-93) Prove que:

n n n n n n
( a b) n an a n 1b a n 2b 2 ... a 2 b n 2
a 1b n 1
bn
0 1 2 n 2 n 1 n
n n!
Dado que e que k! = k( k 1 )( k 2 )...3.2.1
k n k ! k!

6) Prove que a soma de uma PG de razão q de n termos e primeiro termo a1 , é dada por:
a1 (q n 1)
S PG
q 1
n
7) Prove que k 2k (n 1)2 n 1
2
k 1

8) Dado que se a b (mód. m) então, a = mq + b, prove que se a b (mód. m ) então

an bn (mód. m).

n 1x nx
n
sen sen
2 2
9) Prove que: sen(kx)
k 1 x
sen
2

5n
2n
10) (IME - 1987) Prove que 2 4 , n 2.
n
11) Dada a relação de recorrência A(n) 2 A(n 1) 1 , com A(1) 1 , mostre que
n
A(n) 2 1.

Essa questão não é de indução finita...é apenas legal...tente faze-la....

1 an 1
(Moldávia-1998) A seqüência a n , n N* verifica as relações a1 e an para todo
2 2na n 1 1
número natural n 1 . Calcule a1 a2 a1998 .