AoPSWiki
Want to learn how to tackle those tough AMC/AIME/Olympiad counting and probability problems? Check out Art of Problem Solving's Intermediate Counting & Probability by David Patrick.

Prime counting function

From AoPSWiki

The prime counting function, denoted \pi, is a function defined on real numbers. The quantity \pi(x) is defined as the number of positive prime numbers less than or equal to x.

The function \pi(x) is asymptotically equivalent to x/\log x. This is the prime number theorem. It is also asymptotically equivalent to Chebyshev's theta function.

See also

This article is a stub. Help us out by expanding it.

Visit the AoPS Book Store.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us