关于欧拉乘积公式的证明
wangkaiwei
·
·
算法·理论
我是一个没学过数分的初中生,证明不严谨请轻喷。
问题
已知全体素数组成的数列为 \{{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)$$
证毕。