世界七大數學難題

2021-02-18 算法與數據結構

來自:P.Linux Laboratory

連結:www.penglixun.com/study/science/seven_math_difficult_problems.html(點擊尾部閱讀原文前往)

部分內容整理自網絡


世界七大數學難題,這七個「世界難題」是:NP完全問題、霍奇猜想、龐加萊猜想、黎曼假設、楊·米爾斯理論、納衛爾-斯託可方程、BSD猜想。

 

一、世界七大數學難題問題提出

 

數學大師大衛·希爾伯特在1900年8月8日於巴黎召開的第二屆世界數學家大會上的著名演講中提出了23個數學難題。希爾伯特問題在過去百年中激發數學家的智慧,指引數學前進的方向,其對數學發展的影響和推動是巨大的,無法估量的。

20世紀是數學大發展的一個世紀。數學的許多重大難題得到完滿解決, 如費馬大定理的證明,有限單群分類工作的完成等, 從而使數學的基本理論得到空前發展。

2000年初美國克雷數學研究所的科學顧問委員會選定了七個「千年大獎問題」,克雷數學研究所的董事會決定建立七百萬美元的大獎基金,每個「千年大獎問題」的解決都可獲得一百萬美元的獎勵。

克雷數學研究所「千年大獎問題」的選定,其目的不是為了形成新世紀數學發展的新方向, 而是集中在對數學發展具有中心意義、數學家們夢寐以求而期待解決的重大難題。

2000年5月24日,千年數學會議在著名的法蘭西學院舉行。會上,97年菲爾茲獎獲得者伽沃斯以「數學的重要性」為題作了演講,其後,塔特和阿啼亞公布和介紹了這七個「千年大獎問題」。克雷數學研究所還邀請有關研究領域的專家對每一個問題進行了較詳細的詳述。克雷數學研究所對「千年大獎問題」的解決與獲獎作了嚴格規定。每一個「千年大獎問題」獲得解決並不能立即得獎。任何解決答案必須在具有世界聲譽的數學雜誌上發表兩年後且得到數學界的認可,才有可能由克雷數學研究所的科學顧問委員會審查決定是否值得獲得百萬美元大獎。

其中有一個已被解決(龐加萊猜想,由俄羅斯數學家格裡戈裡·佩雷爾曼破解),還剩六個。

「千年大獎問題」公布以來, 在世界數學界產生了強烈反響。這些問題都是關於數學基本理論的,但這些問題的解決將對數學理論的發展和應用的深化產生巨大推動。認識和研究「千年大獎問題」已成為世界數學界的熱點。不少國家的數學家正在組織聯合攻關。 「千年大獎問題」 將會改變新世紀數學發展的歷史進程。

二、世界七大數學難題七大難題


「千年難題」之一:NP完全問題

P(多項式算法)問題對NP(非多項式算法)問題,計算機理論的最核心問題!千年難題之首。

在一個周六的晚上,你參加了一個盛大的晚會。由於感到局促不安,你想知道這一大廳中是否有你已經認識的人。你的主人向你提議說,你一定認識那位正在甜點盤附近角落的女士羅絲。不費一秒鐘,你就能向那裡掃視,並且發現你的主人是正確的。然而,如果沒有這樣的暗示,你就必須環顧整個大廳,一個個地審視每一個人,看是否有你認識的人。生成問題的一個解通常比驗證一個給定的解時間花費要多得多。這是這種一般現象的一個例子。與此類似的是,如果某人告訴你,數13,717,421可以寫成兩個較小的數的乘積,你可能不知道是否應該相信他,但是如果他告訴你它可以因式分解為3607乘上3803,那麼你就可以用一個袖珍計算器容易驗證這是對的。不管我們編寫程序是否靈巧,判定一個答案是可以很快利用內部知識來驗證,還是沒有這樣的提示而需要花費大量時間來求解,被看作邏輯和計算機科學中最突出的問題之一。它是斯蒂文·考克於1971年陳述的。

「千年難題」之二:霍奇(Hodge)猜想

二十世紀的數學家們發現了研究複雜對象的形狀的強有力的辦法。基本想法是問在怎樣的程度上,我們可以把給定對象的形狀通過把維數不斷增加的簡單幾何營造塊粘合在一起來形成。這種技巧是變得如此有用,使得它可以用許多不同的方式來推廣;最終導致一些強有力的工具,使數學家在對他們研究中所遇到的形形色色的對象進行分類時取得巨大的進展。不幸的是,在這一推廣中,程序的幾何出發點變得模糊起來。在某種意義下,必須加上某些沒有任何幾何解釋的部件。霍奇猜想斷言,對於所謂射影代數簇這種特別完美的空間類型來說,稱作霍奇閉鏈的部件實際上是稱作代數閉鏈的幾何部件的(有理線性)組合。

「千年難題」之三:龐加萊(Poincare)猜想

如果我們伸縮圍繞一個蘋果表面的橡皮帶,那麼我們可以既不扯斷它,也不讓它離開表面,使它慢慢移動收縮為一個點。另一方面,如果我們想像同樣的橡皮帶以適當的方向被伸縮在一個輪胎面上,那麼不扯斷橡皮帶或者輪胎面,是沒有辦法把它收縮到一點的。我們說,蘋果表面是「單連通的」,而輪胎面不是。大約在一百年以前,龐加萊已經知道,二維球面本質上可由單連通性來刻畫,他提出三維球面(四維空間中與原點有單位距離的點的全體)的對應問題。這個問題立即變得無比困難,從那時起,數學家們就在為此奮鬥。

在2002年11月和2003年7月之間,俄羅斯的數學家格裡戈裡·佩雷爾曼在arXiv.org發表了三篇論文預印本,並聲稱證明了幾何化猜想。

在佩雷爾曼之後,先後有3組研究者發表論文補全佩雷爾曼給出的證明中缺少的細節。這包括密西根大學的布魯斯·克萊納和約翰·洛特;哥倫比亞大學的約翰·摩根和麻省理工學院的田剛;以及理海大學的曹懷東和中山大學的朱熹平。

2006年8月,第25屆國際數學家大會授予佩雷爾曼菲爾茲獎。數學界最終確認佩雷爾曼的證明解決了龐加萊猜想。

「千年難題」之四:黎曼(Riemann)假設

有些數具有不能表示為兩個更小的數的乘積的特殊性質,例如,2、3、5、7……等等。這樣的數稱為素數;它們在純數學及其應用中都起著重要作用。在所有自然數中,這種素數的分布並不遵循任何有規則的模式;然而,德國數學家黎曼(1826~1866)觀察到,素數的頻率緊密相關於一個精心構造的所謂黎曼蔡塔函數z(s$的性態。著名的黎曼假設斷言,方程z(s)=0的所有有意義的解都在一條直線上。這點已經對於開始的1,500,000,000個解驗證過。證明它對於每一個有意義的解都成立將為圍繞素數分布的許多奧秘帶來光明。

「千年難題」之五:楊-米爾斯(Yang-Mills)存在性和質量缺口

量子物理的定律是以經典力學的牛頓定律對宏觀世界的方式對基本粒子世界成立的。大約半個世紀以前,楊振寧和米爾斯發現,量子物理揭示了在基本粒子物理與幾何對象的數學之間的令人注目的關係。基於楊-米爾斯方程的預言已經在如下的全世界範圍內的實驗室中所履行的高能實驗中得到證實:布羅克哈文、斯坦福、歐洲粒子物理研究所和筑波。儘管如此,他們的既描述重粒子、又在數學上嚴格的方程沒有已知的解。特別是,被大多數物理學家所確認、並且在他們的對於「夸克」的不可見性的解釋中應用的「質量缺口」假設,從來沒有得到一個數學上令人滿意的證實。在這一問題上的進展需要在物理上和數學上兩方面引進根本上的新觀念。

「千年難題」之六:納維葉-斯託克斯(Navier-Stokes)方程的存在性與光滑性

起伏的波浪跟隨著我們的正在湖中蜿蜒穿梭的小船,湍急的氣流跟隨著我們的現代噴氣式飛機的飛行。數學家和物理學家深信,無論是微風還是湍流,都可以通過理解納維葉-斯託克斯方程的解,來對它們進行解釋和預言。雖然這些方程是19世紀寫下的,我們對它們的理解仍然極少。挑戰在於對數學理論作出實質性的進展,使我們能解開隱藏在納維葉-斯託克斯方程中的奧秘。

「千年難題」之七:貝赫(Birch)和斯維訥通-戴爾(Swinnerton-Dyer)猜想

數學家總是被諸如x2+y2=z2那樣的代數方程的所有整數解的刻畫問題著迷。歐幾裡德曾經對這一方程給出完全的解答,但是對於更為複雜的方程,這就變得極為困難。事實上,正如馬蒂雅謝維奇指出,希爾伯特第十問題是不可解的,即,不存在一般的方法來確定這樣的方法是否有一個整數解。當解是一個阿貝爾簇的點時,貝赫和斯維訥通-戴爾猜想認為,有理點的群的大小與一個有關的蔡塔函數z(s)在點s=1附近的性態。特別是,這個有趣的猜想認為,如果z(1)等於0,那麼存在無限多個有理點(解),相反,如果z(1)不等於0,那麼只存在有限多個這樣的點。

數學也是個很有意思的王國。

看似簡單卻無法解決的問題是最有魅力的!

連結:www.penglixun.com/study/science/seven_math_difficult_problems.html(點擊尾部閱讀原文前往)

●本文編號249,以後想閱讀這篇文章直接輸入249即可。

●輸入m可以獲取到文章目錄。

推薦15個技術類公眾微信

涵蓋:程序人生、算法與數據結構、黑客技術與網絡安全、大數據技術、前端開發、Java、Python、Web開發、安卓開發、iOS開發、C/C++、.NET、Linux、資料庫、運維等。

相關焦點

  • 世界七大數學難題,三大危機
    其中有一個已被解決(龐加萊猜想,由俄羅斯數學家格裡戈裡·佩雷爾曼破解),還剩六個。「千年大獎問題」公布以來, 在世界數學界產生了強烈反響。這些問題都是關於數學基本理論的,但這些問題的解決將對數學理論的發展和應用的深化產生巨大推動。認識和研究「千年大獎問題」已成為世界數學界的熱點。不少國家的數學家正在組織聯合攻關。 「千年大獎問題」 將會改變新世紀數學發展的歷史進程。
  • 俄數學家有望解開「世界七大數學難題」之一
    「龐加萊猜想」是數學界赫赫有名的「七大難題」之一,多年來,無數科學家為之而絞盡腦汁。到目前為止,數學界多位大師級人物一致認為,只有俄羅斯著名數學家格裡戈裡·佩雷爾曼的研究報告可能是正確的,佩雷爾曼因而很有希望獲得總數為100萬美元的大獎。
  • 世界七大數學難題:NP完全問題 ...
    Laboratory連結:www.penglixun.com/study/science/seven_math_difficult_problems.html(點擊尾部閱讀原文前往)部分內容整理自網絡世界七大數學難題
  • 堪比世界七大數學難題?採金載重計算原來就這?
    堪比世界七大數學難題?採金載重計算原來就這? 68級金礦要帶多少載重才剛好出金?
  • 世界七大數學難題與Hilbert的23個問題
    繼上文《數學家的猜想錯誤》提到的七大數學難題和大衛·希爾伯特
  • 數學手抄報:千禧年大獎難題
    千禧年大獎難題(Millennium Prize Problems), 又稱世界七大數學難題, 是七個由美國克雷數學研究所(Clay Mathematics Institute,CMI) 於2000年5月24日公布的數學猜想。
  • 世界七大數學難題至今只有一題解出
    美國曾在21世紀對全世界發布了一個懸賞信息,如果誰能解出有專家組篩選出的七大數學難題中的一個就可以獲得100萬美元的獎金。到現在為止也只有龐加萊猜想被解答出來。   數學家龐加萊提出的這個猜想是克雷數學研究所懸賞的七個千禧年大獎難題。其中三維的情形被俄羅斯數學家格裡戈裡·佩雷爾曼於2003年左右證明。2006年,數學界最終確認佩雷爾曼的證明解決了龐加萊猜想。
  • 俄羅斯數學家有望解開"世界七大數學難題"之一
    「龐加萊猜想」是數學界赫赫有名的「七大難題」之一,多年來,無數科學家為之而絞盡腦汁。到目前為止,數學界多位大師級人物一致認為,只有俄羅斯著名數學家格裡戈裡·佩雷爾曼的研究報告可能是正確的,佩雷爾曼因而很有希望獲得總數為100萬美元的大獎。然而這位「高人」似乎對獎金沒什麼興趣,他已經明確表示即便他真的破解了這個數學難題,也絕對不會領一分錢。
  • 世界七大數學難題之NP完全問題
    希爾伯特問題在過去百年中激發數學家的智慧,指引數學前進的方向,其對數學發展的影響和推動是巨大的,無法估量的。           20世紀是數學大發展的一個世紀。數學的許多重大難題得到完滿解決, 如費馬大定理的證明,有限單群分類工作的完成等, 從而使數學的基本理論得到空前發展。
  • 世界七大數學難題之一 中國科學家破解龐加萊猜想
    據新華社北京6月3日電國際數學界關註上百年的重大難題——龐加萊猜想,近日被科學家完全破解。哈佛大學教授、著名數學家丘成桐3日在中國科學院晨興數學研究中心宣布,在美、俄等國科學家的工作基礎上,中山大學朱熹平教授和旅美數學家、清華大學兼職教授曹懷東已經徹底證明了這一猜想。
  • 世界七大數學難題之一——NP完全問題
  • 觸摸「迷人的數學難題」
    這個被稱為21世紀七大數學難題之一、美國克雷數學研究所懸賞百萬美元的「千禧難題」最終由兩位來自中國的數學家完成了「臨門一腳」———在美、俄等國科學家的工作基礎上,中山大學朱熹平教授和旅美數學家、清華大學兼職教授曹懷東已經證明了這一猜想。這是中國人在數學史上再次濃墨重彩寫下的一筆,由於證明龐加萊猜想對於其他研究的推進作用,這一工作被評價為「比哥德巴赫猜想都重要得多」。
  • 俄數學家獲世界數學最高獎-破解七大難題之一—龐加萊猜想
    俄羅斯科學院聖彼得堡斯蒂克洛夫數學研究所的數學家格裡戈裡•斐裡曼,將在8月22日於西班牙馬德裡舉行的第25屆世界數學家大會上,獲得世界數學最高獎———菲爾茲獎。   據稱,國際數學聯盟一致認為,斐裡曼成功破解了「世界數學七大難題之一的龐加萊猜想」。英國《衛報》甚至驚嘆,斐裡曼可能是本星球最聰明的人。斐裡曼就職於俄羅斯科學院聖彼得堡斯蒂克洛夫數學研究所,多年來一直從事對「龐加萊猜想」的研究。1992年11月,他的研究報告首次公開就引起了國際數學界的關注,多位世界知名數學大師曾與其探討過。
  • 世界七大數學難題,破解一個100萬美元,網友:有些心動了
    說到數學,這個是我們都不會陌生的了,因為從小學時候開始,我們就接觸了數學的這門學科。但是世界上,卻存在一些極其難的數學題,像是這個世界七大數學難題,是七個由美國克雷數學研究所,於2000年5月24日公布的數學猜想。
  • 解開100萬美金難題,卻不領取
    世界上傳奇的人物很多,像是發明大王愛迪生、著名科學家愛因斯坦、發現元素「鐳」的居裡夫人,歷史上的名人多半都因為自己的貢獻而名留青史,甚至在當時便飛黃騰達,但有這麼一位數學家,不僅放蕩不羈,還解開了「世界七大難題」的其中一道,這位頂尖卻不求名利的數學家就是俄羅斯數學家,格裡戈裡.佩雷爾曼
  • 世界7大數學難題之1被解?數學家稱能證明黎曼猜想
    該論壇由德國Klaus Tschira Stiftung基金會發起(KTS),目的是促進自然科學、數學和計算機科學的發展。2018年9月23日至28日,HLF在德國城市海德堡召開第6屆論壇。德國數學家戴維·希爾伯特在第二屆國際數學家大會上提出了20世紀數學家應當努力解決的23個數學問題,其中便包括黎曼假設。現今克雷數學研究所懸賞的世界七大數學難題中也包括黎曼假設。美國數學家蒙哥馬利還曾表示,如果有魔鬼答應讓數學家們用自己的靈魂來換取一個數學命題的證明,多數數學家想要換取的將會是黎曼猜想的證明。
  • 目前獎金最高的數學難題
    千禧年大獎難題(英語:Millennium Prize Problems)是七個由美國克雷數學研究所(Clay Mathematics Institute,CMI)於2000年5月24日公布的數學難題,解題總獎金700萬美元。
  • [趣味數學]21世紀七大數學難題
    最近美國麻州的克雷(Clay)數學研究所於2000年5月24日在巴黎法蘭西學院宣布了一件被媒體炒得火熱的大事:對七個「千僖年數學難題」的每一個懸賞一百萬美元。以下是這七個難題。  「千僖難題」之一: P (多項式算法)問題對NP (非多項式算法)問題  「千僖難題」之二: 霍奇(Hodge)猜想  「千僖難題」之三: 龐加萊(Poincare)猜想  「千僖難題」之四:
  • 小學數學的難題
    逸天賽鴿:賽鴿遺傳(一)小學數學的難題
  • 21世紀七大數學難題
    只要一門科學分支能提出大量的問題,它就充滿生命力,而問題缺乏則預示著獨立發展的衰亡或中止。」他闡述了重大問題所具有的特點,好的問題應具有以下三個特徵: 21世紀七大數學難題美國麻州的克雷(Clay)數學研究所於2000年5月24日在巴黎法蘭西學院宣布了一件被媒體炒得火熱的大事:對七個「千僖年數學難題」的每一個懸賞一百萬美元。以下是這七個難題。