PROFMAT/UFCG/MA12 - MATEMATICA DISCRETA

Aluno: Welhington Sergio da Silva

Matrcula: 2015.020.067-1

12 de abril de 2015

Exerccio da Unidade 7
Exerccio 4.5: Determine xn , dada a sequencia:

a) xn+1 = 2xn e x1 = 3;
b) xn+1 = xn + 3 e x1 = 2.
Resolu
c
ao:
a) xn+1 = 2xn e x1 = 3;
A sequencia dada e uma recorrencia linear de primeira ordem. Resolvendo esta recorrencia temos,
x2 =
x3 =
x4 =
... ...
xn =

2x1
2x2
2x3
...
2xn1 .

Da, multiplicando, obtemos xn = 2n1 x1 . Como x1 = 3, temos xn = 3 2n1 .

outra maneira de resolver: xn+1 = 2xn , implica que xn+1 /xn = 2, assim observamos que a raz
ao entre dois termos consecutivos e constante e igual a 2. Logo, a sequencia e uma progressao geometrica
de razao 2. Como o primeiro termo e x1 = 3, o termo geral e dado por xn = 3 2n1 .
b) xn+1 = xn + 3 e x1 = 2.
A sequencia dada e uma recorrencia linear de primeira ordem. Resolvendo esta recorrencia temos,
x2 =
x3 =
x4 =
... ...
xn =

x1 + 3
x2 + 3
x3 + 3
...
xn1 + 3.

Da, somando, obtemos xn = x1 + (n 1) 3. Como x1 = 2, temos xn = 2 + (n 1) 3 = 3n 1.

outra maneira de resolver: xn+1 = xn + 3, implica que xn+1 xn = 3, assim observamos que
a diferenca entre dois termos consecutivos e constante e igual a 3. Logo, a sequencia e uma
progressao aritmetica de raz
ao 3. Como o primeiro termo e x1 = 2, o termo geral e dado por
xn = 2 + (n 1) 3 = 3n 1.
Exerccio da Unidade 8
Exerccio 4.21: Quantas s
ao as sequencias de n termos, todos pertencentes a {0, 1, 2}, que nao possuem
dois termos consecutivos iguais a 0?
Resolu
c
ao: Seja xn o n
umero de sequencias com n termos iguais a 0, 1 ou 2 satisfazendo a condic
ao: n
ao
conter dois zeros consecutivos.
Calculo de x1 e x2 :
x1 = 3; As u
nicas sequencias possveis sao: 0, 1 e 2.
x2 = 8; As u
nicas sequencias possveis sao: 01, 02, 10, 11, 12, 20, 21 e 22.
Uma equacao de recorrencia para xn e dada por xn+2 = 2xn+1 + 2xn , n 1 com x1 = 3 e x2 = 8.
Justificativa:
As sequencias de n + 2 termos que n
ao tem dois termos consecutivos podem comecar por 0, 1, ou 2.
i) As sequencias que comecam por 0 tem o proximo elemento igual a 1 ou 2 e a seguir, uma sequencia
de n termos sem zeros consecutivos. Logo, o n
umero de sequencias de n + 2 termos que comecam
por 0 e igual a 2xn .
ii) As sequencias que comecam por 1 tem a seguir uma sequencia de n+1 termos sem zeros consecutivos.
Logo, o n
umero de sequencias de n + 2 termos que comecam por 1 e igual a xn+1 .
iii) As sequencias que comecam por 2 tem a seguir uma sequencia de n+1 termos sem zeros consecutivos.
Logo, o n
umero de sequencias de n + 2 termos que comecam por 2 e igual a xn+1 .
Portanto, xn+2 = 2xn+1 + 2xn , n 1, o que termina a justificativa.
Passemos agora a resolver a recorrencia: xn+2 = 2xn+1 + 2xn , n 1 com x1 = 3 e x2 = 8. Esta e uma
recorrencia linear de segunda ordem homogenea com coeficientes constantes,
cuja equa

cao caracterstica
correspondente e dada por: r2 2r 2 = 0, cujas razes sao r1 = 1 + 3 e r2 = 1 3. Logo, a soluc
ao
geral da recorrencia ser
a da forma:
xn = C1 (1 +

3)n + C2 (1

3)n , n 1, C1 e C2 constantes.

Atribuindo a n os valores 1 e 2 e em seguida substituindo x1 por 3 e x2 por 8 na equacao acima, obtem-se

o sistema:


C1 (1 + 3) + C2 (1 3)
= 3

C1 (4 + 2 3) + C2 (4 2 3) = 8

Calculo de C1 e C2 :

3 C2 + C2 3

C1 (1 + 3) + C2 (1 3) = 3 C1 =
1+ 3

8 4C2 + 2C2 3

C1 (4 + 2 3) + C2 (4 2 3) = 8 C1 =
4+2 3

(1)

(2)

De (1) e (2), temos

3 C2 + C2 3
8 4C2 + 2C2 3

=
1+ 3
4+2 3

12 4C2 + 4C2 3 + 6 3 2C2 3 + 6C2 = 8 4C2 + 2C2 3 + 8 3 4C2 3 + 6C2

32
32
3
32 3
4C2 3 = 2 3 4 2C2 3 = 3 2 C2 = = =
.
6
2 3
2 3
3
Agora substituindo o valor de C2 em (1), encontramos o valor de C1 :

32 3

3
(1 3)
18 3 + 2 3 + 3 3 6
9+5 3
9+5 3 66 3
6

=

=
C1 =
=
=
1+ 3
6 +
6 3
6 +
6 3
6 + 6 3 6 6 3
54 54 3 + 30 3 90
36 24 3
(12) (3 + 2 3)
3+2 3
=
=
=
=
.
72
72
(12) 6
6

3+2 3
32 3
Portanto, C1 =
e C2 =
.
6
6
Logo o n
umero de sequencias de n termos iguais a 0, 1 ou 2 que nao possuem dois zeros consecutivos
e

n 3 3

3+2 3
(1 + 3) +
(1 3)n , n 1.
xn =
6
6