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:

    Ye elms that wave on Malvern Hill
    In prime of morn and May,
    Recall ye how McClellan’s men
    Here stood at bay?
    Herman Melville (1819–1891)

    A good marriage ... is a sweet association in life: full of constancy, trust, and an infinite number of useful and solid services and mutual obligations.
    Michel de Montaigne (1533–1592)