Abstract
We show that the lower density of integers representable as a sum of a prime and a power of two is at least 0.107. We also prove that the set of integers with exactly one representation of the form \(p+2^{k}\) has positive density. Previous results of this kind needed “at most 15” in place of “exactly one”. To achieve these results we introduce a new method. In particular we make use of uneven distribution of sums of a power of two and a reduced residue class.
Similar content being viewed by others
Notes
The Cunningham project http://homes.cerias.purdue.edu/~ssw/cun/, see also http://www.mersennewiki.org/index.php/2_Minus_Tables informs about the state of art of factorization of integers of the form \(2^{n}-1\). At the time of writing, for example, the prime factors of \(2^{929}-1\) are not yet known.
References
Chen, Y.G., Sun, X.G.: On Romanoff’s constant. J. Number Theory 106, 275–284 (2004)
de Polignac, A.: Recherches nouvelles sur les nombres premiers. C. R. Acad. Sci. Paris 29, 397–401, 738–739 (1849)
Erdős, P.: On integers of the form \(2^k + p\) and some related problems. Summa Brasil. Math. 2, 113–125 (1950)
Erdős, P., Turán, P.: Ein zahlentheoretischer Satz. Mitt. Forsch. Inst. Math. Mech. Univ. Tomsk 1, 101–103 (1935)
Euler, L.: Letter to Goldbach, 16.12.1752. http://eulerarchive.maa.org/correspondence/correspondents/Goldbach.html
Habsieger, L., Roblot, X.-F.: On integers of the form \(p+2^k\). Acta Arith. 122(1), 45–50 (2006)
Habsieger, L., Sivak-Fischler, J.: An effective version of the Bombieri–Vinogradov theorem, and applications to Chen’s theorem and to sums of primes and powers of two. Arch. Math. 95(6), 557–566 (2010)
Halberstam, H., Richert, H.-E.: Sieve Methods. London Mathematical Society Monographs. Academic Press, London (1974)
Khalfalah, A., Pintz, J.: On the representation of Goldbach numbers by a bounded number of powers of two. Elementare und analytische Zahlentheorie, 129–142. Schr. Wiss. Ges. Johann Wolfgang Goethe Univ. Frankfurt am Main, 20, Franz Steiner Verlag, Stuttgart (2006)
Klimov, N.I.: Upper estimates of some number theoretical functions. Dokl. Akad. Nauk SSSR (N.S.) 111, 16–18 (1956). (Russian)
Lü, G.S.: On Romanoff’s constant and its generalized problem. Adv. Math. (Beijing) 36, 94–100 (2007)
Pintz, J.: A note on Romanov’s constant. Acta Math. Hung. 112, 1–14 (2006)
Romani, F.: Computations concerning primes and powers of two. Calcolo 20, 319–336 (1984)
Romanoff, N.P.: Über einige Sätze der additiven Zahlentheorie. Math. Ann. 109, 668–678 (1934)
Sun, X.G.: On the density of integers of the form \(2^k+p\) in arithmetic progressions. Acta Math. Sin. 26(1), 155–160 (2010)
Van Der Corput, J.G.: On de Polignac’s conjecture. Simon Stevin 27, 99–105 (1950)
Wu, J.: Chen’s double sieve, Goldbach’s conjecture and the twin prime problem. Acta Arith. 114, 215–273 (2004)
Author information
Authors and Affiliations
Corresponding author
Additional information
The first named author acknowledges partial support by the Austrian Science Fund (FWF): W1230).
Rights and permissions
About this article
Cite this article
Elsholtz, C., Schlage-Puchta, JC. On Romanov’s constant. Math. Z. 288, 713–724 (2018). https://doi.org/10.1007/s00209-017-1908-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00209-017-1908-x