login
Pisano period of the Jacobsthal sequence A001045 modulo n.
5

%I #22 May 20 2019 03:09:19

%S 1,1,6,2,4,6,6,2,18,4,10,6,12,6,12,2,8,18,18,4,6,10,22,6,20,12,54,6,

%T 28,12,10,2,30,8,12,18,36,18,12,4,20,6,14,10,36,22,46,6,42,20,24,12,

%U 52,54,20,6,18,28,58,12,60,10,18,2,12,30,66,8,66,12,70,18,18,36,60,18,30,12,78,4

%N Pisano period of the Jacobsthal sequence A001045 modulo n.

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

%H Wikipedia, <a href="http://en.wikipedia.org/wiki/Pisano_period">Pisano period</a>.

%e Reading the sequence 0, 1, 1, 3, 5, 11, 21, ... modulo n=3, we get 0, 1, 1, 0, 2, 2, 0, 1, 1, 0, 2, 2, 0, 1, 1, 0, 2, 2, 0, 1, ... = A088689, which has a period (1, 1, 0, 2, 2, 0) of length a(n=3) = 6.

%Y Cf. A001045, A001175, A088689, A175181.

%K nonn

%O 1,3

%A _R. J. Mathar_, Mar 21 2010