φ = (1+√5)/2 y sus propiedades.
La Razón Áurea, que representamos con la letra $\phi$ (phi), es una constante fundamental en las matemáticas, especialmente cuando estudias sucesiones especiales y combinatoria. Algebraicamente, es la raíz positiva de la ecuación cuadrática $x^2 - x - 1 = 0$. Aunque muchas veces se asocia con la geometría, en el contexto de matemáticas de competencia (AMC 10/12, AIME), $\phi$ es súper importante por su relación con la sucesión de Fibonacci ($F_n$). La razón entre números de Fibonacci consecutivos converge a la Razón Áurea: $\lim_{n \to \infty} \frac{F_{n+1}}{F_n} = \phi$.
Entender $\phi$ es clave para resolver relaciones de recurrencia lineales. Sirve como base para la Fórmula de Binet, que te da una expresión cerrada para el $n$-ésimo número de Fibonacci, lo que te permite calcular $F_n$ sin tener que determinar todos los términos anteriores. Esto es muy útil en problemas de combinatoria que involucran pavimentaciones (por ejemplo, cubrir un tablero de $2 \times n$ con dominós) o saltos (como subir escalones), donde el número de formas se define con la sucesión de Fibonacci.
Un truco clave cuando trabajas con $\phi$ es su estructura algebraica que se replica a sí misma. Como $\phi^2 = \phi + 1$, cualquier potencia mayor de $\phi$ se puede reducir a una expresión lineal de la forma $a\phi + b$, donde $a$ y $b$ son números de Fibonacci. Esta propiedad simplifica manipulaciones algebraicas complejas con exponentes y te permite evaluar rápido sucesiones recursivas usando ecuaciones características.
Definición y Valor: $$ \phi = \frac{1+\sqrt{5}}{2} \approx 1.61803 $$ A la raíz conjugada la solemos escribir como $\psi$ (psi) o $\bar{\phi}$: $$ \psi = \frac{1-\sqrt{5}}{2} = 1 - \phi = -\frac{1}{\phi} \approx -0.61803 $$
Identidades Algebraicas Fundamentales: $$ \phi^2 = \phi + 1 $$ $$ \frac{1}{\phi} = \phi - 1 $$ $$ \phi + \psi = 1, \quad \phi \psi = -1, \quad \phi - \psi = \sqrt{5} $$
Fórmula de Binet (Forma cerrada para Fibonacci): Para la sucesión definida por $F_0=0, F_1=1, F_n = F_{n-1} + F_{n-2}$: $$ F_n = \frac{\phi^n - \psi^n}{\phi - \psi} = \frac{\phi^n - (1-\phi)^n}{\sqrt{5}} $$
Reducción de Potencias (Linealización): Para cualquier entero $n \geq 1$: $$ \phi^n = F_n \phi + F_{n-1} $$
Teorema: Deducción de la Fórmula de Binet usando la Razón Áurea.
Demostración: La idea es encontrar una solución de forma cerrada para la relación de recurrencia de Fibonacci $F_n = F_{n-1} + F_{n-2}$ con las condiciones iniciales $F_0 = 0$ y $F_1 = 1$.
Ecuación Característica: Supón que la solución tiene la forma $F_n = r^n$ para alguna constante $r \neq 0$. Si sustituyes esto en la recurrencia, obtienes: $$ r^n = r^{n-1} + r^{n-2} $$ Si divides entre $r^{n-2}$, llegas a la ecuación característica: $$ r^2 - r - 1 = 0 $$
Cómo encontrar las raíces: Usando la fórmula general para ecuaciones cuadráticas, las raíces de esta ecuación son: $$ r = \frac{1 \pm \sqrt{1 - 4(1)(-1)}}{2} = \frac{1 \pm \sqrt{5}}{2} $$ Toma $\phi = \frac{1+\sqrt{5}}{2}$ y $\psi = \frac{1-\sqrt{5}}{2}$.
Solución General: Como las raíces son distintas, la solución general para la recurrencia lineal es una combinación lineal de las potencias de las raíces: $$ F_n = c_1 \phi^n + c_2 \psi^n $$ donde $c_1$ y $c_2$ son constantes que se determinan con las condiciones iniciales.
Cómo despejar las constantes: Usando $F_0 = 0$: $$ c_1 \phi^0 + c_2 \psi^0 = 0 \implies c_1 + c_2 = 0 \implies c_2 = -c_1 $$
Usando $F_1 = 1$: $$ c_1 \phi^1 + c_2 \psi^1 = 1 $$ Sustituye $c_2 = -c_1$: $$ c_1 \phi - c_1 \psi = 1 $$ $$ c_1 (\phi - \psi) = 1 $$
Calcula la diferencia de las raíces: $$ \phi - \psi = \frac{1+\sqrt{5}}{2} - \frac{1-\sqrt{5}}{2} = \frac{2\sqrt{5}}{2} = \sqrt{5} $$
Así que: $$ c_1(\sqrt{5}) = 1 \implies c_1 = \frac{1}{\sqrt{5}} $$ $$ c_2 = -\frac{1}{\sqrt{5}} $$
Fórmula Final: Sustituye $c_1$ y $c_2$ de regreso en la solución general: $$ F_n = \frac{1}{\sqrt{5}}\phi^n - \frac{1}{\sqrt{5}}\psi^n $$ $$ F_n = \frac{\phi^n - \psi^n}{\sqrt{5}} $$
$\square$