$p$-regularity of the $p$-adic valuation of the Fibonacci sequence

Luis A. Medina, Eric Rowland

We show that the $p$-adic valuation of the sequence of Fibonacci numbers is a $p$-regular sequence for every prime $p$. For $p\ne 2,5$, we determine that the rank of this sequen…