English

The Fibonacci sequence modulo $p^2$ -- An investigation by computer for $p < 10^{14}$

Number Theory 2010-06-07 v1

Abstract

We show that for primes p<1014p < 10^{14} the period length κ(p2)\kappa (p^2) of the Fibonacci sequence modulo p2p^2 is never equal to its period length modulo pp. The investigation involves an extensive search by computer. As an application, we establish the general formula κ(pn)=κ(p)pn1\kappa (p^n) = \kappa (p) \cdot p^{n-1} for all primes less than 101410^{14}.

Cite

@article{arxiv.1006.0824,
  title  = {The Fibonacci sequence modulo $p^2$ -- An investigation by computer for $p < 10^{14}$},
  author = {Andreas-Stephan Elsenhans and Jörg Jahnel},
  journal= {arXiv preprint arXiv:1006.0824},
  year   = {2010}
}
R2 v1 2026-06-21T15:31:57.069Z