九 章 格 数 学 · 数 学 前 沿 · V I P 专 阅

克拉默猜想

《数论中的 50 个公开问题》 · 问题 12 专题综述

题面相邻素数间隙满足 pn+1 − pn = O((log pn)²)。

本页为 VIP 专阅综述:主要概念的详细介绍与主要命题的细致证明,全文见下方专阅区。

问题

克拉默(Cramér,1936)猜想:存在绝对常数 C,使相邻素数间隙满足

pn+1 − pn ≤ C·(log pn)² 对所有 n.

它预测素数间隙的上游极限是平方对数量级——比素数定理给出的「典型间隙」log p 只多一个 log 因子,却比任何已知无条件结果强得多。

主要概念

克拉默随机模型

把每个整数 m ≥ 3 赋予一枚独立硬币:以概率 1/log m 标记为「素数」。这个模型完美重现素数定理(期望计数 ∑1/log m ~ Li(x)),并给出间隙分布的定量预测:间隙近似服从参数 1/log p 的几何分布,尾部 P(间隙 > λ log p) ≈ e−λ。克拉默由此断言:最大间隙(对一切 pn ≤ x)约为 log²x。

Granville 修正

克拉默模型把素数当成完全独立的抛硬币,忽略了素数在小模数下的相关性(素数不能被 2、3 整除等局部结构)。Granville(1995)指出:计入最小素数的相关性后,模型预测最大间隙的常数应为 2e−γ ≈ 1.1229 倍的 log²x——而克莱默模型的常数是 1。已有数据(极端间隙的常数拟合在 1.1 附近)倾向 Granville 一侧。这一分歧本身悬而未决:它触及「素数在多大程度上像独立随机样本」这一根本问题。

主要命题与证明

命题 1(启发式推导,完整) 在克拉默模型下,以概率 1 最大间隙渐近于 log²x:存在间隙 > (1−o(1))·log²x,且几乎再无更大的间隙。

推导 模型中每个 m ≤ x 以概率 1/log m 独立中签,故长为 h 的素数空窗出现于位置 m 的概率约 (1−1/log m)h ≈ e−h/log x。区间 [1, x] 内候选位置约 x 个,间隙总数约 x/log x。令 λ 使期望出现次数为 1:

(x/log x)·e−λ = 1 ⟹ λ = log x − log log x.

于是最大间隙 ≈ λ·log x = log x(log x − log log x) = log²x·(1 − log log x/log x) ~ log²x。出现两次以上超长间隙的概率由泊松分布给出,随 x→∞ 趋于零;存在至少一个的概率趋于 1(二阶矩方法:空窗计数变量的方差由独立性可控)。□

命题 2(无条件上界;证明梗概) Baker–Harman–Pintz(2001):对充分大的 x,区间 [x − x0.525, x] 内必有素数,故 gn ≪ pn0.525。

证明梗概 用线性筛与指数和估计的精细组合:把区间分块,对每块用 sieve 权函数估计「被筛剩」的整数个数,再用 Vaughan 型指数和界控制每块中素数的贡献,使得总筛余为正。全程是深度的解析数论机械,无概念性捷径。□

命题 3(无条件下界;陈述) Ford–Green–Konyagin–Maynard–Tao(2016):存在无穷多相邻素数间隙

gn ≫ (log x·log log x·log log log log x)/(log log log x)².

说明 该下界沿 Rankin 1938 的构造路线,用 Maynard 的素数覆盖与 Erdős–Rankin 筛法的现代化版本。它与上界 x0.525 之间的鸿沟就是克拉默猜想的全部难度。□

进展与文献

Cramér, Acta Math. 67 (1936)(模型原始论文);Granville, Math. Intelligencer 17 (1995)(2e−γ 修正);Baker–Harman–Pintz, Proc. London Math. Soc. 83 (2001);Ford–Green–Konyagin–Maynard–Tao, Ann. of Math. 183 (2016)。

← 返回问题 12