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:
“Sometimes it takes years to really grasp what has happened to your life. What do you do after you are world-famous and nineteen or twenty and you have sat with prime ministers, kings and queens, the Pope? What do you do after that? Do you go back home and take a job? What do you do to keep your sanity? You come back to the real world.”
—Wilma Rudolph (1940–1994)
“God ... created a number of possibilities in case some of his prototypes failed—that is the meaning of evolution.”
—Graham Greene (1904–1991)