OpenAI 用 Lean 4 证明素数间隙不超过 186
GPT-6-Astra: infinitely pairs of consecutive primes with distance at most 186
OpenAI 在 GitHub 上开源了 PrimeGaps186 项目,利用 Lean 4 对素数间隙上界进行了形式化验证。该研究证明了连续素数之间的最小间隙极限不超过 186,即存在无穷多对间距在 186 以内的素数。项目包含 Lean 4 的形式化证明和 Python 数值证书,但核心推导依赖于三个未完全证明的输入公理,包括 Deligne 型估计和特定的数值积分界限。尽管这些数学估计在文献中已有记载,但在当前的 Lean 开发中仍作为假设条件存在。通过 Python 脚本重新计算生成的证书验证了数值部分的正确性,而 Lean 构建过程也通过了无错误检查。这一工作展示了形式化验证在复杂数论问题中的应用潜力,同时也揭示了自动化证明系统中对基础数学定理依赖的边界。
Lean 的结果仍然依赖于三个明确的输入公理;所引用的数学估计和数值计算尚未转化为这些输入的 Lean 证明。
HN 评论区
11- ks2048
背景 - 根据维基百科 [0],就在几天前,有人发布了一个关于 240 这个界限的证明 [1]。
- dang
相关的持续讨论线程:
GPT-6 Astra - https://news.ycombinator.com/item?id=49554643
- quuxplusone
这段 AI 生成的胡言乱语到底想表达什么?是说存在无穷多对素数 p,q 满足 q=p+186 吗?
"The result" 下方的第一个公式似乎是在说他们发现了一个无穷素数序列,其密度永远大于 1/186,但这与我理解的素数密度规律不符。