TOPICS
Search

Pell Number


The Pell numbers are the numbers obtained by the U_ns in the Lucas sequence with P=2 and Q=-1. They correspond to the Pell polynomial P_n(x) and Fibonacci polynomial F_n(x) values

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

The nth Pell number is therefore given in the Wolfram Language as Fibonacci[n, 2].

For n=0, 1, ..., the Pell numbers P_n are 0, 1, 2, 5, 12, 29, 70, 169, 408, 985, 2378, ... (OEIS A000129). Note however that the alternate indexing convention P_0=1, P_1=2, ... are also used by some authors (e.g., Munarini 2019, Došlić and Podrug 2023), as is the alternate notational convention p_n (e.g., Munarini 2019).

The only triangular Pell number is 1 (McDaniel 1996). Pell numbers that are prime are known as Pell primes.

The Pell and Pell-Lucas numbers satisfy the recurrence relation

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

with initial conditions P_0=0 and P_1=1 for the Pell numbers and Q_0=Q_1=2 for the Pell-Lucas numbers.

The generating function for the Pell numbers is

 sum_(n=0)^inftyP_nx^n=x/(1-2x-x^2),
(4)

and so, by plugging in x=1/10,

 sum_(n=0)^infty(P_n)/(10^(n+1))=1/(79).
(5)

The nth Pell number is explicitly given by the Binet-type formula

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

It is also given by the binomial sum

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

The Pell numbers satisfy the identities

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

See also

Brahmagupta Polynomial, Pell-Lucas Number, Pell Polynomial, Pell Prime

Explore with Wolfram|Alpha

References

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/.Sloane, N. J. A. Sequence A000129/M1413 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Pell Number

Cite this as:

Weisstein, Eric W. "Pell Number." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/PellNumber.html

Subject classifications