English

Generalized Ramanujan Primes

Number Theory 2014-12-16 v4

Abstract

In 1845, Bertrand conjectured that for all integers x2x\ge2, there exists at least one prime in (x/2,x](x/2, x]. This was proved by Chebyshev in 1860, and then generalized by Ramanujan in 1919. He showed that for any n1n\ge1, there is a (smallest) prime RnR_n such that π(x)π(x/2)n\pi(x)- \pi(x/2) \ge n for all xRnx \ge R_n. In 2009 Sondow called RnR_n the nnth Ramanujan prime and proved the asymptotic behavior Rnp2nR_n \sim p_{2n} (where pmp_m is the mmth prime). In the present paper, we generalize the interval of interest by introducing a parameter c(0,1)c \in (0,1) and defining the nnth cc-Ramanujan prime as the smallest integer Rc,nR_{c,n} such that for all xRc,nx\ge R_{c,n}, there are at least nn primes in (cx,x](cx,x]. Using consequences of strengthened versions of the Prime Number Theorem, we prove that Rc,nR_{c,n} exists for all nn and all cc, that Rc,npn1cR_{c,n} \sim p_{\frac{n}{1-c}} as nn\to\infty, and that the fraction of primes which are cc-Ramanujan converges to 1c1-c. We then study finer questions related to their distribution among the primes, and see that the cc-Ramanujan primes display striking behavior, deviating significantly from a probabilistic model based on biased coin flipping; this was first observed by Sondow, Nicholson, and Noe in the case c=1/2c = 1/2. This model is related to the Cramer model, which correctly predicts many properties of primes on large scales, but has been shown to fail in some instances on smaller scales.

Keywords

Cite

@article{arxiv.1108.0475,
  title  = {Generalized Ramanujan Primes},
  author = {Nadine Amersi and Olivia Beckwith and Steven J. Miller and Ryan Ronan and Jonathan Sondow},
  journal= {arXiv preprint arXiv:1108.0475},
  year   = {2014}
}

Comments

13 pages, 2 tables, to appear in the CANT 2011 Conference Proceedings. This is version 2.0. Changes: fixed typos, added references to OEIS sequences, and cited Shevelev's preprint

R2 v1 2026-06-21T18:45:09.680Z