自拍偷在线精品自拍偷,亚洲欧美中文日韩v在线观看不卡

陶哲軒上新項(xiàng)目:Lean中證明素?cái)?shù)定理,研究藍(lán)圖都建好了

人工智能 新聞
素?cái)?shù)定理是數(shù)學(xué)中的一個(gè)重要定理,描述了素?cái)?shù)在自然數(shù)中的分布規(guī)律,該定理在數(shù)論中是一個(gè)比較重要的研究方向。

「由 Alex Kontorovich 和我領(lǐng)導(dǎo)的一個(gè)新的 Lean 形式化項(xiàng)目剛剛正式宣布,該項(xiàng)目旨在形式化素?cái)?shù)定理(prime number theorem,PNT)的證明,以及伴隨而來的復(fù)分析和解析數(shù)論的支持機(jī)制,并計(jì)劃給出進(jìn)一步的結(jié)果如 Chebotarev 密度定理?!怪麛?shù)學(xué)家陶哲軒在個(gè)人博客中寫道。

圖片

素?cái)?shù)定理是數(shù)學(xué)中的一個(gè)重要定理,描述了素?cái)?shù)在自然數(shù)中的分布規(guī)律,該定理在數(shù)論中是一個(gè)比較重要的研究方向。

形式化證明本質(zhì)上是一種計(jì)算機(jī)程序,但與 C++ 或 Python 中的傳統(tǒng)程序不同,證明的正確性可以用證明助手(比如 Lean 語言)來驗(yàn)證。舉例來說,陶哲軒在論文《A MACLAURIN TYPE INEOUALITY》中給出的證明只有不到一頁,但形式化證明使用了 200 行 Lean 語言。

圖片

而陶哲軒的合作者 Alex Kontorovich 也是一位非常著名的數(shù)學(xué)家,現(xiàn)為羅格斯大學(xué)數(shù)學(xué)系特聘教授,主要研究方向是數(shù)論。

圖片

目前,這兩位數(shù)學(xué)家合作的 Lean 形式化項(xiàng)目「PrimeNumberTheoremAnd」已經(jīng)上傳到 GitHub 上。

圖片


項(xiàng)目地址:https://github.com/AlexKontorovich/PrimeNumberTheoremAnd

因?yàn)樵擁?xiàng)目剛建立不久,陶哲軒以及 Alex Kontorovich 還為此構(gòu)建了一幅藍(lán)圖:

圖片


藍(lán)圖地址:https://alexkontorovich.github.io/PrimeNumberTheoremAnd/web/

可以看出該藍(lán)圖包含 5 個(gè)部分:

第一部分介紹了項(xiàng)目的首要目標(biāo)是在 Lean 中證明素?cái)?shù)定理。他們表示該問題仍然是 Wiedijk 列出的需要形式化的 100 個(gè)定理中突出的問題之一。值得注意的是,PNT 之前已被形式化過,由 Avigad 等人在 Isabelle 中完成。而該項(xiàng)目的目標(biāo)是將這項(xiàng)工作擴(kuò)展到級數(shù)中的素?cái)?shù)(Dirichlet 定理)、Chebotarev 密度定理等等。

目前,完成上述目標(biāo)可以考慮下面三種方法:

最快的是 Michael Stoll 提出的「歐拉積」項(xiàng)目,該項(xiàng)目對 PNT 的證明只缺少 Wiener-Ikehara Tauberian 定理(對應(yīng)第二部分)。

第二種是開發(fā)一些復(fù)分析,包括在矩形上的殘差計(jì)算(residue calculus on rectangles)、參數(shù)原理(argument principle)和 Mellin 變換,從而得出一個(gè)僅包含漸近公式的素?cái)?shù)定理(PNT)的證明(對應(yīng)第三部分)。

第三種方法,也是三種方法中最通用的一種,包括阿達(dá)馬因子分解定理、Hoffstein-Lockhart 等過程(對應(yīng)第四部分)。

最后一部分是基本推論。

其實(shí)回顧陶哲軒以往的研究,他都多次都提到過 Lean。簡單來講,Lean 是一種可幫助數(shù)學(xué)家驗(yàn)證定理的編程語言,用戶可以在其中編寫和驗(yàn)證證明。相比初代 Lean,現(xiàn)在最新的 Lean 4 版本進(jìn)行了多項(xiàng)優(yōu)化,包括更快的編譯器、改進(jìn)的錯(cuò)誤處理和更好的與外部工具集成的能力等?,F(xiàn)在,陶哲軒他們又將該工具用于素?cái)?shù)定理的形式化證明,可見 Lean 已成為數(shù)學(xué)研究中的得力助手。

責(zé)任編輯:張燕妮 來源: 機(jī)器之心
相關(guān)推薦

2023-12-16 12:47:59

2023-10-10 12:30:51

AI模型

2024-10-14 09:10:00

2024-04-23 13:39:39

2024-10-14 14:31:36

2024-12-09 09:35:00

AI數(shù)據(jù)訓(xùn)練

2023-08-16 17:53:53

論文AI

2024-06-17 08:45:00

2023-10-28 13:18:05

AI工具

2023-10-04 08:07:06

CopilotGitHub

2023-10-10 13:51:46

GPT-4GitHubAI

2024-02-04 09:16:00

軟件AI

2023-06-30 13:42:44

2024-09-06 13:54:08

2024-10-12 12:30:04

2023-06-25 14:59:07

2024-07-08 13:08:04

2024-07-29 08:49:00

AI數(shù)學(xué)

2023-09-02 11:21:54

代碼ChatGPT

2024-11-25 09:15:00

點(diǎn)贊
收藏

51CTO技術(shù)棧公眾號