Pell number

Encyclopedia : P : PE : PEL : Pell number

In mathematics, the Pell numbers and Companion Pell Numbers (Pell-Lucas Numbers) are both sequences of integers.

Pell numbers

The Pell numbers are defined recursively by:

[P_n=\begin0&\mboxn=0;\\1&\mboxn=1;\\2P_+P_&\mbox\end]

In words: you start with 0 and 1, and then produce the next Pell number by adding twice the previous Pell number to the Pell number before that. The first few terms of the sequence are (sequence in OEIS): 0, 1, 2, 5, 12, 29, 70, 169, 408, 985, 2378...

Pell prime

A Pell prime is a Pell number that is prime. The first few Pell primes are

2, 5, 29, 5741, ….

Companion Pell numbers (Pell-Lucas numbers)

The Companion Pell numbers are defined recursively by:

[P_n=\begin2&\mboxn=0;\\2&\mboxn=1;\\2P_+P_&\mbox\end]

In words: you start with 2 and 2, and then produce the next Pell number by adding twice the previous Pell number to the Pell number before that. The first few terms of the sequence are (sequence in OEIS): 2, 2, 6, 14, 34, 82, 198, 478...

From Wikipedia, the Free Encyclopedia. Original article here. Support Wikipedia by contributing or donating.
All text is available under the terms of the GNU Free Documentation License See Wikipedia Copyrights for details.