主题
Search

佩兰序列


由以下递推关系定义的整数序列

 P(n)=P(n-2)+P(n-3)
(1)

具有初始条件 P(0)=3, P(1)=0, P(2)=2。这个递推关系帕多瓦序列的递推关系相同,但初始条件不同。当 n=0, 1, ..., 时,前几项为 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, ... (OEIS A001608)。

FoxTrot by Bill Amend

上面的漫画(Amend 2005)展示了佩兰序列的一种非常规体育应用(右侧面板)。(左侧两个面板应用的是斐波那契数)。

P(n) 是具有特征方程的三阶线性齐次递推方程的解

 x^3-x-1=0.
(2)

将该方程的表示为 alpha, beta, 和 gamma,其中 alpha 是唯一的实根,则解为

 P(n)=alpha^n+beta^n+gamma^n.
(3)

这里,

 alpha=(x^3-x-1)_1
(4)

塑性常数 P,它也由以下极限给出

 lim_(n->infty)(P(n))/(P(n-1))=P.
(5)

P(n) 的渐近行为是

 P(n)∼alpha^n.
(6)

此序列中的前几个素数为 2, 3, 2, 5, 5, 7, 17, 29, 277, 367, 853, ... (OEIS A074788),它们出现在项 n=2, 3, 4, 5, 6, 7, 10, 12, 20, 21, 24, 34, 38, 75, 122, 166, 236, 355, 356, 930, 1042, 1214, 1461, 1622, 4430, 5802, 9092, 16260, 18926, 23698, 40059, 45003, 73807, 91405, 263226, 316872, 321874, 324098, ... (OEIS A112881),其中最大的一些是可能素数,并且以下表格中总结了一些数字。

n十进制数字发现者日期
9140511163E. W. Weisstein10 月 6 日,2005 年
26322632147E. W. Weisstein2006 年 5 月 4 日
31687238698E. W. Weisstein2 月 4 日,2007 年
32187439309E. W. Weisstein2 月 19 日,2007 年
32409839580E. W. Weisstein2 月 25 日,2007 年
58113270970E. W. Weisstein2011 年 2 月 15 日

Perrin (1899) 研究了这个序列,并注意到如果 n素数,则 n|P(n) (即,n 整除 P(n))。Stewart (1996) 认为 É. Lucas 在 1876 年首次提出了这个事实。Perrin 还搜索了但没有找到序列中任何合数 n 使得 n|P(n)。这些数字现在被称为佩兰伪素数。Malo (1900)、Escot (1901) 和 Jarden (1966) 随后研究了这个序列,也没有发现佩兰伪素数。Adams 和 Shanks (1982) 随后发现 271441 就是这样一个数字。


另请参阅

整数序列素数, 帕多瓦序列, 佩兰伪素数, 塑性常数, 递推关系签名

使用 Wolfram|Alpha 探索

参考文献

Adams, W. 和 Shanks, D. "Strong Primality Tests that Are Not Sufficient." Math. Comput. 39, 255-300, 1982.Amend, B. "FoxTrot.com." 2005 年 10 月 11 日的漫画。 http://www.foxtrot.com/.Escot, E.-B. "Solution to Item 1484." L'Intermédiare des Math. 8, 63-64, 1901.Jarden, D. Recurring Sequences: A Collection of Papers, Including New Factorizations of Fibonacci and Lucas Numbers. 耶路撒冷:Riveon Lematematika,1966 年。Malo, E. L'Intermédiare des Math. 7, 281 和 312, 1900.Perrin, R. "Item 1484." L'Intermédiare des Math. 6, 76-77, 1899.Sloane, N. J. A. 序列 A001608/M0429, A074788, 和 A112881,出自 "整数序列在线百科全书"。Stewart, I. "Tales of a Neglected Number." Sci. Amer. 274, 102-103, 1996 年 6 月。

在 Wolfram|Alpha 上引用

佩兰序列

请引用为

Weisstein, Eric W. "佩兰序列。" 来自 MathWorld-- Wolfram Web 资源。 https://mathworld.net.cn/PerrinSequence.html

主题分类