陶哲軒宣布“等式理論計劃”成功，57天完成2200萬+數(shù)學關系證明

一水 2024-11-23 12:22:29 來源：量子位

項目進度比陶哲軒預期更快

57天，人類和AI合作搞定了4694個等式之間22028942個蘊含關系！

大神陶哲軒激動宣布：等式理論計劃，成功。

“等式理論計劃”，由陶哲軒本人在2024年9月25日發(fā)起，目的是探索按蘊含關系排序的原群（magma）等式理論空間。

特別的是，在這個項目里，陶哲軒不僅集合了人類數(shù)學家的力量，還把AI工具納入了合作者的范圍，包括ChatGPT、Claude和GitHub Copilot。

項目發(fā)起當日就正式啟動，僅僅9天，項目進度就達到了99.866%。

而現(xiàn)在，在2200萬+個需要證明的蘊含關系中，8178279個已被證實，13855193個已被證偽，僅有162個還懸而未決。

按陶哲軒的說法，就是離“宣布完全成功”基本只是“時間問題”：

因此，我們現(xiàn)在已經(jīng)開始著手撰寫論文了。

什么是“等式理論計劃”

還是先來扒一扒陶哲軒這回究竟是整了個什么樣的活兒。

簡單說，“等式理論計劃”是指：

采用”數(shù)學家+AI（包括自動定理證明系統(tǒng)和大模型）+證明輔助語言Lean”這樣的協(xié)作方式，構建一個展示4694個magma等式（最多四次使用magma操作）之間所有蘊含關系的 “蘊含圖”。

首先，這個計劃的最初靈感源于陶哲軒本人對“去中心化”研究方式的暢想。

傳統(tǒng)上，大部分數(shù)學研究項目都由少數(shù)專業(yè)數(shù)學家（通常1~5名）進行，每個人都對自己的部分更專業(yè)，且彼此可以相互驗證。

不過也是因為存在驗證環(huán)節(jié)，組織更大規(guī)模的數(shù)學項目（尤其是需要涉及公眾貢獻），一直具有挑戰(zhàn)性。

而現(xiàn)在，通過AI工具以及Lean這樣的證明輔助語言，數(shù)學項目的大規(guī)模協(xié)作變得可能。

打前陣的就有開源社區(qū)尋找梅森素數(shù)的成功嘗試，在這個代號GIMPS的志愿項目中，任何擁有強大PC或GPU的人都可以加入尋找梅森素數(shù)。

雖然證明助手這樣的AI工具在這個項目里用得還不多，但表達的精神是類似的。

因此，在開展等式理論計劃之前，陶哲軒就打算搞一個實驗：

在一個數(shù)學項目中，聚齊專業(yè)/業(yè)余數(shù)學家、AI工具、證明輔助語言Lean等，一同干大事！

受去年MathOverflow上一個等式問題的啟發(fā)，這一次，陶哲軒將目光瞄準了代數(shù)領域中的magma。

當時的問題是醬嬸兒的：

交換恒等式和常量恒等式之間是否存在等價關系？

拋開具體問題不談，這里主要想說明magma涉及等式之間的關系。

簡單來說，magma是一個代數(shù)結構，它由一個集合和一個在該集合上定義的二元運算組成，但不要求滿足任何額外的代數(shù)性質，如結合律、交換律等。

我們常見的有關magma的等式包括：

而等式理論計劃，就是要找出magma中不同等式之間的等價、推出和非推出關系。

就拿上面這11個等式來看，最終的關系圖be like：

可以看出，常量公理等式（1）蘊含了其他所有等式，即如果1成立，那么其他等式也自動成立；而反身公理等式（11）由于最寬松（x=x），幾乎所有的magma都滿足這個公理。

回到計劃本身，陶哲軒等人在初始階段集中研究了那些只包含一個方程的magma定律，這些方程最多包含四個magma操作（即二元運算）。

舉個例子，如果我們有一個magma（M，?），其中M是元素的集合，?是定義在M上的二元運算。

則一個“最多四次使用magma操作”的表達式如下：

a?b（一次操作）
(?)?(a?b)?c（兩次操作）
?(?(?))a?(b?(c?d))（三次操作）
((?)?)?(?)((a?b)?c)?(d?e)（四次操作）

其中,,,,都是集合M中的元素，每次?的使用都算作一次magma操作。

這樣的等式定律有4694個，由于每個定律都可能蘊含其他4693個定律（一個定律不能蘊含自身），因此總共有4694*(4694-1) = 22,028,942個可能的蘊含關系需要被證明或反駁。

這里的蘊含關系包括“蘊含”和“反蘊含”，其中“蘊含”關系又涉及到兩種類型：

已證明的蘊含：在Lean中已經(jīng)過驗證
推測的蘊含：尚未在Lean中驗證，可能由人或計算機生成

更多項目細節(jié)，陶哲軒在項目日志中，留下了非常詳細的記錄——

9天進度99.866%，大模型有用但“表現(xiàn)低于預期”

簡單總結“等式理論計劃”的進度，就是一個字：快。

陶哲軒本人都說：

這個項目的進度遠超我的預期。

有多快？

僅僅48小時，很大一部分蘊含關系就已“解決在望”。

項目啟動第5天，項目參與者們已經(jīng)從最初的約2200萬條蘊含關系中解決了大量簡單蘊含，只剩下約300萬的數(shù)量尚待解決。

項目啟動第9天，隨著首次重大重構的完成——合作者們改進了magma的運算符號，以使Lean代碼的編譯速度顯著加快，以及一些研究問題的推進，項目完成度一舉從87%躍升到了99.866%。

第19天，項目進度來到99.9963%。陶哲軒在他的博客文章中提及，寫論文的事已經(jīng)提上日程，并且可能包含數(shù)十名作者。

GitHub顯示該項目有45位貢獻者：

到了11月21日，也就是項目第57天，隨著主項目最后一個未解決的蘊含關系被搞定（待驗證），“等式理論計劃”目標已宣告達成。

論文可以正式開寫了。

陶哲軒透露，論文的框架早已擬好，但后續(xù)還需要大量工作來對其進行更新，并轉換為可以提交的形式。

日志中也詳細談到了大模型工具發(fā)揮的作用。

在第一天，陶哲軒就對GitHub Copilot大加贊賞：

GitHub Copilot在處理日常任務時非常有用，比如輸入需要證明的新Lean定理，或者更新藍圖來整合最新的PR結果。

他具體舉了個例子：要將Lean轉換為LaTeX，把Lean代碼粘貼為注釋，開始敲LaTeX，GitHub Copilot就會自動補全剩下的內容。

不過，陶哲軒也坦率表示，大模型們在項目中的表現(xiàn)“低于預期”，更多的時候，數(shù)學家們用到的還是“經(jīng)典AI”，比如自動定理證明器Vampire等。

他還提到：

項目的參與者非常多元化，包括處在職業(yè)生涯各個階段的數(shù)學家和計算機科學家，學生和業(yè)余愛好者。Lean在整合人類和機器生成的貢獻方面表現(xiàn)出色。機器生成的部分在數(shù)量上是貢獻的最主要來源，不過，許多自動生成的結果最初是人類在特殊情況下得出的，之后被進一步推廣和形式化。

具體到項目中，GitHub Copilot的主要作用還是加快代碼的編寫，而Claude則被用來幫忙創(chuàng)建可視化工具，比如這個“等式瀏覽器”：