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:
“My prime of youth is but a frost of cares,
My feast of joy is but a dish of pain,
My crop of corn is but a field of tares,
And all my good is but vain hope of gain:
The day is past, and yet I saw no sun,
And now I live, and now my life is done.”
—Chidiock Tichborne (1558–1586)
“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)