MA12 - Unidade 8

Recorr
encias Lineares de Segunda Ordem
Paulo Cezar Pinto Carvalho
PROFMAT - SBM

17 de Marco de 2013

Recorr
encias lineares de segunda ordem homog
eneas
com coeficientes constantes
Sao recorrencias da forma
xn+2 + pxn+1 + qxn = 0,
com q 6= 0 (se q = 0, a recorrencia e, na verdade, de primeira
ordem)
A equacao caracterstica da recorrencia e:
r 2 + pr + q = 0
Veremos a seguir que as razes da equacao caracterstica
desempenham um papel fundamental na expressao da solucao
geral para a recorrencia.
Como q 6= 0, essas razes sao necessariamente nao nulas.

PROFMAT - SBM

MA12 - Unidade 8, Recorr

encias Lineares de Segunda Ordem

slide 2/14

Razes da equac
ao caracterstica e soluc
oes da
recorr
encia

Se r e tal que r 2 + pr + q = 0 , entao xn = r n e solucao da

recorrencia xn+2 + pxn+1 + qxn = 0.
Substituindo xn = r n na recorrencia:
xn+2 + pxn+1 + qxn = r n+2 + pr n+1 + qr n
= r n (r 2 + pr + q) = r n 0 = 0.

PROFMAT - SBM

MA12 - Unidade 8, Recorr

encias Lineares de Segunda Ordem

slide 3/14

Consequencia: Se r1 e r2 sao razes distintas de

r 2 + pr + q = 0, entao xn = C1 r1n + C2 r2n e solucao da
recorrencia xn+2 + pxn+1 + qxn = 0, quaisquer que sejam os
valor das constantes C1 e C2 .
Sejam yn = r1n , zn = r2n e xn = C1 yn + C2 zn .
xn+2 + pxn+1 + qxn =
(C1 yn+2 + C2 zn+2 ) + p(C1 yn+1 + C2 zn+1 ) + q(C1 yn + C2 zn )
= C1 (yn+2 + pyn+1 + qyn ) + C2 (zn+2 + pzn+1 + qzn ) =
= C1 0 + C2 0 = 0,
ja que yn e zn sao soluc
oes da recorrencia.
(De modo geral, se yn e zn sao soluc
oes de uma recorrencia
linear homogenea, qualquer combinacao linear de yn e zn
tambem e solucao da recorrencia.)

PROFMAT - SBM

MA12 - Unidade 8, Recorr

encias Lineares de Segunda Ordem

slide 4/14

Resolvendo a recorr
encia: caso r1 6= r2
Se as razes de r 2 + pr + q = 0 (q 6= 0) sao r1 e r2 , com
r1 6= r2 , entao todas as soluc
oes da recorrencia
xn+2 + pxn+1 + qxn = 0 sao da forma an = C1 r1n + C2 r2n , C1 e
C2 constantes.

Seja (xn ) uma solucao qualquer de xn+2 + pxn+1 + qxn = 0. E

sempre possvel escolher constantes C1 e C2 tais que:

C1 r1 + C2 r2 = x1

C1 r12 + C2 r22 = x2

(o sistema sempre tem solucao u

nica).
Vamos provar que xn = C1 r1n + C2 r2n para todo n natural.

PROFMAT - SBM

MA12 - Unidade 8, Recorr

encias Lineares de Segunda Ordem

slide 5/14

A afirmativa vale para n = 1 e n = 2, ja que C1 e C2 foram

escolhidos de modo que isto ocorra.
Suponhamos valida para naturais n e n + 1. Temos
xn+2 + pxn+1 + qxn = 0. Logo
xn+2 = p(C1 r1n+1 + C2 r2n+1 ) q(C1 r1n + C2 r2n )
= C1 r1n (pr1 + q) C2 r2n (pr2 + q)
Somando e subtraindo C1 r2n+2 + C2 r2n+2 :
xn+2 =
C1 r1n (r12 + pr1 + q) C2 r2n (r22 + pr2 + q) + C1 r2n+2 + C2 r2n+2
Mas as expressoes entre parenteses se anulam, levando a
xn+2 = C1 r2n+2 + C2 r2n+2 ,
o que completa a prova por inducao.

PROFMAT - SBM

MA12 - Unidade 8, Recorr

encias Lineares de Segunda Ordem

slide 6/14

Exemplo

Determinar as soluc
oes da recorrencia
xn+2 + 3xn+1 4xn = 0.
A equacao caracterstica r 2 + 3r 4 = 0, tem razes 1 e 4.
As solucoes da recorrencia sao as sequencias da forma
xn = C1 1n + C2 (4)n , isto e,
xn = C1 + C2 (4)n ,
onde C1 e C2 sao constantes arbitrarias.

PROFMAT - SBM

MA12 - Unidade 8, Recorr

encias Lineares de Segunda Ordem

slide 7/14

A sequ
encia de Fibonacci
F0 = F1 = 1, Fn+2 = Fn+1 + Fn , para n 0.
A equacao caracterstica e r 2 r 1 = 0, que tem razes

1 5
1+ 5
e r2 =
.
r1 =
2
2
Logo:

Fn = C1




1+ 5 n
1 5 n
+ C2
.
2
2

Os valores de C1 e C2 sao obtidos usando F0 = F1 = 1:

C1 + C2 = 1

PROFMAT - SBM

C1 1+2

+ C2 12

=1

MA12 - Unidade 8, Recorr

encias Lineares de Segunda Ordem

slide 8/14

Resolvendo o sistema, encontramos:

5+1
51
e C2 =
C1 =
2 5
2 5
Logo:
n
n


5+1 1+ 5
51 1 5

+
2
2
2 5
2 5

Fn =





1 1 + 5 n+1
1 1 5 n+1
=

.
2
2
5
5

PROFMAT - SBM

MA12 - Unidade 8, Recorr

encias Lineares de Segunda Ordem

slide 9/14

O caso r1 = r2
Se as razes de r 2 + pr + q = 0 sao iguais (r1 = r2 = r ) entao
yn = nr n e solucao da recorrencia xn+2 + pxn+1 + qxn = 0.
Como zn = r n tambem e solucao, xn = C1 r n + C2 nr n e
solucao da recorrencia, quaisquer que sejam as constantes C1
e C2 .
Substituindo na recorrencia:
yn+2 + pyn+1 + qyn = (n + 2)r n+2 + p(n + 1)r n+1 + qnr n
= nr n (r 2 + pr1 + q) + r n+1 (2r + p).
O primeiro parenteses e igual a zero (r e raiz da equacao
caracterstica); como as razes da equacao caracterstica sao
iguais, temos r = p2 . Logo, 2r + p = 0 e o segundo
parenteses tambem e igual a zero.
Logo, yn = nr n e, de modo mais geral, xn = C1 r n + C2 nr n , e
solucao da recorrencia.
PROFMAT - SBM

MA12 - Unidade 8, Recorr

encias Lineares de Segunda Ordem

slide 10/14

Resolvendo a recorr
encia: caso r1 = r2
Se as razes de r 2 + pr + q = 0 sao iguais, r1 = r2 = r , entao
todas as solucoes da recorrencia xn+2 + pxn+1 + qxn = 0 sao
da forma C1 r n + C2 nr n , C1 e C2 constantes.
A prova e analoga ao caso em que r1 6= r2 .
primeiro, observamos que podemos escolher as constantes C1 e
C2 de modo que

C1 r + C2 r = x1
,

C1 r 2 + 2C2 r 2 = x2
(o sistema tem solucao u
nica para todo r 6= 0).
depois, verificamos por inducao que xn = C1 r n + C2 nr n , para
todo n 1.

PROFMAT - SBM

MA12 - Unidade 8, Recorr

encias Lineares de Segunda Ordem

slide 11/14

Exemplo

Resolver a recorrencia xn+2 4xn+1 + 4xn = 0.

A equacao caracterstica e r 2 4r + 4 = 0. As razes sao
r1 = r2 = 2.
A solucao da recorrencia e xn = C1 2n + C2 n2n .

PROFMAT - SBM

MA12 - Unidade 8, Recorr

encias Lineares de Segunda Ordem

slide 12/14

E se a recorr
encia n
ao for homog
enea?
Suponhamos que an seja uma solucao da recorrencia
xn+2 + pxn+1 + qxn = f (n). Toda solucao da recorrencia e da
forma an + yn , onde yn e uma solucao da recorrencia
homogenea xn+2 + pxn+1 + qxn = 0.
(Logo, para encontrar a solucao geral de uma recorrencia nao
homogenea, bastaencontrar uma solucao particular e
soma-la `a solucao geral da recorrencia homogenea.)
Seja xn uma solucao da recorrencia. Temos:
xn+2 + pxn+1 + qxn = f (n)
an+2 + pan+1 + qan = f (n)
Subtraindo:
(xn+2 an+2 ) + p(xn+1 an+1 ) + q(xn an ) = 0
Logo, yn = xn an e uma solucao da recorrencia homogenea,
o que equivale a dizer que xn = an + yn , onde yn e solucao da
recorrencia homogenea.
PROFMAT - SBM

MA12 - Unidade 8, Recorr

encias Lineares de Segunda Ordem

slide 13/14

Exemplo
Considere a recorrencia xn+2 5xn+1 + 6xn = 2.
Encontre uma solucao particular constante para a recorrencia.
Encontre a solucao geral da recorrencia.
Ache a solucao da recorrencia em que x1 = 0 e x2 = 2.

Para que an = C seja solucao, deve-se ter C 5C + 6C = 2,

ou seja, C = 1
A equacao caracterstica da recorrencia homogenea e
r 2 5r + 6 = 0, cujas razes sao r1 = 3 e r2 = 2. A solucao
geral da recorrencia homogenea e yn = C1 3n + C2 2n e a
solucao geral da recorrencia original e xn = yn + an , isto e:
xn = C1 3n + C2 2n + 1
Para que x1 = 0 e x2 = 2, deve-se ter

3C1 + 2C2 + 1 = 0
9C1 + 4C2 + 1 = 2
Resolvendo o sistema, encontramos C1 = 1 e C2 = 2, que
leva `a solucao: xn = 3n 2.2n + 1
PROFMAT - SBM

MA12 - Unidade 8, Recorr

encias Lineares de Segunda Ordem

slide 14/14