黎曼的zeta函数
本篇是黎曼 ζ \zeta ζ函数系列的第二篇,传送门在此书接上回,让我们继续出发。
如果你已读完本篇,请移步第三篇。
欧拉乘积公式
著名的欧拉乘积公式
ζ ( s ) = ∑ n = 1 ∞ 1 n s = ∏ p 1 1 − 1 p s \zeta(s) = \sum_{n = 1}^\infin \frac{1}{n^s} = \prod_p\frac{1}{1 - \frac{1}{p^s}} ζ(s)=n=1∑∞ns1=p∏1−ps11
揭开了素数分布秘密的一角。证明思路如下,由
ζ ( s ) = 1 1 s + 1 2 s + 1 3 s + ⋯ \zeta(s) = \frac{1}{1^s} + \frac{1}{2^s} + \frac{1}{3^s} + \cdots ζ(s)=1s1+2s1+3s1+⋯
两边乘以 1 2 s \frac{1}{2^s} 2s1就得到
1 2 s ζ ( s ) = 1 2 s + 1 4 s + 1 6 s + ⋯ \frac{1}{2^s}\zeta(s) = \frac{1}{2^s} + \frac{1}{4^s} + \frac{1}{6^s} + \cdots 2s1ζ(s)=2s1+4s1+6s1+⋯
两式相减得(减掉所有2的倍数项)
( 1 − 1 2 s ) ζ ( s ) = 1 1 s + 1 3 s + 1 5 s + ⋯ (1 - \frac{1}{2^s})\zeta(s) = \frac{1}{1^s} + \frac{1}{3^s} + \frac{1}{5^s} + \cdots (1−2s1)ζ(s)=1s1+3s1+5s1+⋯
两边乘以 1 3 s \frac{1}{3^s} 3s1就得到
1 3 s ( 1 − 1 2 s ) ζ ( s ) = 1 3 s + 1 9 s + 1 1 5 s + ⋯ \frac{1}{3^s}(1 - \frac{1}{2^s})\zeta(s) = \frac{1}{3^s} + \frac{1}{9^s} + \frac{1}{15^s} + \cdots 3s1(1−2s1)ζ(s)=3s1+9s1+15s1+⋯
再相减就得到(减掉所有3的倍数项)
( 1 − 1 3 s ) ( 1 − 1 2 s ) ζ ( s ) = 1 1 s + 1 5 s + 1 7 s + ⋯ (1 - \frac{1}{3^s})(1 - \frac{1}{2^s})\zeta(s) = \frac{1}{1^s} + \frac{1}{5^s} + \frac{1}{7^s} + \cdots (1−3s1)(1−2s1)ζ(s)=1s1+5s1+7s1+⋯
两边乘以 1 5 s \frac{1}{5^s} 5s1再相减(减掉所有5的倍数项),如此这般下去,干掉右边所有得项,最终得到
⋯ ( 1 − 1 5 s ) ( 1 − 1 3 s ) ( 1 − 1 2 s ) ζ ( s ) = 1 \cdots(1 - \frac{1}{5^s})(1 - \frac{1}{3^s})(1 - \frac{1}{2^s})\zeta(s) = 1 ⋯(1−5s1)(1−3s1)(1−2s1)ζ(s)=1
不难发现,乘到左边的项都是素数项,所以就有
ζ ( s ) = ∏ p 1 1 − 1 p s \zeta(s) = \prod_p\frac{1}{1 - \frac{1}{p^s}} ζ(s)=p∏1−ps11
Möbius函数
让我们尝试展开上式的右侧,得到
1 ζ ( s ) = ( 1 − 1 2 s ) ( 1 − 1 3 s ) ( 1 − 1 5 s ) ( 1 − 1 7 s ) ⋯ = 1 − 1 2 s − 1 3 s − 1 5 s + 1 6 s − 1 7 s + ⋯ \frac{1}{\zeta(s)} = (1 - \frac{1}{2^s})(1 - \frac{1}{3^s})(1 - \frac{1}{5^s})(1 - \frac{1}{7^s})\cdots \\ = 1 - \frac{1}{2^s} - \frac{1}{3^s} - \frac{1}{5^s} + \frac{1}{6^s} - \frac{1}{7^s} + \cdots ζ(s)1=(1−2s1)(1−3s1)(1−5s1)(1−7s1)⋯=1−2s1−3s1−5s1+6s1−7s1+⋯
如果把这个级数写成Dirichlet级数
1 ζ ( s ) = ∑ n a n n s \frac{1}{\zeta(s)} = \sum_n\frac{a_n}{n^s} ζ(s)1=n∑nsan
的形式,就会有当 n n n为偶数个不同素数乘积时 a n = 1 a_n = 1 an=1,当 n n n为奇数个不同素数乘积时 a n = − 1 a_n = -1 an=−1,而当 n n n可被某一素数的平方整除时 a n = 0 a_n = 0 an=0. 我们就定义这样的 a n a_n an为Möbius函数,记为 μ ( n ) \mu(n) μ(n),于是
1 ζ ( s ) = ∑ n μ ( n ) n s \frac{1}{\zeta(s)} = \sum_n\frac{\mu(n)}{n^s} ζ(s)1=n∑nsμ(n)
容易验证Möbius函数是积性函数,也就是说 μ ( 1 ) = 1 \mu(1) = 1 μ(1)=1,且当 a , b a, ~ b a, b互质时, μ ( a b ) = μ ( a ) μ ( b ) \mu(ab) = \mu(a)\mu(b) μ(ab)=μ(a)μ(b).
素数定理
欧拉注意到,当 s = 1 s = 1 s=1时, ζ ( 1 ) \zeta(1) ζ(1)为调和级数,其以对数方式发散。实际上
ln ( x ) = ∫ 1 x 1 t d t \ln(x) = \int_1^x\frac{1}{t}dt ln(x)=∫1xt1dt
为了干掉连乘积,两边取对数就有
ln ( ∑ n 1 n ) = − ∑ p ln ( 1 − 1 p ) \ln(\sum_n\frac{1}{n}) = -\sum_p\ln(1 - \frac{1}{p}) ln(n∑n1