Abstract
The Fibonacci sequence , when reduced modulo is periodic. For example, . The period of is denoted by , so . In this paper we present an algorithm that, given a period , produces all such that . For efficiency, the algorithm employs key ideas from a 1963 paper by John Vinson on the period of the Fibonacci sequence. We present output from the algorithm and discuss the results.
Citation
Alex Dishong. Marc S. Renault. "The Fibonacci sequence under a modulus: computing all moduli that produce a given period." Involve 11 (5) 769 - 774, 2018. https://doi.org/10.2140/involve.2018.11.769
Information