In get alteorie is die nde Pisano-periode, geskryf as π(n), die tydperk waarmee die volgorde van Fibonacci-getalle geneem modulo n herhaal. Pisano-periodes is vernoem na Leonardo Pisano, beter bekend as Fibonacci. Die bestaan van periodieke funksies in Fibonacci-getalle is in 1774 deur Joseph Louis Lagrange opgemerk.
Hoe bereken jy Pisano-periode?
Die Pisano-tydperk word gedefinieer as die lengte van die tydperk van hierdie reeks . Vir M=2 is die periode 011 en het lengte 3, terwyl vir M=3 die ry herhaal na 8 nos. Voorbeeld: So om te bereken, sê F2019 mod 5, ons sal die res van 2019 vind wanneer gedeel deur 20 (Pisano Periode van 5 is 20).
Wat is die Pisano-tydperk van 1000?
is 1, 3, 8, 6, 20, 24, 16, 12, 24, 60, 10, … (OEIS A001175)., 10, 100, 1000, … is dus 60, 300, 1500, 15000, 150000, 1500000, …
Wat is die Fibonacci-reeks?
Die Fibonacci-reeks is 'n reeks getalle waar 'n getal die byvoeging van die laaste twee getalle is, wat begin met 0, en 1. Die Fibonacci-reeks: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55… Hierdie gids verskaf aan jou 'n raamwerk vir hoe om jou span na rats oor te skakel.
Hoe bereken jy Binet se formule?
In 1843 het Binet 'n formule gegee wat "Binet-formule" genoem word vir die gewone Fibonacci-getalle F n deur die wortels van die kenmerkende vergelyking x 2 − x − 1=0 te gebruik: α=1 + 5 2, β=1 − 5 2 F n=α n − β n α − βwaar α Goue proporsie genoem word, α=1 + 5 2 (vir besonderhede sien [7], [30], [28]).
