首頁 科技週邊 人工智慧 跨越300多年的接力:受陶哲軒啟發,數學家決定用AI形式化費馬大定理的證明

跨越300多年的接力:受陶哲軒啟發,數學家決定用AI形式化費馬大定理的證明

May 03, 2024 pm 01:04 PM
git 工程 陶哲軒 費馬大定理

在陶哲軒的啟發下,越來越多的數學家開始嘗試利用人工智慧進行數學探索。這次,他們瞄準的目標是世界十大最頂尖數學難題之一的費馬大定理。費馬大定理是一個非常複雜的數學難題,迄今尚未找到可行的解法。數學家希望藉助人工智慧的強大運算能力和智慧演算法,能夠在數學中探索

跨越300多年的接力:受陶哲軒啟發,數學家決定用AI形式化費馬大定理的證明

費馬大定理又被稱為「費馬最後的定理(Fermat's Last Theorem,FLT)”,由17世紀法國數學家皮耶・德・費馬提出。它背後有一個傳奇的故事。據稱,大約在1637年左右,費馬在閱讀丟番圖《算術》拉丁文譯本時,曾在第11卷第8命題旁寫道:「將一個立方數分成兩個立方數之和,或一個四次冪分成兩個四次冪之和,或一般地將一個高於二次方的冪分成兩個同次方之和,這是不可能的。種美妙的證法,可惜這裡空白的地方太小,寫不下了。 」

跨越300多年的接力:受陶哲軒啟發,數學家決定用AI形式化費馬大定理的證明

這段話前面所表述的就是費馬大定理的內容:當整數n>2 時,關於x^n y^n=z^n 的方程沒有正整數解。 ,後世是有爭議的。孤軍奮戰,終於用130頁長的篇幅完成了證明。還能用AI 做什麼呢?定理和證明,使其能夠在計算機上進行表示、驗證和操作,從而保證數學內容的準確性和一致性。始於20世紀的數理邏輯和計算機科學的發展。 形式化數學的主要目標是建立一套形式系統,其中包括一組符號、一組基本公理和一組推理規則,透過這些規則和公理的運用,可以進行

去年年底,陶哲軒等人曾用Lean(一款互動式定理證明器,也是一門程式語言)形式化了他們的一篇論文。這篇論文是對多項式 Freiman-Ruzsa 猜想的一個版本的證明,於去年 11 月發佈在 arXiv 上。在編寫 Lean 語言程式碼的時候,陶哲軒也藉助了 AI 程式設計助手 Copilot。這事件引起數學界和人工智慧界的廣泛關注。

當時,Lean 技術開源社群最重要的推廣者、倫敦帝國學院的Kevin Buzzard 表示:「從根本上來說,顯而易見的是,當你將某些東西數位化時,你就可以以新的方式使用它。的工具也是Lean。

跨越300多年的接力:受陶哲軒啟發,數學家決定用AI形式化費馬大定理的證明

在一篇部落格中,他介紹了自己做這件事情的背景、動機以及具體的做法。

為什麼要形式化費馬大定理的證明?

費馬大定理的形式非常簡潔、直觀,然而證明它卻異常艱難。這無疑是數學深邃之美的絕佳展示。在過去的幾個世紀中,為了解決這個問題,數學家們發展和創新了大量數學理論,這些理論在密碼學到物理學等多個領域都有所應用。

Andrew Wiles 可能因FLT 而受到啟發,但他的工作實際上為朗蘭茲計劃帶來了突破,該計劃是數學中一系列影響深遠的構想,聯繫數論、代數幾何與約化群表示理論,且在2024 年依然備受關注。

歷史上,代數數論的其他幾個重大突破(例如數域中的因式分解理論和循環域的算術)至少部分是出於對 FLT 更深層理解的渴望。 跨越300多年的接力:受陶哲軒啟發,數學家決定用AI形式化費馬大定理的證明

Wiles 的工作,由他的學生 Richard Taylor 一起補充完整,建立在 20 世紀數學的龐大基礎之上。 Wiles 引入的基本技術 ——「模性提升定理(modularity lifting theorem)」—— 在原始論文發表後的 30 年間,在概念上被極大簡化和廣泛推廣。這一領域至今仍然非常活躍。 Frank Calegari 在 2022 年國際數學家大會上的論文,概述了自 Wiles 突破以來的進展(參見:https://arxiv.org/abs/2109.14145)。 Kevin Buzzard 表示,這一領域的持續活躍,是他將 FLT 證明形式化的動機之一。

數學的形式化,將紙上的數學轉換成能夠理解定理和證明概念的電腦程式語言的藝術。這些程式語言,也稱為互動式定理證明器(ITP),已經存在了數十年。然而,近年來,這一領域似乎吸引了數學界的一部分關注。我們見證了多個研究數學形式化的例子,其中最新的是陶哲軒等人對多項式 Freiman—Ruzsa 猜想證明的形式化。這篇 2023 年的突破性論文在短短三週內就在 Lean 中完成了形式化。這樣的成功案例可能會讓旁觀者認為,像 Lean 這樣的 ITP 現在已經準備好形式化所有現代數學了。

然而,真相遠非如此簡單。在數學的某些領域,例如組合學,我們可以看到一些現代突破可以即時形式化。然而,Buzzard 表示,他定期參加倫敦數論研討會,經常注意到 Lean 對現代數學定義的了解還不足以表達研討會上宣布的結果,更不用說驗證它們的證明了。

事實上,數論在這一方面的「滯後」是 Buzzard 啟動 FLT 當代證明形式化的主要動機之一。在專案完成之前,Lean 將能夠理解自守形式(一類特別的複變量函數)和表示、伽羅瓦表示、潛在自守性、模性提升定理、代數簇的算術、類域論、算術對偶定理、志村簇等現代代數數論所使用的概念。在 Buzzard 看來,有了這些做基礎,將他自己專業領域正在發生的事情形式化將不再是科幻小說。

那麼,為什麼要這麼做呢? Buzzard 解釋說,「如果我們相信一些電腦科學家的話,人工智慧的指數級增長終將使電腦能夠幫助數學家進行研究。這樣的工作可以幫助電腦理解我們在現代數學研究中正在做的事情。」

專案如何進行? 

費馬大定理的形式化計畫現已啟動。 Buzzard 在一幅圖中展示了當前的進展。

跨越300多年的接力:受陶哲軒啟發,數學家決定用AI形式化費馬大定理的證明

有興趣的研究者可以閱讀詳情:https://imperialcollegelondon.github.io/FLT/blueprint/dep_graph_document.html

該專案由EPSRC 資助,Buzzard 將獲得前五年的資金支持。在此期間,他的第一個目標是將 FLT 簡化為 1980 年代末數學家已知的聲明。

當然,Buzzard 沒有打算獨自完成這件事。他表示,對於有些論證的部分,他理解其基本原則,但從未仔細檢查過細節。而且,朗蘭茲計劃還引入了一些重要的東西,包括 GL_2 的循環基變換以及 Jacquet-Langlands。對於這些深奧的東西,他的理解還不夠深。

不過,這正是形式化專案的優勢所在。 Buzzard 將能夠在 Lean 中明確表達他需要的結果,並將它們傳遞給其他人。這個系統的美妙之處在於:你不必理解 FLT 的整個證明就能做出貢獻。上面的圖將證明分解為許多小引理,因此非常方便進行眾包操作。如果你能形式化證明其中任何一個引理,那麼 Buzzard 會熱切期待你的拉取請求。

想要參與專案的人需要了解一些關於 Lean 的知識。對此,Buzzard 推薦了線上教科書 Mathematics in Lean。

跨越300多年的接力:受陶哲軒啟發,數學家決定用AI形式化費馬大定理的證明

教科書連結:https://leanprover-community.github.io/mathematics_in_lean/

該專案將在Lean Zulip chat 的FLT  stream 上進行,這是一個強大的研究論壇,數學家和電腦科學家可以即時協作,輕鬆地發布程式碼和數學,使用線程和stream 系統,有效地支援多場獨立對話同時進行。

跨越300多年的接力:受陶哲軒啟發,數學家決定用AI形式化費馬大定理的證明

Lean Zulip chat 連結:https://leanprover.zulipchat.com/

Buzzard 表示,他對這個專案將需要多長時間沒有任何預感,但他絕對樂觀。

同時,像 Lean 這類形式化證明工具也在不斷迭代。相較於初代 Lean,現在最新的 Lean 4 版本進行了多項最佳化,包括更快的編譯器、改進的錯誤處理和更好的與外部工具整合的能力等。

去年年底,開放平台LeanDojo 團隊和加州理工學院的研究者也推出了Lean Copilot,這是一款專為大型語言模型與人類互動而設計的協作工具,為數學研究注入了AI大模型的力量。

「我預計,如果使用得當,到 2026 年,AI 將成為數學研究和許多其他領域值得信賴的合著者。」陶哲軒在之前的部落格中說道。

希望陶哲軒的預言早日成真。

相關閱讀:

#參考連結:https://leanprover.zulipchat.com/#narrow/stream/416277-FLT

https: //mp.weixin.qq.com/s/d9RSkRhlKH5ZMek3yTqe4Q

#

以上是跨越300多年的接力:受陶哲軒啟發,數學家決定用AI形式化費馬大定理的證明的詳細內容。更多資訊請關注PHP中文網其他相關文章!

本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

Video Face Swap

Video Face Swap

使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱門文章

<🎜>:泡泡膠模擬器無窮大 - 如何獲取和使用皇家鑰匙
3 週前 By 尊渡假赌尊渡假赌尊渡假赌
北端:融合系統,解釋
4 週前 By 尊渡假赌尊渡假赌尊渡假赌
Mandragora:巫婆樹的耳語 - 如何解鎖抓鉤
3 週前 By 尊渡假赌尊渡假赌尊渡假赌

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發環境

Dreamweaver CS6

Dreamweaver CS6

視覺化網頁開發工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

熱門話題

Java教學
1670
14
CakePHP 教程
1428
52
Laravel 教程
1329
25
PHP教程
1274
29
C# 教程
1256
24
git怎麼下載項目到本地 git怎麼下載項目到本地 Apr 17, 2025 pm 04:36 PM

要通過 Git 下載項目到本地,請按以下步驟操作:安裝 Git。導航到項目目錄。使用以下命令克隆遠程存儲庫:git clone https://github.com/username/repository-name.git

git怎麼更新代碼 git怎麼更新代碼 Apr 17, 2025 pm 04:45 PM

更新 git 代碼的步驟:檢出代碼:git clone https://github.com/username/repo.git獲取最新更改:git fetch合併更改:git merge origin/master推送更改(可選):git push origin master

git怎麼刪除倉庫 git怎麼刪除倉庫 Apr 17, 2025 pm 04:03 PM

要刪除 Git 倉庫,請執行以下步驟:確認要刪除的倉庫。本地刪除倉庫:使用 rm -rf 命令刪除其文件夾。遠程刪除倉庫:導航到倉庫設置,找到“刪除倉庫”選項,確認操作。

git怎麼更新本地代碼 git怎麼更新本地代碼 Apr 17, 2025 pm 04:48 PM

如何更新本地 Git 代碼?用 git fetch 從遠程倉庫拉取最新更改。用 git merge origin/&lt;遠程分支名稱&gt; 將遠程變更合併到本地分支。解決因合併產生的衝突。用 git commit -m "Merge branch &lt;遠程分支名稱&gt;" 提交合併更改,應用更新。

git怎麼合併代碼 git怎麼合併代碼 Apr 17, 2025 pm 04:39 PM

Git 代碼合併過程:拉取最新更改以避免衝突。切換到要合併的分支。發起合併,指定要合併的分支。解決合併衝突(如有)。暫存和提交合併,提供提交消息。

git下載不動怎麼辦 git下載不動怎麼辦 Apr 17, 2025 pm 04:54 PM

解決 Git 下載速度慢時可採取以下步驟:檢查網絡連接,嘗試切換連接方式。優化 Git 配置:增加 POST 緩衝區大小(git config --global http.postBuffer 524288000)、降低低速限制(git config --global http.lowSpeedLimit 1000)。使用 Git 代理(如 git-proxy 或 git-lfs-proxy)。嘗試使用不同的 Git 客戶端(如 Sourcetree 或 Github Desktop)。檢查防火

如何解決PHP項目中的高效搜索問題? Typesense助你實現! 如何解決PHP項目中的高效搜索問題? Typesense助你實現! Apr 17, 2025 pm 08:15 PM

在開發一個電商網站時,我遇到了一個棘手的問題:如何在大量商品數據中實現高效的搜索功能?傳統的數據庫搜索效率低下,用戶體驗不佳。經過一番研究,我發現了Typesense這個搜索引擎,並通過其官方PHP客戶端typesense/typesense-php解決了這個問題,大大提升了搜索性能。

git commit怎麼用 git commit怎麼用 Apr 17, 2025 pm 03:57 PM

Git Commit 是一種命令,將文件變更記錄到 Git 存儲庫中,以保存項目當前狀態的快照。使用方法如下:添加變更到暫存區域編寫簡潔且信息豐富的提交消息保存並退出提交消息以完成提交可選:為提交添加簽名使用 git log 查看提交內容

See all articles