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:
“How far men go for the material of their houses! The inhabitants of the most civilized cities, in all ages, send into far, primitive forests, beyond the bounds of their civilization, where the moose and bear and savage dwell, for their pine boards for ordinary use. And, on the other hand, the savage soon receives from cities iron arrow-points, hatchets, and guns, to point his savageness with.”
—Henry David Thoreau (1817–1862)
“We are thus able to distinguish thinking as the function which is to a large extent linguistic.”
—Benjamin Lee Whorf (1897–1934)