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:

    “Faith in reason as a prime motor is no longer the criterion of the sound mind, any more than faith in the Bible is the criterion of righteous intention.”
    —George Bernard Shaw (1856–1950)

    “The poetic act consists of suddenly seeing that an idea splits up into a number of equal motifs and of grouping them; they rhyme.”
    —Stéphane Mallarmé (1842–1898)