主題
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 就是這樣一個數字。


另請參閱

整數序列素數, 帕多瓦序列, 佩蘭偽素數, 塑性常數, 遞推關係簽名

使用 探索

參考文獻

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 月。

在 上引用

佩蘭序列

請引用為

Weisstein, Eric W. "佩蘭序列。" 來自 -- 資源。 https://mathworld.tw/PerrinSequence.html

主題分類