Resolución de relaciones de recurrencia lineales no homogéneas con coeficientes constantes a través de valores y vectores propios

Abstract

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 de vectores propios, brinda la facilidad, por un lado, de ofrecer soluciones suficientemente generales y por otro, de utilizar un enfoque que permite su programación de una manera relativamente sencilla.

The resolution of recurrencia relationships is a topic of vital importance to approach different types of problems in mathematics and computer science. Traditionally the texts of Discreet Structures that propose methods of resolution of lineal recursividades, are based on the position of polynomial difficultly programmable equations. This article exposes a method based in the use of values and own vectors, it offers the easiness on one hand of throwing sufficiently general solutions and for other, of using a focus that it allows its programming in a relatively simple way.