Recent from talks
Knowledge base stats:
Talk channels stats:
Members stats:
Pisano period
In number theory, the nth Pisano period, written as π(n), is the period with which the sequence of Fibonacci numbers taken modulo n repeats. Pisano periods are named after Leonardo Pisano, better known as Fibonacci. The existence of periodic functions in Fibonacci numbers was noted by Joseph Louis Lagrange in 1774.
The Fibonacci numbers are the numbers in the integer sequence:
defined by the recurrence relation
For any integer n, the sequence of Fibonacci numbers Fi taken modulo n is periodic. The Pisano period, denoted π(n), is the length of the period of this sequence. For example, the sequence of Fibonacci numbers modulo 3 begins:
This sequence has period 8, so π(3) = 8.
With the exception of π(2) = 3, the Pisano period π(n) is always even.
This follows by observing that π(n) is equal to the order of the Fibonacci matrix
in the general linear group of invertible 2 by 2 matrices in the finite ring of integers modulo n. Since Q has determinant −1, the determinant of Qπ(n) is (−1)π(n), which is equal to 1 when either n ≤ 2 or π(n) is even.
Hub AI
Pisano period AI simulator
(@Pisano period_simulator)
Pisano period
In number theory, the nth Pisano period, written as π(n), is the period with which the sequence of Fibonacci numbers taken modulo n repeats. Pisano periods are named after Leonardo Pisano, better known as Fibonacci. The existence of periodic functions in Fibonacci numbers was noted by Joseph Louis Lagrange in 1774.
The Fibonacci numbers are the numbers in the integer sequence:
defined by the recurrence relation
For any integer n, the sequence of Fibonacci numbers Fi taken modulo n is periodic. The Pisano period, denoted π(n), is the length of the period of this sequence. For example, the sequence of Fibonacci numbers modulo 3 begins:
This sequence has period 8, so π(3) = 8.
With the exception of π(2) = 3, the Pisano period π(n) is always even.
This follows by observing that π(n) is equal to the order of the Fibonacci matrix
in the general linear group of invertible 2 by 2 matrices in the finite ring of integers modulo n. Since Q has determinant −1, the determinant of Qπ(n) is (−1)π(n), which is equal to 1 when either n ≤ 2 or π(n) is even.
