[go: up one dir, main page]

login
Length of repeating cycle of the final n digits in the Fibonacci sequence.
2

%I #15 Jun 05 2019 21:26:05

%S 60,300,1500,15000,150000,1500000,15000000,150000000,1500000000,

%T 15000000000,150000000000,1500000000000,15000000000000,

%U 150000000000000,1500000000000000,15000000000000000

%N Length of repeating cycle of the final n digits in the Fibonacci sequence.

%C Pisano periods pi(10^(n-1)).

%H Daniel Lance Herrick, <a href="https://www.fq.math.ca/Scanned/11-5/herrick.pdf">On the Periodicity of the Terminal Digits in Fibonacci Sequences</a>, The Fibonacci Quarterly, Vol. 11, No. 5, page 535.

%H Dov Jarden, <a href="https://www.fq.math.ca/Scanned/1-4/jarden.pdf">On the Periodicity of the Last Digits of the Fibonacci Numbers</a>, The Fibonacci Quarterly, Vol. 1, No. 4, page 21.

%H Ron Knott, <a href="http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibmaths.html#cycles">The final digits</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/PisanoPeriod.html">Pisano Period</a>

%H <a href="/index/Rec#order_01">Index entries for linear recurrences with constant coefficients</a>, signature (10).

%F a(n) = A001175(A011557(n)).

%t Join[{60, 300},LinearRecurrence[{10},{1500},14]] (* _Ray Chandler_, Aug 09 2015 *)

%o (Haskell)

%o a096363 = a001175 . (10 ^) -- _Reinhard Zumkeller_, Jan 16 2014

%Y Cf. A001175, A000045.

%K base,nonn

%O 1,1

%A _Lekraj Beedassy_, Jun 30 2004

%E More terms from _Eric W. Weisstein_, Jul 01 2004