Showing 1–1 of 1 results for author: Bragman, N

Limiting density of the Fibonacci sequence modulo powers of $p$

Authors: Nicholas Bragman, Eric Rowland

Abstract: We determine the limiting density, as $λ\to \infty$, of residues modulo $p^λ$ 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 relate… ▽ More We determine the limiting density, as $λ\to \infty$, of residues modulo $p^λ$ 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. △ Less

Submitted 1 February, 2022; originally announced February 2022.

Comments: 20 pages, 1 figure. Comments welcome