Recurrencias multiplicativas: el cambio logarítmico que las vuelve lineales
Una recurrencia lineal de coeficientes constantes —, la de Fibonacci, es el ejemplo canónico— se resuelve con la ecuación característica: se prueba , se obtiene un polinomio en y sus raíces dan la solución general. El método falla en cuanto la recurrencia deja de ser una suma de términos con coeficientes constantes: si aparecen productos o potencias de , como en sustituir ya no lleva a ningún polinomio.
La salida es un cambio de variable, no un método nuevo: si los términos son positivos, tomar logaritmos convierte cada producto en una suma y cada potencia en un coeficiente. Con , la ecuación —tomando a ambos lados— se queda en que es la recurrencia de Fibonacci en . En general, cualquier recurrencia de la forma (constantes positivas incluidas) se convierte, tomando logaritmos, en la lineal .
Con (las raíces de son la razón áurea y su conjugada ) y deshaciendo el cambio con , queda Es el análogo multiplicativo de Fibonacci: la razón áurea, que en la sucesión clásica aparece como base de un crecimiento exponencial, aquí aparece como exponente.
El mismo cambio explica también sucesiones que convergen en lugar de crecer. En , tomar logaritmos deja , de característica : raíces y . Con , se obtiene , y como el término en se apaga, : la raíz (que en una recurrencia lineal daría un término CONSTANTE) aquí da un límite para la sucesión multiplicativa.
El cambio exige que los términos sean positivos —el logaritmo de un número negativo no es real—, y solo se detecta cuando la ecuación tiene la forma de producto de potencias descrita arriba; el resultado se verifica siempre iterando la recurrencia original y comparando numéricamente. La calculadora de recurrencias de MathOperator detecta este patrón y muestra el desarrollo completo —el cambio, la lineal resultante (ecuación característica y función generatriz) y el deshacer del cambio—. Pueden probarse a(n+2) = a(n+1)*a(n), a(0)=2, a(1)=3, a(n+2)^3 = a(n+1)^2*a(n), a(0)=8, a(1)=2 o a(n+2)*a(n) = 1/a(n+1).