Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ecuaciones Recurrencia INET
Ecuaciones Recurrencia INET
Introduccin
Una expresin de este tipo, en que el trmino general de la sucesin se escribe en funcin de
algunos trminos anteriores, recibe el nombre de relacin de recurrencia, ecuacin de
recurrencia o ecuacin en diferencias.
Para obtener un trmino concreto de una sucesin dada en forma recurrente debemos ir
obteniendo todos los anteriores, lo cual no siempre es prctico. Cul es el trmino a100 de la
sucesin de Fibonacci?
Encontrar una solucin a la ecuacin de recurrencia es determinar una expresin del tipo
an = f (n ) en la que el trmino general dependa solo de la posicin que ocupa y no de los
anteriores.
Para que la solucin sea nica es necesario conocer algunos trminos de la sucesin, lo que
llamaremos condiciones iniciales. En el ejemplo anterior a1 = 1 y a2 = 1 .
Ejemplo: Las sucesiones (1, 2, 4, 8, 16, ...) y (3, 6, 12, 24, 48, ...) satisfacen la misma relacin
de recurrencia an = 2an 1 , si n 1 . Pero la condicin inicial a0 = 1 junto con la relacin de
recurrencia determinan de forma nica la primera de estas dos sucesiones. La condicin inicial
a0 = 3 junto con an = 2an 1 para n 1 , determina la segunda.
Sea ( an ) : an = 3an 1 (esta expresin no define una nica progresin geomtrica, debemos dar las
condiciones iniciales)
Sea entonces ( an ) : an = 3an 1 , con n 1 y a0 = 5
Esta ecuacin de recurrencia an = 3an 1 depende del elemento inmediato anterior, por eso decimos
que es de primer orden.
a0 = 5
a1 = 3a0 = 3 5
a2 = 3a1 = 3 ( 3a0 ) = 3 3 5 = 32 5
a3 = 3a2 = 3 ( 3 ( 3a0 ) ) = 33 5
.
.
.
an = 3n 5 esta es la solucin de la ec. de recurrencia
En general:
an = A d n
Ejemplo: Resolver an = 7 an 1 , n 1 y a2 = 98
an = 7 a n 1 d = 7
an = A d n
a2 = A 7n 98 = A 7 2 A = 2
Por lo que la solucin es:
an = 2 7 n
cn an + cn 1an 1 + cn 2 an 2 = 0 n 2 (homognea)
a n = Ar n
Sustituyendo en : cn an + cn 1an 1 + cn 2 an 2 = 0
cn Ar n + cn 1 Ar n 1 + cn 2 Ar n 2 = 0
Factorizando se obtiene: r ( cn r + cn 1r + cn 2 ) = 0
n 2 2
cn r 2 + cn 1r + cn 2 = 0 ( ya que r 0 )
(c r
n
2
+ cn 1r + cn 2 ) Se le llama POLINOMIO CARACTERSTICO
Segn las races del polinomio caracterstico las soluciones de las ecuaciones de recurrencia
pueden ser de dos tipos:
2 races distintas: r1 y r2 (reales o complejas), entonces la solucin es an = r1 + r2
n n
Ejemplos: Resolver
an + an 1 6an 2 = 0 n 2
a)
a0 = 1, a1 = 2
2 3 = 2
cuya solucin es = 1 y = 0 .Esto permite establecer que la solucin nica de la ecuacin de
recurrencia dada es an = 2 .
n
an 6an 1 + 9an 2 = 0, n 2
b)
a0 = 5, a1 = 12
an = 2an 1 2an 2 = 0, n 2
c)
a0 = 1, a1 = 1
1) an + 2an 1 = 3 En este caso bn = 3 . Se puede sospechar que una solucin particular de esta
ecuacin puede ser de la forma pn = A (siendo A una constante) Si sustituimos en la ecuacin se
obtiene : A + 2 A = 3 3 A = 3 A = 1 . Por lo tanto pn = 1 es una solucin particular.
2
( 2 2
)
Para eso se sustituye en la ecuacin An + Bn + C + 2 A ( n 1) + B ( n 1) + C = n n 1 .
Resolviendo un sistema se obtiene A = 1 3 , B = 1 9 , C = 13 27 .
Por lo tanto pn = 1 3 n + 1 9 n 13 27 es una solucin particular.
2
En cada uno de los casos anteriores se ensay una solucin particular generalizando la expresin
dada por bn . Se construy una solucin particular a partir de bn .
La tcnica que se us en los tres ejemplos de arriba es vlida cuando bn , o algn trmino de bn no
sea solucin de la ecuacin homognea asociada.
llega otra vez a una contradiccin (0 =5) . No existe entonces ninguna solucin particular de la
forma pn = A ( 3 ) . Se ensaya con una de la forma pn = An ( 3 ) y se obtiene que pn = 5n ( 3 ) es
n n n
bn pn
K A
n An + B
n2 An 2 + Bn + C
rn Ar n
n2rn r n ( An 2 + Bn + C )
sin ( n ) A sin ( n ) + B cos ( n )
cos ( n ) A sin ( n ) + B cos ( n )
a) an = 6an 1 8an 2 , n 2, a0 = 1, a1 = 0
b) an = an 1 + n, n 1, a0 = 0
d) an = 5an 1 + 6an 2 , n 2, a0 = 1, a1 = 3
f) an = 2an 1 + 5, n 1, a0 = 1
g) 3an + 1 = 2an + an 1 = 0, n 1, a0 = 7, a1 = 3
h) an 6an 1 + 9an 2 = 0, n 2, a0 = 5, a1 = 12
i) an + 2an 1 + 2an 2 = 0, n 2, a0 = 1, a1 = 3
an = a n 1 + 2 n , n 1
j)
a0 = 1
k) an + 2 + 4an = 0, n 0, a0 = a1 = 1
an an 1 = 2n + 3, n 1
l)
a0 = 1
an an 1 = 3n 2 n, n 1
m)
a0 = 3
Bibliografa: