■2^n+1型の数(その25)
これまでのまとめをしておきたい.
===================================
たとえば,A=2^16=65536とする.
[1]Aの下m桁をa0とおく.
m=1のときa0=6,m=2のときa0=36,m=3のときa0=536
[2](ak-1)^2の下m桁をakとおく.
[3]ak=a0になるまで,この計算を繰り返す.(周期k)
すると,周期kが現れる.
m=1のとき周期1,m=2のとき周期4,m=3のとき周期20
[Q]m=4,5,・・・のとき,周期は?
[Q]周期が現れることを証明せよ.
===================================
[雑感]フィボナッチ数にもこれと類似の周期性があることが知られているが,それよりは易しい問題と思われるが如何であろうか?
===================================