Skip to main content
added 16 characters in body; edited tags
Source Link

I stumbled upon these very nice looking notes by Brian Lawrence (https://math.uchicago.edu/~brianrl/notes/fibonacci.pdf) by Brian Lawrence on the period of the 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

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

I stumbled upon these very nice looking notes by Brian Lawrence on the period of the 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
Became Hot Network Question
Source Link
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