Anonymous user
Pisano period: Difference between revisions
m
Add maths links.
m (Add maths links.) |
|||
Line 4:
For any integer n, the Fibonacci sequence taken modulo n is periodic and the period is called the [[wp:Pisano_period|Pisano period]].
Let call pisano, the Pisano period (pisano(2) = 3). If m and n are [[wp:Coprime integers|coprime]], pisano(m*n) = [[wp:Least common multiple|lcm]](pisano(m),pisano(n)).
Therefore calculate the Pisano period of an integer m is accomplished by calculating the Pisano periods of the prime powers in the prime decomposition of m.
| |||