mathlib 实战完全指南用 Lean 语言把数学证明变成可验证的代码3 个案例带你入门【免费下载链接】mathlibLean 3s obsolete mathematical components library: please use mathlib4项目地址: https://gitcode.com/gh_mirrors/ma/mathlib如果你正在寻找一份能真正上手的mathlib教程那么恭喜你来对地方了。mathlib 是 Lean 语言最著名的数学组件库它把群论、拓扑、测度论等庞大的数学体系全部变成了一行行可被机器自动验证的代码。本文不打算按部就班地罗列安装步骤而是从一个更扎心的问题讲起为什么你的手写证明可能连你自己都信不过一、痛点开场一份写了三页、却没人敢签字的证明数学系的学生大概都有过这样的经历花了一个通宵写出一道不等式证明草稿纸用了七张每一步都显然成立。可当导师追问第三步为什么成立时你只能硬着头皮解释。更麻烦的是人类证明天然存在盲区——跳步、笔误、想当然的显然这些在考试里或许能蒙混过关在科研论文里却可能埋下致命的错误。这正是形式化证明要解决的问题。所谓形式化证明就是把每一步推理都写成严格、无歧义的代码交给一个永不疲倦、绝不徇私的机器裁判去逐行检查。而 Lean 和它的数学库 mathlib就是目前最成熟、最活跃的这套证明裁判系统之一。用 Lean 证明数学定理本质上是在和一台苛刻的机器对话你说由 AM-GM 不等式可得机器会反问哪个 AM-GM前提条件满足吗二、先弄明白mathlib 到底是个什么东西2.1 它不是工具箱而是一座城市如果把 Lean 比作一门编程语言那 mathlib 就是围绕它建起的一座数学城市。城市里有街道命名空间、有地标核心定理、有市政厅tactic 战术库。它的源码规模超过百万行覆盖了从幼儿园算术到研究生课程的几乎所有数学分支模块目录内容领域你能找到的东西src/algebra/抽象代数群、环、域、模、李代数src/analysis/数学分析极限、导数、积分、不等式src/topology/拓扑学拓扑空间、紧致性、连续性src/number_theory/数论素数、同余、模形式src/measure_theory/测度论与概率测度空间、积分、随机变量src/category_theory/范畴论函子、自然变换、极限src/tactic/证明自动化各类自动化战术这套模块体系可不是随便分的。src/algebra/order/下有几十个文件专门处理序结构与代数结构的交互src/linear_algebra/matrix/下有三十多个文件专门啃矩阵理论。你想证明的定理大概率已经有人把前置引理铺好了路。2.2 机器裁判的三个特点绝不跳步每一步都必须有依据要么来自定义要么来自已证定理要么来自战术的自动化推理。绝不双标同一套标准对所有人都一样你写错一个符号编译就报错。可复现证明以.lean文件形式存在任何人 clone 下来都能重新验证不需要相信作者。三、纸笔证明 vs 代码证明一张对比表看清差异维度纸笔证明用 Lean 证明数学定理检查方式人肉阅读依赖审稿人机器逐行验证零遗漏显然的代价可以蒙混风险自担编译器会毫不留情地报错发现错误的时机可能数月后敲下代码的瞬间可重用性引理散落在论文里引理入库全球复用学习成本低需要适应类型论思维成就感发表论文拿到一条绿色的 no errors看到这里你可能会问既然这么麻烦为什么还有人乐此不疲答案藏在两个地方一是数学本身需要这种可验证的严谨二是当你真的跑通一个漂亮证明时那种机器认可了我的爽快感是纸笔完全给不了的。四、动手前的准备mathlib 环境搭建方法3 步走别被环境搭建四个字吓到。mathlib 环境搭建方法已经非常成熟核心就三步。4.1 装好 Lean 版本管理器Lean 社区推荐使用 elan 来管理 Lean 版本它就像 Rust 的 rustup 一样可以随时切换编译器版本。mathlib 3 锁定在 Lean 3.51.1见仓库根目录的leanpkg.toml。4.2 拉取项目源码git clone https://gitcode.com/gh_mirrors/ma/mathlib cd mathlib leanproject get-deps小提示如果是初学者建议先用leanproject new my_project创建一个依赖 mathlib 的空项目而不是直接编译整个库——全库编译一次可能要几十分钟新手往往等得心慌。4.3 验证环境新建一个test.lean写上一行example : 2 2 4 : by norm_num如果编辑器VSCode Lean 插件显示绿色的对勾说明环境通了。这行代码的意思很直白请证明 224用 norm_num 战术自动搞定。你的形式化证明之旅就从这条绿色对勾开始。五、贯穿全文的实战故事从 11 到 IMO 真题理论说再多都是空谈我们用一场三级火箭式的实战把 mathlib 的核心玩法串起来。我们的目标是最终证明一道国际数学奥林匹克IMO真题——这条路上你会看到 mathlib 真正的威力。5.1 第一级热身——让机器听懂显然先证明一个初中生都知道的事实加法结合律。在 Lean 里它长这样lemma add_assoc_nat (a b c : ℕ) : (a b) c a (b c) : begin induction c with c ih, { simp }, { simp [ih] } end注意看我们没有背这个结论而是用归纳法一步步构造证明先验证c 0时成立再假设c时成立、证明c 1时也成立。simp战术负责处理琐碎的化简。这就是形式化证明的日常把显然拆成机器能接受的显然。5.2 第二级进阶——让战术替你干活数学里最爽的时刻莫过于把繁琐计算甩给自动化战术。看这个例子import analysis.special_functions.pow example (x : ℝ) (h : 0 ≤ x) : x ^ 2 ≥ 0 : begin nlinarith endnlinarith会自动处理非线性算术推理。在src/tactic/目录下mathlib 维护着上百个这样的战术linarith解线性不等式、ring做多项式环上的恒等变换、norm_num做数值计算、fin_cases枚举有限情况……学会选战术比学会写证明更省力。打开 docs/tactics.md 可以查看完整清单。5.3 第三级实战——挑战 IMO 2020 第二题热身完毕我们直奔主题。mathlib 仓库里有一个专门存放竞赛题证明的目录archive/imo/里面躺着从 1959 年到 2021 年的几十道真题。其中 IMO 2020 第 2 题是这样的实数 a、b、c、d 满足 a ≥ b ≥ c ≥ d 0 且 a b c d 1。证明 (a 2b 3c 4d) · aᵃ · bᵇ · cᶜ · dᵈ 1纸笔做法的核心是用加权 AM-GM 不等式处理指数项再用代数恒等式收尾。而在archive/imo/imo2020_q2.lean里这段证明被压缩成了几十行theorem imo2020_q2 (a b c d : ℝ) (hd0 : 0 d) (hdc : d ≤ c) (hcb : c ≤ b) (hba : b ≤ a) (h1 : a b c d 1) : (a 2 * b 3 * c 4 * d) * a ^ a * b ^ b * c ^ c * d ^ d 1 : begin have hp : a ^ a * b ^ b * c ^ c * d ^ d ≤ a * a b * b c * c d * d, by refine geom_mean_le_arith_mean4_weighted _ _ _ _ _ _ _ _ h1; linarith, -- ……中间是加权 AM-GM 的展开与放缩…… ... (a b c d) ^ 3 : by ring ... 1 : by simp [h1] end读这段代码你会发现几件有趣的事前提全部显式化题目里a ≥ b ≥ c ≥ d 0被拆成了hd0、hdc、hcb、hba四个假设一个都不能少。定理库直接可用geom_mean_le_arith_mean4_weighted就是 mathlib 在src/analysis/里早就证明好的加权 AM-GM 引理——前人种树后人乘凉。by ring与by simp收尾最后的多项式展开和代入化简机器眨眼间完成。这就是为什么这个仓库如此珍贵一道 IMO 真题的完整、可验证、可复现的证明就这样安静地躺在archive/imo/里随时可以被任何学习者打开研究。类似的宝藏还有archive/wiedijk_100_theorems/——著名的数学百大定理清单里欧几里得-欧拉定理偶数完美数的完全刻画、生日悖论、三次方程通解等都已在此形式化对应文件perfect_numbers.lean正是第 70 号定理的证明。六、效率提升清单让形式化证明少走弯路的 6 个技巧跑过上面三个案例你已经算半个形式化玩家了。下面这份清单能让你的效率再上一个台阶先搜库再动笔证明之前先在src/里搜索你的目标引理。用#check命令随时查定理签名用#find按关键词检索。善用have拆解把大证明切成小引理每个have都是一个小目标逐个击破linarith、ring这类战术在每个小目标上都更高效。用library_search碰运气当你卡住时敲library_search它会在整个 mathlib 里搜索能否直接用某条现成定理解决当前目标——经常有惊喜。归纳法优先面对自然数命题induction往往比暴力展开更快如前面结合律的例子。学会读错误信息Lean 的报错不是噪音它是机器在告诉你还缺什么条件。把报错里的failed to synthesize看成拼图线索。多逛archive/和docs/tutorial/docs/tutorial/里有针对初学者的完整 Lean 教程文件例如Zmod37.lean带你一步步证明模 37 的二次剩余问题比啃源码轻松得多。七、学习路线图从入门到贡献者的三条路径mathlib 的学习资源就藏在仓库内部按顺序走三个月内你就能从零基础到读懂竞赛题证明第 1 周熟悉环境与语法—— 完成 docs/install/ 下的安装文档跑通 docs/tutorial/ 里的入门示例。第 1~2 个月跟着真实证明学—— 打开archive/imo/imo2020_q2.lean逐行理解对照src/里的源码学习社区公认的命名规范和证明风格可参考 docs/contribute/naming.md。第 2~3 个月尝试小贡献—— 从scripts/port_status.py和docs/100.yaml查看哪些定理还没被形式化选一个简单的练手。mathlib 社区对新人极其友好从补一个simp引理开始你会慢慢体会到贡献的快乐。八、常见问题速查FAQQ编译 mathlib 全库太慢怎么办A用leanproject new建独立项目只拉取需要的内容日常写证明时开启olean缓存leanproject get-mathlib-cache能把编译时间从小时级压到秒级。Q代码报错了但我看不出哪里错A把错误定位到具体行检查三件事括号是否配对、类型是否匹配ℕ和ℝ不能混用、是否漏了某个前提假设。80% 的新手报错都出在这三处。Qsimp和ring有什么区别Asimp擅长利用库里的等式规则化简表达式ring专门处理交换环上的多项式恒等变换。记不住就都试一下反正机器的错误提示会告诉你答案。Q这个仓库还能继续贡献代码吗A注意这个仓库是 Lean 3 时代的 mathlib官方已停止接收新贡献新开发全部转向 mathlib4Lean 4 版本。但它依然是学习形式化证明的绝佳教材——结构清晰、注释详尽、难度梯度合理。九、写在最后你的第一个形式化证明就从现在开始回顾整篇文章你会发现一个规律每一个伟大的数学证明都始于一行最简单的example。我们从一个2 2 4的验证一路走到了 IMO 真题的完整证明——这条路上没有天才只有把大目标拆成小目标让机器帮你逐个击破的方法论。现在轮到你了打开终端clone 一份 mathlib 源码新建你的第一个.lean文件写下example : 1 1 2 : by norm_num盯着那条绿色的对勾感受一下机器认可了你的滋味然后去archive/imo/找一道你最感兴趣的题试着读懂它甚至改写它。形式化证明不会取代数学家的直觉但它会给你的直觉装上可验证的保险丝。当你在深夜敲下最后一行end看到编辑器里一片绿色时你会明白——这台机器裁判正在用最苛刻的方式见证你对数学最深的诚实。开始吧你的名字值得出现在下一个 commit 里。【免费下载链接】mathlibLean 3s obsolete mathematical components library: please use mathlib4项目地址: https://gitcode.com/gh_mirrors/ma/mathlib创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考