English

Ramanujan Primes and Bertrand's Postulate

Number Theory 2010-10-19 v2 History and Overview

Abstract

The nnth Ramanujan prime is the smallest positive integer RnR_n such that if xRnx \ge R_n, then there are at least nn primes in the interval (x/2,x](x/2,x]. For example, Bertrand's postulate is R1=2R_1 = 2. Ramanujan proved that RnR_n exists and gave the first five values as 2, 11, 17, 29, 41. In this note, we use inequalities of Rosser and Schoenfeld to prove that 2nlog2n<Rn<4nlog4n2n \log 2n < R_n < 4n \log 4n for all nn, and we use the Prime Number Theorem to show that RnR_n is asymptotic to the 2n2nth prime. We also estimate the length of the longest string of consecutive Ramanujan primes among the first nn primes, explain why there are more twin Ramanujan primes than expected, and make three conjectures (the first has since been proved by S. Laishram).

Keywords

Cite

@article{arxiv.0907.5232,
  title  = {Ramanujan Primes and Bertrand's Postulate},
  author = {Jonathan Sondow},
  journal= {arXiv preprint arXiv:0907.5232},
  year   = {2010}
}

Comments

7 pages, cited Shapiro's book for Ramanujan's proof of Bertrand's Postulate

R2 v1 2026-06-21T13:30:38.504Z