2.3.1. Ecuaciones lineales homogéneas.
Suponiendo que las soluciones son de la forma t(n) = xn, la ecuación de recurrencia homogénea:
a0t(n) + a1t(n-1) + ... + akt(n-k) = 0
a0xn + a1xn-1 + ... + akxn-k = 0 ? /xn-k ?
a0xk + a1xk-1 + ... + ak = 0
Ecuación característica de la ecuación recurrente lineal homogénea
k: conocida. ai: conocidas. x: desconocida.
Resolver el sistema para la incógnita x. El resultado es:
Pero... Un polinomio de grado k tendrá k soluciones...