Should Pell be extended by one term?
Jack Brennen
jack at brennen.net
Sat Nov 13 22:20:19 CET 2004
The Pell sequence should not, IMHO, be extended. As the Pell is normally
defined, with P(0)=0, P(1)=1, there are relationships between the index
and the Pell number.
In particular, I'm thinking of the Pell primality test:
If N is an odd prime, then P(N)-kronecker(2,N) is divisible by N.
In addition, "most" composite numbers fail this test, so it makes a
useful pseudoprimality test. The first few odd composite numbers which
are Pell pseudoprimes (that pass the above test) are:
169,385,741,961,...
A sequence which amazingly enough is not in the OEIS. :)
I'll probably submit it later tonight.
Jack
More information about the SeqFan
mailing list