Resumen:
La resolución de relaciones de
recurrencia es un tema de vital importancia para abordar distintos tipos
de problemas en matemática e informática. Tradicionalmente los textos de
Estructuras Discretas que proponen métodos de resolución de
recursividades lineales, se basan en el planteamiento de ecuaciones
polinómicas difícilmente programables. Este artículo expone un método
fundamentado en el uso de valores y vectores propios, brinda la
facilidad por un lado de arrojar soluciones suficientemente generales y
por otro, de utilizar un enfoque que permite su programación de una
manera relativamente sencilla.
|