← Blog

Recurrencias multiplicativas: el cambio logarítmico que las vuelve lineales

Una recurrencia lineal de coeficientes constantes —a(n+2)=a(n+1)+a(n)a(n+2)=a(n+1)+a(n), la de Fibonacci, es el ejemplo canónico— se resuelve con la ecuación característica: se prueba a(n)=rna(n)=r^{n}, se obtiene un polinomio en rr 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 a(n)a(n), como en a(n+2)=a(n+1)a(n),a(n+2) = a(n+1)\cdot a(n), sustituir a(n)=rna(n)=r^{n} 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 b(n)=lna(n)b(n) = \ln a(n), la ecuación a(n+2)=a(n+1)a(n)a(n+2)=a(n+1)\cdot a(n) —tomando ln\ln a ambos lados— se queda en b(n+2)=b(n+1)+b(n),b(n+2) = b(n+1) + b(n), que es la recurrencia de Fibonacci en bb. En general, cualquier recurrencia de la forma ja(n+j)ej=ja(n+j)fj\prod_j a(n+j)^{e_j} = \prod_j a(n+j)^{f_j} (constantes positivas incluidas) se convierte, tomando logaritmos, en la lineal j(ejfj)b(n+j)=const\sum_j (e_j-f_j)\,b(n+j) = \text{const}.

Con b(n)=C1φn+C2ψnb(n)=C_1\varphi^{n}+C_2\psi^{n} (las raíces de r2=r+1r^2=r+1 son la razón áurea φ=1+52\varphi=\tfrac{1+\sqrt5}{2} y su conjugada ψ=152\psi=\tfrac{1-\sqrt5}{2}) y deshaciendo el cambio con a(n)=eb(n)a(n)=e^{b(n)}, queda a(n)=K1φnK2ψn,K1=eC1, K2=eC2.a(n) = K_1^{\varphi^{n}}\cdot K_2^{\psi^{n}},\qquad K_1=e^{C_1},\ K_2=e^{C_2}. 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 a(n+2)3=a(n+1)2a(n)a(n+2)^{3}=a(n+1)^{2}\cdot a(n), tomar logaritmos deja 3b(n+2)2b(n+1)b(n)=03b(n+2)-2b(n+1)-b(n)=0, de característica 3r22r1=(3r+1)(r1)=03r^2-2r-1=(3r+1)(r-1)=0: raíces r=1r=1 y r=13r=-\tfrac13. Con a(0)=8a(0)=8, a(1)=2a(1)=2 se obtiene b(n)=ln(22)+(ln2)(13)nb(n) = \ln(2\sqrt2) + \left(\ln 2\right)\left(-\tfrac13\right)^{n}, y como el término en (13)n(-\tfrac13)^n se apaga, a(n)eln(22)=222.828a(n) \to e^{\ln(2\sqrt2)} = 2\sqrt2 \approx 2.828: la raíz r=1r=1 (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).

Otros artículos