MathLabs
第 1/5 步:从天文数字般的阈值到可计算的阈值
通俗地说

维诺格拉多夫于1937年用圆法证明每个充分大的奇数都是三个素数之和——但他的证明没有给出“充分大”的显式界限。数十年的工作使这一阈值先变为有效可计算,后又逐步缩小:到2002年,刘明志与王天泽已将其降至约 C≈e3100≈101342C\approx e^{3100}\approx 10^{1342},这个数大到用计算机逐一检验更小的奇数在物理上是不可能的(超过了大爆炸以来的皮秒数)。赫尔夫戈特的目标不是证明一个新的定性命题——那早在1937年已经解决——而是把阈值 CC 缩小到足以让直接计算在其下方接管的程度,从而最终使这一完整命题对每一个大于5的奇数 nn 都无条件成立。

∀ n>5 odd:n=p1+p2+p3,Vinogradov (1937): true for n>C (ineffective, later C≈101300)\forall\, n>5 \text{ odd}: \quad n = p_1+p_2+p_3, \qquad \text{Vinogradov (1937): true for } n > C \ (\text{ineffective, later } C\approx 10^{1300})
详细分析

赫尔夫戈特本人的论文(主弧部分见arXiv:1305.2897,次弧及数值配套部分见arXiv:1205.5252与1305.3062)精确地重述了目标:把维诺格拉多夫不可计算的“充分大”,缩小为一个足够小的显式 CC,使得在现有计算资源范围内对所有剩余的 n≤Cn\le C 的奇数进行计算机验证成为可行——这一阈值量级为 102710^{27}–103010^{30},而非 10130010^{1300}。接下来三步完成这一方案的解析部分(带有完全显式常数的圆法);最后一步提供与之匹配的计算部分。

本步骤中的术语
不可计算界与可计算界
“不可计算”的证明只说明阈值 CC 存在,但不给出计算它的算法;“可计算”的证明则给出一个显式数值,即便大到不切实际,原则上也可以通过有限计算加以验证。