5/31/2018 Resolucin de Relaciones de Recurrencia Lineales

1/5

Resolucin de relaciones de recurrencia lineales

y homogneas con coeficientes constantes

SAL FLORES VILLA

5/31/2018 Resolucin de Relaciones de Recurrencia Lineales

2/5

Pararesolver relaciones de recurrencia lineales,homogneas y de coeficientes constantes se buscan

soluciones de la forma

Donde es una constante.

5/31/2018 Resolucin de Relaciones de Recurrencia Lineales

3/5

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

5/31/2018 Resolucin de Relaciones de Recurrencia Lineales

4/5

'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.

5/31/2018 Resolucin de Relaciones de Recurrencia Lineales

5/5

+enemos , - - % -

A"licamos

Obtenemos , - - % -

Se diide entre

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