2026
我院MechMath智能体完成IMO 2026六题并自动形式化
发布时间:2026-07-19 |来源:

2026年国际数学奥林匹克竞赛于7月15日至16日在上海举行。我院开发的数学研究智能体MechMath Agent Team自动解决了全部六道题目并自动实现了形式化。相关信息可在[IMO2026项目仓库](https://github.com/MechMath/IMO2026)中获取。这些解答由MechMath Agent Team工作流生成。以下是关于此项工作的介绍。

一、问题集锦、结果与性能

Q1是一个关于整数棋盘上的数论问题。其形式化过程发展了gcd/lcm移动规则,证明了终止性和不变性,并通过素进位数(prime-adic)数据确定了终值。

Q2 是一道在欧几里得平面中形式化的几何题。证明通过复数坐标表示,在几何约束和代数恒等式之间建立了桥梁。

Q3 涉及区间细分上的组合博弈。其推导处理了有序分段长度、交替差异以及确定博弈值所需的下界和上界。该题形式化开发共2,983行,是本集合中规模最大的。

Q4 是一道几何博弈题,通过三角形角度和递归定义的必胜位置来表述。

Q5 是正实数上的函数不等式。形式化证明首先建立了根式不等式的可靠平方等价形式,然后推导出了函数所需的结构性约束。

Q6 回归数论,涉及一个递归定义的数列,使用共享质因数、无平方因子化简(squarefree reductions)和周期性论证。

以上问题集合为MechMath智能体团队工作流提供了一个紧凑但多样化的测试平台。其题目横跨数论、欧几里得几何、组合数学、博弈论和函数不等式,因此同时测试了数学路径选择与形式化证明的工程实现。

二、结果、验证与时间

对于每道题,成果包含了三个文件:

`problem.lean`,包含形式化陈述;

`solution.lean`,包含完整的、经过机器检查的 Lean 证明;

`solution.pdf`,包含面向数学读者的表述。

`problem.lean`文件按设计保留了 `sorry` 占位符,以便提供简洁的定理接口。完整的证明位于对应的 `solution.lean` 文件中。每个形式化解在其主要定理证明结束时,会打印其所用的公理,使得其逻辑依赖关系在构建完成后可直接检查。完整的源代码树和面向读者的 PDF 文件可在[项目仓库](https://github.com/MechMath/IMO2026)中浏览。

时间数据如下表所示。NL表示生成自然语言证明的记录时间,FL表示生成形式化证明的记录时间。时间本身并非数学难度或证明质量的衡量标准,但其对比具有参考意义。几何和组合论证可能需要大量的形式化基础设施,而较长的自然语言探索一旦确定了正确的不变量或表示方法,最终可能收敛为一个相对紧凑的形式化证明证书。

题目

自然语言证明时间

形式化时间

总时间

Q1

45.83

28.30

74.13





Q2

97.33

147.25

244.58

Q3

145.47

160.33

305.80

Q4

41.73

18.85

60.58

Q5

117.18

24.47

141.65

Q6

327.62

24.07

351.68

总计

775.17

403.27

1,178.43

表注:表中时间,单位为分钟;数值四舍五入至小数点后两位,数据来源于项目README文件。

该项目使用 Lean 4 和 Mathlib 构建,版本均为4.29.0。标准构建过程会检查 `solution.lean` 文件及其定理依赖关系,而打印出的公理报告则提供了额外的、透明的验证记录。

特别地,针对第二题(几何),额外采用了一种通过中间态语言翻译的方法,以及将大模型和符号计算(计算机代数系统)结合的证明方法,从自然语言题目自动翻译并完成Lean的证明,仅花费68分钟,用328行Lean代码便完成了证明。这一证明器将于近期发布。

关于MechMath Agent Team更多信息,欢迎访问mechmath.github.io



附件下载:

    联系我们
    电话:
    传真:
    Email:
    相关链接