The Euler Product

A series gets sieved until only the primes remain. The sum turns out to equal a product over all primes.

Multiply by the factor that erases the even terms, and the evens vanish. Multiply by the factor for multiples of 3, and those vanish too. Sieve once for each prime and only prime information survives. Even the product over the first few primes already lands close to the answer.

For example, line up 🍬 candies numbered from 1 onward. Remove the even numbers, then the multiples of 3, and only prime numbers stay. This sieving is what builds the product formula.

ΞΆ(s)=βˆ‘n=1∞1ns=∏pΒ prime11βˆ’pβˆ’s(s>1)\zeta(s) = \sum_{n=1}^{\infty}\frac{1}{n^s} = \prod_{p\ \mathrm{prime}}\frac{1}{1-p^{-s}} \qquad (s > 1)
∏p11βˆ’pβˆ’2=Ο€26\prod_p\frac{1}{1-p^{-2}} = \frac{\pi^2}{6}

Examples & Exercises

Prove the Euler product ΞΆ(s)=∏pΒ prime11βˆ’pβˆ’s\zeta(s) = \prod_{p\ \text{prime}} \frac{1}{1 - p^{-s}} for s>1s > 1 by a sieve argument.

Hint: ΞΆ(s)(1βˆ’2βˆ’s)\zeta(s)(1 - 2^{-s}) removes all even terms.

ΞΆ(s)(1βˆ’2βˆ’s)=βˆ‘nβ‰₯11nsβˆ’βˆ‘nβ‰₯11(2n)s=βˆ‘2∀n1ns\zeta(s)(1 - 2^{-s}) = \sum_{n \ge 1} \frac{1}{n^s} - \sum_{n \ge 1} \frac{1}{(2n)^s} = \sum_{2 \nmid n} \frac{1}{n^s}
ΞΆ(s)∏i=1k(1βˆ’piβˆ’s)=1+βˆ‘n>1(n,Pk)=11ns,Pk:=∏i=1kpi\zeta(s)\prod_{i=1}^{k}(1 - p_i^{-s}) = 1 + \sum_{\substack{n > 1 \\ (n, P_k) = 1}} \frac{1}{n^s}, \qquad P_k := \prod_{i=1}^{k} p_i
k=6k = 6 (sieved through prime 1313): P6β‰ˆ1.6179177P_6 \approx 1.6179177, error ΞΆ(2)βˆ’P6β‰ˆ0.0270164\zeta(2) - P_6 \approx 0.0270164 β€” each extra sieve layer pushes the product closer to ΞΆ(2)\zeta(2).
Show proof
  1. ΞΆ(s)=βˆ‘nβ‰₯1nβˆ’s\zeta(s) = \sum_{n\ge 1} n^{-s} converges absolutely for s>1s > 1, so its terms may be freely rearranged and regrouped. Since 11βˆ’2βˆ’s=βˆ‘jβ‰₯02βˆ’js\frac{1}{1 - 2^{-s}} = \sum_{j\ge 0} 2^{-js} (a geometric series with ratio 2βˆ’s<12^{-s} < 1), multiplying gives βˆ‘nnβˆ’sβˆ’βˆ‘n(2n)βˆ’s\sum_{n} n^{-s} - \sum_{n} (2n)^{-s}: every even term cancels, leaving only the odd terms: ΞΆ(s)(1βˆ’2βˆ’s)=βˆ‘2∀nnβˆ’s\zeta(s)(1 - 2^{-s}) = \sum_{2\nmid n} n^{-s}.

  2. Do the same for the next prime 33: (1βˆ’3βˆ’s)βˆ‘2∀nnβˆ’s=βˆ‘2∀nnβˆ’sβˆ’βˆ‘2∀n(3n)βˆ’s(1 - 3^{-s})\sum_{2\nmid n} n^{-s} = \sum_{2\nmid n} n^{-s} - \sum_{2\nmid n} (3n)^{-s}, killing every multiple of 33. Repeating for p1=2,p2=3,…,pkp_1 = 2, p_2 = 3, \dots, p_k gives ΞΆ(s)∏i=1k(1βˆ’piβˆ’s)=1+βˆ‘n>1,Β (n,Pk)=1nβˆ’s\zeta(s)\prod_{i=1}^{k}(1 - p_i^{-s}) = 1 + \sum_{n > 1,\ (n,P_k)=1} n^{-s} (Pk=p1β‹―pkP_k = p_1 \cdots p_k): only the terms whose nn shares no factor with the first kk primes survive.

  3. The leftover tail is squeezed to zero: 0β‰€βˆ‘n>1,Β (n,Pk)=1nβˆ’sβ‰€βˆ‘n>pknβˆ’sβ†’kβ†’βˆž00 \le \sum_{n > 1,\ (n,P_k)=1} n^{-s} \le \sum_{n > p_k} n^{-s} \xrightarrow[k\to\infty]{} 0, because any n>1n > 1 coprime to PkP_k has all prime factors β‰₯pk+1>pk\ge p_{k+1} > p_k, hence nβ‰₯pk+1>pkn \ge p_{k+1} > p_k. So ΞΆ(s)∏i=1k(1βˆ’piβˆ’s)β†’1\zeta(s)\prod_{i=1}^{k}(1 - p_i^{-s}) \to 1, and inverting gives ΞΆ(s)=∏p11βˆ’pβˆ’s\zeta(s) = \prod_{p}\frac{1}{1 - p^{-s}} for s>1s > 1.

  4. Numerical check (s=2s = 2, k=6k = 6): P6=∏i=1611βˆ’piβˆ’2β‰ˆ1.6179177P_6 = \prod_{i=1}^{6}\frac{1}{1-p_i^{-2}} \approx 1.6179177 with error ΞΆ(2)βˆ’P6β‰ˆ1.6449341βˆ’1.6179177=0.0270164\zeta(2) - P_6 \approx 1.6449341 - 1.6179177 = 0.0270164, matching the caption β€” each sieve layer peels off one more layer of the tail sum.

Use the Basel result ΞΆ(2)=Ο€26\zeta(2) = \frac{\pi^2}{6} to show ∏pΒ prime(1βˆ’1p2)βˆ’1=Ο€26\prod_{p\ \text{prime}} \left(1 - \frac{1}{p^2}\right)^{-1} = \frac{\pi^2}{6}.

∏p(1βˆ’1p2)βˆ’1=ΞΆ(2)=Ο€26\prod_{p}\left(1 - \frac{1}{p^2}\right)^{-1} = \zeta(2) = \frac{\pi^2}{6}
P3=11βˆ’14β‹…11βˆ’19β‹…11βˆ’125=43β‹…98β‹…2524=2516=1.5625P_3 = \frac{1}{1 - \frac14}\cdot\frac{1}{1 - \frac19}\cdot\frac{1}{1 - \frac{1}{25}} = \frac{4}{3}\cdot\frac{9}{8}\cdot\frac{25}{24} = \frac{25}{16} = 1.5625
k=3k = 3 (primes 2,3,52, 3, 5): P3=2516=1.5625P_3 = \frac{25}{16} = 1.5625, error Ο€26βˆ’P3β‰ˆ0.0824341\frac{\pi^2}{6} - P_3 \approx 0.0824341 β€” still about 5%5\% short, but the increase is monotone.
Show proof
  1. Problem 1's Euler product holds for every s>1s > 1, so substituting s=2s = 2 gives ΞΆ(2)=∏p11βˆ’pβˆ’2=∏p(1βˆ’1p2)βˆ’1\zeta(2) = \prod_{p}\frac{1}{1 - p^{-2}} = \prod_{p}\left(1 - \frac{1}{p^2}\right)^{-1} directly: the sum side and the product side point at the same limit.

  2. The Basel result (see the Basel scene) is ΞΆ(2)=βˆ‘nβ‰₯11n2=Ο€26\zeta(2) = \sum_{n\ge 1} \frac{1}{n^2} = \frac{\pi^2}{6}. Hence the product over primes ∏p(1βˆ’1p2)βˆ’1\prod_{p}\left(1 - \frac{1}{p^2}\right)^{-1} also converges to Ο€26β‰ˆ1.6449341\frac{\pi^2}{6} \approx 1.6449341.

  3. Each factor 11βˆ’pβˆ’2>1\frac{1}{1 - p^{-2}} > 1, so the partial products PkP_k increase monotonically and are bounded above by ΞΆ(2)\zeta(2), hence converge.

    Inverted, ∏p(1βˆ’1p2)=6Ο€2β‰ˆ0.6079271\prod_{p}\left(1 - \frac{1}{p^2}\right) = \frac{6}{\pi^2} \approx 0.6079271.

    This is interpreted as a natural density: the density of coprime pairs among integer pairs is 6Ο€2\frac{6}{\pi^2} β€” a density, not a probability on a probability space, since there is no uniform probability distribution on the integers.

  4. Numerical check (k=3k = 3): with just the first three primes 2,3,52, 3, 5, P3=43β‹…98β‹…2524=2516=1.5625P_3 = \frac{4}{3}\cdot\frac{9}{8}\cdot\frac{25}{24} = \frac{25}{16} = 1.5625, and the error is Ο€26βˆ’2516β‰ˆ1.6449341βˆ’1.5625=0.0824341\frac{\pi^2}{6} - \frac{25}{16} \approx 1.6449341 - 1.5625 = 0.0824341, matching the caption.

Prove that the sum of prime reciprocals βˆ‘pΒ prime1p\sum_{p\ \text{prime}} \frac{1}{p} diverges, starting from the Euler product as sβ†’1+s \to 1^+.

log⁑΢(s)=βˆ‘pβˆ‘jβ‰₯11j pjs=βˆ‘p1ps+O(1)(s>1)\log \zeta(s) = \sum_{p}\sum_{j\ge 1} \frac{1}{j\,p^{js}} = \sum_{p} \frac{1}{p^s} + O(1) \qquad (s > 1)
ΞΆ(s)β‰₯∫1∞tβˆ’s dt=1sβˆ’1β€…β€Šβ‡’β€…β€Šlog⁑΢(s)β†’+∞(sβ†’1+)\zeta(s) \ge \int_1^{\infty} t^{-s}\,dt = \frac{1}{s - 1} \;\Rightarrow\; \log \zeta(s) \to +\infty \quad (s \to 1^+)
k=15k = 15 (through prime 4747): P15β‰ˆ1.6385679631P_{15} \approx 1.6385679631, error β‰ˆ0.0063661\approx 0.0063661 β€” the product converges, but as sβ†’1+s \to 1^+ the log of the same product diverges, dragging the prime-reciprocal sum up with it.
Show proof
  1. Justify taking logs for s>1s > 1: for a finite partial product, log⁑\log turns the product into a sum of logs; the partial products converge to ΢(s)>0\zeta(s) > 0, so continuity of log⁑\log passes this to the limit.

    Using βˆ’log⁑(1βˆ’x)=βˆ‘jβ‰₯1xjj-\log(1 - x) = \sum_{j\ge 1} \frac{x^j}{j} (Taylor series, ∣x∣<1|x| < 1) gives log⁑΢(s)=βˆ‘pβˆ‘jβ‰₯11j pjs\log \zeta(s) = \sum_{p}\sum_{j\ge 1} \frac{1}{j\,p^{js}}.

    Every term 1j pjs\frac{1}{j\,p^{js}} is positive, so Tonelli's theorem for counting measure permits any rearrangement of the double sum, and the double sum converges absolutely for s>1s > 1.

    Splitting off j=1j = 1 yields log⁑΢(s)=βˆ‘p1ps+βˆ‘pβˆ‘jβ‰₯21j pjs\log \zeta(s) = \sum_{p} \frac{1}{p^s} + \sum_{p}\sum_{j\ge 2} \frac{1}{j\,p^{js}}.

  2. The jβ‰₯2j \ge 2 double sum is uniformly bounded for sβ‰₯1s \ge 1: βˆ‘pβˆ‘jβ‰₯21j pjsβ‰€βˆ‘p1p2βˆ‘jβ‰₯221βˆ’j=βˆ‘p1p2<βˆ‘nβ‰₯21n2=ΞΆ(2)βˆ’1=Ο€26βˆ’1β‰ˆ0.6449341\sum_{p}\sum_{j\ge 2} \frac{1}{j\,p^{js}} \le \sum_{p} \frac{1}{p^2}\sum_{j\ge 2} 2^{1-j} = \sum_{p} \frac{1}{p^2} < \sum_{n\ge 2} \frac{1}{n^2} = \zeta(2) - 1 = \frac{\pi^2}{6} - 1 \approx 0.6449341, so that part is O(1)O(1). Hence log⁑΢(s)=βˆ‘p1ps+O(1)\log \zeta(s) = \sum_{p} \frac{1}{p^s} + O(1) for s>1s > 1.

  3. Meanwhile ΞΆ(s)β‰₯∫1∞xβˆ’s dx=1sβˆ’1\zeta(s) \ge \int_1^{\infty} x^{-s}\,dx = \frac{1}{s-1} β€” just sum nβˆ’sβ‰₯∫nn+1xβˆ’s dxn^{-s} \ge \int_n^{n+1} x^{-s}\,dx over nn. Hence log⁑΢(s)β‰₯βˆ’log⁑(sβˆ’1)β†’+∞\log \zeta(s) \ge -\log(s - 1) \to +\infty as sβ†’1+s \to 1^+.

  4. Since log⁑΢(s)=βˆ‘ppβˆ’s+O(1)β†’+∞\log \zeta(s) = \sum_{p} p^{-s} + O(1) \to +\infty, we get βˆ‘ppβˆ’sβ†’+∞\sum_{p} p^{-s} \to +\infty as sβ†’1+s \to 1^+.

    Set up the monotone convergence step: for each prime pp, pβˆ’sp^{-s} increases to pβˆ’1p^{-1} as s↓1s \downarrow 1, and every term is nonnegative, so the monotone convergence theorem for counting measure gives βˆ‘ppβˆ’sβ†‘βˆ‘ppβˆ’1\sum_{p} p^{-s} \uparrow \sum_{p} p^{-1} as sβ†’1+s \to 1^+ (the limit may be +∞+\infty).

    Hence if βˆ‘p1p\sum_{p} \frac{1}{p} converged to a finite value at s=1s = 1, βˆ‘ppβˆ’s\sum_{p} p^{-s} would have to approach that sum as sβ†’1+s \to 1^+ β€” a contradiction.

    Therefore βˆ‘p1p=+∞\sum_{p} \frac{1}{p} = +\infty: the sum of prime reciprocals diverges.

  5. Numerical feel: at s=2s = 2, P15β‰ˆ1.6385679631P_{15} \approx 1.6385679631 sits almost on ΞΆ(2)β‰ˆ1.6449341\zeta(2) \approx 1.6449341 (error β‰ˆ0.0063661\approx 0.0063661, matching the caption), but as ss slides toward 11, log⁑΢(s)\log \zeta(s) blows up to infinity, and with the O(1)O(1) part accounted for, only βˆ‘ppβˆ’s\sum_p p^{-s} can supply that infinity.

7. Series