CFSG 的 Lean 语料库不只用来证明分类定理:30 个已发表定理中,典型结果超 99% 的代码直接复用
核心概要
Axiom Prover 把有限单群分类(CFSG)在 Lean 中的形式化语料库当作可复用库,用它形式化了 30 个位于分类证明之外、也不直接由分类定理推出的已发表定理。典型结果引用语料库中证明合计约 88 万行 Lean 代码的定理,自身只新增约 1200 行,因此其背后超过 99% 的 Lean 代码已存在于语料库中;这些结果据称此前均未被形式化。实验只取 30 个样本,每个在不到一天的智能体时间内完成。
深度剖析
有限单群分类在 Lean 中的形式化产物被当作独立可复用的数学库使用,而不只是分类定理本身的证明。Axiom Prover 用这套语料库形式化了 30 个已发表定理,这些定理位于分类证明之外,也不直接由分类定理推出。 此前要形式化这类结果,多数情况下得先把有限群论的大块内容形式化;语料库把这些前置工作变成可直接引用的定理。 典型结果引用语料库中证明合计约 88 万行 Lean 代码的定理,自身新增约 1200 行,因此其背后超过 99% 的 Lean 代码已存在于语料库中。这些结果据称此前均未被形式化,并用到语料库二十多个不同部分,仅 Schreier 猜想就支撑了十个结果。
复用不是简单导入分类定理,而是把语料库中的具体群模型、阶、子群信息和作用数据与新论证、证书组合起来。 分类定理只给出必须考虑的群的一份穷尽清单,并不提供解决各情形的构造;Hall–Paige 猜想的证明正需要这些构造。 对 Lyons 群,构造用到超过八百万个点上的作用,但相关子群只有五个双陪集,语料库已提供这一分解;对 Baby Monster,形式化改用 Hall 婚配定理和轨道间权重矩阵证明一个充分条件,并用显式矩阵计算核验数据。全部 26 个散在单群情形,包括 Monster,都包含在条件性证明中。
启示与展望
已展示的范围是 30 个已发表定理在 Lean 中的形式化,每个在不到一天的智能体时间内完成,代码与陈述发布在 AxiomMath/CFSG-applications;Hall–Paige 的条件性证明目前把所需语料库结果作为显式输入,把这些输入全部接到完整语料库的工作仍在进行中。
Hall–Paige 的证明目前是条件性的,所需语料库结果作为显式输入,全部接入完整语料库尚未完成;30 个结果只是小样本,未刻意挑选最重要的应用,作者认为还有更多应用有待社区发现。
