Definición y Propiedades
1. Definición y Propiedades
Una relación de recurrencia lineal homogénea con coeficientes constantes es una ecuación de la forma:
an = c1an-1 + c2an-2 + ... + ckan-k
Donde:
- c1, c2, ..., ck son coeficientes constantes.
- an depende linealmente de sus k términos anteriores.
Propiedades:
- La suma de dos soluciones es también una solución.
- Si se multiplica una solución por una constante, el resultado sigue siendo una solución.
- El número de soluciones independientes es igual al orden de la relación (k).