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

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

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]**F. Cohen and J.L. Selfridge,*Not every number is the sum or difference of two prime powers*, Math. Comput.**29**(1975), 79-81. MR**51:12758****[Co]**J.G. van der Corput,*On de Polignac's conjecture*, Simon Stevin**27**(1950), 99-105. MR**11:714e****[Cr]**R. Crocker,*On a sum of a prime and two powers of two*, Pacific J. Math.**36**(1971), 103-107. MR**43:3200****[E]**P. Erdös,*On integers of the form and some related problems*, Summa Brasil. Math.**2**(1950), 113-123. MR**13:437i****[Ga]**P.X. Gallagher,*Primes and powers of*, Invent. Math.**29**(1975), 125-142. MR**52:315****[Gu]**R.K. Guy,*Unsolved Problems in Number Theory (2nd ed.)*, Springer-Verlag, New York, 1994, sections A19,B21,F13. MR**96e:11002****[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]**D. 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. MR**86h:03103****[Ro]**N.P. Romanoff,*Über einige Sätze der additiven Zahlentheorie*, Math. Ann.**57**(1934), 668-678.**[Si]**W. Sierpi\'{n}ski,*Elementary Theory of Numbers*, PWN-Polish Scientific Publishers, North-Holland, Amsterdam, 1987, pp. 445-448. MR**89f:11003****[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:
https://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