Prime Number Theorem - Approximations For The nth Prime Number

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:

    “If Montaigne is a man in the prime of life sitting in his study on a warm morning and putting down the sum of his experience in his rich, sinewy prose, then Pascal is that same man lying awake in the small hours of the night when death seems very close and every thought is heightened by the apprehension that it may be his last.”
    —Cyril Connolly (1903–1974)

    “In a number of other cultures, fathers are not relegated to babysitter status, nor is their ability to be primary nurturers so readily dismissed.... We have evidence that in our own society men can rear and nurture their children competently and that men’s methods, although different from those of women, are imaginative and constructive.”
    —Kyle D. Pruett (20th century)