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:
“And this must be the prime of life . . . I blink,
As if at pain; for it is pain, to think
This pantomime
Of compensating act and counter-act,
Defeat and counterfeit, makes up, in fact,
My ablest time.”
—Philip Larkin (1922–1986)
“Envy has blackened every page of his history.... The future, in its justice, will number him among those men whom passions and an excess of activity have condemned to unhappiness, through the gift of genius.”
—Eugène Delacroix (1798–1863)