\(p\)-regularity of the \(p\)-adic valuation of the Fibonacci sequence

by Luis A. Medina and Eric S. Rowland

The Fibonacci Quarterly, 53 (3), 2015, 265-271.
We show that the \(p\)-adic valuation of the sequence of Fibonacci numbers is a \(p\)-regular sequence for every prime \(p\). For \(p\neq 2,5\), we determine that the rank of this sequence is \(\alpha(p) + 1\), where \(\alpha(m)\) is the restricted period length of the Fibonacci sequence modulo \(m\).

Article


arXiv Front End


Papers by Luis A. Medina


Luis A. Medina's homepage