Soluc oes da Lista de Exerccios

Unidade 7
1.
x
2
= 2x
1
+ x
0
= 2.1 + 1 = 3
x
3
= 2x
2
+ x
1
= 2.3 + 1 = 7
x
4
= 2x
3
+ x
2
= 2.7 + 3 = 17
x
5
= 2x
4
+ x
3
= 2.17 + 7 = 41
2. O n umero m aximo de regi oes e determinado quando, para cada n, a reta
n + 1 intercepta as n j a existentes. Neste caso, a nova reta subdivide
n+1 regioes, criando assim n+1 novas regi oes. Logo, o n umero m aximo
de regioes x
n
determinado por n retas satisfaz x
n+1
= x
n
+(n+1), para
n = 0, 1, 2, . . . , com x
0
= 1.
3. O valor de x
1
est a bem denido, j a que x
1
= a. Suponhamos agora que
x
n
esteja bem denido. Entao, como x
n+1
= f(x
n
), o valor de x
n+1
tambem esta bem denido para todo natural n.
4. Os valores de x
1
e x
2
est ao bem denidos, ja que x
1
= a e x
2
= b.
Suponhamos agora que x
n
e x
n+1
estejam bem denidos. Entao, como
x
n+2
= f(x
n
, x
n+1
), o valor de x
n+2
tambem est a bem denido. Logo,
pelo Principio da Induc ao Finita, o valor de x
n
est a bem denido para
todos natural n.
5. a) A raz ao x
n+1
/x
n
entre dois termos consecutivos e constante e igual
a 2. Logo, a seq uencia e uma progressao geometrica de raz ao
2. Como o primeiro termo e x
1
= 3, o termo geral e dado por
x
n
= 3.2
n1
.
b) A diferen ca x
n+1
x
n
entre dois termos consecutivos e constante e
igual a 3. Logo, a seq uencia e uma progress ao aritmetica de razao
3. Como o primeiro termo e x
1
= 2, o termo geral e dado por
x
n
= 2 + 3n 1 = 3n + 1.
1
6. Do exerccio 2, o n umero m aximo x
n
de regi oes em que n retas podem
dividir o plano satisfaz a recorrencia x
n+1
= x
n
+ n + 1, com x
0
= 1.
Da:
x
0
= 1
x
1
= x
0
+ 1
x
2
= x
1
+ 2

x
n
= x
n1
+ n
Somando, resulta:
x
n
= 1 + 1 + + n = 1 +
n(n + 1)
2
7. Seja x
n
o n umero de seq uencias de n termos 0 ou 1 com quantidade
mpar de termos iguais a 0. O n umero de seq uencias de n+1 termos 0 ou
1 com n umero mpar de termos iguais a 0 e igual ao n umero de seq uen-
cias come cadas com 1, seguindo de uma seq uencia de n termos com
n umero mpar de zeros somado ao n umero de seq uencias come cadas
com 0, seguido de uma seq uencia de n termos com um n umero par de
zeros. Portanto, x
n+1
= x
n
+ (2
n
x
n
) = 2
n
(para a segunda parcela,
note que 2
n
e o n umero total de seq uencias formadas por 0 ou 1). Logo,
x
n
= 2
n1
, para todo n.
8. Seq uencias de n+1 termos 0, 1 ou 2 com um n umero mpar de termos
iguais a 0 podem ser de dois tipos: as que comecam com 1 ou 2, seguido
por uma seq uencia de n termos com n umero mpar de zeros e as que
comecam com 0, seguido por uma seq uencia de n termos com n umero
par de zeros. Da, temos a recorrencia x
n+1
= 2x
n
+(3
n
x
n
), ou seja,
x
n+1
= x
n
+ 3
n
, com x
1
= 1. Termos:
x
1
= 1
x
2
= x
1
+ 3
1

x
n
= x
n1
+ 3
n1
2
Somando, resulta
x
n
= 1 + 3 + + 3
n1
=
3
n
1
2
.
9. Para Sheila ganhar a (n + 1)-esima partida, ou ela ganha a n-esima
partida (com probabilidade x
n
) e ganha a seguinte (com probabilidade
condicional 0,6) ou perde a n-esima (com probabilidade 1x
n
) e ganha
a seguinte (com probabilidade condicional 0,4). Logo, a probabilidade
x
n+1
de vit oria na (n + 1)-esima partida e dada por x
n+1
= 0, 6x
n
+
0, 4(1 x
n
), ou seja, x
n+1
= 0, 2x
n
+ 0, 4, com x
1
= 0, 4. Para resolver
a recorrencia come camos com uma soluc ao nao nula de x
n+1
= 0, 2x
n
;
por exemplo, a
n
= (0, 2)
n1
. Fazendo a substitui cao x
n
= (0, 2)
n1
y
n
,
temos (0, 2)
n
y
n+1
= (0, 2)
n
y
n
+ 0, 4, ou seja, y
n+1
= y
n
+
0,4
(0,2)
n
, com
y
1
= x
1
/a
1
= 0, 4. Temos:
y
1
= 0, 4
y
2
= y
1
+
0, 4
0, 2
y
3
= y
2
+
0, 4
(0, 2)
2

y
n
= y
n1
+
0, 4
(0, 2)
n1
Somando, vem
y
n
= 0, 4 +
0, 4
0, 2
+ +
0, 4
(0, 2)
n1
= 0, 4
1 (0, 2)
n
0, 8(0, 2)
n1
Finalmente
x
n
= (0, 2)
n1
y
n
=
1 (0, 2)
n
2
.
10. a) Uma soluc ao da equac ao homogenea x
n+1
= (n + 1)x
n
e a
n
= n!.
Fazendo a substituic ao x
n
= a
n
y
n
, temos
(n + 1)!y
n+1
= (n + 1)n!y
n
+ n,
3
ou seja,
y
n+1
= y
n
+
n
(n + 1)!
,
com y
1
=
x
1
!
1!
= 1.
Da:
y
1
= 1
y
2
= y
1
+
1
2!

y
n
= y
n1
+
n 1
n!
Somando:
y
n
= 1 +
1
2!
+ +
n 1
n!
.
Mas
n1
n!
=
n1
n!
=
1
(n1)!

1
n!
. Logo
y
n
= 1 + (
1
1!

1
2!
) + +

1
(n 2)!

1
(n 1)!

1
(n 1)!

1
n!

= 1 + 1
1
n!
= 2
1
n!
Finalmente
x
n
= n!y
n
= 2n! 1.
b) Uma solu cao da equac ao homogenea (n + 1)x
n+1
= nx
n
e a
n
=
(1)
n
n
. Fazendo a substituic ao x
n
= a
n
y
n
, temos
(1)
n+1
y
n+1
= (1)
n+1
y
n
+ 2n 3,
ou seja,
y
n+1
= y
n
+ (1)
n+1
(2n 3),
com y
1
=
x
1
a
1
= 1.
Assim, temos:
y
1
= 1
y
2
= y
1
+ (2 3)

y
n
= y
n1
+ (1)
n
(2(n 1) 3)
4
Somando:
y
n
= 1 1 1 + 3 5 + 7 9 + + (1)
n
(2(n 1) 3)
Quando n e par,
y
n
= 2 + (1 + 3) + (5 + 7) + ((2(n 2) 3)) + (2(n 1) 3)
= 2 + (n 2) = n 4
e x
n
= a
n
y
n
=
n
n
= 1
4
n
.
Quando n e mpar, y
n
= (n 5) (2(n 1) 3) = n e x
n
=
a
n
y
n
= 1.
As duas express oes podem ser colocadas em uma unica, escre-
vendo, por exemplo: x
n
= 1
2+2(1)
n
n
.
c) Uma solucao da equacao homogenea x
n+1
= nx
n
e a
n
= (n 1)!.
Fazendo a substituic ao x
n
= a
n
y
n
, temos n!y
n+1
= n!y
n
+(n+1)!,
ou seja, y
n+1
= y
n
+ (n + 1), com y
1
= x
1
/a
1
= 1.
Assim
y
1
= 1
y
2
= y
1
+ 2

y
n
= y
n1
+ n
Somando,
y
n
= 1 + 2 + + n =
n(n + 1)
2
e x
n
= a
n
y
n
=
(n+1)!
2
.
5