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)

    Ah, but to play man number one,
    To drive the dagger in his heart,
    To lay his brain upon the board
    And pick the acrid colors out,
    To nail his thought across the door,
    Its wings spread wide to rain and snow,
    To strike his living hi and ho....
    Wallace Stevens (1879–1955)