Pell number

From Wikipedia, the free encyclopedia

You have new messages (last change).

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

[edit] Pell numbers

The Pell numbers are defined recursively by:

P_n=\begin{cases}0&\mbox{if }n=0;\\1&\mbox{if }n=1;\\2P_{n-1}+P_{n-2}&\mbox{otherwise.}\end{cases}

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 A000129 in OEIS): 0, 1, 2, 5, 12, 29, 70, 169, 408, 985, 2378...

[edit] Pell prime

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

2, 5, 29, 5741, ….

[edit] Companion Pell numbers (Pell-Lucas numbers)

The Companion Pell numbers are defined recursively by:

P_n=\begin{cases}2&\mbox{if }n=0;\\2&\mbox{if }n=1;\\2P_{n-1}+P_{n-2}&\mbox{otherwise.}\end{cases}

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 A002203 in OEIS): 2, 2, 6, 14, 34, 82, 198, 478...

Image:Integer.gif  This number article is a stub. You can help by expanding it.
Retrieved from "http://en.wikipedia.org../../../p/e/l/Pell_number.html"
In other languages