FACULDADE JESUS MARIA JOS

TRABALHO DE CONCLUSO DE CURSO

DEPARTAMENTO DE MATEMTICA









EQUAES DE RECORRNCIA E CRESCIMENTO POPULACIONAL.
AUTOR: CARLOS ADRIANO DE SOUSA
ORIENTADOR: OLIMPIO RIBEIRO GOMES








Dezembro/2013
TAGUATINGA DF




CARLOS ADRIANO DE SOUSA












EQUAES DE RECORRNCIA E CRESCIMENTO POPULACIONAL.






Trabalho de Concluso de Curso
apresentado como requisito parcial
obteno do ttulo de Licenciatura em
Matemtica, do Departamento de
Matemtica, da Faculdade Jesus Maria
Jos.

Orientador: Prof. Dr. Olimpio Ribeiro
Gomes






Braslia
2013


Monografia de autoria de Carlos Adriano de Sousa, intitulada Equaes de
Recorrncia e Crescimento Populacional, apresentada como requisito parcial para
obteno do grau de licenciado em Matemtica da Faculdade Jesus Maria Jos em
09 de dezembro de 2013, defendida e aprovada pela Banca Examinadora abaixo
assinada:







___________________________
Prof. Dr. Olimpio Ribeiro Gomes
Orientador
Departamento de Matemtica FAJESU








___________________________________
Prof. Msc. Carlos Eduardo Guedes Belchior
Departamento de Matemtica FAJESU













Braslia
2013

AGRADECIMENTOS
Primeiramente agradeo a DEUS por tudo, que sempre esteve ao meu lado
em todos os momentos difceis.
Agradeo ao meu orientador Prof. Dr. Olmpio Ribeiro Gomes, que organizou
de forma adequada meus pensamentos, para o desenvolvimento do raciocnio e
entendimento do trabalho.
A minha famlia que sempre me incentivou, pois sem este incentivo seria
muito difcil vencer esse desafio.
A minha linda esposa e meu lindo filho, fontes de inspirao.
Enfim, a todos os que por algum motivo contriburam para a realizao desta
pesquisa, principalmente meus queridos amigos de faculdade: Jos Hebert Dantas,
Leonardo dos Santos Medeiros, Leandro de Souza, Wanderson Gomes da Silva,
Mayco Sabia.


























As leis da natureza nada mais so que
pensamentos matemticos de Deus.
Kepler.

RESUMO




Neste trabalho so apresentadas tcnicas de soluo de equaes de recorrncia e
sua aplicao na soluo do problema de se determinar o nmero de animais em
uma populao de vacas que se inicia com o nascimento de uma bezerra que d
luz pela primeira vez aos trs anos, em seguida aos cinco anos e a partir de ento
todos os anos e supondo que somente nasam bezerras (animais fmeas) e que
no haja mortes (por doenas, acidentais, etc.).

Palavras-chave: equaes de recorrncias, relaes de recorrncia, crescimento
populacional, sequncias.


ABSTRACT



In this work techniques for solving equations of recurrence and its application are presented to
solve the problem of determining the number of animals in a population of cows that begins
with the birth of a heifer giving birth for the first time at three years, then at five years and
thereafter every year and assuming that only born heifers (female animals) and that no deaths
(from diseases, accidental, etc..).

Keywords: equations of recurrence, recurrence relations, population increase, sequences.

SUMRIO
INTRODUO .......................................................................................................... 13
1. O QUE UMA EQUAO DE RECORRNCIA .................................................. 15
1.1. Sequncia de Fibonacci .................................................................................... 16
1.2. Exemplos de Equaes de Recorrncia........................................................... 18
1.2.1. Exemplo 1. Quanto ao modelo de equao ................................................. 18
1.2.2. Exemplo 2. Quanto quantidade de termos envolvidos ............................. 19
1.2.3. Exemplo 3. Quanto equao ................................................................... 20
2. Apresentao da tcnica de resoluo de equaes de recorrncia .................... 21
2.1. Resoluo de equaes de recorrncia lineares homogneas ......................... 21
2.2. Resoluo de equaes de recorrncia lineares no homogneas ................. 24
2.3. Resoluo de equaes de recorrncia baseada em funes geradoras ....... 25
2.4. Exemplo de Sequncia definida por Recorrncia ........................................... 28
3. Aplicao prtica das relaes de recorrncia: resoluo da situao problema,
Fibonacci para vacas - Introduo ............................................................................ 30
3.1. Situao problema proposta: Fibonacci para vacas .......................................... 31
4. Consideraes finais ............................................................................................. 38
5. Referncias Bibliogrficas ..................................................................................... 39





13
INTRODUO
A histria da matemtica desde tempos remotos com certeza mudaram o
mundo contemporneo, e um dos estudos que contriburam para a mudana foram
as progresses aritmticas e geomtricas, onde os babilnicos foram os precursores
de tais estudos.
Os babilnicos deixaram um grande legado de estudos para outras
civilizaes que se tornariam o grande bero para outras descobertas. Esta
civilizao era considerada muito avanada para a sua poca, e desde ento
quando foram encontradas resolues de alguns problemas interessantes,
mostravam que a capacidade tanto de percepo sobre fenmenos da natureza,
como situaes cotidianas e uma destas situaes ser mostrada no Captulo 1.
O objeto deste trabalho justamente fazer referncia s sequncias
numricas, principalmente a Sequncia de Fibonacci e que usaremos na matemtica
discreta para a resoluo de um problema que consiste saber o nmero da
populao de vacas de um stio, onde nossa base de estudos ser representada no
famoso problema da populao dos coelhos, que rendeu a Leonardo de Pisa o
nome de Sequncia de Fibonacci.
As relaes de recorrncia sero nossa ferramenta para a resoluo de
problemas que contenham termos recursivos, onde ser mostrada que a prpria
Sequncia de Fibonacci possui tais termos e por este motivo especial, que ela ser
de fundamental importncia para nosso estudo.
O propsito principal desta monografia de determinar a evoluo de uma
populao de vacas ao longo do tempo em um determinado stio, onde o criador de
vacas leiteiras expe o que ocorre a cada nascimento de um novo bezerro. O modo
como acontece cada situao a seguinte: uma bezerra recm-nascida estar
pronta para dar cria pela primeira aos trs anos de idade, por no estar
suficientemente madura para a fecundidade, no entanto ela somente poder gerar
outro bezerro dois anos depois da primeira cria, ou seja, com cinco anos de idade
(na verdade o tempo para se gerar outro filhote um pouco menos, mas estamos
usando dois anos para facilitar os clculos futuros) e a partir de ento, uma vaca
saudvel dar a luz todos os anos. No entanto quando esta vaca chegar com mais
ou menos onze anos de idade, conveniente vend-la para assim evitar prejuzos,
14
isto acontece por que a vaca comea a enfrentar dificuldade para aumentar ou at
manter o peso, alm de diminuir a quantidade de leite.
Supondo que somente nasam bezerras (animais fmeas) e que no haja
mortes (por doenas, acidentais, etc.), comeando com uma nova bezerra recm-
nascida, como se dar a evoluo do nmero de vacas a cada ano?
Uma ou vrias perguntas acerca do crescimento da populao deste rebanho
seria o tamanho da populao daqui a 20, 30, 40 anos e assim por diante dobraria?
Ou ser que triplicaria? Estas so hipteses que podem ser analisadas no decorrer
da leitura do problema, mas que somente sero concretizadas aps as condies
iniciais para a realizao de cada etapa. Ao analisarmos as situaes propostas,
podemos observar que temos trs condies fundamentais para a obteno do
nmero da populao de vacas, que seriam elas: o nmero total de vacas no ano n
(indica o nmero de anos aps o nascimento da primeira vaca), o nmero de
animais nascidos no ano n e o nmero de vacas vendidas no ano n.
No Captulo 1 trataremos sobre a definio de equaes de recorrncia,
segundo dois professores do INPE e da Universidade Estadual de Campinas, ser
abordada a Sequncia de Fibonacci e suas caractersticas. Neste Captulo tambm
abordaremos alguns exemplos de equaes de recorrncia, que so eles: quanto ao
modelo de equao, quanto quantidade de termos envolvidos e quanto equao.
No Captulo 2 sero apresentadas as tcnicas de resoluo de equaes de
recorrncia: resoluo de equaes de recorrncia lineares homogneas, resoluo
de equaes de recorrncia lineares no homogneas, resoluo de equaes de
recorrncia baseada em funes geradoras e um exemplo de sequncia definida por
Recorrncia.
No Captulo 3 o objetivo principal ser a resoluo da situao problema
proposta no incio do trabalho, mas antes abordaremos um pouco sobre a
Sequncia de Fibonacci e sua construo atravs da situao problema dos
coelhos, ao qual Leonardo de Pisa ficou famoso pela sua resoluo.



15
1. O QUE UMA EQUAO DE RECORRNCIA?


O nosso estudo iniciar com algumas ideias sobre o que vem a ser uma
equao de recorrncia. Em termos gerais a palavra recorrncia significa ao de
recorrer, retorno a si mesmo, repetio.
No enunciado acima j demonstra como deveremos definir tais equaes,
podemos ter o pensamento de que uma determinada equao possui outra que
retorna a si mesma, que se repete.
Segundo o professor Jos Carlos Becceneri, onde atualmente tecnologista
no Laboratrio Associado de Computao e Matemtica Aplicada do INPE,
equaes ou relaes de recorrncia como tambm so conhecidas, define uma
funo por meio de uma expresso que inclui uma ou mais instncias (menores)
dela mesma. Tambm se pode dizer que uma Equao de Recorrncia toda
equao que expressa o n-simo termo de uma sequncia em funo de seus
antecessores.
O professor Jos Plnio de Oliveira Santos da Universidade Estadual de
Campinas, autor do livro Introduo Anlise Combinatria considera que as
equaes de recorrncia so uma arma poderosa e verstil no clculo de problemas
probabilsticos, pois estes apresentam em sua grande maioria certo grau de
dificuldade, mas que so facilmente resolvidos com esta tcnica.
Em outras palavras, uma relao de recorrncia uma tcnica usada na
matemtica que permite definir conjuntos, sequncias, operaes e at mesmo
algoritmos atravs de problemas particulares, para problemas genricos.
As equaes de recorrncia no podem definir sequncias, sem termos as
condies iniciais do problema, pois elas definiro o clculo dos prximos termos em
funo dos seus antecessores.
A partir destas idias poderemos trabalhar com exemplos mais concretos e
at mesmo a tcnica de resoluo para cada caso.




16
1.1 Sequncia de Fibonacci

Nesta parte do captulo iremos abordar um pouco da histria e conceito da
Sequncia de Fibonacci, este estudo se faz necessrio para o entendimento e
resoluo de alguns problemas com relao de recorrncia.
As progresses foram estudadas desde povos muito antigos como os
babilnicos. Inicialmente estes povos visavam estabelecer a observao da
enchente do Rio Nilo nos perodos em que elas ocorriam, para que pudessem
plantar e assim garantirem a sua sobrevivncia.
Eles observaram que o rio subia medida que a estrela Sirius se levantava
ao leste, um pouco antes do sol. Com isto notaram que foram 365 dias para tal
fenmeno acontecer e deste modo criaram o calendrio solar composto de doze
meses, de 30 dias cada ms e mais cinco dias de festas a cinco deuses.
Muitos outros registros importantes foram encontrados nesta poca remota,
satisfazendo assim uma grandiosa contribuio para a histria da humanidade, onde
a cincia da matemtica se tornaria um enorme marco de discusses, descobertas.
Conhecendo um pouco desta histria poderemos assim destacar um grande
matemtico que viveu entre os sculos XII e XIII, respectivamente nos anos de 1170
a 1250 e na verdade chamava-se Leonardo de Pisa. Filho do diplomata italiano
Guilielmo, membro da famlia Bonacci, Leonardo ficou conhecido como Fibonacci,
corruptela de filiusBonacci (filho de Bonacci).
Fibonacci nasceu na Itlia, mas foi educado no norte da frica, onde seu pai
trabalhou por algum tempo. Viajando ao lado de seu pai Fibonacci teve contato com
os sistemas numricos que dariam origem ao nosso sistema hindu-arbico enquanto
na Europa os nmeros ainda eram representados apenas pelos algarismos
romanos. Fibonacci percebeu as vantagens destes sistemas e, quando regressou
Europa, escreveu sobre eles e em seu livro mais famoso, o Liber Abaci, de 1202.
A contribuio de Fibonacci para o conhecimento matemtico de sua poca
foi reconhecida por Frederico II, ento imperador do Sacro Imprio Romano
Germnico. Financeiramente, o matemtico tambm foi apoiado por um decreto da
Repblica de Pisa que em 1240 outorgou a Fibonacci um salrio em reconhecimento
aos servios que havia prestado cidade atravs do aconselhamento sobre temas
17
de contabilidade e da transmisso de conhecimentos aos seus cidados. Esse
decreto o nico documento conhecido que se refere Fibonacci.
A construo matemtica mais famosa atribuda ao matemtico a sequncia
de Fibonacci, sobre a qual falaremos a seguir.
A sequncia de Fibonacci uma sequncia numrica construda atravs de
um procedimento recursivo muito simples:
- Os dois primeiros termos so iguais a 1;
- Cada novo termo obtido como a soma dos dois termos precedentes.
Seguindo essas regras, a sequncia comea com 1, 1 e para achar o terceiro
termo devemos somar estes dois uns:
1, 1, 2
Para encontrar o quarto termo, vamos somar os dois termos que o
antecedem, isto , 1 + 2:
1, 1, 2, 3
Repetindo este procedimento encontramos, pouco a pouco, os termos da
sequncia:
1, 1, 2, 3, 5.
1, 1, 2, 3, 5, 8.
1, 1, 2, 3, 5, 8, 13...
E assim por diante. Deste modo logo abaixo esto os 20 primeiros termos da
sequncia de Fibonacci:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765.
Fibonacci ficou bastante conhecido, quando props sua famosa sequncia
atravs de um curioso problema sobre a reproduo de coelhos. A sequncia
citada neste tpico, pois como foi dito ela da forma recursiva, onde pode ser
escrita na seguinte lei matemtica:
18

Sendo que:

Explicitamente, a recorrncia produz as equaes:

E assim sucessivamente.
Como podemos observar, um novo termo a
n+1
obtido atravs dos seus dois
antecessores, com n > 1. Esta lei matemtica serve como nosso primeiro exemplo
de relaes de recorrncia e podem ser definidos usando a relao de recorrncia
linear. A seguir, iremos mostrar exemplos de relaes de recorrncia, atravs dos
tipos, e no prximo captulo ser mostrada a tcnica para resoluo destes
problemas.
1.2 Exemplos de equaes de recorrncias
1.2.1 Exemplo 1. Quanto ao modelo de equao:
- Equao de Recorrncia Linear: se e somente se, a equao de recorrncia
for do mesmo modelo que as funes do primeiro grau, no nosso caso em
funo de .

Ou

19
- Equao de Recorrncia No Linear: se a equao de recorrncia no for do
mesmo modelo que as funes do primeiro grau.

Ou

1.2.2 Exemplo 2. Quanto quantidade de termos envolvidos:
- Equao de Recorrncia de Primeira Ordem: quando aparece na equao de
recorrncia um termo em funo de seu antecessor imediato.

Ou

- Relao de Recorrncia de Segunda Ordem: quando aparecem na equao
de recorrncia termos em funo de seus dois antecessores imediatos.

Ou

- Relao de Recorrncia de Ordem K: quando aparecem na equao de
recorrncia termos em funo de seus k antecessores imediatos.

Ou

20
(Esse exemplo no linear)
1.2.3 Exemplo 3. Quanto equao:
- Relao de Recorrncia Homognea: quando, em um dos lados da igualdade
estaro todos os termos da sequncia presentes e no outro lado restar o 0.

= 0
- Relao de Recorrncia No-Homognea: quando, em um dos lados da
igualdade estaro todos os termos da sequncia presente e no outro lado
restar uma g(n) 0.

()

= ()
Ou

=

Deste modo, foram expostos os exemplos de relaes de recorrncia com
seus tipos mais frequentes.







21
2. Apresentao da tcnica de resoluo de equaes de
recorrncia.
2.1. Resoluo de Relaes de Recorrncia Lineares Homogneas.
A forma geral da equao de recorrncia de uma relao de recorrncia linear
de ordem k com coeficientes constantes em uma varivel :

() (I)
Onde c
1,
c
2,
c
3,...,
e c
n-k
so constantes, e g(n) uma funo de n. E como j vimos a
relao de recorrncia linear acima chamada homognea se g(n) = 0, e no
homognea caso contrrio.
A tcnica que ser apresentada para a obteno de relaes de recorrncia
lineares com coeficientes constantes similar utilizada para equaes diferenciais
lineares. Tratamos inicialmente do caso homogneo. Se a soluo da equao de
recorrncia uma funo exponencial, digamos

( a incgnita), ento
substituindo em I e fazendo g(n) = 0, temos

,
e passando todos os membros para o lado esquerdo,

()
Esta chamada equao caracterstica associada equao de recorrncia (I).
Assumindo que 0 (convenhamos que o caso em que a sequncia toda nula,
com exceo possivelmente do termo f
0
no desperta muito interesse) podemos
dividir (II) por

para obter

(III)
22
Mas (III) um polinmio de grau k em x. Sabemos do Teorema Fundamental
da lgebra que um polinmio de grau k tem exatamente k razes, no
necessariamente distintas. Ou seja, existem nmeros
1
,
2
,
3
,...,
k
tais que:

)(

)(

) (

) ()
Exemplo: Ache a soluo da relao de recorrncia (V) abaixo:

()
A equao caracterstica :

) ( ) ( )

Temos, portanto, duas razes, com multiplicidade 2. A soluo geral
A()

()

+ C()

+ ()

onde A, B, C e D so constantes.
As condies iniciais em (V) implicam no sistema:
3 3 3 3 0
3
3 6 3 3 3 6 3 0
A
i A iB iC iD
A
i A iB iC iD

+ =

+ + =

+ C = 4

- 6B - 3C - 6D = 8
-3

Pode-se verificar que por substituio que A = 2 = C e B = -5/3 = D constituem a
soluo do sistema acima. Logo a soluo de (V)

()

()

()

()

23
Para que o leitor entenda como foi feita esta resoluo, ser feita uma breve
explicao desde a substituio da equao de recorrncia, at encontrarmos a
equao caracterstica, para enfim usarmos o sistema mostrado anteriormente.
Primeiramente usaremos a mesma equao (V), onde

, agora substituindo
na equao teremos o seguinte

Dividindo todos os membros por

assim teremos:

, como

logo:

, efetuando a operao inversa do lado esquerdo e do lado direito da

igualdade teremos:

+ 9

Determinamos nossa
equao caracterstica e a partir dela, como na resoluo anterior encontramos
nossas razes que so nesta passagem notar-se- que

.
Portanto as funes

so obtidas como pode ser facilmente

verificado substituindo seus valores respectivos nas equaes (caractersticas)
abaixo, observando que h uma multiplicidade de 2 a nossa equao (V):

(VI)

(VII)
24

(VIII)

. (IX)
Podemos observar facilmente que, se uma funo

() satisfaz uma
equao de recorrncia linear homognea, neste caso qualquer mltiplo desta
funo tambm satisfaz esta equao. Exemplo, A

, B

, C

e D

, onde A,
B, C e D so constantes, e sendo assim satisfazem (V).
2.2 Resoluo de Relaes de Recorrncia Lineares no homogneas.
Continuando com o estudo das relaes de recorrncias, onde iremos tomar,
por exemplo, a equao (I) novamente, lembrando que neste exemplo g(n) 0.

()
Sempre que tivermos uma equao como a citada acima, nos referimos equao
obtida e fazendo-se g(n) = 0, lembramo-nos das equaes de recorrncia
homogneas e esse estudo se faz necessrio para o aperfeioamento do princpio
da superposio, ou seja, supor a resoluo dentro da prpria equao usando por
exemplo as constantes para definir o que faz parte da soluo e tambm podemos
dizer que se p(n) uma soluo da equao acima e h(n) uma soluo da
equao homognea associada, temos que:
()

( )

( )

( ) ()(X)
()

( )

( )

( ) (XI)
Por fim somando (X) e (XI), teremos:
() ()

(( ) ( )) +

(( ) ( )) +
... +

(( ) ( )) (). (XII)
Com esta demonstrao, a soma p(n) + h(n) de uma soluo particular p(n) de uma
equao de recorrncia no homognea e de uma soluo geral h(n) da equao
homognea associada uma soluo da equao no homognea. Para que p(n) +
25
h(n) satisfaa a relao de recorrncia em pauta ainda necessrio exigir que as
condies iniciais sejam atendidas.
2.3 Resoluo de relaes de recorrncia baseada em funes geradoras
Nesta tcnica a relao de recorrncia utilizada para a obteno de uma
equao para a funo geradora ordinria da sequncia.
Exemplo: Tomaremos a equao de Fibonacci como resoluo e exemplo desta
tcnica que pode ser escrita na seguinte forma:

Para tal resoluo, multiplicaremos

por cada membro da equao proposta

acima. Este procedimento se faz necessrio, para a expresso do

termo da
sequencia em funo dos anteriores e somamos a equao obtida para todo n k,
onde n k o menor ndice de termo da sequencia que aparece do lado direito da
equao de recorrncia. Logo:

Somando a equao acima para n 2 resulta em:
1
2 2 2
2
n n
n n n
n
n n n
f x f x f x

= = =

= +


2
2
2 2
1 2
1
n n
n n
n n
x x f x f x



= =
= +


2
1 0 n
n n
n n
n
f x f x x x

= =
= +


26

Ostentando por ()

a funo geradora para a sequncia

(

) podemos reescrever a funo acima como:

()

(()

()
Substituindo os valores, especificados na equao

, de

e
colocando () em evidncia obtemos:
(

)() , portanto:
()

(XIII)
O ltimo passo da resoluo consiste em desenvolver (XIII) em uma srie de
potncias, o coeficiente de

nesta srie ser ento

Uma maneira de demonstrar

seria expandindo () em srie de Taylor em torno de zero, no entanto
resolveremos de um modo mais prtico, calculando as razes do polinmio no
denominador de (XIII) e lembrando que ( ) (

), podemos
reescrever a equao como:
()

((

))((

))
(XIV)

)(

)
(XV)

(XVI)
As constantes A e B so calculadas de modo que a igualdade entre (XIV) e
(XVI) seja verdadeira. Reescrevendo (XVI) temos:
27

) (

)
(

)(

)

=
(

)(

(XVII)
Enfim, para que os numeradores de (XVII) e (XIV) sejam iguais para todo
necessrio e suficiente que os coeficientes das potncias de sejam iguais, o que
equivalente ao sistema:
1 5 1

2 2
0
A B
A B

+
=

+ =

1


Cuja soluo
1
5
A =
e
1
5
B =

Substituindo os valores de A e B na equao (XVI) e desenvolvendo os
termos teremos:
()

, fazendo com que tenhamos uma srie de

Taylor, como pode ser vista abaixo:

0 n

=
(

0 n

=
(

(XVIII)
Colocando

em evidncia obteremos a frmula almejada:

()

,
28
2.4 Exemplo de Sequncia definida por Recorrncia
Certa sequncia S definida por recorrncia assim
- 1 S(1) = 2 (1)
- 2 S(n) = 2S(n-1) para n 2 (2)
Pela sequncia 1, S(1) = 2. Depois, pela frmula em 2, o segundo objeto em S
S(2) = 2S(1) = 2(2) = 4.
Novamente, pela proposio 2, S(3) = 2S(2) = 2(4) = 8. Se continuarmos a inserir
valores, veremos que a sequncia S : 2, 4, 8, 16, 32, 64...
Como:
S(1) = 2 = 2
1
S(2) = 4 = 2
2
S(3) = 8 = 2
3
S(4) = 16 = 2
4

E assim por diante, possvel ver que:
S(n) = 2
n
, soluo em forma fechada para a relao de recorrncia 2 sujeita a
condio bsica 1.
Tomando novamente a sequncia S e desconsiderando que j sabemos a soluo
fechada, iremos abordar os mtodos de expandir, conjecturar e verificar para
encontrar a soluo.
Demonstrao:
A relao S(n) = 2S(n -1) estabelece que um elemento S igual a duas vezes
o elemento anterior.
29
Seguindo este procedimento, expandimos para n, n-1, n-2 e assim por diante:
S(n) = 2S(n -1)
= 2[2S(n -2)] = 2
2
S(n-2)
= 2
2
[2S(n - 3)] = 2
3
S(n - 3)
Observando o padro utilizado e na formao da sequncia, conjecturamos que,
aps K expanses, equao ter a seguinte forma:
S(n) = 2
k
S(n-k)
A expanso dos elementos de S em funo dos elementos anteriores para quando n
k = 1, isto significa que estamos com o ltimo e o penltimo elemento da relao.
n k = 1, ento k = n 1 e nesse ponto temos:
S(n) = 2
n-1
S[n - (n - 1)] = 2
n-1
S(1) e desta forma,
2
n-1
(2) = 2
n
, que a soluo em forma fechada.
A soluo encontrada apenas uma suposio, que precisa ser confirmada, ou seja,
devemos provar que S(n) = 2
n
para n > 1. Faremos a prova usando induo matemtica.

Prova: Mostrar que S(n) = 2
n
para n 1.
- 1. Base da induo S(1) = 2
1
verdadeiro;
- 2. Hiptese de induo S(k) = 2
k
;
- 3. Devemos provar que S(k + 1) = 2
k + 1
, logo:

S(k+1) = 2S(k + 1 - 1) = 2S(k) = 2(2
k
) = 2
k+1
, com isto fica provado que a soluo
fechada encontrada anteriormente est correta.

30
3. Aplicao prtica das relaes de recorrncia: resoluo da
situao problema, Fibonacci para vacas - Introduo.

Neste captulo, iremos aplicar uma situao problema, que visa
conhecimentos da Sequncia de Fibonacci e aplicaes do que estudamos at
agora, mas antes de tudo iremos abordar um pouco sobre o famoso problema, que
Leonardo de Pisa resolveu sobre a reproduo de um casal recm-nascido de
coelhos e por este motivo, como j vimos no captulo 2, ficou conhecido como Filho
de Bonacci ou simplesmente Fibonacci.
O referido problema tinha como proposta o clculo do tamanho da populao
de coelhos, onde um casal recm-nascido foi colocado em uma ilha, e que eles no
produzem descendentes at o aniversrio de dois meses e uma vez que atinjam
esta idade, cada casal de coelhos produz exatamente outro casal de coelhos por
ms, ou seja, no comeo do terceiro ms, pois no primeiro momento em que foram
colocados na ilha, ainda no tinham completado um ms. E a pergunta que se
segue ao final do problema a seguinte: qual seria a populao de coelhos nesta
ilha aps nove meses, assumindo que nenhum dos coelhos morreu e no h
migrao no perodo?
Para resolver este problema, Leonardo imaginou a situao da seguinte
maneira:
Como o primeiro casal colocado nesta ilha era recm-nascido e comeava seu
primeiro perodo de criaes a partir do final do segundo ms, deste modo a partir
do terceiro ms em diante este mesmo casal teria seus filhotes a cada ms, mas
sempre lembrando de que no quinto ms o primeiro casal nascido geraria seu
primeiro casal de coelhos, pois nascera no terceiro ms e assim sucessivamente
para cada casal nascido. Logo abaixo poderemos representar o casal de coelhos por
( ) =
( ) , coelho coelha , a idade por (0 = recm-nascidos, 1 = um ms de
idade, * = pelo menos dois meses), deste modo ser apresentada a evoluo da
populao:

31
Ms Populao
1
( )
0

2
( )
1

3
( )
*
( )
0

4
( ) ( ) ( )
* 1 0

5
( ) ( ) ( ) ( ) ( )
* * 1 0 0

6
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
* * * 1 1 0 0 0

Tabela 1. Evoluo da populao de coelhos
Em um primeiro instante a construo da tabela pode parecer um pouco
montona, no entanto poderemos assim perceber a evoluo a cada ms pelo seu
ensimo termo

, onde no incio do quarto ms, por exemplo, teremos a equao

e este raciocnio se estende a todo desenvolvimento, logo neste caso

poderemos afirmar que a populao no seu nono ms ser:

, que seria
nossa soluo. Contudo poderemos escrever a equao

, para .
No prximo tpico iremos ento aplicar a resoluo para a situao problema
proposta, tomando por base o problema resolvido acima.

3.1. Situao problema proposta: Fibonacci para vacas

Logo abaixo o problema ser exibido em questo, e construiremos nossa
soluo descrevendo os passos abordados.
Em um dia desses eu estava no stio do meu sogro, nos arredores de Braslia,
ocasio em que ele me explicava sobre seu negcio: criao de vacas leiteiras.
Segundo ele, com cerca de trs anos de idade uma vaca est pronta para dar cria
pela primeira vez (costuma nascer apenas um bezerro por vez). Por no estar
suficientemente madura para a fecundidade, demora cerca de dois anos para mais
32
uma cria (na verdade, ele me disse que um pouco menos; estou arredondando
para facilitar a discusso a seguir). A partir de ento, uma vaca saudvel dar luz
todos os anos. Com mais ou menos onze anos de idade, conveniente vender a
vaca a fim de evitar prejuzos, pois a partir da a vaca comea a enfrentar dificuldade
para aumentar ou at manter o peso, alm de diminuir a quantidade de leite.
Pensei: supondo que somente nasam bezerras (animais fmeas) e que no
haja mortes (por doenas, acidentais, etc.), comeando com uma bezerra recm-
nascida, como se dar a evoluo do nmero de vacas a cada ano?
Para iniciarmos nossa soluo, pensaremos em um diagrama do tempo, onde
ser apresentada uma linha dos primeiros anos, para que assim tenhamos uma
ideia das condies do problema, conforme segue:


Figura 1. Diagrama do tempo linha dos primeiros anos

Podemos observar que h linhas tracejadas e contnuas, onde poderemos
dizer que a linha contnua horizontal indica o tempo de permanncia da vaca na
fazenda; linha contnua vertical indica seu nascimento; o momento de nascimento da
primeira vaca (que foi ganha!) representada pelo nmero zero.
Para continuar nossa linha de raciocnio, representemos por An o nmero
total de animais na populao de vacas no ano n (n indica o nmero de anos aps o
nascimento da primeira vaca), Bn o nmero de animais nascidos no ano n e Cn o
numero de animais vendidos no ano n.
33
Pelo diagrama acima podemos notar que temos as condies iniciais, e
faremos nossa contagem pela data de nascimento de uma bezerra deixando de
contar esta mesma bezerra na data de sua venda. Deste modo, a vaca indicada
pela bola preta no diagrama acima no entra na contagem de

Assim poderemos
visualizar abaixo, as condies para

CI 1 -
0
( )
n n
A
>
= (1, 1, 1, 2, 2, 3, 5, 6, 10, 13, 18, 25,)
CI 2 -
0
( )
n n
B
>
= (1, 0, 0, 1, 0, 1, 2, 1, 4, 3, 5, 8,)
CI 3 -
0
( )
n n
C
>
= (0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1,)
Vale lembrar que uma vaca ao ser vendida ao completar 11 anos de idade,
temos que o nmero de animais vendidos em um dado ano igual ao nmero de
animais nascidos onze anos antes, ou seja:

()

Alm disso, o nmero total de vacas em um dado ano consistir daquelas
presentes no ano anterior acrescidas daquelas que nasceram menos as que foram
vendidas no ano corrente, ou seja:

()
Neste instante, temos que lembrar que uma vaca estar madura o suficiente
para gerar filhotes com trs anos de idade e que a prxima nascer dois anos aps
isso, temos que o nmero de nascimentos em um ano ser igual ao nmero de
bezerras nascidas trs anos antes (porque cada vaca nascida h trs anos dar
luz uma bezerra este ano) acrescido do nmero de vacas presentes na populao
h cinco anos (pois estas j estaro maduras o suficiente para ter um filhote a cada
ano), mas que no tenham sido vendidas nos quatro anos anteriores, isto :

()
Mais uma vez importante lembrar que vacas com quatro anos de idade no
geram filhotes.
34
Ao observar as igualdades (1), (2) e (3) perceptvel que h uma formao
de equaes de recorrncia que, com as condies iniciais CI1, CI2 e CI3,
determinam a evoluo da populao de vacas. Sendo assim vejamos como
determinar o nmero de vacas no ano
Primeiramente vamos substituir (1) em (2) e (3). Temos

()
e

()

Temos um termo no comum equao (5), que

o isolando teremos:

()
que pode ser reescrita como

()
e

()
Substituindo (7) e (8) em (4), obtemos, aps algumas manipulaes algbricas:

()
que pode ser reescrita como

()
A equao (10) uma Relao de Recorrncia Linear Homognea e com
Coeficientes Constantes. Uma tcnica muito comum usada para resolver este tipo
de relao, similar quela utilizada para equaes diferenciais lineares com
coeficientes constantes, consiste em fazer suposio que a soluo da relao de
recorrncia seja uma funo exponencial:
()

()
Onde b uma incgnita. Substituindo (11) em (10), obtemos a Equao
Caracterstica Associada Relao de Recorrncia:

()
35
Assumiremos que (o que bastante razovel, pois nos forneceria a
sequncia

, ou seja, no haveria nascimentos de bezerras), podemos assim

dividir (12) por

para obter um polinmio de grau 12 em b:

()
Esta equao possui doze razes distintas, duas reais e as demais complexas (para
o clculo destas razes foi utilizado o software MAPLE, tendo uma aproximao com
dez casas decimais):

Cada uma dessas razes d origem a uma soluo

()

para a relao
de recorrncia (10). Qualquer combinao linear de solues de uma relao de
recorrncia linear ainda uma soluo da relao de recorrncia (Este fato
conhecido como Princpio da Superposio, que j foi definido no tpico 2.2). Assim,
a soluo geral da relao de recorrncia (10) dada por:
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12
n n n n n n n n n n n n
n
B c b c b c b c b c b c b c b c b c b c b c b c b = + + + + + + + + + + + =
12
1
n
j j
j
c b
=

, (14)
Onde os

so os coeficientes da combinao linear. Estas constantes podem ser

determinadas pelas condies iniciais CI 2. Aplicando tais condies iniciais,
obtemos o seguinte sistema linear em 12 equaes e 12 incgnitas:
12 12 12 12
2 3
1 1 1 1
12 12 12 12
4 5 6 7
1 1 1 1
12 12 12 12
8 9 10 11
1 1 1 1
1, 0, 0, 1,
0, 1, 2, 1,(15)
4, 3, 5, 8
j j j j j j j
j j j j
j j j j j j j j
j j j j
j j j j j j j j
j j j j
c c b c b c b
c b c b c b c b
c b c b c b c b
= = = =
= = = =
= = = =

= = = =

= = = =

= = = =

36
E mais uma vez a soluo foi encontrada no software MAPLE:

Com isto fornecida uma maneira de calcular quantas bezerras nascem e
quantas vacas so vendidas a cada ano (vide (14) e (1)). Mas estamos interessados
em saber tambm o nmero total de animais na fazenda a cada ano. Tendo em vista
as frmulas (1), (2) e (14), temos, para

12
11
1
( ).
n n
j j j
j
c b b

=

()
Assim,


e de modo geral, para , temos:
( )
12 11
10
1 0
.
n
n k k
n j j j
j k
A A c b b

= =
| |
= +
|
\ .

Ao usar induo matemtica pode ser verificado que a frmula acima de fato fornece
uma soluo para (16). Segue a tabela com os nmeros de vacas presentes no
pasto, de bezerras nascidas e de vacas vendidas a cada ano (foi utilizado o MAPLE
12
11
11 10
1
12 12
12 12 11
12 11 10
1 1
12 12
13 2 13 12 11 2
13 12 10
1 1
12
21 20 11 10 9
21 10
1
( 1),
( ) ( 1),
( ) ( 1),
( 1),
j j
j
j j j j j j j
j j
j j j j j j j j j
j j
j j j j j j j
j
A A c b
A A c b b A c b b b
A A c b b A c b b b b b
A A c b b b b b b
=
= =
= =
=
= +
= + = + +
= + = + + +
= + + + +

37
mais uma vez para os clculos). Note que os valores so aproximados. Por exemplo,

Tabela 2. Evoluo populacional de vacas a cada ano

Para finalizar nossa discusso, vale observar que, apesar de parecer, a
princpio, absurda a hiptese de que somente nasam bezerras, na verdade no .
Hoje em dia, j bem difundida a tcnica de inseminao artificial em animais e
possvel adquirir em casas especializadas o smen do boi de modo que tenham sido
selecionados espermatozoides que daro origem a bezerras.





38
CONSIDERAES FINAIS

Na presente anlise do crescimento populacional, podemos concluir que os
dados obtidos apresentam uma especialidade. Os resultados da pesquisa esto em
linha com as pesquisas relatadas na literatura especializada.
Ressalta-se aqui a associao significativa entre as condies iniciais at a
distribuio da diviso destas condies, enfatizando assim todo desenvolvimento e
resoluo.
Baseado na estrutura deste trabalho, perceptvel observar que a nossa
construo que parecia muito onerosa, tornou-se um modo mais prtico para a
situao proposta.
Diante disso, faz-se necessrio a continuidade deste estudo dentro de sala de
aula, para que os alunos possam entender a presena de novos valores e at
mesmo uma nova forma de encontrar soluo para problemas com tamanha
dificuldade, no entanto como um assunto que pode ter um nvel, onde o obstculo
seja elevado, os resultados finais de uma soluo especfica podem ser rapidamente
concludos.










39
REFERNCIAS BIBLIOGRFICAS

CAVALCANTI, Jorge. Matemtica Discreta 06. Recursividade e Relaes de
Recorrncia. Pernambuco, Universidade Federal do Vale do So Francisco. Disponvel
em:<http://www.univasf.edu.br/~jorge.cavalcanti/Mat_Disc_Parte06.pdf> Acesso em 13 out.
2013.
SANTOS, J.Plnio O. MELLO, Margarida P., MURARI, Idani T.C. Introduo Anlise
Combinatria. Campinas. Editora da UNICAMP, 2002.
UNIVERSIDADE FEDERAL FLUMINENSE. Flores e A Sequncia de Fibonacci.
Disponvel em:
<http://www.uff.br/sintoniamatematica/matematicaenatureza/matematicaenatureza-
html/matematicaenatureza-br.html#flores>Acesso entre ago./out., 2013.