关于欧拉乘积公式的证明

· · 算法·理论

我是一个没学过数分的初中生,证明不严谨请轻喷。

问题

已知全体素数组成的数列为 \{{p_i}\}。
若 f(x)=\sum_{n=1}^{\infty} n^{-x},g(x)=\prod_{i=1}^{\infty} \frac{1}{1-p_i^x},
求证 f(x)=g(x)。

证明

f(x)=1+ \frac{1}{2^x}+\frac{1}{3^x}+\frac{1}{4^x}+\cdots \hspace{1cm} (1)

两边同时乘 \frac{1}{2^x},得

\frac{1}{2^x}f(x)=\frac{1}{2^x}+\frac{1}{4^x}+\frac{1}{6^x}+\cdots \hspace{1cm} (2) $$\left(1-\frac{1}{2^x} \right)f(x)=1+\frac{1}{3^x}+\frac{1}{5^x}+\frac{1}{7^x} \cdots \hspace{1cm} (3)$$ 我们惊奇地发现,级数中分母的底数因数中含有 $2$ 的项都被筛掉了。 $(3)$ 式两边同时乘 $\frac{1}{3^x}$,得 $$\frac{1}{3^x}\left(1-\frac{1}{2^x} \right)f(x)=\frac{1}{3^x}+\frac{1}{9^x}+\frac{1}{15^x}+\frac{1}{27^x} \cdots \hspace{1cm} (4)$$ $(3)$ 式减 $(4)$ 式,得 $$\left(1-\frac{1}{3^x} \right)\left(1-\frac{1}{2^x} \right)f(x)=1+\frac{1}{5^x}+\frac{1}{7^x}+\frac{1}{11^x} \cdots \hspace{1cm} (5)$$ 我们进一步发现,级数中分母的底数因数中含有 $2$ 和 $3$ 的项都被筛掉了。 有没有想到什么?没错,就是埃氏筛! 同理,我们还可以在等式两边同时乘上 $\frac{1}{5^x}$,$\frac{1}{7^x}$,$\frac{1}{11^x}$ 等等,最终我们会得到 $$\cdots\left(1-\frac{1}{11^x} \right)\left(1-\frac{1}{7^x} \right)\left(1-\frac{1}{5^x} \right)\left(1-\frac{1}{3^x} \right)\left(1-\frac{1}{2^x}\right)f(x)=1$$ 系数化一并整理,得 $$f(x)=\prod_{i=1}^{\infty} \frac{1}{1-p_i^x}$$ 即 $$f(x)=g(x)$$ 证毕。