← 首页 · 完整细节讲义 · 总纲

Erdős #306 高等证明
——一份不跳步的讲义

这是给学过一学期数学分析、但不是数学专业的读者写的。目标只有一个:把 Tang 的圆法证明里每一个数学细节都摊开,能自己一行行复算下来。凡是能讲清的,一步不省;凡是要引用现成结论的,明确告诉你引用了什么、为什么可信、以及它藏在 Lean 源码的哪一行。

■ 本讲义零跳步完整推导 ■ 引用黑箱(给陈述+策略+出处) 解析主干

1. 这份讲义怎么读

站点上关于这个证明其实有三条平行的轨道,请按你的需要选:

轨道给谁公式量
人人能懂版只想要直觉、一个公式都不想看
技术总览 + 4 详解页已经懂圆法、只想快速核对结构与出处密集,但只陈述引理不推导
本讲义(你在这里)学过数分、想把每步都弄明白完整,每个界都从头算
阅读建议

七章基本是线性依赖的,建议顺序读。第一到第四章是「引擎」——一条从头到尾的主线,读完你就理解了「为什么这个证明能成立」。第五章讲怎么把引擎需要的原料造出来。第六章是全证里最硬的一环(能量-熵机制 + 一个漂亮的初等计数引理)。第七章交代整个证明唯一的两条外部公理。

每个公式后面若带一个灰色小标签(如 CircleMethod.lean:224),那是它在 Tang 的 Lean 源码里的确切位置,方便你或用户回去核对。你不需要会 Lean 也能读懂讲义——标签只是「可信度锚点」。

2. 你需要的前置知识(就这些)

把这几样准备好,全程不会有第八样东西冒出来吓你:

分析工具箱
  • 复指数:$e^{i\varphi}=\cos\varphi+i\sin\varphi$,$|e^{i\varphi}|=1$,$\overline{e^{i\varphi}}=e^{-i\varphi}$。我们记 $e(x):=e^{2\pi i x}$(周期 1,最省括号)。
  • 有限几何级数:$1+r+\dots+r^{n-1}=\dfrac{r^n-1}{r-1}$($r\ne1$)。全部「正交性」都来自它,不需要任何积分
  • 带余项的 Taylor 展开:$\log(1+u)=u-\tfrac{u^2}2+(\text{余项})$,并且能把余项的大小控制住。主弧那一章的核心就是老老实实算这个余项。
  • $\varepsilon$–估计:$1-x\le e^{-x}$、三角不等式 $\|\sum z_k\|\le\sum\|z_k\|$、凹函数在弦上方。次弧那章全靠这三招。
  • 一点点算术:整除、最大公约数 $\gcd$、素数、同余($a\equiv b\pmod q$)。第五、六章会用到,但都是最朴素的版本。
不需要的东西

不需要:测度论 / Lebesgue 积分、复分析(留数、解析延拓)、解析数论背景(L-函数、筛法、Kloosterman 和)、概率论公理化。凡是名字唬人的(「圆法」「特征函数」「能量-熵」),我们都会就地用上面工具箱里的东西重新造出来。

3. 问题到底在问什么

Erdős 问题 306

是否每个有理数 $a/b$($0<a/b$,且分母 $b$ 无平方因子)都能写成有限个互不相同的 $\dfrac1{pq}$ 之和,其中每个 $p\ne q$ 都是素数?($pq$ 这种「两个不同素数之积」叫半素数,它天然无平方因子。)

答案是。「分母 $b$ 必须无平方因子」这个限制的必要性是初等的(若 $b$ 含平方因子 $p^2$,任何 $\sum1/(p_iq_i)$ 通分后分母都不带 $p^2$,凑不出来)——这半边不难,本讲义不展开。真正硬的是充分性:给定合法的 $a/b$,怎么造出这样一组半素数。Tang 的证明解决的正是充分性。

三步降维

整个证明先把问题层层削简(细节见第四章):

  1. 分子降到 1:只要能表示 $1/b$,就能表示 $a/b$(把 $a$ 份 $1/b$ 各自用不相交的半素数集拼出来,互不撞车)。
  2. $b\ge3$ 是主战场:$b\in\{1,2\}$ 用现成拆分 $1=\tfrac12+\tfrac13+\tfrac16$、$\tfrac12=\tfrac13+\tfrac16$ 直接搞定。
  3. 存在性 = 某个计数为正:对 $1/b$,构造一个加权计数 $\mathrm{Wcount}$,证明它 $>0$ 就等于证明「存在合格的半素数子集」。

于是所有难度集中到一件事:证明一个具体的和 $\mathrm{Wcount}$ 严格大于零。这就是「圆法」登场的地方。

4. 全局逻辑骨架(一张图看懂)

下面这张图是整份讲义的地图。绿框是本讲义从头证到尾的部分;黄框是我们精确引用、不逐行展开的黑箱(第六章末与第七章会交代它们是什么、为什么可信)。箭头是「谁支撑谁」。

目标:表示 a/b b 无平方因子 顶层归约(第四章) a/b → 表示 1/b → Wcount > 0 主恒等式(第一章) L·Wcount = Σ_h fourierTerm(h) 主弧(第二章) Taylor → 高斯和 ≥ c₃/σ_E 次弧·初等半边(第三章) Jordan → ‖·‖ ≤ Σ e^(−16/9·Q_E) 拍频收口(第四章) 次弧 < 主弧 ⟹ Wcount > 0 次弧·硬半边(第六章) 能量-熵 + Lemma D(全证) 构造接口(第五章) 块系统·质量恒等式·调权 Tier-3 记账(黑箱·可展开) Thm B / G5 / Sector-I 两条 RS 公理(第七章) 素数密度 + Mertens 和
图 · 全局依赖。绿=本讲义完整推导,黄=精确引用的黑箱。主线(第一~四章)自成闭环;第五章供料,第六章补上次弧唯一的硬缺口,第七章是全树仅有的两条外部公理。

5. 诚实边界:哪些全证、哪些引用

为了不骗你,我把话说在前面。这份讲义把整个证明的概念主干一步不省地推导出来;只有次弧最深处一坨机械记账(不是思想难,是页数多,完整展开约 150–260 页)我们给出精确陈述 + 证明策略 + Lean 定位,你或用户想看哪块,我随时展开。

内容本讲义如何处理在哪章
Fourier 反演主恒等式 $L\cdot\mathrm{Wcount}=\sum_h\text{fourierTerm}$完整推导(几何级数正交性起)
主弧:Taylor 余项 → 高斯下界 $\ge c_3/\sigma_E$完整推导(含 $10^5$ 常数来历)
次弧初等半边:Jordan → 字符衰减 $16/9$完整推导
拍频正性、抽取、顶层归约完整推导
构造:质量恒等式、窗口调权、格张成完整推导
Lemma D(区间至多命中 2 点)+ 色散能量下界完整推导(这是全证最漂亮的初等一步)
Peierls 能量-熵机制、G6 二分、G7 装配完整推导逻辑
Theorem B 覆盖二分 / G5 cold-master / Sector-I 地板陈述 + 策略 + Lean 定位,按需展开
两条 Rosser–Schoenfeld 1962 数论事实陈述 + 为何可信(唯一外部公理)
一句话总结边界

把黄色两行以外的所有东西,你都能拿着这份讲义、一支笔、一学期数分的功底,独立复算出来。黄色两行不是「我们证不了」,而是「展开是机械劳动、篇幅巨大」——它们在 Lean 里已被 sorry-free 地证明,本讲义指到行号,随叫随展。

6. 章节导航

把「存在半素数子集」翻译成一个概率 $\mathrm{Wcount}$,再用有限几何级数(不是积分!)把它精确展开成频率求和 $L\cdot\mathrm{Wcount}=\sum_h\text{fourierTerm}(h)$。这一步是全证的地基。
频率 $h=0$ 附近这些项,取对数做带余项 Taylor,线性项被「质量恒等式」消掉,二次项攒成一个高斯。老实算余项常数 $10^5$,最后得主项下界 $\ge c_3/\sigma_E$。
用 $1-x\le e^{-x}$ 和 Jordan 不等式 $\sin^2(\pi x)\ge4\|x\|^2$,证明远离整数的频率项指数衰减,衰减率里那个 $16/9$ 从哪来。把问题归约成「一个能量和很小」。
主弧的峰压过次弧的总和(「拍频」判据),于是 $\mathrm{Wcount}>0$;再从正性抠出一个真实子集;最后把 $a/b$ 归约到 $1/b$、$b\in\{1,2\}$ 收尾。引擎在此闭环。
引擎要一套满足一堆约束的半素数「边」。用 dyadic 素数块拼四类边,均匀调权让「质量恒等式 $\sum\theta_e/e=1/b$」自动成立,并保证没有格障碍。
次弧硬半边的心脏。一个漂亮的初等计数引理(Lemma D)给出色散下界;再用「能量胜过熵」(Peierls 型)论证控制掉所有坏频率。这里也标出三处按需展开的记账黑箱。
整个 21000 行证明只依赖两条 1962 年 Rosser–Schoenfeld 的经典估计。它们是什么、喂给谁、为什么该信。