On integers not of the form

Author:
Zhi-Wei Sun

Journal:
Proc. Amer. Math. Soc. **128** (2000), 997-1002

MSC (2000):
Primary 11B75; Secondary 11B25, 11P32

Published electronically:
October 27, 1999

MathSciNet review:
1695111

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: In 1975 F. Cohen and J.L. Selfridge found a 94-digit positive integer which cannot be written as the sum or difference of two prime powers. Following their basic construction and introducing a new method to avoid a bunch of extra congruences, we are able to prove that if

then is not of the form where are primes and are nonnegative integers.

**[BV]**G.D. Birkhoff and H.S. Vandiver,*On the integral divisors of*, Ann. Math.**5**(1904), 173-180.**[CS]**Fred Cohen and J. L. Selfridge,*Not every number is the sum or difference of two prime powers*, Math. Comp.**29**(1975), 79–81. Collection of articles dedicated to Derrick Henry Lehmer on the occasion of his seventieth birthday. MR**0376583**, 10.1090/S0025-5718-1975-0376583-0**[Co]**J. G. van der Corput,*On de Polignac’s conjecture*, Simon Stevin**27**(1950), 99–105 (Dutch). MR**0035298****[Cr]**Roger Crocker,*On the sum of a prime and of two powers of two*, Pacific J. Math.**36**(1971), 103–107. MR**0277467****[E]**P. Erdös,*On integers of the form 2^{𝑘}+𝑝 and some related problems*, Summa Brasil. Math.**2**(1950), 113–123. MR**0044558****[Ga]**P. X. Gallagher,*Primes and powers of 2*, Invent. Math.**29**(1975), no. 2, 125–142. MR**0379410****[Gu]**Richard K. Guy,*Unsolved problems in number theory*, 2nd ed., Problem Books in Mathematics, Springer-Verlag, New York, 1994. Unsolved Problems in Intuitive Mathematics, I. MR**1299330****[GS]**A. Granville and K. Soundararajan,*A binary additive problem of Erdös and the order of*, Ramanujan J.**2**(1998), 283-298. CMP**99:01****[P]**A. de Polignac,*Recherches nouvelles sur les nombres premiers*, C. R. Acad. Sci. Paris Math.**29**(1849), 397-401, 738-739.**[Ri]**Denis Richard,*All arithmetical sets of powers of primes are first-order definable in terms of the successor function and the coprimeness predicate*, Discrete Math.**53**(1985), 221–247 (English, with French summary). Special volume on ordered sets and their applications (L’Arbresle, 1982). MR**786492**, 10.1016/0012-365X(85)90144-X**[Ro]**N.P. Romanoff,*Über einige Sätze der additiven Zahlentheorie*, Math. Ann.**57**(1934), 668-678.**[Si]**W. Sierpiński,*Elementary theory of numbers*, 2nd ed., North-Holland Mathematical Library, vol. 31, North-Holland Publishing Co., Amsterdam; PWN—Polish Scientific Publishers, Warsaw, 1988. Edited and with a preface by Andrzej Schinzel. MR**930670****[Su]**Zhi-Wei Sun,*On prime divisors of integers and*, to appear.**[VM]**M.V. Vassilev-Missana,*Note on `extraordinary primes'*, Notes Number Theory Discrete Math.**1**(1995), 111-113.**MR**97g:11004.**[Z]**K. Zsigmondy,*Zur Theorie der Potenzreste*, Monatshefte Math. Phys.**3**(1892), 265-284.

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC (2000):
11B75,
11B25,
11P32

Retrieve articles in all journals with MSC (2000): 11B75, 11B25, 11P32

Additional Information

**Zhi-Wei Sun**

Affiliation:
Department of Mathematics, Nanjing University, Nanjing 210093, People’s Republic of China

Email:
zwsun@netra.nju.edu.cn

DOI:
http://dx.doi.org/10.1090/S0002-9939-99-05502-1

Received by editor(s):
June 16, 1998

Published electronically:
October 27, 1999

Additional Notes:
This research was supported by the National Natural Science Foundation of the People’s Republic of China and the Return-from-abroad Foundation of the Chinese Educational Committee

Communicated by:
David E. Rohrlich

Article copyright:
© Copyright 2000
American Mathematical Society