Skip to main content
Log in

Romanoff theorem in a sparse set

  • Articles
  • Published:
Science China Mathematics Aims and scope Submit manuscript

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 kA and pP 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, qP is (1 + o(1)π(log x/ log 2)π(x). Four related open problems and one conjecture are posed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Chen J R. On the Goldbach’s problem and the sieve methods. Sci Sinica Ser A, 1978, 21: 701–739

    MATH  Google Scholar 

  2. Chen Y G. On integers of the forms k ± 2n and k2n ± 1. J Number Theory, 2007, 125: 14–25

    Article  MATH  MathSciNet  Google Scholar 

  3. Chen Y G, Sun X G. On Romanoff’s constant. J Number Theory, 2004, 106: 275–284

    Article  MATH  MathSciNet  Google Scholar 

  4. Davenport H. Multiplicative Number Theory, 2nd ed. New York: Springer, 1980

    MATH  Google Scholar 

  5. Erdős P. On integers of the form 2n + p and related problems. Summa Brasil Math, 1950, 2: 113–123

    MathSciNet  Google Scholar 

  6. Lü G S. On Romanoff’s constant and its generalized problem. Adv Math (Beijing), 2007, 36: 94–100

    Google Scholar 

  7. Guy R K. Unsolved problems in number theory, 3rd ed. New York: Springer, 2004

    MATH  Google Scholar 

  8. Habsieger L, Roblot X. F. On integers of the form p + 2k. Acta Arith, 2006, 122: 45–50

    Article  MATH  MathSciNet  Google Scholar 

  9. Halberstam H, Richert H E. Sieve Methods. London: Academic Press, 1974

    MATH  Google Scholar 

  10. Li H, Pan H. The Romanoff theorem revisited. Acta Arith, 2008, 135: 137–142

    Article  MATH  MathSciNet  Google Scholar 

  11. Pintz J. A note on Romanov’s constant. Acta Math Hungar, 2006, 112: 1–14

    Article  MATH  MathSciNet  Google Scholar 

  12. de Polignac A. Six propositions arithmologiques déduites du crible d’Erathosténe. Nouv Ann Math, 1849, 8: 423–429

    Google Scholar 

  13. Romanoff N P. Über einige Sätze der additiven Zahlentheorie. Math Ann, 1934, 109: 668–678

    Article  MathSciNet  Google Scholar 

  14. 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

    MATH  Google Scholar 

  15. Wrench J W. Evaluation of Artins constant and the twin-prime constant. Math Comp, 1961, 15: 396–397

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yong-Gao Chen.

Additional information

Dedicated to Professor Wang Yuan on the Occasion of his 80th Birthday

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11425-010-3084-x

Keywords

MSC(2000)

Navigation