Abstract
Let A be any subset of positive integers, and P the set of all positive primes. Two of our results are: (a) the number of positive integers which are less than x and can be represented as 2k + p (resp. p − 2k) with k ∈ A and p ∈ P is more than 0.03A(log x/ log 2)π(x) for all sufficiently large x; (b) the number of positive integers which are less than x and can be represented as 2q + p with p, q ∈ P is (1 + o(1)π(log x/ log 2)π(x). Four related open problems and one conjecture are posed.
Similar content being viewed by others
References
Chen J R. On the Goldbach’s problem and the sieve methods. Sci Sinica Ser A, 1978, 21: 701–739
Chen Y G. On integers of the forms k ± 2n and k2n ± 1. J Number Theory, 2007, 125: 14–25
Chen Y G, Sun X G. On Romanoff’s constant. J Number Theory, 2004, 106: 275–284
Davenport H. Multiplicative Number Theory, 2nd ed. New York: Springer, 1980
Erdős P. On integers of the form 2n + p and related problems. Summa Brasil Math, 1950, 2: 113–123
Lü G S. On Romanoff’s constant and its generalized problem. Adv Math (Beijing), 2007, 36: 94–100
Guy R K. Unsolved problems in number theory, 3rd ed. New York: Springer, 2004
Habsieger L, Roblot X. F. On integers of the form p + 2k. Acta Arith, 2006, 122: 45–50
Halberstam H, Richert H E. Sieve Methods. London: Academic Press, 1974
Li H, Pan H. The Romanoff theorem revisited. Acta Arith, 2008, 135: 137–142
Pintz J. A note on Romanov’s constant. Acta Math Hungar, 2006, 112: 1–14
de Polignac A. Six propositions arithmologiques déduites du crible d’Erathosténe. Nouv Ann Math, 1849, 8: 423–429
Romanoff N P. Über einige Sätze der additiven Zahlentheorie. Math Ann, 1934, 109: 668–678
Sun X G. On two conjectures of Chen Yonggao (in Chinese). Chin Ann Math Ser A, 2009, 30: 177–182. The English translation is published in: Chinese Journal of Contempory Mathematics 2009, 30
Wrench J W. Evaluation of Artins constant and the twin-prime constant. Math Comp, 1961, 15: 396–397
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Professor Wang Yuan on the Occasion of his 80th Birthday
Rights and permissions
About this article
Cite this article
Chen, YG. Romanoff theorem in a sparse set. Sci. China Math. 53, 2195–2202 (2010). https://doi.org/10.1007/s11425-010-3084-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-010-3084-x