”工欲善其事,必先利其器。“—孔子《论语.录灵公》
首页 > 人工智能 > 跨越300多年的接力:受陶哲轩启发,数学家决定用AI形式化费马大定理的证明

跨越300多年的接力:受陶哲轩启发,数学家决定用AI形式化费马大定理的证明

时间:2024-05-03 13:06:13
浏览:455 来源:https://www.jiqizhixin.com/articles/2024-05-03-4

大家好,今天本人给大家带来文章《跨越300多年的接力:受陶哲轩启发,数学家决定用AI形式化费马大定理的证明》,文中内容主要涉及到,如果你对科技周边方面的知识点感兴趣,那就请各位朋友继续看下去吧~希望能真正帮到你们,谢谢!

在陶哲轩的启发下,越来越多的数学家开始尝试利用人工智能进行数学探索。这次,他们瞄准的目标是世界十大最顶尖数学难题之一的费马大定理。费马大定理是一个非常复杂的数学难题,迄今为止尚未找到可行的解法。数学家们希望借助人工智能的强大计算能力和智能算法,能够在数学探索

跨越300多年的接力:受陶哲轩启发,数学家决定用AI形式化费马大定理的证明

费马大定理又被称为“费马最后的定理(Fermat's Last Theorem,FLT)”,由17世纪法国数学家皮耶・德・费马提出。它背后有一个传奇的故事。据称,大约在1637年左右,费马在阅读丢番图《算术》拉丁文译本时,曾在第11卷第8命题旁写道:“将一个立方数分成两个立方数之和,或一个四次幂分成两个四次幂之和,或者一般地将一个高于二次幂的幂分成两个同次幂之和,这是不可能的。”关于此,我确信已经发现了一种美妙的证法 ,可惜这里空白的地方太小,写不下了。”

跨越300多年的接力:受陶哲轩启发,数学家决定用AI形式化费马大定理的证明

这段话前面所表述的就是费马大定理的内容:当整数 n>2 时,关于 x^n + y^n=z^n 的方程没有正整数解。

费马表示,自己知道怎么证明,但因为书的空白部分太小,就没写。对于该故事的真实性以及费马是否真的想出了证明方法,后世是存有争议的。

在之后的300多年里,数学家们一直在努力,接力证明费马大定理。直到1995年,美国普林斯顿大学的Andrew Wiles教授经过8年的孤军奋战,终于用130页长的篇幅完成了证明。Wiles也成为整个数学界的英雄。

跨越300多年的接力:受陶哲轩启发,数学家决定用AI形式化费马大定理的证明

既然费马大定理已经被证明了,数学家还能用 AI 做什么呢?答案是:形式化它的证明。

数学的形式化通常指的是使用严格的形式语言(如逻辑和集合论)来表述数学对象、结构、定理和证明,使其能够在计算机上进行表示、验证和操作,从而保证数学内容的准确性和一致性。形式化数学的发展可以追溯到19世纪末和20世纪初,而现代的形式化数学则始于20世纪的数理逻辑和计算机科学的发展。 形式化数学的主要目标是建立一套形式系统,其中包括一组符号、一组基本公理和一组推理规则,通过这些规则和公理的运用,可以进行

去年年底,陶哲轩等人曾用 Lean(一款交互式定理证明器,也是一门编程语言)形式化了他们的一篇论文。这篇论文是对多项式 Freiman-Ruzsa 猜想的一个版本的证明,于去年 11 月发布在 arXiv 上。在编写 Lean 语言代码的时候,陶哲轩还借助了 AI 编程助手 Copilot。该事件引起数学界和人工智能界的广泛关注。

当时,Lean 技术开源社区最重要的推广者、伦敦帝国理工学院的 Kevin Buzzard 表示:「从根本上来说,显而易见的是,当你将某些东西数字化时,你就可以以新的方式使用它。我们将把数学数字化,这会让数学变得更好。」

这位 Buzzard 教授,就是最近宣称要形式化费马大定理证明的数学家,他所用的工具也是 Lean。

跨越300多年的接力:受陶哲轩启发,数学家决定用AI形式化费马大定理的证明

在一篇博客中,他介绍了自己做这件事情的背景、动机以及具体的做法。

为什么要形式化费马大定理的证明?

费马大定理的形式非常简洁、直观,然而证明它却异常艰难。这无疑是对数学深邃之美的一次绝佳展示。在过去的几个世纪中,为了解决这个问题,数学家们发展和创新了大量数学理论,这些理论在密码学到物理学等多个领域都有所应用。

Andrew Wiles 可能因 FLT 而受到启发,但他的工作实际上为朗兰兹计划带来了突破,该计划是数学中一系列影响深远的构想,联系数论、代数几何与约化群表示理论,且在 2024 年依然备受关注。

历史上,代数数论的其他几个重大突破(例如数域中的因式分解理论和循环域的算术)至少部分是出于对 FLT 更深层次理解的渴望。

Wiles 的工作,由他的学生 Richard Taylor 一起补充完整,建立在 20 世纪数学的庞大基础之上。Wiles 引入的基本技术 ——「模性提升定理(modularity lifting theorem)」—— 在原始论文发表后的 30 年间,在概念上被极大简化和广泛推广。这一领域至今仍然非常活跃。Frank Calegari 在 2022 年国际数学家大会上的论文,概述了自 Wiles 突破以来的进展(参见:https://arxiv.org/abs/2109.14145)。Kevin Buzzard 表示,这一领域的持续活跃,是他将 FLT 证明形式化的动机之一。

数学的形式化,即将纸上的数学转换为能够理解定理和证明概念的计算机编程语言的艺术。这些编程语言,也称为交互式定理证明器(ITP),已经存在了数十年。然而,近年来,这一领域似乎吸引了数学界的一部分关注。我们已经见证了多个研究数学形式化的例子,其中最新的是陶哲轩等人对多项式 Freiman—Ruzsa 猜想证明的形式化。这篇 2023 年的突破性论文在短短三周内就在 Lean 中完成了形式化。这样的成功案例可能会让旁观者认为,像 Lean 这样的 ITP 现在已经准备好形式化所有现代数学了。

然而,真相远非如此简单。在数学的某些领域,例如组合学,我们可以看到一些现代突破可以实时形式化。然而,Buzzard 表示,他定期参加伦敦数论研讨会,经常注意到 Lean 对现代数学定义的了解还不足以表述研讨会上宣布的结果,更不用说验证它们的证明了。

事实上,数论在这一方面的「滞后」是 Buzzard 启动 FLT 当代证明形式化的主要动机之一。在项目完成之前,Lean 将能够理解自守形式(一类特别的复变量函数)和表示、伽罗瓦表示、潜在自守性、模性提升定理、代数簇的算术、类域论、算术对偶定理、志村簇等现代代数数论中使用的概念。在 Buzzard 看来,有了这些做基础,将他自己专业领域正在发生的事情形式化将不再是科幻小说。

那么,为什么要这么做呢?Buzzard 解释说,「如果我们相信一些计算机科学家的话,人工智能的指数级增长终将使计算机能够帮助数学家进行研究。这样的工作可以帮助计算机理解我们在现代数学研究中正在做的事情。」

项目如何开展?  

费马大定理的形式化项目现已启动。Buzzard 在一幅图中展示了当前的进展。

跨越300多年的接力:受陶哲轩启发,数学家决定用AI形式化费马大定理的证明

感兴趣的研究者可以阅读详情:https://imperialcollegelondon.github.io/FLT/blueprint/dep_graph_document.html

该项目由 EPSRC 资助,Buzzard 将获得前五年的资金支持。在此期间,他的第一个目标是将 FLT 简化为 1980 年代末数学家已知的声明。

当然,Buzzard 没有打算独自完成这件事情。他表示,对于有些论证的部分,他理解其基本原则,但从未仔细检查过细节。而且,朗兰兹计划还引入了一些重要的东西,包括 GL_2 的循环基变换以及 Jacquet-Langlands。对于这些深奥的东西,他的理解还不够深。

不过,这恰恰是形式化项目的优势所在。Buzzard 将能够在 Lean 中明确表述他需要的结果,并将它们传递给其他人。这个系统的美妙之处在于:你不必理解 FLT 的整个证明就能做出贡献。上面的图将证明分解为许多小引理,因此非常方便进行众包操作。如果你能形式化证明其中任何一个引理,那么 Buzzard 会热切期待你的拉取请求。

想要参与项目的人需要了解一些关于 Lean 的知识。对此,Buzzard 推荐了在线教科书 Mathematics in Lean。

跨越300多年的接力:受陶哲轩启发,数学家决定用AI形式化费马大定理的证明

教科书链接:https://leanprover-community.github.io/mathematics_in_lean/

该项目将在 Lean Zulip chat 的 FLT  stream 上进行,这是一个强大的研究论坛,数学家和计算机科学家可以实时协作,轻松地发布代码和数学,使用线程和 stream 系统,有效地支持多场独立对话同时进行。

跨越300多年的接力:受陶哲轩启发,数学家决定用AI形式化费马大定理的证明

Lean Zulip chat 链接:https://leanprover.zulipchat.com/

Buzzard 表示,他对这个项目将需要多长时间没有任何预感,但他绝对乐观。

与此同时,像 Lean 这类形式化证明工具也在不断迭代。相比初代 Lean,现在最新的 Lean 4 版本进行了多项优化,包括更快的编译器、改进的错误处理和更好的与外部工具集成的能力等。

去年年底,开放平台 LeanDojo 团队和加州理工学院的研究者还推出了 Lean Copilot,这是一款专为大型语言模型与人类交互而设计的协作工具,为数学研究注入了 AI 大模型的力量。

「我预计,如果使用得当,到 2026 年,AI 将成为数学研究和许多其他领域值得信赖的合著者。」陶哲轩在之前的一篇博客中说道。

希望陶哲轩的预言早日成真。

相关阅读:

参考链接:https://leanprover.zulipchat.com/#narrow/stream/416277-FLT

https://mp.weixin.qq.com/s/d9RSkRhlKH5ZMek3yTqe4Q

以上就是《跨越300多年的接力:受陶哲轩启发,数学家决定用AI形式化费马大定理的证明》的详细内容

版本声明 本文转载于:机器之心如有侵犯,请联系study_golang@163.com删除
最新教程 更多>
  • 腾讯混元升级模型矩阵,云上推出256k长文模型​
    腾讯混元升级模型矩阵,云上推出256k长文模型​
    大模型落地加速,“产业实用”成为发展共识。2024年5月17日,腾讯云生成式AI产业应用峰会在北京召开,公布大模型研发、应用产品的系列进展。腾讯混元大模型能力持续升级,多个版本模型hunyuan-pro、hunyuan-standard、hunyuan-lite通过腾讯云对外开放,满足企业客户、开发者在不同场景下的模型需求,落地最优性价比模型方案。腾讯云大模型知识引擎、图像创作引擎、视频创作引擎三大工具发布,打造大模型时代原生工具链,通过PaaS服务简化数据接入、模型精调、应用开发流程,助力企业更高效、简
    人工智能 发布时间:2024-05-17
  • 腾讯汤道生:打破AI“落地玻璃”,让可见变为可用​
    腾讯汤道生:打破AI“落地玻璃”,让可见变为可用​
    (图:腾讯集团高级执行副总裁、云与智慧产业事业群CEO汤道生)2021年5月17日,“腾讯云生成AI产业应用峰会”在北京举办,大会披露了腾讯混元大模型、行业大模型的最新能力升级,并推出知识引擎等多个智能工具和场景应用。在会上,基于混元大模型的一站式AI智能体创作与分发平台——腾讯元器首次亮相,企业和开发者可以基于腾讯元器直接创建智能体,使用腾讯官方的插件和知识库,还能将这些智能体一键分发到QQ、微信客服、腾讯云等渠道上。同时,多个版本模型hunyuan-pro、hunyuan-standard、hunyu
    人工智能 发布时间:2024-05-17
  • 单次支持38万字输入!腾讯混元推出256k长文模型,通过腾讯云向企业和个人开发者开放​
    单次支持38万字输入!腾讯混元推出256k长文模型,通过腾讯云向企业和个人开发者开放​
    AI大模型技术正成为推动高质生产力发展的关键力量,在与千行百业的融合中发挥着重要作用。腾讯混元大模型通过采用混合专家模型(MoE)结构,已将模型扩展至万亿级参数规模,增加“脑”容量提升预测性能的同时,推动了推理成本下降。作为通用模型,腾讯混元在中文表现上处于业界领先水平,尤其在文本生成、数理逻辑和多轮对话中性能表现卓越。近日,腾讯混元大模型正式对外发布256k长文模型,并通过腾讯云向广大企业和个人开发者开放,以支持更广泛的创新和应用。腾讯混元256k模型版本具备处理超过38万字符的超长文本能力。在对话应用
    人工智能 发布时间:2024-05-17
  • 首席人工智能官的基本技能和特质
    首席人工智能官的基本技能和特质
    首席人工智能官(CAIO)需要多维的技能来推动创新、建立和领导AI就绪的文化,并利用复杂且快速发展的技术取得切实的组织成果。此外,CAIO还应具备强大的领导能力,能够在不断变化的环境中推动AI的战略规划和实施。CAIO需要具备深厚的业务知识和技术背景,以理解和解AI(尤其是生成式AI)的快速崛起促使许多组织雇用或晋升了首席人工智能官(CAIO)。目前为止,很多职位都是集中在技术厂商那里,最近颁布了多项AI法案之后,政府实体中也出现了类似职位。但未来几年,企业组织中CAIO的职位预计也会不断增加。CAIO通
    人工智能 发布时间:2024-05-17
  • 又被 OpenAI 截胡,Google推出开源视觉语言模型:PaliGemma
    又被 OpenAI 截胡,Google推出开源视觉语言模型:PaliGemma
    前言该模型结合了SigLIP视觉模型和Gemma语言模型,这两种模型都是开放组件,使得PaliGemma在处理视觉与语言结合的任务上表现出色。PaliGemma的使用场景包括图像字幕、图像标签和视觉问答等。这些应用场景利用了PaliGemma的能力来理解图像内容并提取关键特征,然后将这些信息转化为语言输出,从而实现与用户的交互或自动化内容生成。这种灵活性使得PaliGemma不仅适用于研究和开发环境,也适合商业应用,如客户服务、内容推荐系统等。图片PaliGemma能干什么图片可以在出现提示时为图像添加字
    人工智能 发布时间:2024-05-17
  • CVPR\'24 Oral | 一览纯稀疏点云检测器SAFDNet的前世今生!
    CVPR\'24 Oral | 一览纯稀疏点云检测器SAFDNet的前世今生!
    写在前面&笔者的个人理解3D点云物体检测对自动驾驶感知至关重要,如何高效地从稀疏点云数据中学习特征表示是3D点云物体检测领域的一个关键挑战。我们在本文中将会介绍团队发表在NeurIPS2023的HEDNet和CVPR2024的SAFDNet,其中HEDNet聚焦于解决现有稀疏卷积神经网络难以捕捉远距离特征间依赖关系的问题,而SAFDNet则是基于HEDNet构建的纯稀疏点云检测器。在点云物体检测中,传统方法往往依赖于手工设计的特征提取器,这种方法在处理稀疏点云数据时效果有限。近年来,基于深度学习的
    人工智能 发布时间:2024-05-17

免责声明:提供的所有资源部分来自互联网,如果有侵犯您的版权或其他权益,请说明详细缘由并提供版权或权益证明然后发到邮箱:lupingnet@sina.com 我们会在看到邮件的第一时间内为您处理。

Copyright© 2022 湘ICP备2022001581号-3