21082 - Actividade Formativa 3

I - Escolha múltipla
Em cada questão apenas uma das afirmações a), b), c), d) é verdadeira. Indique-a
marcando × no quadrado respectivo.

!
an = bn−1 − 2an−1
1. Sejam "an # e "bn # duas sucessões definidas pelo sistema , n ≥ 1.
bn = 3bn−1 − an−1
Sabendo que a0 = 1, b0 = 1, então:

a) bn+1 = bn + 5bn−1 para todo n ≥ 1.

b) an + bn = −3n+1 + 5 · 2n para todo n.

c) an = bn para todo n.

d) a2n+1 = −1 para todo n.

2. Relativamente à sucessão "un #, un = 7n − 2n , n ≥ 0, considere as afirmações seguintes:

(i) Cada termo un da sucessão é um múltiplo de 5,

(ii) "un # coincide com a sucessão "vn # definida por v0 = 0, v1 = 5, vn = 9vn−1 − 14vn−2 ,
n ≥ 2.

a) Ambas as afirmações são verdadeiras.

b) A afirmação (i) é verdadeira, mas a afirmação (ii) é falsa.

c) A afirmação (i) é falsa, mas a afirmação (ii) é verdadeira.

d) Ambas as afirmações são falsas.

3. Seja an = 2n + 3(−1)n uma solução de uma fórmula de recorrência xn = axn−1 + bxn−2 ,

com a, b ∈ R, n ≥ 2, cujas raı́zes do polinómio caracterı́stico são α e β. Então:

a) a = 1, b = 3. c) α = 1, β = 3.

b) a = 2, b = −1. d) α = 2, β = −1.

1
4. Para cada número natural n ≥ 1, an é o número de sequências binárias de comprimento
n que terminam em 1 e não contêm nenhum bloco 00. Qual das seguintes relações de
recorrência define an ?

a) an = an−1 + an−2 com a1 = 1, a2 = 1.

b) an = an−1 + an−2 com a1 = 1, a2 = 2.

c) an = an−1 + 2an−2 com a1 = 1, a2 = 1.

d) an = an−1 + 2an−2 com a1 = 1, a2 = 2.

t+1
5. O desenvolvimento em série da função (geradora) é?
t2 − 4t + 4
∞
" ∞
" 1 + 3n
a) 3n2n tn . c) tn .
n=0 n=0
2n
∞
" ∞
"
1 + 3n n
b) t . d) (2 + 3n)2n tn .
n=0
2n+2 n=0

∞
"
6. Considere a série formal A(t) = (−1)n tn . Então:
n=0
∞
" ∞
"
2 n 2
a) A(t) = t . c) A(t) = (n + 1)(−1)n tn .
n=0 n=0

∞
" ∞
"
2 n n 2
b) A(t) = 2(−1) t . d) A(t) = (−1)n t2n .
n=0 n=0

∞
" ∞
" k
" k
"
7. Sejam A(t) = an tn e B(t) = bn tn . Se b2k = a2i e b2k+1 = a2i+1 , então
n=0 n=0 i=0 i=0
B(t) é igual a:
A(t)
a) . c) A(t2 ).
1 − t2
A(t2 )
b) A(' k é ı́mpar ' +t2 ). d) .
1−t
#∞ $−1
1 " 1
n
8. O coeficiente de tn no produto 2 t é igual a:
t −4 n=0
2n+1
% &n+1 % &n+1
1 1
a) − . c) − − .
2 2
% &n+1 % &n+1
1 1
b) . d) − .
2 2

2
 II - Problemas
Justifique todas as afirmações e apresente os cálculos realizados para as obter

9. Determine a solução da relação de recorrência xn = 2n − xn−1 , com x0 = 1, pelo método

da substituição de diante para trás.

10. Considere a sucessão "dn # definida por d0 = 1 e por dn = ndn−1 + 1, para n ≥ 1.

"n
1
a) Mostre, por indução matemática, que dn = n! .
k=0
k!

b) Obtenha a igualdade acima pelo método da substituição de diante para trás.

11. No decurso da resolução dum determinado problema diz-se que se está no n-ésimo
estado se, e somente se, se estiver a n passos da solução. Em cada estado n há cinco
caminhos a seguir com vista a chegar à solução. Dois destes caminhos conduzem ao estado
n − 1, enquanto os outros três conduzem ao estado n − 2. Seja an o número de maneiras
de chegar à solução a partir dum estado n. Suponha que a1 = 2.
a) Mostre que a2 = 7.

b) Obtenha uma relação de recorrência para an e resolva-a.

12. Designe por an o número de maneiras distintas de pavimentar uma superfı́cie rectan-
gular de dimensões 2 por n com azulejos de dimensões de 2 por 2 (todos iguais) e 1 e por 2
(também todos iguais). Determine uma relação de recorrência para a sucessão < an >n≥1
e use-a para explicitar o termo geral an .

13. O Professor Cabeçudo costuma subir escadas de modo errático. Umas vezes sobe
um degrau, outras vezes sobe dois degraus de uma só vez. Encontre uma fórmula para o
número an de maneiras diferentes do Professor subir escadas com n degraus.

14. Considere a relação de recorrência xn = xn−1 − xn−2 , n ≥ 2, sujeita às condições

iniciais x0 = 2, x1 = 4. Determine, por recurso ao método do polinómio caracterı́stico, a
solução an , n ≥ 0.

15. Sejam "an # e "bn # duas sucessões definidas recursivamente pelo sistema
!
an = 3bn−1 − an−1
, n≥1
bn = bn−1 + an−1

e pelos termos a0 = 4, b0 = 0.
a) Determine os termos a1 e a2 da sucessão "an # e os termos b1 e b2 da sucessão "bn #.

b) Determine as expressões dos termos gerais an e bn .

16. Aplique o método das funções geradoras para determinar a solução da relação de
recorrência xn = 6xn−1 − 12xn−2 + 8xn−3 , com x0 = 1, x1 = 6 e x2 = 28.

3
 ∞
"
17. Qual é a série formal inversa de série (n2 + 4n + 2)tn ?
n=0

1
18. Considere a série formal A(t) = . Determine o coeficiente de t15 e o
(1 − t)2 (1 − t2 )
coeficiente de t25 em A(t).
19. Dado α > 0 um número real, considere as sucessões "an # e "bn # tais que
∞
" ∞
"
n 2
a0 = 1 , an = αan−1 (n ≥ 1) , A(t) = an t , A(t) = bn tn .
n=0 n=0

a) Sem determinar o termo geral an mostre que:

(i) bn = 2an + α2 bn−2 , n ≥ 2; (ii) bn = αbn−1 + α2 bn−2 − α3 bn−3 , n ≥ 3.
b) Por recurso ao método das funções geradoras determine o termo geral bn .
c) Determine uma forma fechada para a função geradora A(t).

20.
∞
" ∞
" ∞
"
n n
a) Prove que, se B(t) = bn t e C(t) = cn t , então B(t)C(t ) = 2
pn tn onde
n=0 n=0 n=0
$n %
"2

pn = bn−2k ck
k=0

para todo o natural n.

∞
"
b) Encontre uma forma fechada para a série formal A(t) = an tn cujo n-ésimo coefi-
n=0
ciente é n
$2% ' (' (
" r r
an = k n − 2k
k=0
onde r é um número natural n.
∞
"
21. Seja < an > uma sucessão de números reais e seja A(t) = an tn a série formal que
n=0
lhe está associada.
a) Verifique que P (t) = 12 [A(t) + A(−t)] é a série formal que está associada à sucessão
a0 , 0, a2 , 0, a4 , 0, . . ..
b) Verifique que I(t) = 12 [A(t) − A(−t)] é a série formal que está associada à sucessão
0, a1 , 0, a3 , 0, a5 , 0, . . ..
c) Utilize as alı́neas anteriores para provar que
∞
" ∞
"
n t 1−t
F2n t = e F2n+1 tn =
n=0
1 − 3t + t2 n=0
1 − 3t + t2
- recorde que < Fn > é a sucessão dos números de Fibonacci.

FIM