Bounds On The Prime-counting Function
The prime number theorem is an asymptotic result. Hence, it cannot be used to bound π(x).
However, some bounds on π(x) are known, for instance Pierre Dusart's
The first inequality holds for all x ≥ 599 and the second one for x ≥ 355991.
A weaker but sometimes useful bound is
for x ≥ 55. In Dusart's thesis there are stronger versions of this type of inequality that are valid for larger x.
The proof by de la Vallée-Poussin implies the following. For every ε > 0, there is an S such that for all x > S,
Read more about this topic: Prime Number Theorem
Famous quotes containing the words bounds and/or function:
“Firmness yclept in heroes, kings and seamen,
That is, when they succeed; but greatly blamed
As obstinacy, both in men and women,
Whene’er their triumph pales, or star is tamed —
And ‘twill perplex the casuist in morality
To fix the due bounds of this dangerous quality.”
—George Gordon Noel Byron (1788–1824)
“The function of literature, through all its mutations, has been to make us aware of the particularity of selves, and the high authority of the self in its quarrel with its society and its culture. Literature is in that sense subversive.”
—Lionel Trilling (1905–1975)