數學家們的美好理想,全被哥德爾打破

2021-01-08 甩跟科普

不管是哥德巴赫猜想、孿生素數猜想,數學家們在證明的時候,估計哥德爾都在旁邊得意的笑。

哥德爾

為啥呢?因為哥德爾不完備定理。

20世紀初的時候,以希爾伯特為首的數學家們有一個夢想,就是證明數學是自恰的。

什麼叫數學是自恰的呢?就是數學這個體系可以做到,在以一定的公理出發,在數學邏輯的運行下,推論出來的所有的定理,都是相融的,不會出現自相矛盾的地方。

但是哥德爾,一個奧地利邏輯學家,卻用他的不完備定理,打破了數學家們的美好理想。

哥德爾不完備定理說的是,任何一個自恰的數學系統,必然包含了系統裡的公理定理,無法證明也無法證偽的命題。

舉個簡單的例子,一個火星人說,所有火星人都是說謊的。好了,那麼請問這句話到底是真是假。如果這句話是真的,那麼就說明確實所有火星人都是說謊的,那麼這個火星人說的這句,所有火星人都是說謊的,這句話是一句謊話,那麼也就是火星人是不說謊的,那麼也就是這句,火星人都是說謊的這句話,是句真話。那麼這個火星人還是在說謊,這樣下去就沒完沒了了,也就是這句話,無法被判斷到底是真是假。

當然你可能覺得,這就是個文字遊戲,是個小聰明。

那麼就來看看哥德爾的證明。

我們知道,數學定理的推導,都是從公理出發,經過數理邏輯的推導,可以推導出來很多定理。

比方說歐幾裡得幾何,其中有一條公理。就是兩條平行線永遠不會相交。通過這條公理能有幾千條幾何學的定理被推導出來。

公理是無法被證明的,只能是不證自明。你只能認為這條公理是對的,在這個基礎上開始推導。

好了,我們知道計算機其實是用0和1表達所有的信息,也就是我們可以設計這樣一個規則。

給每個公理、定理編個號,我們設計這樣一套系統,這個系統裡,所有的公理,我們用一個素數代表,每個由公理推導出來的定理、命題,也用一個數字代表,並且是個合數,它可以拆成幾個素數的乘積,也就是能被公理推理出來的問題,能寫成那幾個公理所對應的素數的乘積。

好了,現在假設我有一個自恰的數學系統,裡面有若干條,但是是有限條公理,都用素數代表。

現在我來看這樣一個命題,這個命題是這樣說的。本命題不能由系統裡的公理推導出來,那麼請問這條命題是真命題還是偽命題?

先假設它是偽命題。也就是說這條命題可以被這些公理證明,那麼它必然是個合數。也就是說,你可以證明這條命題說的「本命題不能被這些公理推導出來」是真的,那麼也就是說,這個命題對應的數字,應該是個素數,也就與一開始,這個命題是個合數相矛盾,也就是這條命題不可能是偽命題。

所以這條命題,只能是真命題。

也就是這條命題對應的數字,一開始就應該是一個素數,這樣才能讓這條命題自恰。

好了,既然它是素數,它就應該被歸類到剛才的那些公理當中去,成為一條新的公理。也就是說你現在多了一條公理,那麼現在就可以如法炮製了。

我再舉一個命題叫「本命題不能被剛才多了一個公理的系統裡的公理推導出來」,那麼根據剛才的操作,這條新的命題,也應該是一個新的公理,應該被歸到你的公理當中去,這樣一直下去,你就會得到無限個公理。

這就是哥德爾不完備定理的證明。啥意思呢?就是數學系統裡的公理,有無限個不可能用有限的公理推導出所有的數學定理。

所有人類以有限的時間,找到的有限個數學公理,永遠不可能把數學全息,數學永遠無法自恰。

並且很多著名的數學命題,比方哥德巴赫猜想、黎曼猜想,這樣猜想類的命題,試起來都對,但是我們遲遲證明不了它,可能不是因為它難,而很有可能是因為它其實是一條公理,你去驗證怎麼都正確。因為公理是永遠無法被證明的,只能夠被驗證。

所以說哥德爾作為一個邏輯學家,用簡單的邏輯就證明了數學家們的努力是永無止境的。

這也挺好的,數學家永遠都有工作,看來還是我們物理學家舒服一點,即使物理的真理也是無窮的,但是我們畢竟受制於我們的感知能力,所以我們物理學家的工作應該不會是永無止境的,我們的極限,就是我們的感知極限。

哥德爾不完備定理還是比較繞,弄不懂的話,就多看幾遍吧。

學到知識了不要忘記點讚收藏加關注哦!

相關焦點

  • 數學家哥德爾:指出美國法律漏洞,因為被害妄想把自己活活餓死
    但是這謹慎多疑一旦超過度就成了被害妄想,嚴重的能把自己活活餓死,比如美國知名數學家哥德爾。數學家哥德爾愛因斯坦:我上班就是為了能和哥德爾一起下班哥德爾,1906年出生於捷克,35歲時移居美國,是知名數學家、邏輯學家和哲學家。傑出貢獻是提出了可以和愛因斯坦相對論媲美的哥德爾不完全性定理。
  • 哥德爾不完備定理
    1自第十九世紀後期,「集合」的觀念被提出後,數學家們逐漸的感到, 各個不同的數學領域,似乎皆可建立在同一個根基上,就是「集合論」,但是不幸的,過不久邏輯學家們即發現以「集合」這麼簡單,而且直覺上認為「真」的概念,卻會產生「悖論」(antinomy),即「集合」的概念會產生矛盾, 這使得數學家們重新思考數學的基礎到底是什麼?
  • 書評:被愛因斯坦視為知己的哥德爾的邏輯人生
    人們對於愛因斯坦並不陌生,但對於被他視為知己的普林斯頓高等研究院的同事哥德爾卻不甚了解。哥德爾無疑是一位智慧巨人,美國《時代》雜誌評選出對20世紀思想產生重大影響的100人中,哥德爾列為第四。當對他們的研究結果缺乏邏輯的確定性時,數學家還怎麼繼續工作?從邏輯的發展去理解哥德爾是一種適當的方式,因此,《邏輯人生》也是對他一生的一個恰如其分的概括。 自古以來,人類一直在給知識的確定性尋找一個堅實的基礎。從亞里斯多德使邏輯學成為一個專門的學科開始,甚至哲學上無休止的爭論也是源於對我們的知識是否有確定性以及這種確定性的來源的爭論。
  • 5分鐘看懂「哥德爾不完備定理」,原來這個定理如此有趣
    首先這個定理雖然保護「不完備」三個字,但是你千萬別理解說哥德爾這個人,創造出來的定理是不完備的,恰恰相反,定理本身肯定必須完備,只不過定理的內容是說「某某東西不完完備而已」。所以了解這點之後我們就要進一步講解這個定理。首先問大家一個問題,什麼是自然數?
  • 哥德爾邏輯謎題no.1
    世紀天才——庫爾特·哥德爾哥德爾20世紀是人類歷史上一個偉大的世紀,伴隨著眾多偉人的誕生,庫爾特·哥德爾就是其中之一。哥德爾是位邏輯學家,數學家和哲學家。哥德爾發展了馮諾依曼等人的工作,其主要貢獻在邏輯學和數學基礎方面,並以發現了著名的哥德爾不完備性定理而聞名於世。
  • 人類認知的大限,哥德爾不完備性定律,令科學家絕望!
    閔可夫斯基有一次在給學生上課的時候,對學生說:地圖4色定理之所以沒被證明,就是因為那些試圖證明的人都是三流的數學家。現在我給你們演示一下,要在這堂課結束之前把它證明。結果可想而知!在計算機上用了1000多個小時,相當於數學家們算30多萬年。看來眼高手低是所有人的通病!那些看起來簡單的數學定理,證明起來卻相當的複雜,在這一點上,專家的認識並不一定比普通的人更高明。》甚至有些時候,兩個數之間比較大小,也讓曾經樂觀的數學家們一籌莫展。
  • 20世紀最重要的數學真理:哥德爾不完備定理
    哥德爾悖論說謊者悖論、卡羅爾悖論、芝諾悖論、希爾伯特悖論,所有這些悖論都與哥德爾的不完全性定理有關,並在歷史上導致了這個定理的誕生。庫爾特·哥德爾是一位邏輯學家,生於 1906 年,卒於 1978 年。他證明了一個關於數學極限性的定理(該成果發表在 1931 年的論文中),這在當時的數學家看來是相當令人震驚的。
  • 哥德爾證明(上)-希爾伯特計劃
    希爾伯特最廣為人知的是,1900年巴黎國際數學家代表大會上,他發表的著名講演《數學問題》。希爾伯特根據過去數學研究的成果和發展趨勢,提出了23個最重要的數學問題,統稱為希爾伯特問題。希爾伯特問題作為諸多數學家力圖攻克的難關,對現代數學的研究和發展產生了深刻的影響,並起了積極的推動作用。希爾伯特問題中,有些現已得到圓滿解決,有些至今仍未解決。
  • 霍金:哥德爾和物理學的終結
    儘管標準模型在一切實際用途中都已足夠用,但科學家們仍然在孜孜尋求,試圖闡發出可以適用於整個宇宙的完備理論。這種追求的動力不在於經濟原因。從伽利略以來,沒有任何一個科學家是為了金錢而進行基本理論研究的。我們尋求一個完備理論的真正原因是我們想理解宇宙,我們覺得我們不只是黑暗而神秘力量的犧牲品。如果我們認識了宇宙,那麼我們就可在某種意義上控制它。
  • 水數學——哥德爾不完備定理
    庫爾特·哥德爾是奧匈帝國的一位邏輯學家、數學家和哲學家。
  • 史蒂芬·霍金:哥德爾和物理學的終結
    儘管標準模型在一切實際用途中都已足夠用,但科學家們仍然在孜孜尋求,試圖闡發出可以適用於整個宇宙的完備理論。這種追求的動力不在於經濟原因。從伽利略以來,沒有任何一個科學家是為了金錢而進行基本理論研究的。我們尋求一個完備理論的真正原因是我們想理解宇宙,我們覺得我們不只是黑暗而神秘力量的犧牲品。如果我們認識了宇宙,那麼我們就可在某種意義上控制它。而現在的標準模型很清楚不能滿足這個要求。
  • 哥德爾:邏輯的邊界,一切都可證偽.
    關於哥德爾不完全定理  哥德爾是20世紀偉大的數學家,有人將他與牛頓相提並論。他在數學中的地位很象愛因斯坦在物理學中的地位,但是在中國他的名氣遠沒有愛因斯坦大。只在計算機人工智慧領域為國人熟知。這一方面是因為他的工作成就是在數學邏輯領域一般人不易理解,另一方面是他的性格內向不喜歡參加公共活動。
  • 霍金為什麼說哥德爾定理是物理學的終結?
    哥德爾不完備性定理哥德爾是20世紀最偉大的數學家、邏輯學家,他和愛因斯坦是非常要好的朋友。愛因斯坦說過一句非常有趣的話:我之所以每天堅持來普林斯頓的辦公室上班,就是因為來回途中可以和哥德爾一起步行。愛因斯坦還曾這樣評價哥德爾:我在物理學界得到的一切榮譽,哥德爾教授都應該在數學界得到。
  • 哥德爾不完備定理與人工智慧
    今天,天縱檢測(SKYLABS)為您介紹哥德爾和他的不完備定理。哥德爾是奧地利裔美國著名數學家,不完備性定理是他在1931年提出來的。這一理論使數學基礎研究發生了劃時代的變化,更是現代邏輯史上很重要的一座裡程碑。該定理與塔爾斯基的形式語言的真理論,圖靈機和判定問題,被讚譽為現代邏輯科學在哲學方面的三大成果。
  • 89年前,哥德爾提出的不完全性定理,至今數學界還沒完全理解
    美籍奧地利數學家、邏輯學家庫爾特·哥德爾(KurtGdel,1906年4月28日—1978年1月14日)是二十世紀最偉大的邏輯學家之一,其最傑出的貢獻是哥德爾不完全性定理。庫爾特·哥德爾(KurtGdel)那個時代的數學家們為數學尋求了堅實的基礎:一系列基本的數學事實或公理,這些事實既是一致的
  • 哥德爾旋轉宇宙新發現
    但是Graham和同事們開始考慮那些有可能存在的,很小的,被捲曲的維度,比如弦論所預言的宇宙的另外六個維度。收縮的宇宙有沒有可能在這些方向上旋轉呢?想像有這樣的一個捲曲起來的額外維度,即空間中任意一點都能找到的一個小圈。正如Graham所說:「空間中每一點都有一個你可以進入的第四個空間維度,但是你只能沿這個維度走一小段距離,然後就會回到原來的位置。」
  • 數學家的魅力
    數學家的魅力(一)一直從古希臘走過來,到英國,德國,美國,數學從勾股定理,無理數,微積分,非歐幾何,到由黎曼數學支撐起來的廣義相對論…人們用不斷擴充的數學符號來深化對於世界的思考,不服你來證明。也許只有真正的天才才能嶄露頭角,比如伽羅瓦,比如阿貝爾,比如黎曼,這些天才人物只是在二十幾歲,三十幾歲的時候,就結束了生命,但是他們的成就卻可以夠得上後來的數學家忙上幾個世紀了。(五)像哥德爾這樣顛覆數學大廈的絕世英雄,居然在晚年因為擔心有人下毒害他,而拒絕吃老婆以外的任何人的食物,而後生命結束了。
  • 霍金演講摘要 哥德爾和物理學的終結
    儘管標準模型在一切實際用途中都已足夠用,但科學家們仍然在孜孜尋求,試圖闡發出可以適用於整個宇宙的完備理論。這種追求的動力不在於經濟原因。從伽利略以來,沒有任何一個科學家是為了金錢而進行基本理論研究的。我們尋求一個完備理論的真正原因是我們想理解宇宙,我們覺得我們不只是黑暗而神秘力量的犧牲品。如果我們認識了宇宙,那麼我們就可在某種意義上控制它。而現在的標準模型很清楚不能滿足這個要求。
  • 逃離上帝之路:從羅素悖論、哥德爾不完備性到測不準原理
    但不久這一開創性成果就為廣大數學家所接受了,並且獲得廣泛而高度的讚譽。數學家們發現,從自然數與康託爾集合論出發可建立起整個數學大廈。因而集合論成為現代數學的基石。「一切數學成果可建立在集合論基礎上」這一發現使數學家們為之陶醉。
  • 「2019讀書筆記」10.我是個怪圈——《哥德爾、艾舍爾、巴赫》
    哥德爾、艾舍爾、巴赫讀這本書之前還是得先進行一些掃盲工作。書裡的一哥:哥德爾——庫爾特·哥德爾(Kurt Gdel)(1906年4月28日—1978年1月14日)是位數學家、邏輯學家和哲學家。其最傑出的貢獻是哥德爾不完全性定理(哥德爾定理)。