网易首页 > 网易号 > 正文 申请入驻

AI 科普丨让AI理解费马大定理的证明,两个月过去了,进展如何?

0
分享至

转自 机器之心

机器之心报道

编辑:Panda、杜伟

1637 年,费马在阅读丢番图《算术》拉丁文译本时,曾在第 11 卷第 8 命题旁写道: 「将一个立方数分成两个立方数之和,或一个四次幂分成两个四次幂之和,或者一般地将一个高于二次的幂分成两个同次幂之和,这是不可能的。 关于此,我确信我发现一种美妙的证法,可惜这里的空白处太小,写不下。 」

这就是著名的费马大定理(FLT,也叫费马最后定理):

当整数 n > 2 时,关于 x, y, z 的不定方程 xⁿ + yⁿ = zⁿ 无正整数解。

此后,无数数学家和数学爱好者都尝试过证明这个定理;甚至对该定理的证明一度成为「民间数学家」最爱挑战的难题之一,这个现象让数学历史学家霍华德・伊夫斯(Howard Eves)忍不住感慨:「费马大定理的独特之处在于它是迄今为止发表错误证明最多的数学问题。」

对费马大定理的首个完整证明直到 358 年之后的 1995 年才真正发表。为此,英国数学家安德鲁・怀尔斯(Andrew Wiles)使用了一系列复杂的数学工具和理论。整体而言,怀尔斯的证明建立在模形式和椭圆曲线之间的深刻联系(即谷山 - 志村猜想的一部分)之上,整个证明非常复杂,论文《Modular elliptic curves and Fermat’s Last Theorem》就有 109 页。

近日,伦敦帝国学院数学教授 Kevin Buzzard 在自己的博客上分享了一个非常有趣的项目:教计算机理解费马大定理的证明。这项工作可以帮助验证对费马大定理的证明,修正其中可能存在疏漏的部分。虽然计算机还没有完全理解,但也确实取得了一些进展。

这篇博客在 Hacker News 上吸引了大量讨论,很多人都分享了自己的见解或经历,尤其是关于数学形式化的重要性。

以上截图均来自 Hacker News 和谷歌翻译,更多讨论请访问:
https://news.ycombinator.com/item?id=42399397

以下是 Buzzard 教授的博客全文(原文段落较长,这里进行了适当拆分和调整)。

费马大定理 —— 进展如何?

我已经花了两个月时间来教计算机理解马大定理(FLT)的一个证明。

大部分的「进展如何」解释起来都相当繁琐且技术性:长话短说,怀尔斯证明了「R=T」定理,而到目前为止的大部分工作都是教计算机理解什么是 R 和 T;我们仍然还没有完成这两者中任何一个的定义。

但是,我的博士生 Andrew Yang 已经证明了我们需要的抽象可交换代数结果(「如果抽象环(abstract rings)R 和 T 满足许多技术条件,则它们相等」),这是令人兴奋的第一步。

我们使用的系统是 Lean 及其数学软件库 mathlib,该软件库由 Lean 证明器社区维护。如果你对 Lean 和数论有所了解,可以考虑阅读贡献指南、查看项目仪表板并认领一个问题。

下面是一些相关链接:

  • 蓝图和进展:https://imperialcollegelondon.github.io/FLT/blueprint/

  • Lean:https://lean-fro.org/

  • mathlib:https://github.com/leanprover-community/mathlib4

  • 贡献指南:https://github.com/ImperialCollegeLondon/FLT/blob/main/CONTRIBUTING.md

  • 项目仪表盘:https://github.com/orgs/ImperialCollegeLondon/projects/102

  • 问题:https://github.com/ImperialCollegeLondon/FLT/issues

蓝图页面截图

如前所述,我们已经进行了两个月。但是,我们已经有一个我认为值得分享的有趣故事了。谁知道这是否预示着某个未来。

我们的目的并不是形式化 1990 年代那个 FLT 证明。自那以后,已经有很多人(Diamond/Fujiwara、Kisin、Taylor、Scholze 等人)对该证明进行了泛化和简化。我的部分动机是要证明这些更通用、更有力的结果。为什么这是因为如果 AI 真的可以变革数学(有可能),并且 Lean 被证明是一个重要的组成部分(也有可能),那么计算机将能够更好地帮助人类突破现代数论的界限。对于这种形式化工作,计算机能够以它们理解的方式来获得关键的现代定义。

怀尔斯的原始证明中没有使用的一个概念,在我们正在形式化的证明中使用了,它就是晶体上同调(crystalline cohomology)

这是 20 世纪六七十年代在法国巴黎发展起来的理论,其基础是由数学家 Berthelot 根据另一位数学家 Grothendieck 的思想搭建的。基本思想是经典指数和对数函数在微分几何(例如 Lie 代数和 Lie 群)发挥关键作用,特别是在理解德拉姆上同调(de Rham cohomology,)中,不过它们在更多的算术情况下不起作用(例如在特征 p 中)。

20 世纪六十年代,Roby 在一系列精彩的论文中提出了「除幂结构」(divided power structures),在构建可用于算术情况的类函数中发挥了至关重要的作用。注:我们要想教计算机晶体上同调,首先需要教它除幂理论。

数学领域的研究者 Antoine Chambert-Loir(简称 Antoine)和 Maria Ines de Frutos Fernandez(简称 Maria Ines)一直在教 Lean 除幂理论,而整个夏天,Lean 都时而出现一种令人恼火的情况:它会抱怨标准文献中人为提出的论证,并经过仔细检查发现人为论证有待改进,特别是 Roby 的工作中有一个关键引理似乎不正确。当 Antoine 告诉我这件事时,他觉得我会认为这很有趣,而他收到的回复中一长串大笑的表情符号确实证实了这一点。

然而,Antoine 比我更专业,认为我不应该发推讨论这个问题(反正我也不发,我已经抛弃了推特并转向了社交平台 bluesky),而应该尝试解决这个问题。

我们以完全不同的方式来处理这个问题,Antoine 把它列入了自己的工作清单,而我却完全忽略了它,只是偶尔向人们提及这个证明有问题,是弱证明。我之所以说是弱证明,是因为这一观察必须放在某种背景下。

根据我目前对数学的观察(作为形式主义者),当 Antoine 发现这个问题时,整个晶体上同调理论就从文献中消失了,并带来巨大的附带损害(例如数学家 Scholze 的大量工作就消失了,整本的书籍和论文都化为乌有)。但这种消失只是暂时的,晶体上同调在实际意义上并没有错误。这些定理毫无疑问仍然是正确的,只是就我而言,证明是不完整的(或者至少 Antoine 和 Maria Ines 遵循的证明不完整)。因此我们的工作就是修正它们。

我想强调的是,我和 Antoine 都很清楚,即使中间引理是错误的,主要结果的证明当然可以修正,这是因为从 20 世纪 70 年代以来晶体上同调就得到了广泛使用。如果它有问题,早就该暴露出来了。我交流过的每个专家都同意这一点,有几位甚至认为我在小题大做。但也许他们不明白形式化在实践中到底意味着什么:你不能只是说「我相信它可以修正」,你必须真正地修正它。另外,Roby、Grothendieck 和 Berthelot 都已经去世了,我们无法从这些原来的专家那里直接寻求帮助。

对更多技术细节感兴趣的人可以先看这里:Berthelot 的论文并没有从头开始发展除幂理论,他使用了 Roby 的「Les algebres a puissances divisees」,1965 年在 Bull Sci Math 上发表。该论文的引理 8 似乎是错误的,而且如何修正证明也没说明白。该引理的证明错误引用了 Roby 1963 年 Ann Sci ENS 论文中的另一个引理。其正确的表述是「Gamma_A (M) tensor_A R = Gamma_R (M tensor_A R)」,但其中一个张量积在应用中意外脱离。这就打破了 Roby 关于「模(module)的除幂代数具有除幂]的证明,从而阻止我们定义环 A_{cris}。

所以,正如我所言,Antoine 正致力于解决这个问题,而我只是在向专家们八卦闲谈,而且我犯了一个错:在伊斯灵顿的一家咖啡店告诉了時枝正(Tadashi Tokieda)这件事,他回到斯坦福后向 Brian Conrad 提到了这件事,然后 Conrad 就开始在我的收件箱里问我晶体上同调有问题到底是怎么回事。

我解释了这个问题的技术细节,Conrad 同意这好像确实是一个问题,然后他开始思考。几个小时后,他回复了我,并指出,在 Berthelot-Ogus 的关于晶体上同调的著作的附录中,存在对「模的一般除幂代数具有除幂」这个断言的另一个不同的证明,而且 Conrad 认为这个方法没有问题。证明又回来了!

这差不多就是故事的全部。上个月我访问了伯克利,和 Arthur Ogus 共进午餐,我 90 年代在那里做博士后的时候就认识他了。我答应过 Arthur,给他讲一个他如何拯救费马大定理的故事,吃饭的时候我告诉他,他的附录如何把我从困境中救了出来。他的回答是「哦!那个附录有几个错误!但没关系,我想我知道如何修正它们。」

在我看来,这个故事表明,人们在编写现代数学文档方面做得很差。似乎有很多东西是「专家们已知的」,但却并没有得到正确的文档化。

这些专家们一致认为,重要的想法足够强大,可以经受住这样的打击,但实际发生的细节可能并不像人们期望的那样。对我来说,这只是人类想要正确记录数学的众多原因之一,即在形式系统中,错误的可能性要小几个数量级。

然而,大多数数学家都不是形式主义者,对于这些人,我需要以不同的方式说明我的工作的合理性。对于那些数学家而言,我认为教会机器理解我们的论证是让机器自己做这件事的关键一步。在此之前,我们似乎注定要手动修正人为错误。

不过,这个故事确实有一个圆满的结局 —— 两周前,Maria Ines 在剑桥数学形式化研讨会(Cambridge Formalization of Mathematics seminar)上发表了一个关于除幂的形式化的演讲。根据这个演讲,我的理解是这些问题现在已经得到解决了。所以我们实际上又回到了正轨。直到下一次文献让我们失望……

https://xenaproject.wordpress.com/2024/12/11/fermats-last-theorem-how-its-going/

https://news.ycombinator.com/item?id=42399397

【免责声明】转载出于非商业性的教育和科研目的,只为学术新闻信息的传播,版权归原作者所有,如有侵权请立即与我们联系,我们将及时删除。

特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相关推荐
热点推荐
半夜雨大!海上“三台共舞”!最新预报:“桦加沙”或给上海带来明显降水,影响时段→

半夜雨大!海上“三台共舞”!最新预报:“桦加沙”或给上海带来明显降水,影响时段→

鲁中晨报
2025-09-19 15:33:10
华为大突破,一口气发布多款芯片!网友:难怪咱妈敢对英伟达动手

华为大突破,一口气发布多款芯片!网友:难怪咱妈敢对英伟达动手

青青子衿
2025-09-18 23:41:16
网传女子吐槽苹果手机相当于当地国家1/3月薪,国产却要两月工资

网传女子吐槽苹果手机相当于当地国家1/3月薪,国产却要两月工资

笔尖下的人生
2025-09-19 16:45:46
为什么说人类去ktv就几乎废了?网友:我只能说还是注意安全吧

为什么说人类去ktv就几乎废了?网友:我只能说还是注意安全吧

解读热点事件
2025-06-10 00:20:03
你永远不会独行,阿诺德转发利物浦官方发布的若塔海报

你永远不会独行,阿诺德转发利物浦官方发布的若塔海报

懂球帝
2025-09-20 02:21:25
转告父母:服用“他汀药”期间,不要碰这4物,建议放心上

转告父母:服用“他汀药”期间,不要碰这4物,建议放心上

泠泠说史
2025-09-19 13:56:30
陕西:不少游客专门前往秦岭采摘野生板栗,甚至用上了麻袋!当地环保部门表示...

陕西:不少游客专门前往秦岭采摘野生板栗,甚至用上了麻袋!当地环保部门表示...

陕西吃喝玩乐
2025-09-19 17:47:08
断供多了,轮到银行慌了!

断供多了,轮到银行慌了!

金投网
2025-09-19 16:19:52
钓鱼男子拖拽鱼竿触碰高压线身亡,供电公司被判赔115万元,塘主赔7.6万元

钓鱼男子拖拽鱼竿触碰高压线身亡,供电公司被判赔115万元,塘主赔7.6万元

红星新闻
2025-09-19 15:37:06
新中国第一代高级干部名单大全,收藏!

新中国第一代高级干部名单大全,收藏!

霹雳炮
2025-09-13 22:02:41
全智贤被全面抵制!相关代言评论区沦陷,网友要求滚出中国市场

全智贤被全面抵制!相关代言评论区沦陷,网友要求滚出中国市场

古木之草记
2025-09-19 23:08:20
上海再发布新政,释放重要信号

上海再发布新政,释放重要信号

明源地产研究
2025-09-19 19:46:37
24岁嫁给刘翔的葛天,结婚不到1年就离婚了,如今12年后过得怎样

24岁嫁给刘翔的葛天,结婚不到1年就离婚了,如今12年后过得怎样

贵州小娟
2025-09-19 23:37:51
被排挤打压,郑丽文若败选将另择新枝!

被排挤打压,郑丽文若败选将另择新枝!

放开他让wo来
2025-09-19 14:55:39
通过这12个细节,网友们对人口问题有个基本的预估了

通过这12个细节,网友们对人口问题有个基本的预估了

清晖有墨
2025-09-17 16:59:17
误触“化骨水”女子今日(18日)已火化,丈夫称抢救3天花了30多万,涉案者儿子发声

误触“化骨水”女子今日(18日)已火化,丈夫称抢救3天花了30多万,涉案者儿子发声

极目新闻
2025-09-18 22:04:03
官方:齐达内之子卢卡选择代表阿尔及利亚国家队出战

官方:齐达内之子卢卡选择代表阿尔及利亚国家队出战

雷速体育
2025-09-20 02:36:13
亲眼见证女儿厌学全过程,我发现,厌学孩子都有个共性:对学习长期失控,内心焦虑,每天都觉得很累

亲眼见证女儿厌学全过程,我发现,厌学孩子都有个共性:对学习长期失控,内心焦虑,每天都觉得很累

青春期父母成长学堂
2025-09-19 22:15:30
广西兴安人刘传林简介

广西兴安人刘传林简介

探秘桂北
2025-09-20 00:18:24
突发讣告!她于9月16日去世,年仅34岁

突发讣告!她于9月16日去世,年仅34岁

巷子里的历史
2025-09-19 07:55:57
2025-09-20 02:56:49
中国人工智能学会
中国人工智能学会
中国人工智能学会网易官方账号
3612文章数 1486关注度
往期回顾 全部

科技要闻

直击iPhone 17开售:消费者偏爱银色橙色

头条要闻

山东入室被抢男婴到15岁没见过汽车 养家从不让他出门

头条要闻

山东入室被抢男婴到15岁没见过汽车 养家从不让他出门

体育要闻

从轮椅到铜牌 他熬了7年:下个目标唱国歌!

娱乐要闻

全智贤被全面抵制!相关代言评论区沦陷

财经要闻

习近平同美国总统特朗普通电话

汽车要闻

对话周光:一个技术理想主义者的“蜕变”

态度原创

旅游
本地
艺术
手机
公开课

旅游要闻

热闻|清明假期将至,热门目的地有哪些?

本地新闻

大学生军训哪家强,广西申请“出战”!

艺术要闻

故宫珍藏的墨迹《十七帖》,比拓本更精良,这才是地道的魏晋写法

手机要闻

小米 17 Pro 系列手机用上 L 型电池,背屏斥资 10 个亿打造

公开课

李玫瑾:为什么性格比能力更重要?

无障碍浏览 进入关怀版