跳到主要內容
2026-10-30 日報
研究與評測

Hupyy 以神經符號系統 LPM 與 Lean 4 形式化證明,宣稱解決 W(2;3,21)=416 猜想

Reddit r/MachineLearning單一來源
核實資料不足

目前依單一來源整理,這是來源數量描述,不是對消息真假的判定。

本次未取得足夠原文證據

據 Reddit r/MachineLearning 網友貼文,Hupyy 的神經符號系統 LPM(Large Proof Model)與 Lean 4 形式化證明,宣稱解決了 Kullmann 於 2010 年提出的 van der Waerden 數猜想 W(2;3,21)=416。該命題的意義是:對 {1, ..., 416} 的任一紅藍二著色,必含紅色 3 項等差數列或藍色 21 項等差數列;同時存在 {1, ..., 415} 的著色,兩者皆不含。貼文稱 DeepMind 的 Formal Conjectures 列表今年仍將此題標為未解。 貼文描述,證明為一個 Lean 4 定理,涵蓋 209 個案例與 38,661,140 個葉節點公式,每個反駁由 cake_pr(於 CakeML 中驗證的 LRAT 檢查器)檢查,並以雜湊值綁定至其 Lean 項。作者表示,只有通過 Lean 核心或 cake_pr 驗證的結果才被計入。相關論文預印本與 13.6 GB 證據包(含 Lean 原始碼、檢查器紀錄與重播工具)已發布於 Zenodo,可透過 SHA256SUMS 自行核對。 目前僅有此單一來源,且為網友轉貼,尚無獨立專家或原作者以外機構的查核報導,證明的正確性與獨立驗證進度仍待確認。
讀原始報導

背景

範德瓦爾登定理指出,對任意正整數 r 與 k,存在某個足夠大的正整數 N,使得把 {1, 2, ..., N} 以 r 種顏色著色時,必定出現同色的 k 項等差數列。能滿足此性質的最小 N 就稱為範德瓦爾登數 W(r, k)。Lean 是一套兼具證明助理與函式程式語言功能的工具,本則新聞的證明即以 Lean 4 寫成。

來源

相關主題