Beruflich Dokumente
Kultur Dokumente
Relac
oes de recorr
encia e fun
c
oes geradoras
n = 1, 2, 3, . . .
2a0 x
2a1 x2
2a2 x3
an xn
2an1 xn
=
..
.
153
e, portanto,
a0 + g(x) = 2xg(x)
donde
g(x) =
a0
1 2x
n = 0, 1, 2, 3, . . .
e a soluc
ao da relac
ao de recorrencia dada.
n
,
3
n = 0, 1, 2, 3, . . .
onde a0 = 1.
Resolu
c
ao. Visto que a0 = 1, a funcao geradora ordinaria associada `a sucessao e
da forma
g(x) = 1 + a1 x + a2 x2 +
Multiplicando por xn a relacao de recorrencia, vem
an xn = 2an1 xn
n n
x
3
=
..
.
2an1 xn
n
3
xn
donde
g(x) 1 = 2xg(x)
2(x + a1 x2 + a2 x3 + + an1 xn + )
1
x + 2x2 + + nxn +
3
x
1 + 2x + 3x2 + + nxn1 +
3
154
ou seja,
g(x) 1 = 2xg(x)
x
f (x)
3
onde
1 + 2x + 3x2 + + nxn1 +
0
= x + x2 + x3 + + xn +
0
0
x
1
1
=
=
=
1 +
1x
1x
(1 x)2
f (x)
Entao,
g(x) 1 = 2xg(x)
x
1
3 (1 x)2
(1 2x) g(x) = 1
x
3(1 x)2
e, portanto,
donde,
g(x) =
3(1 x)2 x
3 7x + 3x2
=
2
3(1 x) (1 2x)
3(1 x)2 (1 2x)
Decompondo a fracc
ao do lado direito em elementos simples, obtem-se
1
1
1
1
g(x) =
+
+
3 1 x (1 x)2
1 2x
Como
1
1x
1
(1 x)2
1
1 2x
1 + x + x2 + x3 + + xn +
0
1
=
= 1 + 2x + 3x2 + + (n + 1)xn +
1x
=
1 + 2x + 22 x2 + + 2n xn +
2 + n + 2n
1
(1 + (n + 1) + 2n ) =
3
3
Exerccios 3.2.2
1. Determinar a func
ao geradora ordin
aria para a relac
ao de recorrencia
an = c1 an1 + c2 an2
com a0 = e a1 = onde c1 , c2 , , s
ao constantes dadas.
155
2. Sendo
g(x) =
2
(1 x)(1 2x)
a func
ao geradora ordin
aria associada a uma relac
ao de recorrencia que envolve os termos da sucess
ao (an )n=0,1,2,... , determinar a forma do termo geral
an .
3. Resolver a relac
ao de recorrencia
an = an2 + 4n
com as condic
oes iniciais a0 = 3 e a1 = 2, usando uma func
ao geradora
ordin
aria apropriada.
4. Determinar a func
ao geradora ordin
aria para a relac
ao de recorrencia
an+1 = an + bn
com a condic
ao inicial a0 = c onde , b e c s
ao constantes e, ent
ao, obter o
termo geral an .
5. Resolver as relac
oes de recorrencia que se seguem usando o metodo da func
ao
geradora ordin
aria.
an = 4an2 para n 2; a0 = 0, a1 = 1
an = an1 + an2 para n 2; a0 = 1, a1 = 3
an = an1 + 9an2 9an3 para n 3; a0 = 0, a1 = 1, a2 = 2
an = 8an1 16an2 para n 2; a0 = 1, a1 = 0
an = 3an2 2an3 para n 3; a0 = 1, a1 = 0, a2 = 0
an = 5an1 6an2 4an3 + 8an4 para n 4; a0 = 0, a1 = 1, a2 =
1, a3 = 2
(g) an = 2an1 4an2 + 8an3 + 16an4 para n 4; a0 = 1, a1 = 2, a2 =
1, a3 = 2
(a)
(b)
(c)
(d)
(e)
(f )
6. Determinar a func
ao geradora ordin
aria da sucess
ao de cubos 0, 1, 8, . . . , n3 , . . ..
7. Seja a0 , a1 , . . . , an , . . . a sucess
ao definida por an = n3 para n = 0, 1, 2, . . ..
Mostrar que
an = an1 + 3n2 3n + 1 para n = 1, 2, . . .
e, usando esta relac
ao de recorrencia, determinar a func
ao geradora ordin
aria
para a sucess
ao.
8. Seja a0 , a1 , . . . , an , . . . a sucess
ao definida por an = C2n para n = 0, 1, 2, . . ..
Determinar a func
ao geradora ordin
aria para a sucess
ao.
156