What does the Riemann zeta function have to do with the distribution of primes?

mb16991 pts0 comments

What does the Riemann zeta function have to do with the distribution of the primes?

← back

What does the Riemann zeta function have to do with the distribution of the primes?

February 13, 2026

One of the oldest theorems in mathematics is that there are infinitely many primes. Euclid (the geometer!) proved this around 300 BCE, and for centuries afterwards the story ended there. There are infinitely many primes -- so what else is there to ask about them?

However, some infinite sets are more `common' than others. For example, even numbers are pretty common, but powers of 2 are pretty rare: between \(1\) and \(1000,\) there are 500 even numbers, but only ten powers of 2. Thus, an interesting follow up question to Euclid's proof is to ask: can we quantify how common prime numbers are?

One way of expressing the idea of that there are more even numbers than powers of 2 is to note that<br>\[\frac{1}{2} + \frac{1}{4} + \frac{1}{6} + \frac{1}{8} + \frac{1}{10} + \cdots = \infty,\]<br>but<br>\[\frac{1}{2} + \frac{1}{2^2} + \frac{1}{2^3} + \frac{1}{2^4} + \frac{1}{2^5} + \cdots = 1.\]

In other words, the powers of 2 are so far apart that when we replace \(2^n\) with \(\frac{1}{2^n}\) (turning a large number into a small number), we get a finite sum. But the even numbers are so close together that, even though you're adding terms which are getting smaller and smaller, you have so many terms that the final sum is infinity.

Euler was interested in the corresponding question for primes: is<br>\[\frac{1}{2} + \frac{1}{3} + \frac{1}{5} + \frac{1}{7} + \frac{1}{11} + \frac{1}{13} + \cdots,\]<br>the sum of the reciprocals of all the primes, infinite or finite?

Enter: the Riemann zeta function

To compute the infinite sum<br>\[\frac{1}{2} + \frac{1}{3} + \frac{1}{5} + \frac{1}{7}+ \cdots = \sum_{p\text{ prime}} \frac{1}{p},\]<br>Euler started with what is now called the Riemann zeta function (Riemann enters our story much later... but so many things in math are named after Euler, that we named this object after Riemann despite Euler being the first to discover it).

The Riemann zeta function is the infinite sum<br>\[<br>\zeta(s)=1+\frac1{2^s}+\frac1{3^s}+\frac1{4^s}+\frac{1}{5^s} + \cdots = \sum_{n=1}^{\infty} \frac{1}{n^s}.<br>\]<br>Euler observed that this infinite sum actually factors as a sum involving primes.

For example, consider the product<br>\[<br>\bigg(1+\frac1{2^s}+\frac1{4^s}+\cdots\bigg)\bigg(1+\frac1{3^s}+\frac1{9^s}+\cdots\bigg)\bigg(1+\frac1{5^s}+\frac1{25^s}+\cdots\bigg).\]<br>When we distribute out the terms in this sum, we will get terms like<br>\[1 \cdot 1 \cdot 1=1,\ \ \frac{1}{2^s} \cdot 1 \cdot 1=\frac1{2^s},\ \ \frac{1}{2^s} \cdot \frac{1}{3^s} \cdot 1 = \frac{1}{6^s},\ \ \frac{1}{4^s} \cdot \frac{1}{9^s} \cdot \frac{1}{5^s} = \frac{1}{180^s},\]<br>as well as many more. Indeed, when we expand this sum out, we're going to get fractions whose denominators are any number which can be built out of 2, 3, and 5. For example, if we wanted to find the term \(1/75^s\) in the infinite product, we would compute the prime factorization \(75=3\cdot25\) and realize that<br>\[<br>\frac1{75^s}=1\cdot\frac1{3^s}\cdot\frac1{25^s}<br>\]<br>appears in the expansion.

Because every number admits a unique prime factorization, and can be built out of prime numbers in a unique way, Euler realized that if we took the infinite product<br>\[<br>\bigg(1+\frac1{2^s}+\frac1{4^s}+\cdots\bigg)\bigg(1+\frac1{3^s}+\frac1{9^s}+\cdots\bigg)\bigg(1+\frac1{5^s}+\frac1{25^s}+\cdots\bigg) \cdots = \prod_{p\text{ prime}} \left(1 + \frac{1}{p^s} + \frac{1}{(p^2)^s} + \frac{1}{(p^3)^s} + \cdots\right),\]<br>then this infinite product would contain every term \(1/n^s\) exactly once after we distributed it out.

This leads to the Euler product formula:<br>\[\frac{1}{1^s} + \frac{1}{2^s} + \frac{1}{3^s} + \frac{1}{4^s} + \cdots = \bigg(1+\frac1{2^s}+\frac1{4^s}+\cdots\bigg)\bigg(1+\frac1{3^s}+\frac1{9^s}+\cdots\bigg)\bigg(1+\frac1{5^s}+\frac1{25^s}+\cdots\bigg) \cdots,\]<br>or<br>\[\sum_{n=1}^{\infty} \frac{1}{n^s} = \prod_{p\text{ prime}} \left(1 + \frac{1}{p^s} + \frac{1}{(p^2)^s} + \frac{1}{(p^3)^s} + \cdots\right).\]

Each of the sums<br>\[1 + \frac{1}{p^s} + \frac{1}{p^{2s}} + \frac{1}{p^{3s}} + \cdots\]<br>is what is known as a geometric series. Geometric series can be summed very concretely: if we set<br>\[X = 1 + \frac{1}{p^s} + \frac{1}{p^{2s}} + \cdots,\]<br>then<br>\[\frac{X}{p^s} = \frac{1}{p^s} + \frac{1}{p^{2s}} + \frac{1}{p^{3s}} + \cdots.\]<br>Subtracting these two equations,<br>\[X - \frac{X}{p^s} = 1,\]<br>because all the terms on the right hand side except for the 1 cancel. Thus<br>\[X \cdot \left(1 - \frac{1}{p^s}\right) = 1,\]<br>so<br>\[X = \frac{1}{1 - \frac{1}{p^s}}.\]

Thus, the Euler product formula can be written as<br>\[\zeta(s)=\frac1{1-\frac1{2^s}}\cdot\frac1{1-\frac1{3^s}}\cdot\frac1{1-\frac1{5^s}}\cdots.<br>\]

The Euler product formula is a way of encoding unique prime factorization in calculus, if you recall how its explanation required unique prime factorization. This is important because it is therefore a bridge...

frac frac1 cdots bigg cdot prime

Related Articles