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

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] 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 $2^{k}+p$ and some related problems, Summa Brasil. Math. 2 (1950), 113-123. MR 13:437i
  • [Ga] P.X. Gallagher, Primes and powers of $2$, 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 $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] 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 $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