RELACIN DE RECURRENCIA LINEAL NO HOMOGNEA

PRESENTADO POR:
JULIAN DAVID ALVEAR ZAPATA
WVEIMAR ANDRES POPO VIDAL

FUNDACION UNIVERSITARIA DE POPAYAN

SANTANDER DE QUILICHAO(CAUCA)
2016
RELACIN DE RECURRENCIA LINEAL NO HOMOGNEA

PRESENTADO POR:
JULIAN DAVID ALVEAR ZAPATA
WVEIMAR ANDRES POPO VIDAL

PRESENTADO A:
ALVARO ANDRES DELGADO POTES

FUNDACION UNIVERSITARIA DE POPAYAN

SANTANDER DE QUILICHAO(CAUCA)
2016
La resolucin de relaciones de recurrencia es un tema de vital importancia para
abordar distintos tipos de problemas en matemtica e informtica.
Tradicionalmente, los textos de Estructuras Discretas, que proponen mtodos de
resolucin de recursividades lineales, se basan en el planteamiento de ecuaciones
polinmicas difcilmente programables. Este artculo expone un mtodo
fundamentado en el uso de valores y de vectores propios, brinda la facilidad, por
un lado, de ofrecer soluciones suficientemente generales y por otro, de utilizar un
enfoque que permite su programacin de una manera relativamente sencilla.
Las relaciones de recurrencia, por su naturaleza, manifiestan la necesidad de
determinar de forma explcita mediante algn mtodo o tcnica, el trmino n-simo
de la sucesin que representan.
Una relacin de recurrencia lineal no homognea de orden k 1 es una relacin
de la forma

Diremos que una relacin de recurrencia lineal de coeficientes constantes de

orden m es no homognea, si g n 0 . Aunque no existe una solucin general para
este tipo de relaciones de recurrencia, existe el mtodo de los coeficientes
indeterminados que va a proporcionar una solucin particular en funcin de cmo
est definido g n.

Pasos para resolver una relacin de recurrencia lineal no homogneas:

Se obtiene la solucin general de la ecuacin homognea asociada.

Se obtiene una solucin particular de la relacin de recurrencia no

homognea.
 La suma de la solucin general de la ecuacin lineal homognea asociada y
de una solucin particular de la relacin de recurrencia lineal no
homognea nos da la solucin general de la relacin de recurrencia lineal
no homognea.

La solucin especifica se obtiene a partir de las condiciones iniciales.

Cuando se trabaja con la relacin de recurrencia lineal homognea

asociada, la relacin no homognea de la que procede se suele llamar
relacin completa.
Propiedades
Si Xn) e Yn son soluciones de la relacin completa, entonces Xn Yn
es solucin de la relacin homognea asociada.

Si xn es solucin de la relacin homognea asociada y Xn es

solucin de la relacin completa, entonces xn + Xn es solucin de la
relacin completa.

Todas las soluciones de la relacin completa son de la forma xn + Xn

donde xn son todas las soluciones de la relacin homognea
asociada y Xn es una solucin particular de la relacin completa.
Resolucin de las sucesiones recurrentes lineales completas de segundo orden
Para resolver la sucesin recurrente lineal completa de segundo orden (*) se
considera la relacin homognea asociada (**).

Se hallan todas las soluciones de la relacin homognea (**): xn(k1, k2).

Se busca una solucin particular Xn de la relacin completa teniendo en
cuenta su forma en los siguientes casos particulares: