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 the period length of the Fibonacci sequence modulo is never equal to its period length modulo . The investigation involves an extensive search by computer. As an application, we establish the general formula for all primes less than .
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}
}