5 Jan
2005
5 Jan
'05
12:44 p.m.
For which m for do the Fibs have every residue mod m? For most things Fibonacci mod m, see Marc Renault's master's thesis. http://www.ship.edu/~msrena/math/FibThesis.html
He notes that Kuipers and Shiue proved that the only m for which they're uniformly distributed are m=5^k, k>=1, so your sequence will include all those. Jacobson published something on the distribution of Fib numbers (mod 2^i 5^j). Renault says nothing else appears to have been published on the distribution of residues for other moduli. -- Mike Stay staym@clear.net.nz http://www.cs.auckland.ac.nz/~msta039