Prove that $F_{x^{n+1}} \sim 5^{\frac{x-1}{2}}F_{x^n}^x \forall x,n \geq 1$, holding either variable constant while the other goes to infinity

103 Views Asked by At

I noticed from looking at the prime factorizations of some Fibonacci numbers that all those with an index equal to a power of 5 divided that power of five, a property not guaranteed by the strong divisibility property alone. It was while searching for the approximate value of the characteristic factors of these numbers that I noticed $\frac{F_{5^{n+1}}}{F_{5^n}^{5}}\sim 5^2$ as n goes to infinity. Recognizing 5 as 2*2+1, I found that the above could be generalized to a special case of the asymptotic equality that I'm looking to prove in which x is odd. The difference between the two sides of the identity in question grows quite rapidly in absolute value as n increases, but this value is telescoping. For particular x, can we somehow use the set of approximations given by repeated application of the main identity to recursively identify the value of the Fibonacci number whose index is the following power of x?

1

There are 1 best solutions below

3
On BEST ANSWER

Since $F_n \sim 5^{-\frac 12} \phi^n $ for large $n$, (where $\phi = \frac {1+ \sqrt 5}2$)

For fixed $x$ and large $n$, we have $F_{x^{n+1}} \sim 5^{-\frac 12} \phi^{x^{n+1}} = 5^{\frac {x-1}2}(5^{-\frac 12} \phi^{x^n})^x \sim 5^\frac{x-1}2 F_{x^n}^x$