Home
Search Site
Largest
Finding
How Many?
Mersenne
Glossary
Prime Curios!
email list
FAQ
Prime Lists
Titans
Submit primes

This is the Prime Pages'
interface to our BibTeX database. Rather than being an exhaustive database,
it just lists the references we cite on these pages. Please let me know of any errors you notice.References: [ Home  Author index  Key index  Search ]
 CS1975
 F. Cohen and J. L. Selfridge, "Not every number is the sum or difference of two prime powers," Math. Comp., 29 (1975) 7981. Collection of articles dedicated to Derrick Henry Lehmer on the occasion of his seventieth birthday. MR0376583
Abstract:
Every odd number less than 262144 is the sum or difference of a power of two and a prime. An interesting example is 113921 = p2^{141}. Using covering congruences, we exhibit a 26digit odd number which is neither the sum nor difference of a power of two and a prime. This method is modified ot exhibit an arithmetic progression of numbers which are not the sum or difference of two prime powers.
