Ramanujan prime

From Wikipedia, the free encyclopedia
Jump to: navigation, search

In mathematics, a Ramanujan prime is a prime number that satisfies a result proven by Srinivasa Ramanujan. It relates to the prime counting function.

Origins and definition[change | edit source]

In 1919, Ramanujan published a new proof of Bertrand's postulate (which had already been proven by Pafnuty Chebyshev).

Ramanujan's result at the end of the paper was:

\pi(x) - \pi(x/2) ≥ 1, 2, 3, 4, 5, ... for all x ≥ 2, 11, 17, 29, 41, ... (sequence A104272 in OEIS)

where \pi(x) is the prime counting function. The prime counting function is the number of primes less than or equal to x.

The numbers 2, 11, 17, 29, 41 are first few Ramanujan primes. In other words:

Ramanujan primes are the integers Rn that are the smallest to satisfy the condition

\pi(x) - \pi(x/2)n, for all xRn