Thursday, December 30, 2010

Fibonacci modulo m

An useful applet that computes the period of the Fibonacci sequence modulo m for m < 10000000 can be found here (part of Marc Renault's thesis).