主題
Search

皮薩諾週期


斐波那契數序列 斐波那契數 {F_n} 對於任何模數 m 都是週期性的 (Wall 1960),並且週期(模 m)被稱為皮薩諾週期 pi(m) (Wrench 1969)。對於 m=1, 2, ...,pi(m) 的值為 1, 3, 8, 6, 20, 24, 16, 12, 24, 60, 10, ... (OEIS A001175)。

由於 pi(10)=60,F_n 的最後一位數字以 60 為週期重複,正如拉格朗日在 1774 年首次指出的那樣 (Livio 2002, p. 105)。最後兩位數字以 300 為週期重複,最後三位以 1500 為週期重複。1963 年,Geller 發現最後四位數字的週期為 15000,最後五位的週期為 150000。Jarden 隨後證明,對於 d>=3,最後 d 位數字的週期為 15·10^(d-1) (Livio 2002, pp. 105-106)。因此,n=1, 10, 100, 1000, ... 的皮薩諾週期序列為 60, 300, 1500, 15000, 150000, 1500000, ... (OEIS A096363)。

如果 pi(m) m>2 (Wall 1960),則 pi(m) 為偶數。pi(m)=m 當且僅當 m=24·5^(k-1) 對於某個整數 k>1 時,pi(m)=m (Fulton and Morris 1969, Wrench 1969)。


另請參閱

斐波那契數

使用 探索

參考文獻

Fulton, J. D. 和 Morris, W. L. "關於與斐波那契數相關的算術函式。" Acta Arith. 16, 105-110, 1969.Hannon, B. H. 和 Morris, W. L. 與斐波那契數相關的算術函式表。 Report ORNL-4261, Oak Ridge National Laboratory, Oak Ridge, Tennessee, June 1968.Livio, M. 黃金比例:Phi 的故事,世界上最令人驚歎的數字。 New York: Broadway Books, 2002.Reiter, C. A. "斐波那契數:約簡公式和短週期。" Fib. Quart. 31, 315-324, 1993.Roberts, J. 整數的誘惑。 Washington, DC: Math. Assoc. Amer., p. 162, 1992.Sato, N. (Ed.). "數學混亂。碎片與切片:斐波那契殘差。" Crux Math. 23, 224-226, 1997.Sloane, N. J. A. 序列 A001175/M2710 和 A096363 在 "整數序列線上百科全書" 中。Wall, D. D. "模 m 的斐波那契數列。" Amer. Math. Monthly 67, 525-532, 1960.Wrench, J. W. "B. H. Hannon 和 W. L. Morris,《與斐波那契數相關的算術函式表》書評。" Math. Comput. 23, 459-460, 1969.

在 中被引用

皮薩諾週期

請引用為

韋斯坦因,埃裡克·W. "皮薩諾週期。" 來自 —— 資源。 https://mathworld.tw/PisanoPeriod.html

主題分類