3 lista de exerccios
1. Ache as func
oes geradoras ordin
aria e exponencial de cada uma das sequencias
abaixo, todas definidas para n 0.
a. an = n +
d. an = 3n
b. an = n2 + n +
e. an = 5 7n 3 4n
f. an =
b. 1, 0, 1, 0, 1, 0, . . .
c. an =
1
n+1
e. an =
1
(n+5 !
n2 +n+1
n!
g. an =
n
2
h. an =
n
3
f. a0 , a2 , a4 , . . .
b. a3 , a4 , a5 , . . .
g. (an+k )
c. 0, a1 , a2 , a3 , . . .
h. (an+2 + 3an+1 an )
d. 0, 0, 1, a3 , a4 , a5 , . . .
i. (nk an )
e. a0 , 0, a2 , 0, a4 , 0, . . .
Notac
ao: Seja f uma serie formal em x; denotamos o coeficiente de xn em f
n
n
por [xn ]f e o coeficiente de x /n! em f por [x /n!]f . Por exemplo, [xn ]ex = 1/n!
n
n
x
e [x /n!]e = 1. Notamos que, em geral, temos [x /n!]f = n![xn ]f .
4. Determine
a. [xn ]e2x
n
b. [ xn! ]ex
c. [ xn! ] cos x
1
d. [xn ] (1x)(1x)
7. Determine um f
ormula explcita para an em cada um dos casos a seguir.
a. an = 4an2 com a0 = 0 com a1 = 1.
b. an = an1 + 9an2 9an3 com a0 = 0, a1 = 1 e a2 = 2.
c. an = 8an1 16an2 com a0 = 1, a1 = 1 e a2 = 0.
d. an = 3an2 2an3 com a0 = 1, a1 = 0 e a2 = 0.
e. an = 5an1 + 6an2 4an3 + 8an3 com a0 = 1, a1 = 1, a2 = 1 e a3 = 1.
f. an = an1 n + 3 com a0 = 2.
g. an = an1 + 1 com a0 = 0.
h. an = an1 + 2 com a0 = 1.
i. an = 2an1 + 1 com a0 = 1.
j. an = 4an1 + 4n com a0 = 3.
8. Em cada um dos itens abaixo, definimos uma sequencia(an ); seu trabalho e
determinar relac
oes de recorrencia e depois formulas explcitas para os an .
a. o n
umero de n-sequencias formadas com os algarismos 1 e 2 nas quais nao
h
a 1s consecutivos.
b. o n
umero de n-sequencias formadas com os algarismos 1, 2 e 3 nas quais
n
ao h
a 1s consecutivos.
c. o n
umero de maneiras de ladrilhar um retagulo 1 n com quadrados 1 1
e domin
os 1 2 sem domin
os consecutivos.
d. o n
umero de maneiras de ladrilhar um retagulo 1 n com quadrados 1 1
e domin
os 1 2 sem domin
os consecutivos.
e. o n
umero de n-sequencias formadas pelos algarismos mpares nas quais 1
e 3 aparecem um n
umero par positivo de vezes.
f. o n
umero de n-multisubconjuntos formadas com os algarismos 1, 2, 3 e 4
1. nas quais cada algarismo aparece um n
umero mpar de vezes.
2. nas quais cada algarismo aparece um n
umero m
ultiplo de 3 vezes.
3. nas quais 1 e 2 aparecem.
4. nos quais 1 aparece no m
aximo uma vez e 2 aparece no mnimo uma
vez.
g. o n
umero de n-sequencias formados com os algarismos 1, 2, 3 e 4
1. nas quais cada algarismo aparece um n
umero mpar de vezes.
2. nas quais cada algarismo aparece um n
umero m
ultiplo de 3 vezes.
3. nas quais 1 e 2 aparecem.
4. 1 aparece um n
umero par de vezes e 2 aparece um n
umero mpar de
vezes.
9. Determine o n
umero de sacolas com n frutas entre macas, laranjas, bananas
e peras nas quais aparece um n
umero par de macas, pelo menos 2 laranjas, um
m
ultiplo de 3 bananas e no m
aximo uma pera.
10. a. Seja an o n
umero de subconjuntos de [n] que nao contem inteiros consecutivos. Mostre que an = an1 + an2 para n 2.
b. Considere agora os inteiros 1, 2, . . . , n dispostos consecutivamente em crculo e seja bn o n
umero de maneiras de escolher subconjuntos desses
n
umeros que n
ao contenham inteiros consecutivos (note que 1 e n agora
s
ao consecutivos). Ache uma relac
ao de recorrencia para os bn .
11. Seja an o n
umero de regi
oes em que um polgono convexo de n + 2 lados e
dividido por suas diagonais, supondo que quaisquer tres diagonais nao passem
por um mesmo ponto. Definimos a0 = 0. Mostre que
n+1
an = an1 + n +
3
para n 1 e determine uma f
ormula explcita para an .
12. Demonstre o teorema binomial na forma
X n
(x + y)n =
xk y nk
k
k
de modo an
alogo.
13. Considere a sequencia (aP
n ) definida para n 1 por a1 = 1, a2n = an e
a2n+1 = an + an+1 . Seja f = n1 an xn1 . Mostre que
f (x) = (1 + x + x2 )f (x2 )
e conclua (formalmente) que
f=
j+1
(1 + x2 + x2
j0
).