能自动做数学题的AI

在一个名为Zulip的线上论坛上,一群志同道合的数学家几乎每天都会聚在一起创造他们所坚信的“未来”。他们都是Lean这个软件程序的狂热信徒。原则上来说,Lean是一个“证明助手”,能帮助数学家完成证明过程。但是在Lean能独当一面之前,数学家们得亲自将数学输入到程序中,将积累了数千年的数学知识翻译成Lean能理解的语言形式。

“显然,当你将某个事物数字化后,你就可以通过新方式利用它了,”伦敦帝国理工学院的KevinBuzzard说道,“(所以)我们要对数学进行数字化,让它变得更好。”

一直以来这都是数学家们的梦想。他们预期的好处既包括用计算机给学生作业打分、给期刊审稿、替代人力完成一项证明中冗长重复的细节等等这样平凡的任务,也包括利用人工智能来发现新数学领域、为旧问题找新解这样宏伟的目标。

但是首先,在Zulip上集结的数学家们必须给Lean提供相当于一个图书馆级别的大学数学知识,可他们现在只完成了一半。Lean短期内还不能解决开放性问题,但从事该项目的人几乎可以肯定,在几年内,这个程序将至少能理解大三期末考试题的数学问题了。

漫长的训练之路

为了训练Lean,他们把整个夏天都贡献了出去:一群经验丰富的Lean用户开设了一个名为“好奇数学家的Lean”线上研讨会。在第一部分,澳大利亚悉尼大学的ScottMorrison展示了如何在程序中完成一个证明过程。

他首先用Lean能理解的语言输入他想证明的定理。比如说,“素数无限定理”。现在有多种方法可以证明这个定理,但Morrison希望对公元前300年欧几里得发现的第一种证明方法进行微调。这种方法通过将已知的全部素数相乘后再加一形成新的素数对定理进行了证明。Morrison的选择反映出使用Lean的基本要求:用户不得不独立想出自己的办法。

Lean通过使用称为“策略”的自动化流程来执行这些中间任务。而这些“策略”可以被当作用于执行特定工作的短算法。

证明过程中,Morrison通过运行“数据库搜索(librarysearch)”的策略算法搜索库中的数学结果并反馈一些数学定理填补到具体的证明过程中。一种名为“linarith”的策略算法可以接收关于两个实数的不等式并确认有关第三个数的新不等式的正确性。例如:如果a等于2,而b大于a,那么3a+4b大于12。其他策略算法可将基本代数规则如结合率等进行应用。

Morrison总共用了20分钟来完成欧几里德的证明。他自己在一些地方添加了细节,而另一些地方则是策略算法帮他完成的。Lean对每一步都进行了检查来确保他的工作与程序潜在的逻辑规则一致。

不过欧几里德的证明过程已经存在了两千多年。而数学家们目前关心的问题太复杂以至于Lean还不能理解问题,更别说为它们的解答过程提供支持了。

“很可能还得过10多年它才成为一个研究工具,”Lean用户,美国福特汉姆大学的HeatherMacbeth认为。

因此,Lean还需学习更多数学。这看似是个简单的任务——只需将数学课本翻译成Lean可以理解的形式就行了。但不幸的是,很多数学知识并不存在于教科书中,所以这项工作并不简单。

散落的知识

事实上,高中和大学数学、甚至很多研究生学到的数学只是微不足道的一小部分。数学的绝大部分内容还不够系统化。

大量重要的数学知识从未被详细完整地记录下来,它们只存在于少数人的头脑里,几乎是民间传说一样的存在。

还有一些领域,虽然基本材料记录完备,但内容过于庞大复杂,人们无法检查它们的正确性。然而,数学家们却对此信心十足。

“我们相信作者的声誉。我们知道他是个认真的天才,那么他的证明或理论一定是正确的,”巴黎-萨克雷大学的PatrickMassot说。这也是为什么“证明助手”(计算机辅助证明)如此诱人的一个原因。将数学翻译成一种计算机能理解的语言鞭策着数学家们对知识进行最终分类和精确定义。

法国国家研究院的AssiaMahboubi意识到了这个数字化数据库的潜能,“我觉得很有趣。从理论上讲,一个人可以通过纯粹的逻辑语言,捕获全部数学文献,并在计算机中存储一个能够用程序检索和查证的数学语料库。”

前车之鉴

其实,Lean并不是第一个有这种潜能的程序。世界上第一个计算机辅助证明程序是上个世纪六十年代发行的Automath。而1989年发行的Coq则是目前使用最广泛的“证明助手”程序。

直到2013年,微软研究员LeonardodeMoura才创造了Lean。他本希望该程序可以成为检查软件代码准确性的工具,而非用于数学。但检查软件的准确性与数学证明所用的思路十分类似。

于是,数学家们在2017年创建了名为mathlib的数据库并开始迫切地向其中填补世界上的数学知识,努力将它打造成21世纪的亚历山大图书馆(曾拥有西方世界最丰富的古籍收藏)。他们创建并上传了许多数字化的数学知识片段,逐渐构造出一个供Lean参考的目录。新构建的mathlib得以让数学家们从Coq等旧系统的局限性中吸取教训并学会留意对材料的组织方式。

最大的数学图书馆

Mathlib的首页可以显示项目进展的实时数据,还记录着已被数字化的数学知识总量。10月初时,Mathlib已经包含18,416条定义和38,315个定理。

利用Lean,数学家们可以将这些原料混合在一起创造新的数学知识。不过现在,mathlib还只是个有限的“原料储存室”。它几乎不包含高等数学多个领域常用的复杂分析和微分方程的内容,甚至无法陈述出任何一个美国克雷数学研究所(CMI)提出的千禧年大奖难题。

但是它在慢慢填补着知识空白。在Zulip上,数学家们不停地标示出需要创建的定义,并且自愿编写它们并及时为彼此的工作提供反馈意见。

今年夏天的研讨会上,法国里昂高等师范学院的SophieMorel发现很多补充内容都是一小部分。作为练习,会议组织者给参与者提供了一些相对简单的数学陈述让他们使用用Lean证明。在思考其中一个问题是,Morel意识到她的证明需要用到一个mathlib没有收录的引理(为了取得某个更好的结论而作为步骤被证明的命题)。于是,她就自己给这个引理写了三行代码。

当然,也有一些重量级的贡献。去年,Gouzel在为mathlib研究几何学和拓扑学中有重要作用的“光滑流形”的定义。

他认为,虽然基础定义只有一个,但对于更复杂的对象,可能有10到20种不同的方式使其形式化。为了在特殊性和普遍性中间找到平衡,他最后写出了1,600行代码。

给收录对象在普遍性水平上找到合适的定义,无疑是构造mathlib的数学家们的主要工作。他们希望现在的研究对将来都有用。

通往真正的数学研究之路

为了证明Lean能够处理数学家们真正关心的问题,德国弗赖堡大学的Buzzard,Massot,和JohanCommelin在去年开始了一项宏伟的概念证明项目。目标是给21世纪数学界最伟大的发明——完备空间(perfectoidspace)做一个数字化定义。

最终,他们成功进行了概念证明,定义了完备空间。不过,要确切表达完备空间中出现的数学问题,Lean还有很多知识需要学习。

作者:KevinHartnett

翻译:王千玥

审校:魏潇

尊敬的用户,您未能注册“中国数字科技馆”账号,请重新注册!

THE END
1.上海科技期刊现任上海《净水技术》杂志社社长/执行主编,兼任上海市科技期刊学会数字工委会委员,中国城镇供水排水协会编辑出版委副主任、上海市净水技术学会理事/秘书长,曾获华东地区优秀期刊工作者优秀主编称号、上海市水务海洋科学技术奖二等奖、上海科普创新奖、上海优秀工程咨询项目等荣誉,发表论文20余篇。https://chdsp.cn/2024/scheduleDetail10.html
2.中学生必看的科学杂志推荐2、《环球科学》 《环球科学》是中国的一本科普杂志,由中国科学技术协会主管、科幻世界杂志社主办,杂志内容涵盖了物理、化学、生物、天文等多个科学领域,同时也关注最新的科技进展和科学应用。《环球科学》的特点是内容深入浅出,适合中学生阅读。 3、《科学世界》 ...http://cicaktalk.com/post/207153.html
3....期刊图书科学美国人中文版环球科学2024杂志铺环球科学杂志...当当杂志铺旗舰店在线销售正版《环球科学杂志 全球科普圣经 杂志订阅2025年1月起订阅全年12期 期刊图书 科学美国人中文版 环球科学2024 杂志铺 环球科学杂志 科技变革图书全球科普百科书籍非青少版万物诺奖专刊》。最新《环球科学杂志 全球科普圣经 杂志订阅2025年1月起订http://product.dangdang.com/1278503302.html
4.环球科学刊物详情环球科学的详情,主办单位是中国图书评论学会,主管单位是中国图书评论学会http://www.qkyes.com/periInfo.aspx?periID=1124
5.《环球科学》环球科学杂志订阅同时,《环球科学》也是权威科学期刊《自然》(nature)的版权合作方,每月精选《自然》文章,第一时间报道重要科技进展和事件。 170 年如一的品质,让《科学美国人》在全球具有极高的公信力,始终致力于为公众提供有关科技、商业及政策的深度解读。《科学美国人》在美国、中国、德国、意大利、法国、西班牙、日本、巴西、...https://www.zazhipu.com/2001058.html
6.毕节市图书馆2022年期刊订购清单901 8-46 中国图书评论 15902 8-5 老同志之友 6903 8-582 东北之窗 15904 8-6 党建文汇:下半月版 7905 8-61 可再生能源 20906 8-8 初中生写作 5907 8-86 妇女 7.5908 8-9 党建文汇:上半月版 7909 8-97 家庭科学新健康 8910 80-140 艺术评论 32911 80-156 小康 15912 80-157 半月谈内部...http://bijlib.com/show.asp?id=1779
7.中文期刊2023年目录报刊阅览11 1-11 中国社会科学(英文版)Social Sciences in China(English edition) 4 0252-9203 12 1-12 中国翻译 6 1000-873X 13 1-13 俄罗斯文艺 4 1005-7684 14 1-14 英语角上旬(原:英语角(中英文版)EnglishCorner) 12 1009-9719 15 1-15 英语文摘 12 1009-9611 16 1-16 中国画报(英文版)ChinaPictoria...https://www.swut.cn/sites/html/bumen5/2023_04/05_14/content-20120.html
1.西安交大主办期刊《药物分析学报(英文)》在中国英文科技期刊海外...《2024中国英文科技期刊海外媒体传播影响力报告》由杭州电子科技大学融媒体与主题出版研究院、中国高校科技期刊研究会和ImpactX共同推出,旨在为评价期刊的社会影响力提供一个新的参考维度,为中国科技期刊构建国际话语传播体系提供支持。 榜单统计了具有CN号的由中国机构主办的英文科技期刊,海外媒体传播(mentions)数据来自Altme...http://news.xjtu.edu.cn/info/1007/215836.htm
2.《中国野生植物资源》期刊影响力指数逐年提升——学术期刊复合影响因子1.80...近日,《中国学术期刊(光盘版)》电子杂志社有限公司、中国科学文献计量评价研究中心正式发布了最新版本《中国学术期刊影响因子年报(自然科学与工程技术?2024版)》,《中国野生植物资源》继续入选2024年《中国学术期刊影响因子年报》统计源期刊。 根据最新计量指标统计分析,综合评定《中国野生植物资源》期刊影响力指数(CI)为...https://www.chinacoop.gov.cn/news.html?aid=1824286
3.聚焦期刊新业态,成都科技期刊发展论坛启动智慧盛宴!资讯中心NCASI2024-科技期刊发展论坛由广东省科学技术期刊编辑学会承办,四川省科技期刊编辑学会、四川大学期刊社等协办,于11月11日在成都天府国际会议中心拉开帷幕。论坛聚焦期刊出版前沿热点,邀请专家学者共同探讨期刊高质量发展路径,旨在为科技期刊的主编、编委、审稿专家、作者与期刊编辑、出版人员搭建交流平台,围绕科技期刊的高...https://www.instrument.com.cn/news/20241114/753784.shtml
4.包邮中国国家地理+环球科学组合2025年1月起订阅组合1年共24期...包邮中国国家地理+环球科学组合 2025年1月起订阅 组合1年共24期 杂志铺杂志订阅 地理旅游人文景观期刊科普百科全书 全球科技变革 科普读物 科学美国人授权. 京东现价420.0元,价格给力,喜欢的值友可以入手~ 地理旅游人文景观期刊。 《中国国家地理》原名为《地理知识》。是https://www.zhizhizhi.com/n/aewr8
5.中国期刊网传奇故事 | 纯文学期刊 | 通俗文学 | 文学评论 《中华文学选刊》 《西部医学》 《文存阅刊》 《读者·故事作文》 《快乐科学(少年版)》 《快乐...《营养学报》 《中国安全科学学报》 《中国图书馆学报》 《图书情报知识》 《心理科学》 《环境与健康杂志》 《国家图书馆馆刊》台湾 《食品工业》(台湾...http://www.chinaqking.com/qk/
6.5000+套精品中文电子书合集,覆盖各领域名著学科,百度网盘打包114G...《环球科学》2019年04月号.azw3[10.80M] 《环球科学》2019年04月号.epub[9.58M] 《环球科学》2019年04月号.mobi[11.42M] 《老照片》二十年精选本...抗战时期中国图书馆界研究_14511273.pdf[67.27M] 科幻大师威尔斯精选集.azw3[4.20M] 科幻大师威尔斯精选集.epub[2.85M] 科幻大师威尔斯精选集.mobi[4.34M...https://www.vipc6.com/14065.html