Pisano period
Technique
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.
Related work
- Competitive programming contest 355 Mar 2024
The solution uses the Pisano period: the remainders of the Fibonacci sequence modulo m repeat in a cycle.
As data
Everything on this page is read from triples in the knowledge graph. These are the 3 it states about Pisano period, and 1 more its ontology implies; the console runs SPARQL over the whole graph, here in your browser.
@prefix id: <https://ask.chaipat.cc/id/> . @prefix rdf: <http://www.w3.org/1999/02/22-rdf-syntax-ns#> . @prefix cj: <https://ask.chaipat.cc/ns#> . @prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#> . @prefix schema: <https://schema.org/> . id:PisanoPeriod a cj:Technique ; rdfs:label "Pisano period" ; schema:sameAs <https://en.wikipedia.org/wiki/Pisano_period> .