TOPICS
Search

Ramanujan Prime


The nth Ramanujan prime is the smallest positive integer R_n such that pi(x)-pi(x/2)>=n for all real numbers x>=R_n, where n is a positive integer and pi(x) is the prime counting function (Sondow 2009). In other words, there are at least n primes in the interval (x/2,x] whenever x>=R_n. The smallest such number R_n must be prime, since the function pi(x)-pi(x/2) can increase only at a prime.

Equivalently,

 R_n=1+max_(k){k:pi(k)-pi(1/2k)=n-1},

where k ranges over the positive integers.

Using simple properties of the gamma function, Ramanujan (1919) gave a new proof of Bertrand's postulate. Then he proved the generalization that pi(x)-pi(x/2)>=1, 2, 3, 4, 5, ... if x>=2, 11, 17, 29, 41, ... (OEIS A104272), respectively. These are the first few Ramanujan primes.

The case pi(x)-pi(x/2)>=1 for all x>=2 is an equivalent form of Bertrand's postulate.


See also

Bertrand's Postulate, Prime Counting Function

This entry contributed by Jonathan Sondow (author's link)

Explore with Wolfram|Alpha

References

Ramanujan, S. "A Proof of Bertrand's Postulate." J. Indian Math. Soc. 11, 181-182, 1919.Ramanujan, S. Collected Papers of Srinivasa Ramanujan (Ed. G. H. Hardy, P. V. S. Aiyar, and B. M. Wilson). Providence, RI: Amer. Math. Soc., pp. 208-209, 2000.Sondow, J. "Ramanujan Primes and Bertrand's Postulate." Amer. Math. Monthly 116, 630-635, 2009. https://doi.org/10.1080/00029890.2009.11920980.Sloane, N. J. A. Sequence A104272 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Ramanujan Prime

Cite this as:

Weisstein, Eric W., with contributions by Jonathan Sondow. "Ramanujan Prime." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/RamanujanPrime.html

Subject classifications