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:
“In time, after a dozen years of centering their lives around the games boys play with one another, the boys’ bodies change and that changes everything else. But the memories are not erased of that safest time in the lives of men, when their prime concern was playing games with guys who just wanted to be their friendly competitors. Life never again gets so simple.”
—Frank Pittman (20th century)
“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)