pith. sign in

arxiv: 1006.0824 · v1 · submitted 2010-06-04 · 🧮 math.NT

The Fibonacci sequence modulo p² -- An investigation by computer for p < 10¹⁴

classification 🧮 math.NT
keywords kappamodulocomputerfibonacciinvestigationlengthperiodprimes
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.