Re: equa��es de recorr�ncia

["Luis Lopes" <llopes@xxxxxxxxxxxxx>]

Sauda,c~oes,

Um livro motivador deste assunto - Recorr�ncias - � o "Progress�es e Mat.
Financeira"
do Morgado, Wagner e Zani, publicado pelo IMPA.

Falo tamb�m um pouco sobre isso nos meus livros de Progress�o e Indu��o.

Para as aplica��es nas Progress�es Aritm�ticas de ordem k, podemos achar o
termo geral seguindo o exemplo do F�bio. Mas tem uma f�rmula que facilita
bastante este c�lculo.

Seja determinar o termo geral - a_i - da seq��ncia
6;   11;35;98;220; (n�o est� em PA/fa�amos a diferen�a dos termos dois a
dois)
5,    24,63,122 .....(n�o est� em PA/fa�amos a diferen�a dos termos dois a
dois)   Delta a_i
19,  39,59...........(PA de 3� ordem com raz�o r=20)    Delta^2 a_i
20,  20,20,.....
Delta^3 a_i

Como � PA de 3� ordem, vem (a nota��o assusta mas o exemplo vai esclarecer):

a_i = a_1 + Delta a_1 binom{i-1}{1} + Delta^2 a_1 binom{i-1}{2} + Delta^3
a_1 binom{i-1}{3}

a_i = 6 + 5(i-1) + 19(i-1)(i-2)/2 + 20(i-1)(i-2)(i-3)/6

Calculando a_5, resulta:

a_5 = 6 + 5*4 + 19*4*3/2 + 20*4*3*2/6 = 220.

E lembrando que podemos calcular a_0, vem:

a_0 = 6 - 5 + 19 - 20 = 0

[ ]'s
Lu'is

-----Mensagem Original-----
De: F�bio Arruda de Lima <fabioarruda@enter-net.com.br>
Para: <obm-l@mat.puc-rio.br>
Enviada em: Sexta-feira, 4 de Maio de 2001 10:02
Assunto: Re: equa��es de recorr�ncia


Caro Henrique,
complementando o que o Eric colocou, diria que uma recorr�ncia linear de
K-�sima ordem ter� como fun��o caracter�stica um polin�mio de grau de K.
Seria interessante voc� procurar um livro espec�fico sobre o assunto.
Certamente, tem no IMPA e nas edi��es da SBM.
Por exemplo, a(n+3) + a(n+2) + a(n+1) + a(n)=0 ter� como termo geral da
seq��ncia algo do tipo A(n)=p*n^3+q*n^2+r*n+s. Lembrei-me de uma aplica��o
interessante. Chamamos Prograss�o Aritm�tica de ordem k, aquelas seq��ncias,
cuja diferen�a de seus termos est� em algum momento (k-�simo) em PA. Veja
bem, a seq��ncia n�o est� em PA, somente a diferen�a de seus termos ou a
diferen�a da diferen�a,...Exemplificando, seja a seq��ncia abaixo:

6;11;35;98;220;(n�o est� em PA/fa�amos a diferen�a dos termos dois a dois)
5,24,63,122 .....(n�o est� em PA/fa�amos a diferen�a dos termos dois a dois)
19,39,59...........(PA de 3� ordem com raz�o r=20)

Logo, o termo geral ser� da forma A(n)=a*n^3+b*n^2+c*n+d

A(1)=a+b+c+d=6 (substituindo n=1 e igualando o A1 da sequencia original)
A(2)=8a+4b+2c+d=11 (substituindo n=2 e.............)
A(3)=27a+9b+3c+d=35 (n=3)
A(4)=64a+16b+4c+d=98 (n=4)

Resolvendo-se o sistema, temos:

a=20/6; b= - 63/6; c=79/6 ;d=0  => A(n)= 20/6*n^3 - 63/6*n^2+79/6*n

Se quisermos saber o A(5), substituindo n=5, encontramos A(5)=220.

Gostaria de fazer um alerta. Quando nos � dada a seq��ncia em termos de uma
equa��o linear envolvendo, em vez dos elementos da sequencia, na forma a
seguir: a(n+3);a(n+2);a(n+1);a(n);a(n-1).  Basta observar a varia��o de
grau, neste caso � 4 (polin�mio do 4� grau). No exemplo do Eric, Fibonacci,
foi 2 (polin�mio do 2� grau).
Valeu Eric seu exemplo foi legal, um cl�ssico.
Um abra�o
F�bio