保羅·愛多士(另譯保羅·艾狄胥)(Erdős Pál,在英語中作Paul Erdős)(1913年3月26日-1996年9月20日),匈牙利籍猶太人,發表論文高達1475篇(包括和人合寫的),為現時發表論文數最多產的數學家(其次是歐拉);曾和511人合寫論文。
愛多士熱愛自由,十分討厭權威,尤其是法西斯。他四處遊歷,探訪當地的數學家,與他們一起工作,合寫論文。他很重視數學家的培訓,遇到有天份的孩子,會鼓勵他們繼續研究。愛多士經常沉思數學問題,視數學為生命,在母親死後,他開始經常服食精神藥物。他經常長時間工作,老年仍每日工作19小時,酷愛飲咖啡,曾說「數學家是將咖啡轉換成定理的機器」。
因為愛多士和別人合寫的論文實在太多了,所以有人定義了埃爾德什數,簡稱埃數。愛多士的愛多士數為0,與他直接合作寫論文的人的埃數為1,與埃數為1的人合寫論文的人埃數為2,依此類推。
愛多士十分獨持。除了衣食住行這些生活基本要知的事之外,他對很多問題也毫不關心,年青時甚至被人誤以為是同性戀者,但其實他無論對異性或是同性都沒有興趣。事實上,他是一個博學的人,對歷史瞭如指掌,但長大後只專注數學,任何其他事情也不管。愛多士說話有自己的一套「密語」,用各種有趣的名詞來代替神、美國、孩子和婚姻等,如上帝被叫SF(Supreme Fascist,最大的法西斯的簡稱),小孩子被叫作epsilon(希臘語字母ε,數學中用於表示小量),美國被叫作山姆(Sam),蘇聯被叫作喬(Joe)。
數學貢獻
活躍的數學範疇:
數論
圖論
組合數學
機率論
集合論
近似理論
愛多士所作過的猜想:
Erdős-Faber-Lovász猜想
Erdős-Graham猜想
Erdős-Gyárfás猜想
Erdős-Heilbronn猜想
Erdős-Menger猜想
Erdős-Model猜想
Erdős-Rubin-Taylor猜想
Erdős-Stewart猜想
歐德斯猜想
Erdős-Turan猜想
Erdős-Woods猜想
Erdős-Burr猜想
定理或貢獻:
艾狄胥–柯–雷多定理
艾狄胥–塞凱賴什定理
零和問題
艾狄胥-波溫常數
素數定理的初等證明