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

另请参阅

婆罗摩笈多多项式, 整数序列素数, 佩尔-卢卡斯数, 佩尔多项式

使用 Wolfram|Alpha 探索

参考文献

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."

在 Wolfram|Alpha 上被引用

佩尔数

请引用为

Weisstein, Eric W. "佩尔数。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/PellNumber.html

主题分类