an:05588941
Zbl 1225.11020
Guo, Chuya; Koch, Alan
Bounds for Fibonacci period growth
EN
Involve 2, No. 2, 195-210 (2009).
00252053
2009
j
11B39 11B50
Fibonacci sequence; Fibonacci periods; growth of Fibonacci periods; Fibonacci period mod n
Summary: We study the Fibonacci sequence mod \(n\) for some positive integer \(n\). Such a sequence is necessarily periodic; we introduce a function \(Q(n)\) which gives the ratio of the length of this period to \(n\) itself. We compute \(Q(n)\) in certain cases and provide bounds for it which depend on the nature of the prime divisors of \(n\).