主题
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)。


另请参阅

斐波那契数

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 中被引用

皮萨诺周期

请引用为

韦斯坦因,埃里克·W. "皮萨诺周期。" 来自 MathWorld—— Wolfram Web 资源。 https://mathworld.net.cn/PisanoPeriod.html

主题分类