Escolar Documentos
Profissional Documentos
Cultura Documentos
+2 , para n 1, com
= 0.
Exemplo 2:
A progresso aritmtica
+5, para
n 1, com
= 1.
Exemplo 3:
A sequncia
+ +1, para
n 1, com
= 1.
Exemplo 4:
A sequncia {a
n
} de Fibonacci, cujos termos so 0, 1, 1, 2, 3, 5, 8, 13, ... pode
ser definida pela seguinte equao de recorrncia:
, para n 1, com
= 0 e
= 1.
A ordem da recorrncia o maior deslocamento na equao de recorrncia.
Assim temos que as equaes dos exemplos 1, 2 e 3 so de primeira ordem, e a equao
do exemplo 4 de segunda ordem.
A equao de recorrncia ser dita linear se um determinado termo funo do
primeiro grau nos termos anteriores.
Exemplo:
a) a
= a
+2 linear.
b) a
= a
+n +1 linear.
c) a
= a
+a
linear.
d) a
= a
+n
linear.
e)
+2 no linear.
f)
no linear.
A equao de recorrncia homognea aquela em que o termo independente zero.
Exemplos:
Sequncias Recursivas (ou Recorrentes)
Professor Joselias joselias@uol.com.br
joselias@uol.com.br
a) a
= 2a
b) a
= a
+a
Proposio
A equao de 1 ordem
definida
possui sempre soluo unida, quando a funo f definida em .
Exemplo:
No exemplo 1, a recorrncia a
= a
= 0.
Proposio
A equao de segunda ordem
= a
+2a
+n.
Exemplo:
Se a
= 2a
onde
= 1, calcule.
.
Exemplo:
Considere o lanamento de uma moeda honesta 4 vezes. Em quantas sequncias de 4
lanamentos possveis no ocorrem dois resultados consecutivos iguais a cara?
Exemplo:
Considere o lanamento de uma moeda honesta 10 vezes. Em quantas sequncias de 10
lanamentos possveis no ocorrem dois resultados consecutivos iguais a cara?
Exemplo:
Quantas so as sequncias de 4 termos, todos iguais a 0 ou 1, que possuem um nmero
mpar de termos iguais a 0?
Exemplo:
Quantas so as sequncias de 10 termos, todos iguais a 0 ou 1, que possuem um nmero
de mpar termos?
Solues de equaes homogneas de primeira ordem
Exemplo:
Resolva a equao: a
= 2a
= 1
Soluo:
= 2
= 2
Sequncias Recursivas (ou Recorrentes)
Professor Joselias joselias@uol.com.br
joselias@uol.com.br
= 2
= 2
.................
.................
................
= 2
Multiplicando-se as parcelas acima, obtemos:
= 2
, como
= 1 ento
temos
= 2
.
Exemplo:
Resolva a equao:
= +1
= 1.
Soluo:
= 2
= 3
= 4
.................
.................
................
Multiplicando-se todas as parcelas obtemos
= 1 2 2.
= !
Soluo de equaes lineares no homogneas de primeira ordem
Considere a equao no homognea abaixo:
Temos ento que:
+1
+2
+3
.................
.................
................
+ 1
Somando-se todas as parcelas acima, obtemos:
+1 +2 + + 1
Exemplo:
Resolva a equao de recorrncia do exemplo 1.
a
= a
+2 ,
= 0.
Soluo:
+2
+2
+2
.................
.................
................
+2
Sequncias Recursivas (ou Recorrentes)
Professor Joselias joselias@uol.com.br
joselias@uol.com.br
Somando-se todas as parcelas acima, obtemos:
a
= a
+2 +2 +2 ++2
a
= a
+2 1 como
= 0 temos : a
= 2 1
Exemplo:
Resolva a equao de recorrncia do exemplo 3.
+1 ,
= 1
Soluo:
+2
+3
+4
.................
.................
................
+
Somando-se todas as parcelas acima, obtemos:
a
= a
+2 +3 +4 ++ , como
= 0 temos: a
= 1 +2 +3 ++.
Aplicando a frmula da soma dos n primeiros temos da progresso aritmtica chegamos
a:
.
Vamos desenvolver um mtodo para resolver equaes de recorrncias lineares
no homogneas de primeira ordem.
Considere a equao linear abaixo:
+ (1)
Seja
logo
(2).
Vamos dividir a equao (1) por
.
Por (2) temos: :
+ (3)
A equao (3) sabemos resolver.
Exemplo:
Resolva a equao de recorrncia:
= 2
+1 ,
= 1
Soluo:
Primeiro vamos encontrar uma soluo
= 2
= 2
= 2
= 2
.................
= 2
Sequncias Recursivas (ou Recorrentes)
Professor Joselias joselias@uol.com.br
joselias@uol.com.br
Multiplicando-se todas as parcelas obtemos
= 2
para
= 1 teremos
uma soluo da equao homognea:
= 2
.
Agora vamos dividir a equao original por
= 2
+
1
2
= 2
+
1
2
=
a
+
1
2
+
1
2
+
1
2
+
1
2
Somando as parcela temos:
++
Como:
= 1
Portanto temos:
= 1 +
++
Que representa a soma dos n primeiros termos de uma proporo geomtrica onde:
= 1 e =
= 2
1
Logo:
= 2
=
1
1
2
1
1
2
1
= 2 1
1
2
= 2
1
2
Logo:
= 2
Mas:
= 2
Ento:
= 2
= 2
1
Exerccio:
Calcule:
Sequncias Recursivas (ou Recorrentes)
Professor Joselias joselias@uol.com.br
joselias@uol.com.br
+1!
=
1
2!
+
1
3!
+
1
4!
++
1
!
Sabendo que:
+1!
=
1
!
1
+1!
Soluo:
+1!
=
1
1!
1
2!
1
2!
1
3!
1
3!
1
4!
.
.
1
1!
1
!
= 1
1
!
Logo:
+1!
=
1
2!
+
2
3!
+
3
4!
++
1
!
= 1
1
!
Exemplo:
Resolva a equao de recorrncia:
= +1
+ ,
= 1
Soluo:
Uma soluo da equao homognea:
= +1
= ! (conforme
exemplo)
Dividindo a equao original por
= +1! temos:
+1!
= +1
+1
+
+1!
1
=
!
+
+1!
+1
+2
+3
................................
+ 1
+1 +2 ++ 1
+
1
2!
+
2
3!
+
3
4!
++
1
!
Sequncias Recursivas (ou Recorrentes)
Professor Joselias joselias@uol.com.br
joselias@uol.com.br
+1
1
!
Como:
1!
=
1
1!
= 1
Logo temos:
= 2
1
!
Ento:
!
= 2
1
!
= 2! 1
Solues das equaes lineares homogneas de segunda ordem
Considere a equao linear homognea de segunda ordem com coeficientes
constantes da forma:
= 0 onde b e c so constantes e 0.
Considere a seguinte equao do segundo grau associada a recorrncia dada:
.
No vamos demonstrar, mas possvel mostrar que se
so as razes reais
e distintas da equao caracterstica
+ + = 0, associada recorrncia
onde
so constantes.
Exemplo:
Resolva a equao de recorrncia
= 5
= 5 e
= 13.
Soluo:
Temos a recorrncia:
= 5
+6
Equao caracterstica:
5 +6 = 0
Razes:
= 2 e
= 3
Logo, as solues so da forma:
n = 1 2
+3
= 5
n = 2 4
+9
= 13
Resolvendo o sistema, temos:
= 1
Logo:
= 2
+3
Resolva a equao de recorrncia do exemplo 4:
= 0 e
2
= 1.
Soluo:
Temos a equao:
= 0
Equao caracterstica:
1 = 0
Sequncias Recursivas (ou Recorrentes)
Professor Joselias joselias@uol.com.br
joselias@uol.com.br
Razes:
Logo, as solues so da forma:
n = 1
1
+
2
= 1
n = 2
1
5
2
+
1+
5
2
= 1
Resolvendo o sistema, temos:
Logo, a soluo da equao :
Se as razes da equao caracterstica no forem reais, teremos a seguinte
situao:
Equao caracterstica:
+ + = 0
Razes:
= r (cos + i sen) e
= r (cos + i sen)
A soluo ser da forma:
Logo:
cos +k
sen
Exemplo:
Resolva a equao de recorrncia:
+2 = 0
Equao caracterstica:
2 1 = 0
Razes:
= 1
= 2
= 1
= 2
Logo as solues so da forma:
= 2
Quando as razes da equao caracterstica forem reais e iguais teremos que as
solues sero da forma:
onde
+9
= 0
Soluo:
Equao caracterstica:
6 9 = 0
Razes:
= 3
Logo, as solues so da forma:
Ento podemos provar que as solues da equao linear no-homognea de
segunda ordem
= so da forma:
.
Portanto para encontrar as solues da equao recorrente de segunda ordem
deveremos achar uma soluo da equao homognea (conforme vimos nas pginas
anteriores) e achar tambm (nesse caso por tentativa) uma soluo da equao no-
homognea de segunda ordem. As solues da equao recorrentes sero formadas pela
soma das duas solues acima.
Sequncias Recursivas (ou Recorrentes)
Professor Joselias joselias@uol.com.br
joselias@uol.com.br
Solues para equaes de recorrncias lineares no-homogneas de
segunda ordem
Considere a equao linear no-homognea:
= .
Seja
= .
Seja
= .
Exemplo:
Resolva a equao de recorrncia: Exemplo:
Resolva a equao de recorrncia:
+6
=
Primeiramente vamos encontrar uma soluo para a equao linear homognea:
+6
= 0
Equao caracterstica:
5 6 = 0
Razes:
= 2 e
= 3
Uma soluo da equao linear homognea
Agora vamos tentar encontrar uma soluo para a equao linear no-
homognea:
+6
= .
Vamos conjecturar que a soluo da forma:
= +
Substituindo temos:
+2 + 5 +1 + +6 + =
+5 +6 +2 + 5 5 +6 =
2 +2 +3 =
2 3 = 0 =
2 = 3
=
Sendo assim, a soluo da equao de recorrncia da forma:
1) Em um condomnio sero construdas quatro casas em um mesmo lado de uma rua.
As casas podem ser de tijolo ou de madeira mas, como medida de segurana contra
incndio, duas casas de madeira no podem ser vizinhas. De quantas maneiras pode-se
planejar a construo das casas desse condomnio?
a) 5
b) 8
c) 13
d) 21
e) 34
2) Em um condomnio sero construdas dez casas em um mesmo lado de uma rua. As
casas podem ser de tijolo ou de madeira mas, como medida de segurana contra
incndio, duas casas de madeira no podem ser vizinhas. De quantas maneiras pode-se
planejar a construo das casas desse condomnio?
Sequncias Recursivas (ou Recorrentes)
Professor Joselias joselias@uol.com.br
joselias@uol.com.br
a) 21
b) 34
c) 55
d) 89
e) 144
3) Uma pessoa pode subir uma escada da seguinte forma: a cada degrau, ou ela passa ao
degrau seguinte ou galga dois degraus de uma s vez, pulando um degrau intermedirio.
A exceo dessa regra ocorre se a pessoa estiver no penltimo degrau, quando ela s
tem a opo de passar ao ltimo degrau. Qual o nmero de modos diferentes que a
pessoa tem de subir uma escada de sete degraus dessa maneira?
a) 7
b) 21
c) 34
d) 55
e) 89
4) Considere que uma mesa quadrada acomoda apenas 4 pessoas; juntando duas mesas
desse mesmo tipo, acomodam-se apenas 6 pessoas; juntando-se trs mesas, acomodam-
se apenas 8 pessoas e, assim sucessivamente, como mostrado na figura abaixo:
Nas mesmas condies, juntando 16 mesas, o nmero de pessoas que podero ser
acomodadas :
a) 32
b) 34
c) 36
d) 38
e) 40
5)(FCC) Um programa de computador faz aparecer pontos luminosos no monitor.
Inicialmente escuro, conforme padro pr-estabelecido. Na 1 etapa surgem 2 pontos
luminosos, na 2 etapa surgem 4 pontos(totalizando 6 pontos na tela), na 3 etapa
surgem mais 12 pontos. Assim, a cada etapa, surge o dobro do nmero de pontos
luminosos existentes na tela ao final da etapa anterior. Se esse padro for mantido, ao
final da etapa k tem-se, na tela, um nmero de pontos luminosos igual a :
a) 4k
2
8 k + 6
b) 2k
2
12 k + 12
c) 2 . 3
k-1
d) 3 . 2
k-1
e) 2
k
+ 3 (k 1)
6) Considere que a sucesso de figuras abaixo obedece a uma lei de formao.
Sequncias Recursivas (ou Recorrentes)
Professor Joselias joselias@uol.com.br
joselias@uol.com.br
O nmero de circunferncias que compem a 100
a
figura dessa sucesso
(A) 5 151
(B) 5 050
(C) 4 950
(D) 3 725
(E) 100
15) (TRT-PR-ANALISTA-CESPE-2009) Uma empresa codifica seus produtos
utilizando sequncias de caracteres constitudas de zeros e uns nas quais no h
ocorrncia do padro 00. Sabe-se que, quando a quantidade de caracteres maior ou
igual a 3, a quantidade de sequncias com q caracteres igual quantidade de
sequncias com 1 caracteres somada quantidade de sequncias com 2
caracteres. Desse modo, a empresa pode contar com 90 cdigos desse tipo contendo 9
caracteres.
Errado
16) (TREMATCNICO JUDICIRIOCESPE2009) Considerando-se a
sequncia de nmeros naturais
,
, ,
,
, em que
= 1 e, recursivamente,
+2
= +.
Responda certo(C) ou errado(E) nas questes 20 e 21.
20) O nmero racional.
ERRADO
21) A sequncia de termos positivos
, em que
, onde
= 1 e
= ;
= , ;
= , ;
= , ;
= , ;
= , . ;
= , ;
= , ;
A descoberta de Fibonacci abriu perspectivas para os cientistas estudarem a natureza em
termos matemticos. Os seguintes fatos da natureza ilustram a presena da divina
proporo: a proporo entre abelhas fmeas e machos em uma colmeia 1,618; a
proporo de aumento do tamanho das espirais em um caracol 1,618; a proporo do
aumento do dimetro das espirais das sementes em um girassol 1,618; a proporo de
reduo da quantidade de folhas em uma rvore, em relao sua altura a partir do
incio da copa, 1,618. No s na Terra se encontra tal proporo; nas galxias, as
estrelas se distribuem em torno de um astro principal em uma espiral obedecendo
proporo de 1,618.
Internet: <www.forum.cifraclub.terra.com.br> (com adaptaes).
A partir das informaes acima, julgue os itens seguintes.
116 Na sequncia de Fibonacci, a proporo de crescimento mdio do stimo para o
oitavo termos superior a Phi.
Errado
117 Designando por
= 1,
= 1,
Certo
118 A sequncia de Fibonacci forma uma progresso aritmtica.
Errado