主題
Search

佩爾數


佩爾數是由 U_ns 在 盧卡斯序列 中,當 P=2Q=-1 時得到。它們對應於 佩爾多項式 P_n(x)斐波那契多項式 F_n(x) 的值

P_n=P_n(1)
(1)
=F_n(2).
(2)

因此,第 n 個佩爾數在 Wolfram 語言 中表示為斐波那契[n, 2].

對於 n=0, 1, ..., 佩爾數 P_n 是 0, 1, 2, 5, 12, 29, 70, 169, 408, 985, 2378, ... (OEIS A000129)。但請注意,一些作者也使用了另一種索引約定 P_0=1, P_1=2, ... (例如,Munarini 2019, Došlić 和 Podrug 2023),另一種符號約定 p_n (例如,Munarini 2019) 也是如此。

唯一的三角佩爾數是 1 (McDaniel 1996)。

為了使佩爾數 P_n 為素數,n 必須為素數。(可能的) 素數佩爾數的索引是 2, 3, 5, 11, 13, 29, 41, 53, 59, 89, 97, 101, 167, 181, 191, 523, 929, 1217, 1301, 1361, 2087, 2273, 2393, 8093, 13339, 14033, 23747, 28183, 34429, 36749, 90197, ... (OEIS A096650),沒有其他小於 188856 的 (E. W. Weisstein, 3 月 21 日,2009 年)。最大的已證明素數的索引為 13339,有 5106 位數字 (http://primes.utm.edu/primes/page.php?id=24572),而最大的已知可能素數的索引為 90197,有 34525 位數字 (T. D. Noe, 2004 年 9 月)。

佩爾數和佩爾-盧卡斯數滿足遞推關係

 P_n=2P_(n-1)+P_(n-2)
(3)

初始條件為:佩爾數 P_0=0P_1=1佩爾-盧卡斯數 Q_0=Q_1=2

n 個佩爾數由 Binet 型公式顯式給出

 P_n=((1+sqrt(2))^n-(1-sqrt(2))^n)/(2sqrt(2)).
(4)

n 個佩爾數由二項式和給出

 P_n=sum_(k=0)^(|_(n-1)/2_|)(n; 2k+1)2^k.
(5)

佩爾數滿足以下恆等式

P_(m+n)=P_mP_(n+1)+P_(m-1)P_n
(6)
P_(m+n)=2P_mQ_n-(-1)^nP_(m-n)
(7)
P_(m·2^t)=P_mproduct_(j=0)^(t-1)Q_(m·2^j).
(8)

另請參閱

婆羅摩笈多多項式, 整數序列素數, 佩爾-盧卡斯數, 佩爾多項式

使用 探索

參考文獻

Došlić, T. and Podrug, L. "Metallic Cubes." 26 Jul 2023. https://arxiv.org/abs/2307.14054.McDaniel, W. L. "Triangular Numbers in the Pell Sequence." Fib. Quart. 34, 105-107, 1996.Munarini, E. "Pell Graphs." Disc. Math. 342, 2415-2428, 2019.Ram, R. "Pell Numbers Formulae." http://users.tellurian.net/hsejar/maths/pell/.Ribenboim, P. The New Book of Prime Number Records. New York: Springer-Verlag, pp. 53-57, 1996.Sloane, N. J. A. Sequences A000129/M1413 and A096650 in "The On-Line Encyclopedia of Integer Sequences."

在 上被引用

佩爾數

請引用為

Weisstein, Eric W. "佩爾數。" 來自 Web 資源。 https://mathworld.tw/PellNumber.html

主題分類