English

Ramanujan Primes: Bounds, Runs, Twins, and Gaps

Number Theory 2011-08-02 v2

Abstract

The nnth Ramanujan prime is the smallest positive integer RnR_n such that if xRnx \ge R_n, then the interval (x/2,x](x/2,x] contains at least nn primes. We sharpen Laishram's theorem that Rn<p3nR_n < p_{3n} by proving that the maximum of Rn/p3nR_n/p_{3n} is R5/p15=41/47R_5/p_{15} = 41/47. We give statistics on the length of the longest run of Ramanujan primes among all primes p<10np<10^n, for n9n\le9. We prove that if an upper twin prime is Ramanujan, then so is the lower; a table gives the number of twin primes below 10n10^n of three types. Finally, we relate runs of Ramanujan primes to prime gaps. Along the way we state several conjectures and open problems. The Appendix explains Noe's fast algorithm for computing R1,R2,...,RnR_1,R_2,...,R_n.

Keywords

Cite

@article{arxiv.1105.2249,
  title  = {Ramanujan Primes: Bounds, Runs, Twins, and Gaps},
  author = {Jonathan Sondow and John W. Nicholson and Tony D. Noe},
  journal= {arXiv preprint arXiv:1105.2249},
  year   = {2011}
}

Comments

11 pages, 3 tables. Corrected mistakes in the published version of Table 1, added corresponding Acknowledgment

R2 v1 2026-06-21T18:05:50.520Z