I guess you all familiar with the Fibonacci sequence.
For those who haven't known this term yet, the Fibonacci sequence is a sequence of numbers which , and for , .
So, here's my question:
If is the largest prime Fibonacci number where , find .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
This can be solved just by number theory methods. The last Fibonacci prime before 200 has index 137 OEIS .
Closed-form expression can be used to calculate the logarithm. Since for large numbers the second term of the closed form expression can be ignored, it becomes: l o g 1 3 7 ( φ 1 3 7 / 5 ) = 1 3 . 2 3 6 0 8 8 1 2
where φ = 2 1 + 5 ≈ 1 . 6 1 8 0 3 3 9 8 8 7 ⋯