Hubbry Logo
search
logo
2103571

Pisano period

logo
Community Hub0 Subscribers
Write something...
Be the first to start a discussion here.
Be the first to start a discussion here.
See all
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.

See all
User Avatar
No comments yet.