跳到正文
hackernews100(math.mit.edu)· Bluestein·· 1 天前精選品質評分89

Andrew Sutherland 公開黎曼猜想 Lean 證明的檢查結果

Verification files for the Lean proof of the Riemann Hypothesis

重點導讀

數學證明寫進 Lean 後,還得確認程式沒有漏掉條件,也沒有偷偷依賴不該用的公理。

  • Andrew Sutherland 公開黎曼猜想 Lean 證明的檢查檔,列出編譯、獨立重建,以及多種核心和工具逐一檢查的結果。
  • 頁面所列的五個主要定理都通過多項檢查,並只使用三個標準公理。內容也涵蓋狄利克雷 L 函式的廣義黎曼猜想,以及由此得到的兩個數論結果。這些結論是依照 Lean 中 Mathlib 對相關數學概念的定義成立。
  • 部分檢查當時仍在進行,頁面提醒結果以形式化陳述和所用檢查工具為準。

AI 伴隨問答

自備 Key 深度分析

針對這篇報導有疑問?可直接點選快捷問題或向 AI 追問背景脈絡與技術細節:

推薦理由

多種獨立核心與重建流程都接受這份 Lean 證明,頁面也說明它依賴 Mathlib 的定義,並列出仍在進行的檢查。

正文 · 中文翻譯

黎曼猜想 Lean 證明的驗證檔案

2026 年 11 月 20 日於 alpo.ge/remark.pdf 公佈。

Andrew Sutherland(MIT),使用 Claude Code 執行檢查。頁面最後更新於 2026-11-22 02:25 UTC。以下結果截至該時間;其餘檢查完成後,本頁會更新。

摘要

已發布的 Lean 原始碼可無錯誤編譯,五項主要定理僅依賴三個標準公理,每個模組都已透過 Lean 核心重播驗證;兩個獨立撰寫的核心 nanoda 與 con-leche 均接受完整匯出的證明,而 lean4lean 也接受每個已編譯模組。con-leche 的 --compare 模式及其 Rust 移植版 con-ron,都是 Comparator 陳述式比對的獨立實作,各自確認五項定理都符合挑戰內容。對封存檔進行獨立沙箱化 lake build 後,產生的匯出檔與原檔逐位元組相同。lake comparator 執行和匯出檔的 Lean 核心重播仍在進行中。

檢查專案結果詳細資訊
全部 175,187 個模組均可編譯(Lean v4.33.1、Mathlib v4.33.1)通過零錯誤;於 16:43:21 UTC 完成
對 Main.lean 中五項定理執行 #print axioms通過僅有 propext、Classical.choice、Quot.sound(audit.log)
Lean 核心以外未宣告任何公理通過環境中有 15 個公理,全部位於 Init
Mathlib 檔案與官方快取完全相同通過8,322 個 Mathlib 檔案與 378 個相依項 .olean 檔案,逐位元組相同
在獨立機器上,以沙箱方式(無網路、來源唯讀)使用 lake build Main 獨立重新建置通過結束程式碼 0,零錯誤;於 11 月 21 日 18:07:21 UTC 完成(時間軸、指令碼)
在該沙箱內產生的匯出檔,與已發布的匯出檔比較相同61,570,595,788 位元組,sha256 5ea74b91…244e;於 19:32:56 UTC 完成
沙箱 lake build 的已編譯檔案,與我們的清單比較175,187 個中有 175,186 個相同有一個不同的模組會以非決定性方式編譯;請見下方說明(該模組的清單)
對每個模組執行 leanchecker 核心重播通過175,187 個中有 175,187 個;零拒絕;約於 18:17 UTC 完成
挑戰匯出檔與 Deicyde/riemann-hypothesis CI 發布的版本相同相符sha256 bd484ac9…b2b9
nanoda(獨立 Rust 核心)驗證完整匯出檔接受於 19:05:45 UTC 結束程式碼 0;80 個執行緒耗時 27 分 42 秒(nanoda.log)
Lean 預設核心與 Lean paranoid 核心驗證匯出檔執行中單執行緒;尚無判定結果
lake comparator(Lean v4.36.0)端對端驗證執行中單次執行中的陳述式比對與公理檢查已通過;核心驗證進行中
con-leche master(cd2eceab)驗證完整匯出檔接受在 --verified 模式下接受 1,468,418 個宣告;於 21:19:04 UTC 結束程式碼 0;64 個執行緒耗時 3 分 15 秒(記錄檔)
con-leche --compare(分支 compare、5dc36dc1):挑戰內容對照解答接受五項定理皆「由解答證成」;接受 51,692 個挑戰宣告;於 21:19:12 UTC 結束程式碼 0(記錄檔)
con-ron --compare(master、3f22699b):挑戰內容對照解答接受五項定理皆「由解答證成」;在 --verified 模式下接受 1,468,418 個解答宣告與 51,692 個挑戰宣告;於 11 月 21 日 23:02:33 UTC 結束程式碼 0;64 個執行緒耗時 7 分 6 秒(記錄檔)
lean4lean(67f63b0c,以 Lean v4.33.1 建置)逐一驗證已編譯模組通過175,187 個中有 175,187 個;約於 21:55 UTC 完成。採用預設設定時,175,182 個通過。五個模組在 decide +kernel 計算中觸及 lean4lean 的預設步數上限(「確定性逾時」),提高上限後重新執行即通過(逾時專案、使用旗標重新執行)
Lean v4.36.0 隨附的 con-leche 和 con-ron拒絕結束程式碼 2,並非遭到拒絕:這些較舊的二進位檔不支援證明中使用的一種自反歸納型別。以上述 master 建置的 con-leche 和 con-ron 則支援。(紀錄、紀錄)
Lean v4.36.0 隨附的 lean4lean不適用無法讀取 v4.33 核心程式庫(unknown constant 'Decidable.intro')

已驗證的內容

五個定理,均在提交內容的 Main.lean 中證明。以下陳述完全依照挑戰檔案中的原文列出;該檔案只匯入 Mathlib。這些定理涉及的所有數學概念(riemannZeta、DirichletCharacter、DirichletCharacter.LFunction、IsPrimitive)都來自 Mathlib。

1. 黎曼猜想,採用 Mathlib 自己的定義(Mathlib/NumberTheory/LSeries/RiemannZeta.lean):除了平凡零點 −2、−4、−6、……之外,ζ 的每個零點實部都是 1/2。加入條件 s ≠ 1,是因為 Mathlib 在 ζ 的極點處指定了一個慣例值。

def RiemannHypothesis : Prop :=
  ∀ (s : ℂ) (_ : riemannZeta s = 0) (_ : ¬∃ n : ℕ, s = -2 * (n + 1)) (_ : s ≠ 1), s.re = 1 / 2

theorem riemannHypothesis : RiemannHypothesis

2. 以提交內容自己的文字重新寫出相同陳述。Lean 依定義接受兩者相等。

theorem riemannZeta_eq_zero_re :
  ∀ s : ℂ, riemannZeta s = 0 → (¬∃ n : ℕ, s = -2 * ((n : ℂ) + 1)) → s ≠ 1 → s.re = 1 / 2

3. 對每個狄利克雷 L 函式,臨界線右側都沒有零點。對每個模數 N ≥ 1 及每個模 N 的狄利克雷特徵 χ,無論是否為本原特徵,只要 Re s > 1/2,就有 L(χ, s) ≠ 0。唯一排除的情況是 s = 1 處的平凡特徵,因為此處的 L 函式有極點。

theorem LFunction_ne_zero_of_half_lt_re :
  ∀ (N : ℕ) [NeZero N] (χ : DirichletCharacter ℂ N) (s : ℂ),
    1 / 2 < s.re → (χ ≠ 1 ∨ s ≠ 1) → DirichletCharacter.LFunction χ s ≠ 0

4. 對每個狄利克雷 L 函式,臨界帶中的零點都位於臨界線上。

theorem LFunction_eq_zero_re :
  ∀ (N : ℕ) [NeZero N] (χ : DirichletCharacter ℂ N) (s : ℂ),
    0 < s.re → s.re < 1 → DirichletCharacter.LFunction χ s = 0 → s.re = 1 / 2

5. 本原特徵的情況也成立,這是狄利克雷 L 函式廣義黎曼猜想通常採用的表述形式。

theorem LFunction_eq_zero_re_of_isPrimitive :
  ∀ (N : ℕ) [NeZero N] (χ : DirichletCharacter ℂ N), χ.IsPrimitive →
    ∀ s : ℂ, 0 < s.re → s.re < 1 → DirichletCharacter.LFunction χ s = 0 → s.re = 1 / 2

範圍。此處的「GRH」指狄利克雷 L 函式:涵蓋所有模數和所有特徵。已檢查的陳述不包括戴德金 ζ 函式、海克 L 函式,以及一般的自守 L 函式。

算術推論

為了進行不依賴 Mathlib 對 ζ 函式定義的檢查,這項證明與 kimihiro64/Robin1984(提交版本 acab1a3)結合。這是一份使用相同 Lean 和 Mathlib 版本、獨立形式化羅賓與拉加里亞斯判準的成果。匯入兩者後,會得到兩個關於因數和的定理,沒有任何假設,也完全不提 ζ(ArithSolution.lean;僅列出陳述的 ArithChallenge.lean 只匯入 Mathlib):

theorem robin_inequality :
    ∀ n : ℕ, 5040 < n →
      ((ArithmeticFunction.sigma 1 n : ℕ) : ℝ) <
        Real.exp Real.eulerMascheroniConstant * (n : ℝ) * Real.log (Real.log (n : ℝ))

theorem lagarias_inequality :
    ∀ n : ℕ, 0 < n →
      ((ArithmeticFunction.sigma 1 n : ℕ) : ℝ) ≤
        (harmonic n : ℝ) + Real.exp (harmonic n : ℝ) * Real.log (harmonic n : ℝ)
單獨使用 Robin1984(與 RH 的三個等價關係)結果詳細資訊
Robin1984 使用 lake build 建置通過4,435 個工作,結束程式碼 0
con-leche master 和 --compare接受接受 69,293 個宣告;三個定理均依據其自身挑戰得到證立(紀錄)
未修改的 Comparator v4.33.0,使用儲存庫自己的設定通過nanoda 接受,Lean 預設核心也接受,並顯示「Your solution is okay!」;結束程式碼 0,時間為 03:31:06 UTC(紀錄摘要)
匯出內容中的 lake comparator(Lean v4.36.0)通過Lean paranoid 核心、nanoda 和 Lean 預設核心全數接受,並顯示「Your solution is okay!」;結束程式碼 0,時間為 04:16:52 UTC(紀錄摘要)
兩個不等式(RH 證明與 Robin1984 結合)結果詳細資訊
robin_inequality 和 lagarias_inequality 編譯成功;#print axioms通過僅有 propext、Classical.choice、Quot.sound(稽核)
con-leche master,針對完整合併匯出內容接受在 --verified 模式下接受 1,472,825 個宣告;結束程式碼 0,時間為 02:29:56 UTC(紀錄)
con-leche --compare 對照 ArithChallenge接受兩個定理都「由解答證立」;結束程式碼 0,時間為 02:29:06 UTC(紀錄)
con-ron --compare(master、3f22699b)對照 ArithChallenge接受兩個定理都「由解答證立」;接受 1,472,825 個解答宣告;11 月 21 日 23:15:58 UTC 結束,結束程式碼 0(紀錄)
nanoda 針對完整合併匯出內容接受於 02:56:46 UTC 結束,狀態碼為 0;在 64 個執行緒上執行 33 分 46 秒(記錄檔)
lake comparator(Lean v4.36.0)合併匯出執行中陳述式比較與公理檢查已通過;Lean 核心的驗證階段在 62 GB 匯出檔上以單執行緒執行,預計需要數小時,與主要證明所需時間相同

合併匯出檔大小為 61,752,134,938 位元組,sha256 44651dcc482a6e06e8d626994221aff638e422fded189bf856e0c31176926f0d;挑戰匯出檔的 sha256 為 088a57c9e7454fa5279a86a825e551828ac8431694855aadd1f6e6a6eb37bb1d。這些陳述仍仰賴 Mathlib 對因數和、Euler 常數、調和數、exp 和 log 的定義,以及 Robin1984 證明,因此該證明也經過相同檢查。

下載

匯出的證明:模組 Main 的 lean4export 輸出。解壓縮後為 61,570,595,788 位元組。

壓縮檔 sha256 61a8938ad5f5e57397c1c0e3b954916af546d9004ade01c3555744a681b05381

解壓縮後的 sha256   5ea74b912147c5c93cc2b6d70cc727cf908df2f62ac6a20480a3fa02f6be244e

匯出的挑戰:五個帶有 sorry 證明的陳述,僅匯入 Mathlib。解壓縮後為 350,862,970 位元組。

解壓縮後的 sha256   bd484ac9886a96f26b1d9a7a59ebd45b7a70d102c015d4f31f9302bbdd6ab2b9

較小的檔案:

自行檢查

安裝 Lean v4.36.0 後,不需要建置任何內容。需要約 100 GB 記憶體和 70 GB 磁碟空間。

zstd -d --long=30 solution.ndjson.zst      # --long=30 is required
zstd -d --long=27 challenge.ndjson.zst
sha256sum solution.ndjson challenge.ndjson  # compare with the hashes above

lake comparator --config comparator.json \
  --challenge-from-export challenge.ndjson --solution-from-export solution.ndjson

nanoda 單獨使用 80 個執行緒執行約 28 分鐘。Lean 核心以單執行緒執行,所需時間長得多。

最快的獨立檢查方式是從原始碼建置 con-leche(Lean v4.36.0,建置約需兩分鐘)。它需要約 50 GB 記憶體,使用 64 個執行緒時不到四分鐘即可完成:

git clone https://github.com/leanprover/con-leche && cd con-leche
git checkout compare        # 5dc36dc1; master (cd2eceab) for the plain check
lake build con-leche
.lake/build/bin/con-leche --compare challenge.ndjson solution.ndjson

來源資訊

專案值
來源封存檔lean.tar.gz,合併 alpo.ge 提供的 14 個部分;239,275,554 位元組
sha256 9631b4f020199e580ba86178cb56c6e9b09f690c2369a80dc4334aa93f49c7fc
來源映象Deicyde/riemann-hypothesis,除新增的 Comparator 檔案外,與封存檔逐位元組相同
Lean/MathlibLean v4.33.1(提交 819816b2);Mathlib 標籤 v4.33.1(0df444a3)
匯出工具lean4export 標籤 v4.33.0(15f6055e),以 Lean v4.33.1 建置;目標清單與 Deicyde 的 export-targets.txt 相同
裁決器與額外核心Lean v4.36.0:lake comparator、leanchecker、leanchecker-paranoid、nanoda_bin
lean4leandigama0/lean4lean,版本為 67f63b0c,以 Lean v4.33.1 建置;對已編譯的 .olean 檔案執行,而非對匯出檔執行
con-lecheleanprover/con-leche master(版本 cd2eceab)及分支 compare(版本 5dc36dc1),兩者皆以 Lean v4.36.0 建置
con-ronleanprover/con-ron master(版本 3f22699b),con-leche 的 Rust 移植版,以 cargo build --release 建置
Main.oleansha256 9146dfb4148e24d2252e04c50742f3e49dd126dfcc5006d10bf5f873ddf796ad
所有已編譯檔案的清單sha256 375cbee2fc3fc0f5088ef2e6dc9a5ac5530924310dc62422ec65aac9dc4c1d25
專屬於建置目錄 /home/ubuntu/grh/src/lean,其中有一個檔案的內容並非確定;詳見下方說明
建置目錄在每臺建置機器上,封存檔的 lean/ 目錄都位於 /home/ubuntu/grh/src/lean,因此每個原始碼檔都以 /home/ubuntu/grh/src/lean/src/<Module/Path>.lean 傳給 Lean

注意事項

  • 原始建置的方式,以及用來檢查它的重新建置。原始建置是在沒有沙箱的雲端機器上執行,並使用 lean 直接呼叫編譯每個檔案,輸入內容與 lake 提供的相同(模組名稱、套件名稱及 lakefile 的選項),而非透過 lake build。以上所有核心檢查都是針對該次建置的匯出結果執行。接著,我們在另一臺機器上,於 bubblewrap 沙箱內使用 lake build Main 重新建置:不連線網路、原始碼樹設為唯讀,只有 .lake 可寫入,並重新從作者網站下載封存檔,且先依官方快取檢查 Mathlib 的檔案。在該沙箱內產生的匯出結果與已發布版本逐位元組相同,因此針對已發布匯出結果所做的每項檢查都適用於此結果。
  • 每個檔案的 .olean 雜湊值會受到建置目錄影響,且有一個模組的結果並非確定。在 Lean v4.33.1 中,編譯後的檔案會將每則程式碼檢查器訊息及其來源檔案的絕對路徑一併儲存。在我們編譯的 175,187 個檔案中,有 98,219 個包含路徑 /home/ubuntu/grh/src/lean/src/…;其餘 76,968 個(包括 Main.olean)不含路徑。因此,只有在原始碼樹位於 /home/ubuntu/grh/src/lean 的建置,才能重現 project-oleans.sha256;在其他位置建置時,只有不會產生程式碼檢查器訊息之模組的檔案應該相符。
    沙箱中的 lake build 是在相同路徑執行,175,187 個檔案中有 175,186 個與我們的清單逐位元組相同。例外是 Formalism/LocalToGlobal/SiegelLatticeTheory/CokernelGLCounts/RankPointCounts/LocModel.olean:檔案大小相同,內容不同。在同一臺機器上以相同輸入重新編譯該模組六次,四次得到一種輸出,另外兩次得到另一種輸出,而這正是兩份清單中列出的兩個雜湊值。我們尚未調查檔案內部有哪些差異。因此,即使在相同路徑,整份清單檔案的 sha256 也無法重現;請逐檔比對。
  • 檢查通過表示,根據所使用的核心,按照 Lean 中針對 Mathlib 定義撰寫的形式化陳述,可由三個標準公理推導得出。這項結果依賴這些核心,以及 Mathlib 的定義確實符合其預期。
來源: hackernews100 (math.mit.edu)
開啟原文

讀者討論

理性交流 · 即時討論