Limiting density of the Fibonacci sequence modulo powers of a prime

Nicholas Bragman, Eric Rowland

For a given prime $p$, we determine the limit, as $\lambda \to \infty$, of the density of residues modulo $p^{\lambda }$ attained by the Fibonacci sequence. In particular, we show that this limiti…