OpenAI 模型推翻了一个 80 年的离散几何猜想

查看原文 HN 讨论

文章摘要

OpenAI 官方发了一个让数学圈震动的成果:他们的一个通用推理模型自主地推翻了 Erdős 在 1946 年提出的一个核心猜想——单位距离问题。问题本身好讲:平面上给 n 个点,最多能有多少对点的距离正好等于 1?过去 80 年里,主流猜想是”正方形网格构造基本就是最优的”,增长率应该是 $n^{1+o(1)}$,也就是和 $n$ 的关系几乎是线性的,再多也多不到哪去。

OpenAI 的模型给出了一个反例构造,达到 $n^{1+\delta}$,其中 $\delta > 0$ 大约是 0.014。看起来 0.014 是个小数,但在这种问题里,从 $n^{1+o(1)}$ 跳到 $n^{1+\delta}$ 是一个性质的跨越——它意味着旧猜想错了,且错得有结构。更关键的是它不是一个为数学专门训练的系统,而是在用 OpenAI 的通用推理模型测试 Erdős 一系列开放问题时偶然发现的。

证明手法本身也让人吃惊。它没有走纯几何路线,而是把代数数论里非常硬核的工具——无限类域塔(infinite class field towers)和 Golod–Shafarevich 理论——引入到组合几何。构造从经典的高斯整数(Gaussian integers)出发,再推广到更复杂的代数数域,利用这些域的对称性产生足够密集的单位距离点对。Fields 奖得主 Tim Gowers 给了一句很重的评价:”a milestone in AI mathematics.”——AI 数学里程碑。论文已经过外部数学家验证,准备投顶级期刊。

HN 评论精华