Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)



On integers not of the form $\pm p^{a}\pm q^{b}$

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

\begin{equation*}\hspace{-1.5pc} x\equiv 47867742232066880047611079\ (\operatorname{mod} 66483034025018711639862527490), \hspace{-1.5pc} \end{equation*}

then $x$ is not of the form $\pm p^{a}\pm q^{b}$ where $p,q$ are primes and $a,b$ are nonnegative integers.

References [Enhancements On Off] (What's this?)

  • [BV] G.D. Birkhoff and H.S. Vandiver, On the integral divisors of $a^{n}-b^{n}$, 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 $2\ \operatorname {mod}p^{2}$, 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 $x\pm 2^{n}$ and $x2^{n}\pm 1$, 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.

Similar Articles

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

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