Filipe Rodrigues de S.

Moreira
Graduando em Engenharia Mecnica
Instituto Tecnolgico de Aeronutica (ITA)
Julho 2006

Equaes Recorrentes
Introduo
Dada uma seqncia numrica, muitas vezes queremos determinar uma lei
matemtica, que relaciona um termo qualquer com a sua posio na seqncia. Por
exemplo, numa seqncia (a1 , a2 , a3 ,..., an ) , ai representa i-simo termo e natural que
se queira relacion-lo com o valor de i. Entende-se por termo geral da seqncia, a
expresso que relaciona o valor do n-simo termo, com a sua respectiva posio n na
seqncia. Segue alguns exemplos de seqncia e os seus respectivos termos gerais:
(1, 2,3, 4,..., n) ak = k

(1, 2, 4,8,...) an = 2n 1
Em certas situaes no se conhece de forma explcita, a lei de formao (ou
termo geral) da seqncia apresentada, porm pode ser razovel relacionar um termo
qualquer com alguns termos anteriores. Veja alguns exemplos:
(0,1,1, 2,3,5,8, ...) an = an 1 + an 2 , ou seja, um determinado termo a soma dos dois
termos anteriores.
(1, 4, 7 ,10,13,...) an = an 1 + 3 , ou seja, um determinado termo o anterior mais 3.
Essas equaes que envolvem termos da seqncia so chamadas de equaes
recorrentes, pois para se determinar certo termo, se recorre a termos anteriores,
previamente determinados. Esse artigo tem por objetivo mostrar tcnicas para a
manipulao de algumas equaes recorrentes particulares.
Classificao de equaes recorrentes

H infinitas formas de equaes recorrentes. Veja abaixo uma equao

recorrente que denota um caso mais geral de representao de equaes recorrentes.

n an + n 1an 1 + ... + 1a1 + 0 a0 = g (k )

(I)

Na equao k podem ser constantes, termos dependentes de k ou ainda

termos dependentes de outros termos da seqncia, ou seja, pode-se dizer que
k = f (k , ak , ak 1 ,..., a1 , a0 ) . g (k ) uma funo, discreta, dependente da varivel k e
ak ( 0 k n) so termos da seqncia em questo. As equaes recorrentes sero
classificadas de acordo com a forma de k e g (k ) .
1) k = f (k ) Trata-se de uma equao linear de coeficientes variveis
2) k = cte complexa Trata-se de uma equao linear de coeficientes constantes.
3) k = f (k , ak , ak 1 ,..., a1 , a0 ) Trata-se de uma equao no linear. Sendo dessa
maneira, haver temos que sero potncias de ak , ou ainda termos cruzados (como
exemplo ak .ak 1 ).

Artigo produzido por Filipe Rodrigues de Souza Moreira

4) g (k ) 0 Equao recorrente no homognea.

5) g (k ) = 0 Equao recorrente homognea.
Nesse artigo sero mostradas tcnicas para manipulao de equaes lineares e
de coeficientes constantes.
Algumas propriedades de solues de equaes recorrentes

Como dito no item acima, as equaes de estudo sero aquelas que so de

coeficientes constantes e lineares. Seja a equao n an + n 1an 1 + ... + 1a1 + 0 a0 = 0 (II)
em que k . Vamos enunciar algumas propriedades relacionadas esse tipo
especial de equao recorrente.
P1) Se an e bn so solues de uma dada equao recorrente como a equao (II) ento
o termo geral da seqncia dada por vn = an bn tambm soluo:
Prova:
n vn + n 1vn 1 + ... + 1v1 + 0v0 = 0
n (an bn ) + n 1 (an 1 bn 1 ) + ... + 1 (a1 b1 ) + 0 (a0 b0 ) = 0
n an n bn + n 1an 1 n 1bn 1 + ... + 1a1 1b1 + 0 a0 0b0 = 0
= 0, pois an e soluao
= 0, pois bn e soluao
644444
47444444
8 644444
47444444
8
( n an + n 1an 1 + ... + 1a1 + 0 a0 ) ( n bn + n 1bn 1 + ... + 1b1 + 0b0 ) = 0

Logo a expresso proposta vn = an bn soluo de (I).

P2) Se an soluo de uma dada equao recorrente como a equao (II) ento a
expresso recorrente dada por vn = kan tambm soluo, em que k um escalar:
Prova:
n vn + n 1vn 1 + ... + 1v1 + 0v0 = 0
n (kan ) + n 1 (kan 1 ) + ... + 1 (ka1 ) + 0 (ka0 ) = 0
= 0, pois an e soluao
644444
47444444
8
k ( n an + n 1an 1 + ... + 1a1 + 0 a0 ) = 0

Logo a seqncia proposta vn = kan soluo de (I).

P3) Se an e bn so solues de uma dada equao recorrente como a equao (I) ento
a seqncia dada por vn = kan mbn tambm soluo, em que k e m so escalares.
Prova(exerccio)

Resoluo de equaes de recorrncia

Para se resolver equaes de recorrncias so desenvolvidas diversas tcnicas,

pois cada tipo de equao requer maneiras diferentes de serem solucionadas. Aqui o
grande objetivo determinar qual a lei, ou expresso geral da seqncia que satisfaz
equao dada. Esse trabalho vai mostrar a tcnica para a resoluo de um tipo particular
de equao recorrente. Seja a equao (II). Propomos uma soluo para essa equao.
Conjecturemos uma soluo do tipo: ak = bq k , b 0 (III). Vamos substituir essa
2

Artigo produzido por Filipe Rodrigues de Souza Moreira

soluo na equao (II) e determinar que valores de b e q vo formar a soluo dessa

equao. Substituindo (III) em (II) vem:

nbq n + n 1bq n 1 + ... + 1bq + 0b = 0 b(n q n + n 1q n 1 + ... + 1q + 0 ) = 0 , como b

diferente de zero, temos que n q n + n 1q n 1 + ... + 1q + 0 = 0 . Veja que se trata de um
polinmio em q. A essa equao polinomial em q chamamos de equao caracterstica.
A soluo geral da equao recorrente ser ento uma combinao linear de potncias
n-simas de todas as razes do polinmio caracterstico. Veja!!
an = An (qn ) n + An 1 (qn 1 ) n + ... + A1 (q1 ) n + A0 (q0 ) n , em que qi a i-sima raiz da equao
caracterstica e Ai so constantes a serem determinadas pelas condies iniciais do
problema.
Veja alguns exemplos:
Exemplo (I) Resolver a equao: an 5an 1 + 6an 2 = 0 com a1 = 0 e a2 = 2 .
Soluo:
A equao caracterstica associada a essa equao de recorrncia :
q n 5q n 1 + 6q n 2 = 0 , como q 0 , temos: q 2 5q + 6 = 0 em que as razes so q = 2 e
q = 3 . Logo a soluo dessa equao de recorrncia : an = A(3)n + B(2) n . Como

a1 = 0 e a2 = 2 , montamos um sistema:
a0 = A(3)0 + B(2)0 = A + B = 0 A = B
a1 = A(3) + B (2) = 3 A + 2 B = 2 A = 2 B = 2
1

. Assim, an = 2.3n 2n +1 .

Exemplo (II) Encontrar o Termo Geral da seqncia de Fibonacci em

que F0 = 0 e F1 = 1 e Fn = Fn 1 + Fn 2 .
Soluo:
A equao caracterstica associada a essa equao de recorrncia :
1 5
q n q n 1 q n 2 = 0 . Como q 0 , temos: q 2 q 1 = 0 que possui q =
como
2
n

1+ 5
1 5
razes. Logo a soluo dessa equao de recorrncia : Fn = A
+ B
.
2
2
Aplicando as condies iniciais F0 = 0 e F1 = 1 , temos o sistema:
0

1+ 5
1 5
F0 = A
+ B
= A + B = 0 A = B
2
2
1

1+ 5
1 5
2
1
1
F1 = A
A=
B=
+ B
= A B =
5
5
5
2
2
n
n
1 1 + 5 1 5

Assim, Fn =

.
5 2 2

Exemplo (III) Resolver a equao: an 4an 1 + 4an 2 = 0 com a1 = 0 e a2 = 2 .

Artigo produzido por Filipe Rodrigues de Souza Moreira

Soluo:
Essa equao recorrente est vinculada, como vimos, a uma equao
caracterstica, mas como podemos ver abaixo, trata-se de uma equao que possui raiz
dupla. Quando isso ocorre, procedemos da seguinte maneira:
A equao caracterstica associada a essa equao de recorrncia
q n 4q n 1 + 4q n 2 = 0 . Como q 0 , temos: q 2 4q + 4 = 0 que possui q = 2 como raiz
dupla. Esse um tipo especial de equao e a soluo proposta nesse caso :

an = A(2) n + B.n(2) n .
Como a1 = 0 e a2 = 2 , montamos um sistema:
a0 = A(2)0 + B.0.(2)0 = A = 0 A = 0
a1 = A(2) + 1.B.(2) = 3.0 + 2 B = 2 B = 1
1

. Assim, an = n.2n

Progresses Aritmticas (PA)

Uma progresso aritmtica um tipo especial de seqncia recorrente, em que a

relao entre dois termos consecutivos dada por: an = an 1 + r , o seja, qualquer termo
de uma PA calculado como sendo o valor do termo anterior somado de uma
constante r chamada de razo. Sendo a1 o primeiro termo de uma PA e r o valor da
razo, tem-se que a2 = a1 + r . Vamos, usando as tcnicas de resoluo de seqncias
recorrentes, encontrar a expresso geral para o n-simo termo dessa PA.
ak = ak 1 + r ak ak 1 = r .
Como essa diferena constante, ou seja, no depende da posio k, pode-se
escrever que:
ak 1 ak 2 = r ak ak 1 = ak 1 ak 2 ak 2ak 1 + ak 2 = 0
A equao caracterstica associada : q 2 2q + 1 = 0 q = 1 (dupla ) . Assim sendo, a
soluo geral para o problema : an = A(1)n + nB (1)n an = A + nB . Aplicando as
condies iniciais, chega-se ao sistema:
a1 = A + B = a1
A = a1 r , B = r . Logo, chega-se que: an = a1 + (n 1)r .

a2 = A + 2 B = a1 + r
Clculo da soma dos Termos de uma PA

Muitos problemas, principalmente em matemtica financeira, esto relacionados

com a soma de temos de uma seqncia (por exemplo o montante pago em um credirio
que tenha como base de clculo a formulao por juros simples). Assim, sendo, convm
que se determine uma expresso para a soma de todos os termos de uma PA (desde o
primeiro at o n-simo). Seja uma PA, de primeiro termo a1 e razo r. Veja o
raciocnio:

Artigo produzido por Filipe Rodrigues de Souza Moreira

a1
+

a2
}
( a1 + r )

ak
an1
an
6474
8
64748
6474
8
+ ... + (a1 + (k 1)r ) + ... + (a1 + (n 2)r ) + (a1 + (n 1)r )

(a1 + (n 1)r ) + (a1 + (n 2)r ) + ... + (a1 + (n k )r ) + ... +

(a1 + an )

(a1 + r )

a1

(a1 + an )

+ ... + (a1 + an ) + ... + (a1 + an ) + (a1 + an )

(a + a )n
(2a1 + (n 1)r )n
Veja que 2S = n(a1 + an ) S = 1 n ou ainda S =
.
2
2
Propriedade Aritmtica

Sejam ak p , ak , ak + p termos de uma PA, de ordens (k-p)-sima, k-sima e (k+p)sima, respectivamente. Logo podemos escrever ak p = ak pr e ak + p = ak + pr .
Somando os dois resultados, tem-se que ak p + ak + p = 2ak ak =

ak p + ak + p

, ou seja,
2
um termo qualquer ak , de uma PA igual mdia aritmtica de dois termos quaisquer,
eqidistantes do mesmo.

Progresses Geomtricas (PG)

Uma progresso geomtrica um tipo especial de seqncia recorrente, em que

a relao entre dois termos consecutivos dada por: an = qan 1 , o seja, qualquer termo
de uma PA calculado como sendo o valor do termo anterior multiplicado por uma
constante q chamada de razo. Sendo a1 o primeiro termo de uma PG e q o valor da
razo, tem-se que a2 = a1q . Vamos, usando as tcnicas de resoluo de seqncias
recorrentes, encontrar a expresso geral para o n-simo termo dessa PA.
ak = qak 1 ak qak 1 = 0 . A equao caracterstica associada dada por:
R q = 0 , logo chega-se que R = q , assim, o temo geral da soluo dessa equao
a
recorrente : an = Aq n . Visto que a1 = Aq1 , A = 1 . Chega-se ento expresso do
q
n 1
termo geral de uma PG que dada por: an = a1q .

Clculo da soma dos Termos de uma PG

Em geral, a obteno de expresses fechadas, que denotem a soma dos n

primeiros termos de uma seqncia traz facilidades no que tange a resoluo de
problemas at do dia a dia. Vamos determinar uma expresso para o clculo da soma
dos n primeiros termos de uma PG de primeiro termo a1 e razo q. Veja:
Vamos nos utilizar de um resultado importante, gerado na teoria dos produtos notveis,
em que se tem a seguinte fatorao: x n 1 = ( x 1)( x n 1 + x n 2 + ... + x + 1) .
Obs: Esse resultado acima explicitado pode ser provado usando a tcnica da induo finita.
Esse exerccio fica proposto para voc leitor.

Queremos calcular a soma: S = a1 + a1q + ... + a1q n 2 + a1q n 1 = a1 (1 + q + ... + q n 2 + q n 1 ) =

5

Artigo produzido por Filipe Rodrigues de Souza Moreira

a1 (q n 1)
a (q n 1)
; Assim, tem-se que S = 1
.
q 1
q 1
Seja o caso particular em que 0 < q < 1 . Quando isso acontece, o termo geral da PG
tende a diminuir muito, quando o valor de n cresce. Vamos definir um tipo de PG em
que 0 < q < 1 e n , como sendo uma PG infinita. O desafio agora determinar o
valor da soma de todos esses infinitos termos. Veja!!
0
}
a
a ( q n 1) a1
a
lim S = lim 1
=
= 1 . Logo S = 1 .
n
n
1 q
q 1
q 1 1 q
Outro resultado que pode ser muito til na resoluo de algumas questes o
valor do produto de todos os termos de uma PG. Seja P = a1.a2 .L.an . Veja!!
=

PA , r =1

P = ak = a1.(a1q ).(a1q ).L.(a1q

2

k =1

que: P = (a1 ) n q

n ( n 1)
2

n 1

) = (a1 ) q
n

64
4744
8
(1+ 2 +...+ n 1)

= (a1 ) n q

n ( n 1)
2

Logo

chega-se

Propriedade Geomtrica

Sejam ak p , ak , ak + p termos de uma PG, de ordens (k-p)-sima, k-sima e (k+p)sima, respectivamente. Logo podemos escrever

ak p = ak q p

Multiplicando os dois resultados, tem-se que ak p .ak + p = ( ak ) 2 ak =

ak + p = ak q p .

ak p .ak + p , ou

seja, um termo qualquer ak , de uma PG igual mdia geomtrica de dois termos

quaisquer, eqidistantes do mesmo.
Exemplo (IV) Resolver a equao an 4an 1 = 3 , com a1 = 0 .
Soluo
Veja que a hiptese simplificadora (c) foi violada, ou seja, essa equao no
homognea, pois no do tipo f ( ak ) = 0 e sim do tipo f (ak ) = 3 . Quando isso

acontece no se pode dizer que uma soluo possvel alguma do tipo ak = bq k . Vamos
verificar isso: bq n 4bq n 1 = 3 . Veja que temos uma situao indeterminada, pois
existem muitos pares (b, q) que satisfazem a equao encontrada, para cada n. Logo
um jeito de escapar desse problema tornando a equao uma equao homognea.
an 4an 1 = 3 , mas an 1 4an 2 = 3 , logo an 4an 1 = an 1 4an 2 e arrumando, temos:
an 5an 1 + 4an 2 = 0 . Essa equao sim homognea e pode-se aplicar a soluo do
tipo ak = bq k . A equao caracterstica associada : q n 5q n 1 + 4q n 2 = 0
q 2 5q + 4 = 0 . Razes q = 1 e q = 4 . Logo a soluo geral do tipo:
an = A(1) n + B(4) n
ou
an = A + B(4) n . Como
a1 = 0,
podemos calcular
a2 = 3 4a1 = 3 0 = 3 , assim agora pode-se montar o sistema:

Artigo produzido por Filipe Rodrigues de Souza Moreira

a1 = A + B.(4)1 = 0 A = 4 B
4 + 4n

.
Assim
a
=
= 4n 1 1 .

1
n
2
4
a2 = A + B.(4) = A + 16 B = 3 B =

4
Outra soluo, sem usar recorrncia:
Vamos escrever a equao para todos os valores de n, menores que n.
(an 4an 1 ) = 3
4( an 1 4an 2 ) = 4.3
42 ( an 2 4an 3 ) = 42.3
...
+ 4n 2 ( a2 4a1 ) = 4n 2.3
PG , razao 4
644
47444
8
4n 1 1
2
n2
an 4 a1 = 3 + 4.3 + 4 .3 + ... + 4 .3 = 3(1 + 4 + 4 + ... + 4 ) = 3.

4 1
=0
}
n 1
an 4 a1 = 4n 1 1 , logo: an = 4n 1 1
Veja que equaes desse tipo vo, de fato, exigir mais criatividade do que
tcnicas especficas.`
n 1

n2

Exemplo (V) Resolver a equao an 4an 1 = 3n , com a1 = 0 .

Soluo
Para resolvermos esse tipo de equao, temos que encontrar uma maneira de
fazer com que a parte 3n , no continue na equao e que a mesma se torne uma equao
homognea. Veja!!!
an 4an 1 = 3n = 3.3n 1
an 4an 1 = 3(an 1 4an 2 ) , assim: an 7an 1 + 12an 2 = 0
an 1 4an 2 = 3n 1

Equao caracterstica associada : q 2 7q + 12 = 0 , com razes q = 3 e q = 4 . A

expresso geral fica da forma: an = A ( 3) + B ( 4 ) , com a1 = 0

n

e a2 = 32 = 9 .

Aplicando as condies iniciais tem-se que:

4B
1
1
a1 = A ( 3) + B ( 4 ) = 0 A =
3
9
2
2
4B
a2 = A ( 3) + B ( 4 ) = 9 9.
+ 16 B = 9 B = A = 3
4
3
n 1
n +1
n 1
n 1
Logo, an = 9.4 3 ou ainda an = 9(4 3 ) .
Outra soluo, sem usar recorrncia:
Vamos escrever a equao para todos os valores de n, menores que n.

Artigo produzido por Filipe Rodrigues de Souza Moreira

( an 4an 1 ) = 3n
4( an 1 4an 2 ) = 4.3n 1
42 ( an 2 4an 3 ) = 42.3n 2
...
2

+ 4n 2 ( a2 4a1 ) = 4n 2.3

an 4

n 1

=0
n2
}
a1 = 3n + 4.3n 1 + 42.3n 2 + ... + 4n 2.32 = 4k 3n k

4n 1 3n 1

n 1
= 3n. 3
1

k =0

4 n 1
k
1
n2
3
4
n
=
= 3 = 3.
4

k =0 3
1
3

n +1 4n 1 3n 1
n 1
n 1
n 1
n 1
=3
= 9(4 3 ) , logo, an = 9(4 3 ) .
n 1

Outras seqncias

Seja a equao recorrente expressa por: an qan 1 = rq n 1 . Vamos resolver essa

equao utilizando o raciocnio igual ao utilizado no exemplo (V).
an qan 1 = rq n 1 an 1 qan 2 = rq n 2 an qan 1 = q(an 1 qan 2 )
an 2qan 1 + q 2 an 2 = 0 . O polinmio (em t) caracterstico para essa recorrncia
dado por t 2 2qt + q 2 = 0 que tem uma raiz dupla t = q. Logo a soluo geral par essa
recorrncia an = A( q ) n + B.n( q ) n . Vamos definir condio inicial do tipo: a1 = a1 . Da
relao de recorrncia, encontra-se o valor de a2 = (a1 + r )q . Aplicando as condies
iniciais na expresso geral de an , chega-se que:

an = (a1 + (n 1) r )q n 1
Veja que quando n aumenta, a primeira parte do termo geral se comporta como
uma PA e a segunda parte define uma PG, a essa seqncia especial d-se o nome de
Progresso Aritmtico-Geomtrica (PAG). Talvez seja um desafio maior calcular a
soma dos primeiros n termos de uma PAG. Vamos aceitar esse desafio? Veja!!
n

k =1

k =1

Calculando S = ak = (a1 + (k 1)r )q

k 1

= (a1q k 1 + krq k 1 rq k 1 ) =
k =1

Soma de PG
6
474
8
n
n
n
n

= a1q k 1 + krq k 1 rq k 1 = (a1 r ) q k 1 + r kq k 1 =

k =1
k =1
k =1

k =1
k =1

Y
6474
8
(a r )(q n 1)
n

= 1
+ r kq k 1 .
q 1
k =1

Artigo produzido por Filipe Rodrigues de Souza Moreira

Agora precisamos determinar uma frmula fechada para Y. Siga o raciocnio:

Y = 1.1 + 2.q + 3.q 2 + ... + (n 1)q n 2 + nq n 1 ( I )
. Calculando ( I ) ( II ) chega-se
qY = q + 2q 2 + 3q 3 + ... + (n 1)q n 1 + nq n
( II )
PG , razo q
644
47444
8
qn 1
2
Y qY = 1 + q + q + ... + q n 1 nq n =
nq n . Logo o valor de Y dado por:
q 1

nq n
qn 1

Y=
. Com isso calculamos o valor de S, original como sendo:
q 1 (q 1) 2
S=

(a1 r )(q n 1) rnq n r (q n 1) (a1 + (n 1)r )q n +1 (a1 + nr )q n (a1 r )q + a1

+

=
.
q 1
q 1 (q 1) 2
(q 1) 2

Exemplo (VI)
Seja P ( x) = x 2007 + x 2006 (1 + x) + x 2005 (1 + x) 2 + ... + x(1 + x) 2006 + (1 + x) 2007 . Determine
o coeficiente do termo em x 500 de P(x) .
Soluo:
Veja que uma parcela qualquer dessa soma tem um fator x a menos que a parcela
anterior bem como um fator (1 + x) a mais. Logo se trata de soma de uma PG de
1+ x
primeiro termo x 2007 e razo q =
. Aplicando na frmula da soma da PG chega x
se :
1 + x 2008
1
x 2007

x
a1 (q n 1)
= (1 + x) 2008 x 2008 .

S=
=
q 1
1+ x

1
x
Veja que no desenvolvimento de (1 + x) 2008 , a parcela em x 2008 se cancela e
2008
.
consequentemente o coeficiente do termo em x 500 dado por
500

Exemplo (VII) Considere um tabuleiro retangular de dimenses 2 n . Dispomos de

domins com as seguintes configuraes:

Pea 1:

Pea 2:

De quantas maneiras se pode cobrir o tabuleiro dispondo apenas das peas 1 e 2.

Obs.: Duas peas distintas ( de qualquer tipo) no podem se superpor.
Soluo:
Vamos denotar por C (n) o nmero de combinaes procurado. Vamos estudar
algumas das as possveis configuraes para o problema em questo.

Artigo produzido por Filipe Rodrigues de Souza Moreira

Veja que entre as configuraes possveis, h uma delas em que, depois de

preenchidas as casas do tabuleiro se retorna ao mesmo problema, agora com um
tabuleiro 2 (n 1) , logo o nmero de combinaes, agora procurado C (n 1) . O
mesmo acontece para a configurao em que se retorna a situao de um tabuleiro
2 (n 2) , sendo que h quatro configuraes possveis e para o caso de se ter
retornado a um tabuleiro 2 (n 3) h duas possveis configuraes, logo se pode
propor a seguinte equacionamento: C (n) = C (n 1) + 4C (n 2) + 2C (n 3) . Quais
seriam as condies iniciais desse problema?
Para o caso em que n = 1 : H uma possibilidade (a )
Para o caso em que n = 2 : H cinco possibilidades (a, a );(b);(c);(d );(e)
Para o caso em que n = 3 : H onze possibilidades (a, a, a );(a, b);(a, c);(a, d );(a, e);
(b, a);(c, a);(d , a );(e, a);( f );( g )
Logo: C (1) = 1, C (2) = 5 e C (3) = 11 .
Resolvendo a equao de recorrncia: C (n) C (n 1) 4C (n 2) 2C (n 3) = 0 . O
Polinmio caracterstico associado: q 3 q 2 4q 2 = 0 . Por inspeo, q = 1 raiz.
Logo utilizando o dispositivo prtico de Briot-Ruffini, chega-se que as outras razes so
q = 1 3 . O termo geral de C (n) = A(1) n + B(1 + 3) n + C (1 3) n . Aplicando as
1
1
,C=
e assim tem-se que:
condies iniciais chega-se que A = 1, B =
3
3
1
(1 + 3) n (1 3) n .
C (n) = (1) n +

3
A transformada Z

Vamos definir um operador {x(k )} = X ( z ) , que translada uma seqncia,

dependente da varivel inteira k, em uma equao totalmente algbrica, na varivel

complexa z. O transformador Z definido como sendo: {x(k )} = x(k ) z k . Veja

k =0

que esse operador resulta na convergncia de uma srie (soma infinita), ou seja, o
resultado da transformao do domnio k para o domnio z o valor para o qual a srie
converge. Quando essa conta for feita, se ter uma expresso, na varivel z e de
tamanha importncia que se estude onde, ou em que regio do plano complexo, essa
convergncia pode ocorrer. Vamos calcular algumas transformadas de algumas
seqncias conhecidas!

10

Artigo produzido por Filipe Rodrigues de Souza Moreira

Propriedade 1: A transformada Z de uma combinao linear de funes a

combinao linear das respectivas transformadas Z dessas funes. Sejam a, b .

k =0

k =0

k =0

{ax(k ) by (k )} = ( ax(k ) by (k ) ) z k = a x(k ) z k b y (k ) z k = aX ( z ) bY ( z )

Algumas transformadas essenciais
1) Seja a seqncia x(k ) dada por: x(k ) = a k , k 0
Soma de PG infinita
}

1
z
k k
{x(k )} = X ( z ) = a z = (az ) k =
=
. Claro que esse
1
z a 1
k =0
k =0
1
az
resultado s faz sentido se az < 1 , para que a somatria seja um caso particular de PG

infinita.
2) Seja a seqncia x(k ) dada por: x(k ) = c, k 0 .
Soma de PG infinita
}

1
cz
k
{x(k )} = X ( z ) = cz = c
=
=
. Claro que esse resultado s
( z ) k
1 z 1
k =0
k =0
1
z
faz sentido se z < 1 , para que a somatria seja um caso particular de PG infinita.
3) Termo de avano. Calcular a transformada Z de x(k + m) em funo de x(k ) .
t

{x(k + m)} = x(k + m) z k = x(t ) z (t m ) = x(t ) z t z m = z m x(t ) z t =

k =0

t =m

t =m

t =m

= z m x(t ) z t =z m ( X ( z ) x(0) x(1) z 1 x(2) z 2 ... x(m 1) z ( m 1) ) =

t =m

= z m X ( z ) x(0) z m x(1) z m 1 x(2) z m 2 ... x(m 2) z 2 x(m 1) z .

Assim, {x(k + m)} = z m X ( z ) x(0) z m x(1) z m 1 x(2) z m 2 ... x(m 2) z 2 x(m 1) z .
4) Termo de atraso: Calcular a transformada Z de x(k m) em funo de x(k )
t

{x(k m)} = x( k m) z k = x(t ) z (t + m ) = x(t ) z t z m = z m x(t ) z t =

k =0

t = m

t = m

t = m

= z m x(t ) z t =z m ( X ( z ) + z m x(m) + x( m + 1) z m 1 + x( m + 2) z m 2 + ... + x(1) z ) =

t = m

= X ( z ) z m + x( m) + x( m + 1) z 1 + x( m + 2) z 2 + ... + x(1) z ( m 1)
Assim, {x(k m)} = X ( z ) z m + x( m) + x( m + 1) z 1 + x( m + 2) z 2 + ... + x(1) z ( m 1) .
Veja que para as seqncias em que para k < 0 , implicarem que x(k ) = 0 , o resultado
acima fica resumido em: {x( k m)} = X ( z ) z m .
k
5) Calcular a transformada Z de x(k ) =
0

11

, k 0
.
, k<0

Artigo produzido por Filipe Rodrigues de Souza Moreira

Y Exemplo (V )

{x(k )} = kz k
k =0

b
}

= k ( z 1 ) k = b
k =0

6
474
8

kb

k 1

. Esse somatrio foi resolvido no exemplo

k =0

0
}

0
n

n
n
n

n
nb
b 1
z z 1 =
1

(V). {x(k )} = b lim

=
z
lim

n b 1
n z 1 1
(b 1) 2
( z 1 1) 2

1
z
{x(k )} = z 1 1
=
.
2
2
( z 1) ( z 1)
6) Multiplicao por a k .

z
{a k x(k )} = a k z k = (a 1 z ) k = X .
a
k =0
k =0

7) Calcular a transformada Z de x( k ) = ( k + b) a k

z
Vamos definir y (k ) = k + b . Aplicando a 6 transformada, vem que {a k y (k )} = Y .
a
2
z
z
z
z
b b + (1 b)

a
a
a
a .
Logo temos que {a k y ( k )} = 2 + =
2
z z 1
z
1 a
1
a
a

Resolvendo equaes recorrentes usando a transformada Z.

Assim como podemos passar do domnio k para o domnio z, o contrrio

tambm pode ser feito. Vamos agora entender o porqu de que quando resolvemos uma
equao linear, com coeficientes constantes e homognea, uma soluo do tipo
x(n) = Aq n . Acompanhe o exemplo abaixo:
Exemplo (VIII) Resolva a equao recorrente a (k + 2) 13a(k + 1) + 42a(k ) = 0 , dados
a(0) = 0 e a (1) = 13 .
Soluo:
Aplicando a transformada Z em toda a equao vem:
Z {a(k + 2) 13a(k + 1) + 42a(k )} = Z {a(k + 2)} 13Z{a(k + 1)} + 42 Z{a(k )} =

= z 2 A( z ) x(0) z 2 x(1) z 13( zA( z ) zx(0)) + 42 A( z ) = A( z )( z 2 13z + 42) 13 z = 0

A( z )
13
13
R
S
( R + S ) z (7 R + 6 S )
= 2
=
=
+
=
logo
z
z 13 z + 42 ( z 6)( z 7) z 6 z 7
( z 6)( z 7)
Podemos montar um sistema com as seguintes equaes:

12

Artigo produzido por Filipe Rodrigues de Souza Moreira

R + S = 0
z
z
R = 13 S = 13 . Assim temos: A( z ) = 13
+ 13
.

z 6
z 7
7 R + 6 S = 13
Pronto, temos uma expresso algbrica na varivel complexa z e queremos transformla em uma seqncia na varivel k. Para isso necessrio que se aplique a transformada
Z inversa na expresso encontrada. Foi demonstrado que para x(k ) = a k , k 0 ,
z
z
, em que Z 1{ f ( z )} o
{x(k )} =
, logo podemos dizer que a k = Z 1
1
1
za
z a
termo geral da seqncia na qual se for aplicada a transformada Z obtm-se f ( z ) .
Aplicando essa transformada Z inversa na expresso de A(z) e fazendo as devidas
comparaes entre a e os nmeros 6 e 7 que aparecem na expresso, temos que
a (k ) = 13.(6) k + 13.(7) k , ou ainda a(k ) = 13.(7 k 6k ) .

O exemplo abaixo mostra o porqu de que quando se tem uma equao

recorrente de polinmio caracterstico com raiz dupla a soluo para a equao da
forma xn = A( q ) + B.n( q ) . Veja!!
n

Exemplo (IX) Resolva a equao recorrente a (k + 2) 4a (k + 1) + 4a (k ) = 0 , dados os

valores de a (0) = 0 e a (1) = 4 .
Soluo:
Aplicando a transformada Z em toda a equao vem:
Z {a(k + 2) 4a(k + 1) + 4a(k )} = Z{a(k + 2)} 4 Z {a(k + 1)} + 4 Z {a(k )} =
= z 2 A( z ) x(0) z 2 x(1) z 4( zA( z ) zx(0)) + 4 A( z ) = A( z )( z 2 4 z + 4) 4 z = 0
logo
z
2.
A( z )
4
4
1
2
z
= 2
=
=
assim A( z ) = X = 2 . Percebendo
2
2
z
z 4 z + 4 ( z 2)
2 z
z
1
1
2
2
z
que se trata de uma funo do tipo X , a transformada inversa dada por
a
x(k )
}
z
k
1
y (k ) = a x(k ) = Z X . Aplicando esse resultado temos que a (k ) = (2k ).2k , logo
a
x(k ) = k .2k +1 .
Exemplo (X) Resolva a equao recorrente a(k + 2) 6a(k + 1) + 9a(k ) = 0 , dados os
valores de a(0) = 1 e a(1) = 6 .
Soluo:
Aplicando a transformada Z em toda a equao vem:
Z {a(k + 2) 6a(k + 1) + 9a(k )} = Z {a(k + 2)} 6Z {a(k + 1)} + 9 Z {a(k )} =

= z 2 A( z ) x(0) z 2 x(1) z 6( zA( z ) zx(0)) + 9 A( z ) = A( z )( z 2 6 z + 9) z 2 = 0

logo

z
A( z )
z
z
. Veja o resultado da 7
= 2
=
assim A( z ) =
2
( z 3) 2
z
z 6 z + 9 ( z 3)
transformada e faa b = 1 e a = 3. Logo a transformada inversa de A(z) vai ser algo do
tipo a(k ) = (k + 1).3k .

13

Artigo produzido por Filipe Rodrigues de Souza Moreira

Exerccios propostos
1) Encontre o termo geral an das seqncias expressas por:
a) ak 3ak 1 = 0, a0 = 1, k 1
b) 2ak 3ak 1 = 0, a0 = 2
c) ak ak 1 12 = 0, k 1, a0 = 0 e a1 = 1 d) ak 4ak 1 + 5 = 0, k 1, a0 = 0 e a1 = 1
e) an = 2an 1 + 1, a1 = 1, k 2
f) ak = 2ak 1 + 1, a1 = 2, k 2
g) ak = 2ak 1 + k , a1 = 2, k 2

h) ak = ak 1 + k 2 , a1 = 1, k 2

i) ak = 4ak 1 + 2n , a1 = 0, k 2

j) ak = 4ak 1 + (3) n , a1 = 0, k 2

2) De quantas maneiras podemos formar palavras com n letras utilizando o alfabeto

{a, b, c, d } se as letras a e b no devem aparecer juntas?
3) (Itlia/1996) Dado o alfabeto com trs letras a, b, c, encontre o nmero de palavras
com n letras contendo um nmero par de as. Considere n 2 .
4) Seja (n) o nmero de palavras com n letras, sem zeros vizinhos, formadas a partir do
alfabeto {0, 1, 2}. Encontre uma recorrncia e uma frmula para (n).
5) Considere todas as palavras com n caracteres formadas a partir do alfabeto {0,1, 2,3} .
Quantas delas tm um nmero par de (a) zeros, (b) zeros e uns?
6) Dadas trs varetas e n discos de distintos tamanhos colocados na primeira vareta em
ordem de tamanho (do menor ao maior), mover estes n discos desde a vareta inicial at
a terceira usando a segunda como auxiliar, sem colocar um disco de tamanho maior
sobre um de tamanho menor. permitido o movimento de um disco por vez.
Determinar o nmero mnimo de movimentos para movimentar toda a coluna de discos
da primeira pra a terceira vareta.
OBS.: Lembre que o disco maior s ser movimentado quando todos os outros discos j
tiverem sido movimentados.
7) (Eureka) Seja a seguinte equao de recorrncia, que considera logaritmos em base 2:

f ( n) = 2 f ( n ) + log 2 log 2 n, n 3
f ( 2) = 1

Neste caso aplicamos uma troca de varivel para ir desta equao a uma equao linear,
e poder resolv-la, o qual significa que haver soluo s para os valores de n que
satisfaam este cmbio. Determine a expresso geral de f(n), em funo de n.
8) Resolva as equaes propostas no primeiro exerccio utilizando a transformada Z.
9) (IME) Seja a seqncia cuja lei recorrente dada por v n = 6v n 1 9v n 2 sendo dados
os valores iniciais v 0 e v1 . Definimos v n = 3 n u n . Determine:
a) uma expresso para as seqncias {v n } e {u n } em funo de n, u 0 e u1 .
1
b) Identificar as seqncias {v n } e {u n } para o caso particular de v 0 = e v1 = 1 .
3
14

Artigo produzido por Filipe Rodrigues de Souza Moreira

10) (IME) Determinar o valor do determinante da matriz n x n, em funo de b.

b 2 + 1
0
0 L
0
b

0 L
0
b2 +1
b
b
0
0
b
b2 +1
b L

. Sugesto: Use regra de Laplace.

2
0
0
0
b b +1 L

M
M
M O
M
M
0
0
0
0
b 2 + 1 nn

11) (IME) Determinar o valor do determinante da matriz n x n, em funo de m e x.

m
m
m L
m
m + x
m
m+x
m
m L
m

m
m
m+x
m L
m
. Sugesto: Use regra de Laplace.

m
m m+ x L
m
m
M
M
M
M O
M

m
m
m
m + x nn
m

12) (IME) Determinar o valor do determinante da matriz n x n, em funo de n.

1
0
0 L
0
2
1
1
2
0 L
0

0
1
1 L
2
0

1
0
2 L
0
0
M
M
M
M O M

0
0
0
2 nn
0

15

Artigo produzido por Filipe Rodrigues de Souza Moreira