主題
Search

Padovan 序列


遞推關係定義的整數序列

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

具有初始條件 P(0)=P(1)=P(2)=1。這與佩蘭序列的遞推關係相同,但初始條件不同。

遞推關係可以顯式求解,得到

 P(n)=(1+r_1)/(r_1^(n+2)(2+3r_1))+(1+r_2)/(r_2^(n+2)(2+3r_2))+(1+r_3)/(r_3^(n+2)(2+3r_3)),
(2)

其中 r_nn 的第 n 個根

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

解的另一種形式是

 P(n)=((r_2-1)(r_3-1)r_1^n)/((r_1-r_2)(r_1-r_3))+((r_1-1)(r_3-1)r_2^n)/((r_2-r_1)(r_2-r_3)) 
 +((r_1-1)(r_2-1)r_3^n)/((r_1-r_3)(r_2-r_3)),
(4)

其中 r_nn 的第 n 個根

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

前幾個項是 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, ... (OEIS A000931)。

前幾個帕多瓦素數是 2, 2, 3, 5, 7, 37, 151, 3329, 23833, ... (OEIS A100891),對應於索引 n=3,3, 4, 5, 7, 8, 14, 19, 30, 37, 84, 128, 469, 666, 1262, 1573, 2003, 2210, 2289, 4163, 5553, 6567, 8561, 11230, 18737, 35834, 44259, 536485, ... (OEIS A112882)。對素數分子的搜尋已完成至 729586,由 E. W. Weisstein 完成(2011 年 4 月 10 日),下表總結了已知的最大值。

n十進位制數字發現者
53648565518E. W. Weisstein(2009 年 5 月 16 日)
72773488874E. W. Weisstein(2011 年 4 月 7 日)

比率

 lim_(n->infty)(P(n))/(P(n-1))=(x^3-x^2-1)_1,
(6)

其中 (P(x))_n 表示多項式根,稱為塑性常數

對於 Padovan 數,存在類似於斐波那契 Q 矩陣的矩陣。定義

 Q=[0 1 0; 0 0 1; 1 1 0],
(7)

Q 的冪給出

 Q^n=[P(n-5) P(n-3) P(n-4); P(n-4) P(n-2) P(n-3); P(n-3) P(n-1) P(n-2)]
(8)

(J. Lien,私人通訊,2005 年 3 月 11 日)。


另請參閱

整數序列素數佩蘭序列塑性常數

使用 探索

參考文獻

Sloane, N. J. A. 序列 A000931/M0284, A100891, 和 A112882 在“整數序列線上百科全書”中。Stewart, I. “被忽視的數字的故事。”科學美國人274, 102-103, 1996 年 6 月。

在 上引用

Padovan 序列

請引用為

Weisstein, Eric W. “Padovan 序列。” 來自 Web 資源。 https://mathworld.tw/PadovanSequence.html

主題分類