login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A175185 Pisano period length of the 6-Fibonacci numbers A005668. 12

%I

%S 1,2,2,4,20,2,16,8,6,20,24,4,6,16,20,16,36,6,8,20,16,24,48,8,100,6,18,

%T 16,60,20,30,32,24,36,80,12,12,8,6,40,40,16,42,24,60,48,96,16,112,100,

%U 36,12,26,18,120,16,8,60,40,20,124,30,48,64,60,24,22,36,48,80,70,24,148

%N Pisano period length of the 6-Fibonacci numbers A005668.

%C Period length of the sequence defined by reading A005668 modulo n.

%H Vincenzo Librandi, <a href="/A175185/b175185.txt">Table of n, a(n) for n = 1..1000</a>

%H S. Falcon and A. Plaza, <a href="http://dx.doi.org/10.1016/j.chaos.2008.02.014">k-Fibonacci sequences modulo m</a>, Chaos, Solit. Fractals 41 (2009), 497-504.

%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>.

%p F := proc(k,n) option remember; if n <= 1 then n; else k*procname(k,n-1)+procname(k,n-2) ; end if; end proc:

%p Pper := proc(k,m) local cha, zer,n,fmodm ; cha := [] ; zer := [] ; for n from 0 do fmodm := F(k,n) mod m ; cha := [op(cha),fmodm] ; if fmodm = 0 then zer := [op(zer),n] ; end if; if nops(zer) = 5 then break; end if; end do ; if [op(1..zer[2],cha) ] = [ op(zer[2]+1..zer[3],cha) ] and [op(1..zer[2],cha)] = [ op(zer[3]+1..zer[4],cha) ] and [op(1..zer[2],cha)] = [ op(zer[4]+1..zer[5],cha) ] then return zer[2] ; elif [op(1..zer[3],cha) ] = [ op(zer[3]+1..zer[5],cha) ] then return zer[3] ; else return zer[5] ; end if; end proc:

%p k := 6 ; seq( Pper(k,m),m=1..80) ;

%t Table[s = t = Mod[{0, 1}, n]; cnt = 1; While[tmp = Mod[6*t[[2]] + t[[1]], n]; t[[1]] = t[[2]]; t[[2]] = tmp; s!= t, cnt++]; cnt, {n, 100}] (* _Vincenzo Librandi_, Dec 20 2012, after _T. D. Noe_ *)

%Y Cf. A001175, A175181, A175182, A175183, A175184.

%K nonn,easy

%O 1,2

%A _R. J. Mathar_, Mar 01 2010

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 9 06:30 EDT 2021. Contains 343692 sequences. (Running on oeis4.)