Approximations For The nth Prime Number
As a consequence of the prime number theorem, one gets an asymptotic expression for the nth prime number, denoted by pn:
A better approximation is
Rosser's theorem states that pn is larger than n ln n. This can be improved by the following pair of bounds:
Read more about this topic: Prime Number Theorem
Famous quotes containing the words prime and/or number:
“What was lost in the European cataclysm was not only the Jewish past—the whole life of a civilization—but also a major share of the Jewish future.... [ellipsis in source] It was not only the intellect of a people in its prime that was excised, but the treasure of a people in its potential.”
—Cynthia Ozick (b. 1928)
“Black lady,
what will I do
without your two flowers?
I have inhabited you, number by number.
I have pushed you in and out like a needle.”
—Anne Sexton (1928–1974)