搜索 猫眼电影 融媒体矩阵
  • 山东手机报

  • 猫眼电影

  • 大众网官方微信

  • 大众网官方微博

  • 抖音

  • 人民号

  • 全国党媒平台

  • 央视频

  • 百家号

  • 快手

  • 头条号

  • 哔哩哔哩

首页 >新闻 >社会新闻

AI独立解决三十年数学问题的变体,陶哲轩分享自动化研究经验

2025-12-25 00:39:47
来源:

猫眼电影

作者:

王献玲

手机查看

  猫眼电影记者 捷安特 报道首次登录送91元红包

机器之心报道

机器之心编辑部

刚刚,Erdos 问题 #124 的一个弱化版本被证明。

这个问题自 1984 年在《算术杂志》上发表的论文 「整数幂集的完备序列」 中提出以来,近 30 年一直悬而未决

证明该问题的是普林斯顿大学数学博士 Boris Alexeev ,使用了来自 Harmonic 的数学 AI 智能体 Aristotle运行了这个问题,智能体最近更新了更强的推理能力和自然语言界面。

关于该问题的一些报道都声称AI独立解决了该问题的完整版本,事实却并非如此,产生了很多争议。Boris Alexeev 为此进行了修正:

在 Formal Conjectures 项目中,该猜想有一个正式声明。不幸的是,该声明中有一个拼写错误,其中注释在显示式方程中显示为 「≥1」 ,而相应的 Lean 声明为 「= 1」。(这使得声明变弱了。)因此,我也修正了这个问题,并包含了对修正后声明的证明。最后,我删除了我认为是不必要的声明方面,Aristotle 也证明了这一点。正如 DesmondWeisenberg 所提到的,存在一个涉及幂次 1(这里对应个位数)的问题,这意味着 [BEGL96] 中的猜想与此不同。我相信 [Er97] 中的版本与这里的陈述相符,部分原因在于它缺少 [BEGL96] 中明显必要的最大公约数条件。我目前无法获取 [Er97e] 来检查其中的陈述。考虑到Aristotle 的成就,这个问题如此微妙,实在不幸!

尽管如此,数学智能体独立地证明了 Erdos 问题#124的较简单版本,仍然表现了令人惊讶的数学证明能力。

Erdos 问题 #124 内容如下图所示,由于该证明存在微妙的错误,目前仍是一个开放问题。

Erdos 问题 #124 链接:https://www.erdosproblems.com/forum/thread/124

数学 AI 智能体 Aristotle 是一个一个用于自动形式化和形式验证的 API。根据 Harmonic 的介绍,其具备利用 IMO 金牌级引擎解决最复杂的推理问题的能力;可以自动将英语陈述和证明转换为经过验证的 Lean4 证明;能够无缝集成到项目中,自动利用用户的整个定理库和定义、依赖项以及 Mathlib。

Aristotle 链接:https://aristotle.harmonic.fun/

在 Erdos 问题 #124 的讨论中,tsaf 简要介绍了 Aristotle 针对该问题的证明方法,称其「出奇的简单」

有关详细的证明过程,感兴趣的读者可以参考:

https://github.com/plby/lean-proofs/blob/main/ErdosProblems/Erdos124.md

对于 AI 独立进行完整的数学难题的证明,陶哲轩进行了深度的关注。在该问题下,也能看到他的评论。

陶哲轩对于 AI 工具在数学领域的观点仍然一以贯之,他认为像许多其他真实世界中的分布一样,数学中的未解决问题也呈现出典型的「长尾」结构

在数学的未解决问题中有很多没有得到关注的相对容易的问题,借助人工智能的强大自动化能力和推理能力去规模化地尝试攻克这些问题,就会有许多「低垂的果实」唾手可得。

陶哲轩在去年运行 Equational Theories Project 时亲眼见证了这一点。

这个项目攻击了普遍代数中 2200 万个蕴含式。利用简单的自动化方法的最初几轮扫描,在几天内就解决了其中相当大的一部分;随后又使用越来越复杂的方法,逐步攻克那些在早期扫描中顽固抵抗的剩余实例。最后的少数几个蕴含式则花费了数月的人类努力才最终解决。

陶哲轩在这个项目中取得了大规模自动化数学研究的宝贵经验,他以个人日志的形式完整记录了研究的详细过程,方法,结果和个人的思考。

日志链接:https://github.com/teorth/equational_theories/wiki/Terence-Tao's-personal-log

Erdos 问题网站也是类似的例子。该网站目前收录了 1108 个在至少一篇埃尔德什论文中提出过的问题;其中当然包含一些极其困难的经典难题,但也有大量更偏门的问题,甚至连 Erdos 本人都没怎么关注过。

与 Equational Theories 的经验类似,陶哲轩现在也开始采用自动化方法,集中清理掉最底层的「低垂果实」。

几周前,网站上一批仍被标注为未解决的问题突然被划为「已解决」:AI 驱动的文献搜索工具发现,它们的解答其实早已存在于文献中。正在研究这些问题的数学家们也结合使用 AI 工具和形式化证明助手,来用 Lean 验证已有证明、生成这些问题关联的整数序列项,或补全某些方案中缺失的推理步骤。

陶哲轩认为,Erdos 问题#124的证明属于另一类「低垂果实」,是由于描述中的技术性疏漏,而变得意外容易解决的问题。

具体来说,Erdos 问题 #124 在三篇论文中被提出过,但其中两篇漏掉了一个关键假设,导致问题在那两种表述下直接成为一个已知结果(Brown 判别法)的推论。然而,这一点直到 Boris Alexeev 使用 Aristotle 工具处理该问题时才被发现。Aristotle 在数小时内就自主找到并(用 Lean)形式化了该弱化版本的解答。

目前,研究者正系统性地扫描网站上的剩余问题,以寻找更多类似的误述或快速的解决方法。这些努力短期内仍主要集中在「长尾」的最末端。

然而,这已经显示出自动化工具能力的不断增强,并在另一层面上帮助了研究这些问题的人类数学家:通过清除最容易的部分,使真正困难的问题更加清晰地呈现出来。

或许,从 AI 能够独立解决数学问题开始,我们就已站在数学领域深刻变革的边缘。

数学领域 Vibe 证明的时代已经悄然而至。

 时事1:365官网备用网站

  12月25日,黔东南州:深度融入“村T”活动提升统战工作实效,目前有2位副总裁,1位拟任副总裁:苏自申、夏传谦、李民。总裁邓可接过的财务负责人职务,原来为副总裁苏自申负责,苏自申于2018年1月至2025年6月担任财务负责人。,乐动体育下载地址。

  12月25日,建设两岸融合发展示范区 福建发布第五批政策措施,战略转型的漫长征程:虽然康养生态的蓝图绘就,但短期内难以改变传统业务“一条腿走路”的局面。从销售保单到提供“产品+服务”的综合解决方案,需要巨大的资源投入、时间沉淀和跨行业整合能力,这对公司的战略耐心和执行能力构成了严峻挑战。,国际真人视频卿天软件,金宝搏188是什么公司,沙巴体育投注直播。

 时事2:利来国际真人娱乐

  12月25日,解锁成都339塔新视角!男子花5小时环拍近6公里延时摄影,2015年11月,作为县长的靳东参加了若尔盖县委常委班子贯彻落实中央八项规定精神专题研讨会,靳东在讨论发言时表示自己“坦荡荡”。然而,就在半年前,靳东还收受了老板汪某送上的“小礼品”——一个装有30万元现金的手提袋。,巴黎人的登录网址,捕鱼达人2修改金币,申搏官网登录。

  12月25日,赵乐际主持召开十四届全国人大常委会第五十六次委员长会议 决定十四届全国人大常委会第十九次会议12月22日至27日在京举行,吉尔吉斯斯坦外长库鲁巴耶夫在参加中国与中亚五国外长第四次会晤后表示,吉方提出了在中亚国家和中国边境地区建立贸易免税区的建议。“中国+中亚五国”这一合作机制应当致力于巩固互信,维护地区稳定,进一步推动中亚国家和中国的务实合作,充分挖掘地区潜力,最终促进共同繁荣。,牛仔娱乐捕鱼游戏,电子现金平台游戏,bet9官网登录手机入口。

 时事3:彩票网上购彩怎么买

  12月25日,经典对当下有什么样的传承意义和价值?,当地时间6月5日,印度大选结果揭晓,印度全国民主联盟推选莫迪为联盟领导人,组建新一届印度政府。莫迪或将于6月8日宣誓就职,73岁的莫迪将成为继印度开国总理贾瓦哈拉尔·尼赫鲁之后,第二位连任三届的印度总理。,Bet九州入口,ayx爱游戏电子,九游会官网。

  12月25日,义利天下丨义乌创二代“织”出新未来,后来,张青莲又一次生病做手术,花了2万多块钱,新农合报销了几千元,申请大病医疗补助又遇到同样问题。汪绪金到村委会申诉,村里去镇工商所帮忙注销了相关个体工商信息,才申请到2800元。但申请低保,后来再无下文。“如果申请到低保,我妈妈的手术报销比例会更高。”汪文燕说。,新浪彩票世界杯投注,篮球游戏,世界杯买球app进bs18典me。

 时事4:哪个现金网最可靠

  12月25日,广西南宁市民江边露营享周末,随着信达财险实控人与第一大股东易主,信达财险更名为国任保险,于2017年12月获原保监会批复。,AG官网,tm天美棋牌,博天堂注册App。

  12月25日,上海金山农民画与服装品牌跨界合作 让“非遗”走进都市衣橱,分产业看,今年一季度,佛山一产增加值47.56亿元,增长3.9%;二产增加值1500.65亿元,下降0.3%;三产增加值1324.44亿元,增长2.7%。其中,二产出现负增长,反映工业动能偏弱,成为拖累经济增长的关键所在。,bbin在哪玩,k1体育棋牌链接,线上真钱信誉网站。

责编:石原

审核:李永新

责编:姜小白

相关推荐 换一换