Abstract
We show that the problem of representing every odd positive integer as the sum of a squarefree number and a power of 2, is strongly related to the problem of showing that p 2 divides 2p-1 – 1 for “few” primes p.
The author is a Presidential Faculty Fellow. He is also supported, in part, by the National Science Foundation. The second author is supported by an Alfred P. Sloan dissertation fellowship.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
R. Crandall, K. Dilcher, and C. Pomerance, “A search for Wieferich and Wilson primes,” Math. Comp. 66 (1997), 433–449.
R. Crocker, “On a sum of a prime and two powers of two,” Pacific J. Math. 36 (1971), 103–107.
J.-M. Deshouillers, A. Granville, W. Narkiewicz, and C. Pomerance, “An upper bound in Goldbach’s problem,” Math. Comp. 617 (1993), 209–213.
P. Erdős, “On the difference of consecutive primes,” Quart. J. Pure and Appl. Math., Oxford 6 (1935), 124–128.
P. Erdős, “On integers of the form 2k + p and some related problems,” Summa. Brasil. Math. 2 (1950), 113–123.
P. Erdős, “On some problems of Bellman and a theorem of Romanoff,” J. Chinese Math. Soc. 1 (1951), 409–421.
P. Erdős, “On the sum \(\sum\nolimits_{d\left| {{2^n} - 1} \right.} {{d^{ - 1}}} \),” Israeli Math. 9 (1971), 43–48.
P.X. Gallagher, “Primes and powers of 2,” Invent. Math. 29 (1975), 125–142.
R.K. Guy, Unsolved Problems in Number Theory, 2nd edition, Springer-Verlag, New York, 1994.
A. de Polignac, “Recherches nouvelles sur les nombres premiers,” CR. Acad. Sci. Paris Math. 29 (1849), 397–401, 738–739.
R.A. Rankin, “The difference between consecutive prime numbers, V,” Proc. Edinburgh Math. Soc. 13(2) (1962/63), 331–332.
N. Romanoff, “Über einige Sätze der additiven Zahlentheorie,” Math. Ann. 51 (1934), 668–678.
K. Soundararajan, “Primes in a sparse sequence,” J. Number Theory 43 (1993), 220–227.
J.G. van der Corput, “On de Polignac’s conjecture,” Simon Stevin 27 (1950), 99–105.
A. Wieferich, “Zum letzten Fermat’schen Satz,” J. Reine Angew. Math. 136 (1909), 293–302.
A. Wiles, “Modular curves and Fermat’s last theorem,” Annals of Mathematics 141 (1995), 443–551.
Author information
Authors and Affiliations
Editor information
Additional information
We’d like to thank Paul Erdős for the questions
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Granville, A., Soundararajan, K. (1998). A Binary Additive Problem of Erdős and the Order of 2 mod p 2 . In: Alladi, K., Elliott, P.D.T.A., Granville, A., Tenebaum, G. (eds) Analytic and Elementary Number Theory. Developments in Mathematics, vol 1. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-4507-8_17
Download citation
DOI: https://doi.org/10.1007/978-1-4757-4507-8_17
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5058-1
Online ISBN: 978-1-4757-4507-8
eBook Packages: Springer Book Archive