素数分布 1：欧拉的贡献

设$p_k$是任意素数，$m\ge 1$，有
$$\frac{1}{1-\frac{1}{p_k^m}}=1+\frac{1}{p_k^m}+\frac{1}{p_k^{2m}}+\cdots$$
若不超过已知数$N$的素数为$p_1,p_2,\cdots ,p_n$, 有公式如下：
$$\frac{1}{1-\frac{1}{p_1^m}}=1+\frac{1}{p_1^m}+\frac{1}{p_1^{2m}}+\cdots$$
$$\frac{1}{1-\frac{1}{p_2^m}}=1+\frac{1}{p_2^m}+\frac{1}{p_2^{2m}}+\cdots$$
$$\cdots$$
$$\frac{1}{1-\frac{1}{p_n^m}}=1+\frac{1}{p_n^m}+\frac{1}{p_n^{2m}}+\cdots$$
将上面的式子相乘得到：
$$\prod _{k=1}^n\frac{1}{1-\frac{1}{p_k^m}}=1+\frac{1}{2^m}+\frac{1}{3^m}+\cdots +\frac{1}{N^m}+\frac{1}{N_1^m}+\frac{1}{N_2^m}+\cdots$$
现在假定$m>1$，由于无穷级数
$$\sum _{l=1}^{\infty }\frac{1}{l^m}=1+\frac{1}{2^m}+\frac{1}{3^m}+\cdots$$
收敛，所以$\forall$ $ϵ>0$，$\exists$ $N$是自然数，$s.t.$
$$\frac{1}{(N+1{)}^m}+\frac{1}{(N+2{)}^m}+\cdots <ϵ$$
所以
$$\frac{1}{N_1^m}+\frac{1}{N_2^m}+\cdots <ϵ$$
进一步得到欧拉公式
$$\prod _{k=1}^{\infty }(1-\frac{1}{p_k^m}{)}^{-1}=\sum _{l=1}^{\infty }\frac{1}{l^m}$$

欧拉最早把数学分析的方法用来研究数论，所以欧拉可以说是分析数论的创始人。这种方法建立了素数分布与函数论的本质联系，使得素数分布问题，借助于解析方法获得了深刻的研究。