Ramanujan Primes and Bertrand's Postulate
Number Theory
2010-10-19 v2 History and Overview
Abstract
The th Ramanujan prime is the smallest positive integer such that if , then there are at least primes in the interval . For example, Bertrand's postulate is . Ramanujan proved that 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 for all , and we use the Prime Number Theorem to show that is asymptotic to the th prime. We also estimate the length of the longest string of consecutive Ramanujan primes among the first 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