主题
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.net.cn/PellNumber.html

主题分类