Ecuación Característica

Teoría

La ecuación característica es una herramienta algebraica fundamental que te sirve para resolver relaciones de recurrencia lineales homogéneas con coeficientes constantes. En el contexto de la combinatoria y el análisis de sucesiones, te da un método para transformar una definición recursiva —donde defines cada término a partir de los anteriores— en una expresión de forma cerrada (una fórmula directa para el $n$-ésimo término). Esta técnica se basa en la idea de que las soluciones a este tipo de recurrencias suelen tener la forma de progresiones geométricas, $a_n = r^n$.

Cuando sustituyes la solución de prueba $a_n = r^n$ en una recurrencia lineal, la relación de recurrencia se transforma en una ecuación polinomial que conocemos como la ecuación característica. Las raíces de este polinomio, llamadas raíces características, determinan el comportamiento de la sucesión. Si las raíces son distintas, la solución general es una combinación lineal de las potencias de estas raíces. Si las raíces son repetidas o complejas, la forma de la solución cambia un poco, pero sigue siendo predecible.

Este método es básicamente un atajo que viene del método de Funciones Generatrices Ordinarias (OGF). Aunque las OGF sirven para una clase más amplia de problemas, la ecuación característica te permite resolver rápido recurrencias estándar (como la de Fibonacci) sin tener que manipular series de potencias explícitamente. Es una técnica básica en competencias como el AIME y el USAMO para problemas que involucran iteración de