Exercı́cios de Matemática Discreta - Abril de 2019

Professor: Marcelo Gama (Sala 100)

E-mail: mgama@unifesp.br

1. Prove que, para qualquer número natural n:

a) n3 + (n + 1)2 + (n + 2)3 é divisı́vel por 9;

b) 32n+2 + 8n − 9 é divisı́vel por 16;

n
c) 23 + 1 é divisı́vel por 3n+1 ;

2. Mostre qua a sequência de Fibonacci satisfaz às seguintes identidades:

a) F2 + F4 + ... + F2n = F2n+1 − 1;

b) F12 + F22 + ... + Fn2 = Fn Fn+1 .

√ √ √
3. Justifique porque os números 2, 3, 5 não poder estar em progressão aritmética.
4. A soma de três números em progressão geométrica é 194. Subtraindo-se 1 ao primeiro, obtém-se
uma P.A.. Calcule esses números.
√
5. Se 3 − x, −x, 9 − x,... é uma PA, determine x e calcule a5 .
6. Calcule a soma de todos os inteiros que divididos por 11 dão resto 7 e estão compreendidos entre
200 e 400.
7. Prove que uma recorrência de primeira ordem xn = f (xn−1 ), com a condição inicial x0 = a tem
uma única solução.
8. Resolva as recorrências:
a) xn+1 − nxn = (n + 1)!, x1 = 1;

b) xn+2 + 5xn+1 + 6xn = 0;

c) xn+2 + 6xn+1 + 9xn = 0;

d) xn+2 + 2xn+1 + 2xn = 0;