跳到正文
Hacker News· Bluestein·· 5 小时前精选AI 评分97

黎曼猜想 Lean 证明的验证文件公开

Verification files for the Lean proof of the Riemann Hypothesis

AI 导读

MIT 的 Andrew Sutherland 公开了黎曼猜想 Lean 证明的验证文件,175,187 个模块在 Lean v4.33.1 与 Mathlib v4.33.1 下零错误编译,五个主定理仅依赖 propext、Classical.choice、Quot.sound 三条标准公理。

推荐理由

材料公开了黎曼猜想 Lean 证明的完整验证流程与多个独立内核的检查结果,可据此了解形式化证明的核验方式。

正文 · AI 翻译

黎曼猜想的 Lean 证明验证文件

于 2026 年 11 月 20 日在 alpo.ge/remark.pdf 上公布。

Andrew Sutherland(麻省理工学院),使用 Claude Code 进行检查。页面最后更新于 2026-11-21 12:55 UTC。以下结果为截至该时间的结果,随着其余检查完成,本页面将更新。

摘要

已发布的 Lean 源代码编译无错误,五个主要定理仅依赖于三条标准公理,每个模块都已通过 Lean 内核重放,两个独立编写的内核 nanoda 和 con-leche 接受完整的导出证明,并且 lean4lean 接受每个已编译模块。con-leche 的 --compare 模式是 Comparator 语句匹配的独立实现,它对照挑战确认了全部五个定理。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 文件,逐字节相同
每个模块的 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 偏执内核处理导出运行中单线程;尚无结论
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(日志)
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,并非拒绝:那些较旧的二进制文件不支持证明中的一种自反归纳类型。上文的 con-leche master 则支持。(日志,日志)
随 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. 对每个 Dirichlet L-函数,临界线右侧没有零点。 对每个模 N ≥ 1 和每个模 N 的 Dirichlet 特征 χ,无论本原与否,只要 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. 对每个 Dirichlet 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. 对本原特征同样成立,这也是 Dirichlet L-函数的广义 Riemann 假设通常的表述形式。

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”指 Dirichlet L-函数:所有模和所有特征。Dedekind zeta 函数、Hecke L-函数以及一般的自守 L-函数不在已检查的陈述之列。

算术推论

作为一项不依赖 Mathlib 对 zeta 函数定义的检查,该证明与 kimihiro64/Robin1984(提交 acab1a3)结合,后者是在相同的 Lean 和 Mathlib 版本上对 Robin 和 Lagarias 判别准则的独立形式化。同时导入两者可得到关于除数和的两个定理,无需假设,也不提及 zeta(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!”;UTC 03:31:06 退出码 0(日志摘要)
lake comparator(Lean v4.36.0)从导出文件通过Lean paranoid 内核、nanoda 和 Lean 默认内核均接受;“Your solution is okay!”;UTC 04:16:52 退出码 0(日志摘要)
两个不等式(RH 证明与 Robin1984 结合)结果详情
robin_inequality 和 lagarias_inequality 编译通过;#print axioms通过仅 propext、Classical.choice、Quot.sound(审计)
con-leche master 在完整合并导出上接受在 --verified 模式下接受 1,472,825 条声明;UTC 02:29:56 退出码 0(日志)
con-leche --compare 针对 ArithChallenge接受两个定理均“由解验证”;UTC 02:29:06 退出码 0(日志)
nanoda 在完整合并导出上接受UTC 02:56:46 退出码 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(commit 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 构建
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。
  • 每个文件的 .olean 哈希值取决于构建目录。在 Lean v4.33.1 中,编译文件会将每条 linter 消息与其源文件的绝对路径一起存储。在我们的 175,187 个编译文件中,98,219 个包含路径 /home/ubuntu/grh/src/lean/src/…;其余 76,968 个(包括 Main.olean)不包含路径。因此,只有在源树位于 /home/ubuntu/grh/src/lean 的构建中,才能完整复现 project-oleans.sha256 及其 sha256。对于位于其他路径的构建,只有不产生 linter 消息的模块文件才应匹配。
    我们检查了:在另一台机器、另一路径上对 240 个模块进行的 lake build,得到 168 个文件与清单相同,72 个不同;全部 72 个都包含该构建的路径,而 168 个中没有一个包含。另外,在同一目录下以两种方式编译的 77 个模块(分别由 lake build 和我们的直接调用)逐字节相同。我们尚未将完整集合与 lake build 进行比较。
  • 导出的证明(solution.ndjson)是独立内核所检查的产物。其哈希值就是跨构建比较时应使用的那个;我们尚未检查导出格式能否携带源路径。
  • 该导出是从那个未沙箱化的构建生成的。我们尚未亲自将其 sha256 与从沙箱化的 lake build 生成的导出进行比较。
  • 检查通过表明,按照 Lean 针对 Mathlib 定义所写的形式陈述,依据所使用的内核,可由三条标准公理推出。这依赖于这些内核以及 Mathlib 的定义符合其预期含义。

来源:Hacker News · math.mit.edu