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:

    “Ay, look: high heaven and earth ail from the prime foundation;
    All thoughts to rive the heart are here, and all are vain:
    Horror and scorn and hate and fear and indignation—
    Oh, why did I awake? When shall I sleep again?”
    —A.E. (Alfred Edward)

    “Black lady,
    what will I do
    without your two flowers?
    I have inhabited you, number by number.
    I have pushed you in and out like a needle.”
    —Anne Sexton (1928–1974)