通俗地说
维诺格拉多夫于1937年用圆法证明每个充分大的奇数都是三个素数之和——但他的证明没有给出“充分大”的显式界限。数十年的工作使这一阈值先变为有效可计算,后又逐步缩小:到2002年,刘明志与王天泽已将其降至约 ,这个数大到用计算机逐一检验更小的奇数在物理上是不可能的(超过了大爆炸以来的皮秒数)。赫尔夫戈特的目标不是证明一个新的定性命题——那早在1937年已经解决——而是把阈值 缩小到足以让直接计算在其下方接管的程度,从而最终使这一完整命题对每一个大于5的奇数 都无条件成立。
详细分析
赫尔夫戈特本人的论文(主弧部分见arXiv:1305.2897,次弧及数值配套部分见arXiv:1205.5252与1305.3062)精确地重述了目标:把维诺格拉多夫不可计算的“充分大”,缩小为一个足够小的显式 ,使得在现有计算资源范围内对所有剩余的 的奇数进行计算机验证成为可行——这一阈值量级为 –,而非 。接下来三步完成这一方案的解析部分(带有完全显式常数的圆法);最后一步提供与之匹配的计算部分。
- 不可计算界与可计算界
- “不可计算”的证明只说明阈值 存在,但不给出计算它的算法;“可计算”的证明则给出一个显式数值,即便大到不切实际,原则上也可以通过有限计算加以验证。