能自动做数学题的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.中国国家图书馆·中国国家数字图书馆·国家典籍博物馆该库为读者提供民国时期文献在线资源服务,包含民国图书、民国期刊,民国报纸和民国法律资源,可在线阅读。 国图公开课 该平台依托国家图书馆的馆藏海量资源,设立了专题课程和读书推荐等栏目,面向公众推送多样化学习资源。 馆藏音视频 包含国家图书馆特色系列讲座,以及馆藏音频、视频等数字资源读物,面向公众提供公益视听服务https://www.nlc.cn/
2.国家出品的app有哪些?国家级app排行榜国家推行的软件国家出品的宝藏app都是一些国家级app软件,不仅功能强大,而且涉及的范围还很广泛,是由国家精心制作才推荐大家使用,所以本站特地为大家整理了一些好用的国家出品的app,让您在同一个页面就能get相关软件,这样一来更加方便下载安装使用,这些软件大部分都是免费的,用户可以放心下http://www.danji100.com/k/guojiachupindeapp/
3.国家出品的app有哪些国家出品的app大全国家出品的手机应用国家出品的app是国家出品的一些非常好用的app,能够帮助用户解决一系类的问题,能够解决问题的同时,还能学习一些书本上没有的知识,让您能够充实自己,非常的不错,有需要的朋友们可以前来下载试试吧。http://www.downyi.com/key/guojiachupindeapp/
4.大学数学公共基次程学习考研竞赛资源分享平台分类快速导航数学实验与数学软件 视频教学 其他专题: 线代、概率、高代等其他课程内容 其他课程内容: 中学相关资源、高考、中考与竞赛 1. 2. 3. 4. 5. 6. 7. 8. 微信公众号:考研竞赛数学(ID: xwmath)大学数学公共基础课程分享交流平台!支持咱号请点赞分享!https://www.163.com/dy/article/JIQ91RR9054535JN.html
5.生态图书馆的构建12篇(全文)微信APP客户端和上下行通道是完全免费的, 利用它作为移动图书馆APP客户端, 图书馆只需合理调用借口程序来丰富APP功能和实现用户交互, 可以极大节省APP服务系统建设的总体成本。图书馆打造微信公众平台, 旨在为用户提供服务, 让用户可以更加充分地利用碎片时间。它的功能主要有:馆内动态信息发布, 馆藏查询, 用户身份认https://www.99xueshu.com/w/ikey7vd4xl5j.html
6.www.36362030.com/newxr58543045.shtml图书馆的女朋友 自慰喷水软件 范冰冰下面毛多水多又滑 60.61MB 960好评 JUX83797AV在线播放 麻豆星空传媒果冻传媒大象 HD熟妇 86.29MB 149好评好色tv app 数学课代表哭着说不能继续了视频 60.37MB 94%好评561人 门房 刘小静 国产无遮挡又黄又爽馒头漫画 日本人妻丰满熟妇www色 40.68MB http://www.36362030.com/newxr58543045.shtml
7.电子课本网下载app有哪些好用的电子课本app推荐1、《移动图书馆》 该电子课本app在提升学习成绩方面开辟了专门的板块,第一个是学术资源链接,用户点进去后,不仅仅有小学到大学的课本资源,还有设计各行各业的专业文献,可供学生拓展知识;第二是公开课板块,里面提供了专业的辅导机构和专家学者的讲课,为学生提供书本之外的知识。 https://www.2016xp.cn/rjjc/268911.html
8.www.tuanshan365.com/mokoi11于此同时,包括行业协会和温州本地企业在内的多方力量也开始行动起来,希望以抱团方式解决目前的民间借贷困局。|_。 “作为队长,我只想告诉大家真相。”陈一冰说,2001年张尚武进入国家队时风头正盛,堪比郭晶晶,大家理所当然认为张尚武会成为奥运冠军,但没想到他会沦落到街头卖艺。 625好评(1346人) 114 详细信息https://www.tuanshan365.com/mokoi11_22/813832.html
9.关于开放图书馆电子资源的通知为满足广大读者在校使用图书馆电子资源的需求,图书馆整理了以下电子资源供大家使用学习,电子资源包括:80万册各类电子图书、420册各类期刊论文,10000多场名师讲座、知网期刊论文、国家开放大学数学图书馆等。电子资源详细使用方法如下: 一、CNKI数据库 “CNKI系列数据库”产品为一系列大规模集成整合传播我国期刊、博硕士学位https://www.gxuie.cn/info/1461/2631.htm
10.最完整的全球免费电子图书馆名单,教你获取免费学术资源数据25牛津大学档案馆 http://otahds ac uk/ 26.弗吉尼亚大学电子文献中心 (超过10000部可以公开或取的著作) http: //www2. lib. virginia.edu/etext/index .html 27 Gallica.bnf. fr 法兰西国家图书馆资助的网站、法文) http: //gallica.bnl.fr / https://www.jianshu.com/p/7d01b4c76343
11.lscrm.hlb7.cn/public/static/juice.php/demoki/6735812.html生第三胎的消息是《749局》首映礼中制片人王中磊透露的,说他们在这部电影制作期间,一共生了三个小孩,郑恺和苗苗好像都有点羞涩,其实生孩子很正常,而且他们也是响应政策生了三个孩子,也是为国家做出贡献,就是希望这些有钱人多生孩子。 想不到一部电影见证了苗苗和郑恺的幸福生活。 http://lscrm.hlb7.cn/public/static/juice.php/demoki/6735812.html
12.国家图书馆文津搜索正式出版前,吴军博士几乎把所有文章都重写了一遍,为的是把高深的数学原理讲得更加通俗易懂,让非专业读者也能领略数学的魅力。《数学之美》版上市后深受广大读者欢迎,并荣获国家图书馆第八届文津图书奖。读者说,读了《数学之美》,才发现大 分享532 单片机论坛吧 天蝎叶子i丶 Hello大家好到了期末,各种结课论文来袭https://tieba.baidu.com/mo/q/hybrid/search?keyword=%E5%9B%BD%E5%AE%B6%E5%9B%BE%E4%B9%A6%E9%A6%86%E6%96%87%E6%B4%A5%E6%90%9C%E7%B4%A2
13.国家教育云App排行榜华为手机国家教育云app推荐三、强大的检索功能 包括馆藏书目检索(OPAC)、电子资源检索和站内检索。馆藏资源检索能够检索国家图书馆纸质图书的馆藏信息,并支持图书预约;电子资源检索实现本应用内各种类型的电子资源统一检索。 四、资源阅读 可在线阅读10万余册中文图书,千余种有声、视频、公开课资源及多种数据库资源。提供以大数据分析为支撑的http://vip.diandian.com/phb/1827/2-1.html
14.国家哲学社会科学文献中心重要通知:国家哲学社会科学文献中心域名将由www.ncpssd.org调整为www.ncpssd.cn,欢迎收藏使用! 您好, 请登录注册2024年12月15日 星期日 外文图书 世界宗教研究 世界民族 世界经济 日本学刊 欧亚经济 民族语文 最新文献 热点文献 最新期刊 查看更多 以人口高质量发展支撑中国式现代化《求是》2024https://www.ncpssd.org/
15.www.lapierrebikes.com.cn/xxxr28585297/763487操数学课代表 539.67MB 12好评 敌伦交换一区二区三区 菊花APP下载 俩男一女操逼免费看 95.79MB 1112好评 日本成人一区二区 FUCKHDⅩXXX1718图书馆的她直到陨落第2集 83.82MB 63%好评71人) 骚老师逼毛 吴萍的陪读日记老奶奶操逼视频 调教技师在线观看 82.18MB 34%好评2850人) 亚洲不http://www.lapierrebikes.com.cn/xxxr28585297/763487
16.新加坡14世纪满者伯夷的爪哇风格黄金饰品(新加坡国家博物馆) 已知最早提及新加坡历史记录,是三世纪的中国记载将其描述为“蒲罗中”,指的是“Pulau Ujong”,在马来语中意为“半岛尽头的岛屿”。到了七世纪,当马来X岛出现一系列海洋国家时,新加坡作为是众多贸易前哨站之一,是马来人、泰国人、爪哇人、中国人、印度人和阿拉伯https://ispeak.vibaike.com/glopedia/724/
17.推荐10款小学生英语类/综合类app美国最大的在线儿童英语图书馆,2-12岁的孩子可以根据自己的兴趣爱好、蓝思值选书,有40000+的多本图画书、早期读者、章节书、非小说、图画小说和学习视频,内容涉及数学、科学、DIY、瑜伽、乐高积木等,除了英文书,还有少量西班牙语、法语和中文书籍,且书籍每周都会更新。每本书都有蓝思值(Lexile? Measure)和AR值(https://m.xiaohuasheng.cn/blog/4a112497478936e6
18.www.sjzcj.net/news.php/53654278.html数学课代表哭着说太深了 男人的机机桶女人的机机 12龚玥菲新金梅3d观看 00.01MB 388好评 爱爱图书馆里强摁做开腿呻吟漫画网站 香蕉禁止视频免费看 99.80MB 4478好评 亿彩2注册的7IIII2扣 无码人妻毛片丰满熟妇区毛片国家毛片 77.65MB 78%好评27人) 老女人大叫性痒 懂色av粉嫩av蜜臀avhttp://www.sjzcj.net/news.php/53654278.html