How do we count the infinite sea of prime numbers as they grow?
In short: The prime-counting function, denoted as π(x), tracks the number of primes up to any given value. While simple in concept, its growth rate has fascinated mathematicians for centuries, leading to the famous prime number theorem and complex, evolving methods to estimate how primes are distributed across the number line.
At its core, the prime-counting function π(x) simply tallies prime numbers up to a real number x. By the late 18th century, Gauss and Legendre conjectured that this function behaves similarly to x divided by the natural logarithm of x. This relationship, known as the prime number theorem, was formally proven in 1896 by Jacques Hadamard and Charles de la Vallée Poussin, who utilized the Riemann zeta function introduced by Bernhard Riemann in 1859.
While the prime number theorem provides a fundamental approximation, mathematicians have sought greater precision. In 1899, de la Vallée Poussin established an error term for these estimates, and modern researchers like Kevin Ford have refined these bounds significantly. Another approach involves the logarithmic integral function, li(x), which often serves as a closer approximation than the original logarithmic formula. Interestingly, while li(x) generally exceeds π(x) for manageable values, the difference between them is known to oscillate, changing signs infinitely often.
Beyond simple approximations, Riemann provided an explicit formula linking the distribution of primes to the non-trivial zeros of the zeta function. This approach, involving complex analysis, remains a cornerstone of the field. While elementary proofs—those avoiding complex analysis—were discovered around 1948 by Atle Selberg and Paul Erdős, the study of these functions continues to push computational boundaries. Recent efforts have verified values of π(x) for extremely large inputs, such as 10 to the power of 29, demonstrating the ongoing interplay between theoretical number theory and advanced computation.
Opens the Intellect+ feed with this card first. Swipe up for the next one.
Sources
- Summary by Intellect · source: Prime-counting function
To cite this card, link to https://intellectplus.co.uk/app/science-prime-counting-function.
How we source, check and correct cards: Editorial standards.
General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.
Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?
Related
More in Functions · More in Science · Latest · A–Z · All topics