Skip to main content
1 of 2
soupy
  • 423
  • 2
  • 7

The period of Fibonacci numbers over finite fields

I stumbled upon these very nice looking notes by Brian Lawrence (https://math.uchicago.edu/~brianrl/notes/fibonacci.pdf) on the period of Fibonacci numbers over finite fields. In them, he shows that the period of the Fibonacci sequence over $\mathbb{F}_p$ divides $p$ or $p-1$ or $p+1$.

I am wondering if there are explicit lower bounds on this period. Is it true, for instance, that as $p \to \infty$, so does the order?

A quick calculation on my computer shows that there are some "large" primes with period under 100.

9901 66
19489 58
28657 92
soupy
  • 423
  • 2
  • 7