MathLabs
定理已证明

素数定理

命题陈述

当 x→∞x \to \infty 时,π(x)∼xlog⁡x\pi(x) \sim \dfrac{x}{\log x};等价地 π(x)/li⁡(x)→1\pi(x)/\operatorname{li}(x) \to 1。

为什么成立?

上面的切比雪夫界把 π(x) 夹在 x/log x 的常数倍范围内,但"渐近于"是一个强得多的断言:比值 π(x)/(x/log x) 必须恰好趋于1,而不仅仅是有界。把这一差距从"有界"缩小到"恰好为1",需要一个完全不同的想法——黎曼1859年的洞见,即质数的分布被编码在zeta函数 ζ(s) 的复零点之中。

证明思路

这个证明只是解析路径的逻辑框架,并非自足的推导——它需要课程更靠后才会引入的复分析(详情见黎曼zeta函数专题)。论证分三个阶段。

阶段1(归约到θ):一个常规的分部求和论证表明 π(x)∼x/log⁡x\pi(x) \sim x/\log x 等价于 θ(x)∼x\theta(x) \sim x,其中 θ(x)=∑p≤xlog⁡p\theta(x)=\sum_{p\le x}\log p 与上面切比雪夫界中的相同。

阶段2(用ζ编码θ):黎曼的显式公式把 θ(x)\theta(x)(更准确地说是相近的 ψ(x)=∑pk≤xlog⁡p\psi(x)=\sum_{p^k\le x}\log p)几乎精确地用 ζ(s)=∑nn−s=∏p(1−p−s)−1\zeta(s)=\sum_n n^{-s}=\prod_p(1-p^{-s})^{-1} 的零点表示出来:主项 xx 来自 ζ\zeta 在 s=1s=1 处的单极点,而 ζ\zeta 的每个零点 ρ=β+iγ\rho=\beta+i\gamma 都贡献一个大小约为 xβx^{\beta} 的振荡误差项。

阶段3(关键的不消失事实):ψ(x)∼x\psi(x)\sim x——从而定理成立——当且仅当没有零点满足 β=1\beta=1,即 ζ(1+it)≠0 for all t∈R\zeta(1+it) \ne 0 \text{ for all } t \in \mathbb{R}。阿达马与德拉瓦莱·普桑于1896年各自独立地证明了这一不消失性,方法是把一个初等三角不等式(3+4cos⁡θ+cos⁡2θ≥03+4\cos\theta+\cos2\theta\ge0)应用于 σ→1+\sigma\to1^+ 时的 log⁡∣ζ(σ)3ζ(σ+it)4ζ(σ+2it)∣\log|\zeta(\sigma)^3\zeta(\sigma+it)^4\zeta(\sigma+2it)|:若 1+it1+it 处有零点,该式会被迫趋于 −∞-\infty,而不等式不允许这种情况。纽曼1980年的证明把阶段3的后果压缩成一个简短的陶伯型论证,但逻辑骨架——11 处的极点、别处的零点、直线 Re⁡(s)=1\operatorname{Re}(s)=1 上的不消失性——正是黎曼与阿达马所给出的。

用到此定理的主题

分步证明

该定理暂无分步证明。

参考文献

  1. MacTutor History of Mathematics, University of St Andrews (2021). Prime numbers (history)
  2. Donald J. Newman (1980). Simple analytic proof of the prime number theorem · DOI:10.1080/00029890.1980.11995126