陶哲轩上手Copilot:不可思议,它能从定理名字猜出我想要的方向

尝鲜 GPT-4 之后,陶哲轩又用上了 Github Copilot。这一次,他的试用场景是学习 Lean 语言并利用其形式化数学定理。对于大模型来说,形式化的定理证明也算一种挑战。形式化证明本质上是一种计算机程序,但与 C 或 Python 中的传统程序不同,证明的正确性可以用证明助手(比如 Lean 语言)来验证。定理证明是代码生成的一种特殊形式,在评估上非常严格,没有让模型产生幻觉的空间。而陶哲轩提到的定理,来自 10 月 9 日的一篇论文:论文中的这个证明只有不到一页,但陶哲轩的形式化证明使用了 200

尝鲜 GPT-4 之后,陶哲轩又用上了 Github Copilot。

这一次,他的试用场景是学习 Lean 语言并利用其形式化数学定理。

图片

对于大模型来说,形式化的定理证明也算一种挑战。形式化证明本质上是一种计算机程序,但与 C++ 或 Python 中的传统程序不同,证明的正确性可以用证明助手(比如 Lean 语言)来验证。定理证明是代码生成的一种特殊形式,在评估上非常严格,没有让模型产生幻觉的空间。

而陶哲轩提到的定理,来自 10 月 9 日的一篇论文:

图片

论文中的这个证明只有不到一页,但陶哲轩的形式化证明使用了 200 行 Lean 语言。

举例来说,在论文中,陶哲轩只是断言对于任意 a>0 的情况,图片在实数上是凸的,因为这是一个常规的微积分练习,然后调用了 Jensen 不等式,但写出所有细节用了大约 50 行代码。

陶哲轩表示,Github copilot 能够正确预测各种例行验证的多行代码,并从定理的名字等线索中推断出他想要的方向,这种能力是「不可思议」的。

Lean 的「重写」策略是不可或缺的,它可以通过有针对性的替换来修改冗长的假设或目标,无需完整地键入表达式就能对其进行操作。

「在用 LaTeX 撰写证明时,我经常粗略地模拟这种方法,将我要处理的冗长表达式从一行剪切粘贴到下一行,然后进行有针对性的编辑,但这有时会导致错字在文档中多行传播,因此能以自动和可验证的方式进行重写是件好事。」

论文中还提到一个不等式,即对于任意的 k, l, n,满足 图片,则

图片陶哲轩表示下一个目标就是建立该不等式的简单版本,即论文中的不等式 (1.8):

图片

这部分的证明主要还是利用微积分的知识,但有一个难点是需要使用渐近符号。陶哲轩表示后续的论证虽然会很耗时,但并不是特别困难。

图片

但目前的工具仍有一些局限性,例如,重写涉及绑定变量(如数列中的求和变量)的表达式并不总是很容易完成。他期待着有一天,人们可以简单地要求自然语言 LLM 进行此类转换……

参考链接:https://mathstodon.xyz/@tao/111271244206606941

相关资讯

从现在起,GitHub上超1亿开发者可直接访问全球顶级大模型,构建AI应用

GitHub 推出的全新功能「GitHub Models」将有望加快 AI 工程师时代的到来。什么?大家熟悉的代码托管平台 GitHub 又进化了!该平台也开始提供 AI 大模型的 Playgroud 了。所有你能叫得上名字的业界流行大模型,包括微软的 Phi-3、OpenAI 的 GPT-4o、Meta 的 Llama 3.1、Cohere 的 Command R 、Mistral AI 的 Mistral Large,都可以在一个交互式沙盒中试用。在未来几个月,Github 也将添加更多语言、视觉以及其他类型的

陶哲轩用大模型辅助解决数学问题:生成代码、编辑LaTeX公式都很好用

数学研究工具可以随 AI 模型的进展更新一波了。

陶哲轩青睐的证明助手Lean,用上了大模型

现在,数学辅助证明工具都用上了大模型。「我预计,如果使用得当,到 2026 年,AI 将成为数学研究和许多其他领域值得信赖的合著者。」数学家陶哲轩在之前的一篇博客中说道。陶哲轩这样说了,也这样做了。他最近一直在用 GPT-4、Copilot、Lean 等工具进行数学研究,并且还在 AI 的帮助下发现了自己论文中的一处隐藏 bug。不仅如此,前几天,陶哲轩表示:对多项式 Freiman-Ruzsa 猜想(PFR)的证明进行形式化的 Lean4 项目成功完成,并且耗时仅三周时间。Lean 编译器也报告该猜想符合标准公理