Limiting density of the Fibonacci sequence modulo powers of p

MaRDI QIDQ6389884zbMATH OpenFDO

Authors Nicholas Bragman, Eric Rowland

Publication date 1 February 2022

Abstract: We determine the limiting density, as $lambdaoinfty$, of residues modulo $p^{l}ambda$ attained by the Fibonacci sequence. In particular, we show that this density is related to zeros in the sequence of Lucas numbers modulo $p$. The proof uses a piecewise interpolation of the Fibonacci sequence to the $p$-adic numbers and a characterization of Wall-Sun-Sun primes $p$ in terms of the size of a number related to the $p$-adic golden ratio.

This page was built for publication: Limiting density of the Fibonacci sequence modulo powers of $p$

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6389884)