Home
• Get access
• Print publication year: 2008
• Online publication date: February 2015

# 5 - The distribution of primes

## Summary

This chapter concerns itself with the question: how many primes are there? In Chapter 1, we proved that there are infinitely many primes; however, we are interested in a more quantitative answer to this question; that is, we want to know how “dense” the prime numbers are.

This chapter has a bit more of an “analytical” flavor than other chapters in this text. However, we shall not make use of any mathematics beyond that of elementary calculus.

Chebyshev's theorem on the density of primes

The natural way of measuring the density of primes is to count the number of primes up to a bound x, where x is a real number. To this end, we introduce the function π(x), whose value at each real number x ≥ 0 is defined to be the number of primes up to (and including) x. For example, π(1) = 0, π(2) = 1, and π(7.5) = 4. The function π(x) is an example of a “step function,” that is, a function that changes values only at a discrete set of points. It might seem more natural to define π(x) only on the integers, but it is the tradition to define it over the real numbers (and there are some technical benefits in doing so).