## Primes of the form 2^p-p

Expand Messages
• Thankyou to those observent people who spotted my typing error! I meant to say that 2^p-p (for p being prime) doesn t yield any primes for p
Message 1 of 2 , Sep 7, 2004
• 0 Attachment
Thankyou to those observent people who spotted my typing error!
I meant to say that 2^p-p (for p being prime) doesn't yield any primes for p<20000 except for p<20 (not p=2 as in my previous mail).
Jens Kruse Andersen has checked upto p=60000 and still hasn't found any more primes.
Perhaps it might be worth looking into these a bit more?!?
It is unlikely though any PRPs found will be able to be proven prime since both +1/-1 tests aren't likely to have many factors....
Gary

---------------------------------
ALL-NEW Yahoo! Messenger - all new features - even more fun!

[Non-text portions of this message have been removed]
• If you allow not only primes but all odd numbers then besides 3, 13 and 19, 2^p-p (p
Message 2 of 2 , Sep 7, 2004
• 0 Attachment
If you allow not only primes but all odd numbers then
besides 3, 13 and 19, 2^p-p (p<10,000) is also
prime for p=9 and 21 and 3-PRP for
p=55, 261, 3415, 4185, and 7353.

Furthermore, the "PRP-Records" site lists 4 more PRP's:
2^108049-108049, 32526 digits
2^61011-61011,
2^60975-60975,
2^44169-44169
all found by Henri Lifchitz in 2001.

Predrag
Your message has been successfully submitted and would be delivered to recipients shortly.