Resolucin de relaciones de recurrencia lineales

y homogneas con coeficientes constantes

SAL FLORES VILLA

Para resolver relaciones de recurrencia lineales,

homogneas y de coeficientes constantes se buscan
soluciones de la forma

Donde es una constante.

es solucin de la relacin de recurrencia

+ + +
si y solo si
+ + +
cuando se diiden am!os lados de esta igualdad entre y la "arte
derecha se resta a la i#$uierda%
Ser& - - - - - =0

'or tanto( la sucesin ) *

Es solucin si, y solo si, r es solucin de la ecuacin,
denominada
ecuacin caracterstica de la relacin de recurrencia.
Las soluciones de esta ecuacin son las races caractersticas
de la recurrencia.

+enemos , - - % -

A"licamos

Obtenemos , - - % -

Se diide entre

El resultado ser& . . . % . . ,/