■大域的周期性をもつ数列
すうれつときくと、すくフィボナッチ数列
1,1,2,3,5,8,13,21,・・・
F(n+2)=F(n)+F(n+1),F(1)=1,F(2)=1
を思い出すが,生成規則
[1]cn=cn-1 周期1
[2]cn=1/cn-1 周期2
[3]cn=(cn-1+1)/cn-2 周期5
[4]cn=cn-1/cn-2 周期6
[5]cn=(cn-1+cn-2+1)/cn-3 周期8
は,大域的周期性をもつ数列を生成する.
===================================
[3]cn=(cn-1+1)/cn-2 周期5
の場合について調べてみる.
c1=a,a2=bとすると,
c3=(b+1)/a
c4=(a+b+1)/ab
c5=(a+1)/b
c6=a
c6=a
となって,周期5で循環するのである.
ただし,大域的周期性すなわち初期値によらず循環するためには,
b+1≠0,a+b+1≠0,a+1≠0
であることが必要になる.
[参]チャンバーランド「ひとけたの数に魅せられて」岩波書店
===================================