神奇的數學之希爾伯特旅館悖論,對「無限」的極限使用

2020-12-06 科學新視界

這世上最單純的學科是什麼,是數學,它從不變化。

這世上最簡單的學科是什麼,是數學,它的描述總是極度簡單。

這世上最重要的複雜的學科是什麼,也是數學,多少難題求而不得。數學是人類最強大的法寶,是打開一切秘密之門的鑰匙,是最終極的學科,科學改變世界,數學顛覆科學。今天小編就和大家聊聊一個非常著名的數學悖論,名叫「希爾伯特旅館悖論」。描述過程可能會比較繞,希望大家仔細閱讀,理清楚邏輯。

19世紀20年代,德國有位數學家名叫大衛希爾伯特,這是一位不安分的主,設計了這個著名的思想實驗,所以用他的名字命名。「希爾伯特旅館悖論」這個思想實驗是為了向我們展示並且讓我們理解數學上的「無限」這一概念。

我們想像一下有一個旅館,名叫無限旅館,這個旅館裡有無數的房間,以及一個非常聰明並且勤勞的大堂經理。一天晚上,無限旅館住滿了客人,無限多的旅客把旅館訂滿了。這時候,一個人走進旅館,需要一個房間住,那把這個客人安排在哪呢?因為無限個房間已經住了無限個客人啊?聰明的大堂經理靈機一動,就請求1號房的客人搬到了2號房,讓原先2號房的客人搬到了3號房,就這樣以此類推,原先n號房的客人都搬到n+1號房間去了。這樣就空出了1號房間給新來的客人

1.每次住進來一個客人

這一換房間過程是可以進行無限次的,因為我們的房間數是無限的,所以只要重複這一操作就可以保證每次都空出1號房間給新進來的客人。假如說就在此刻,又有一輛觀光巴士載來了30個客人,每個客人此刻各需要一個房間,那麼,只需要現有的客人都從n號房搬到n+30號房即可,比如你要是住在66號房間,聽大堂經理的安排搬到96號房間即可。這樣,1-30號房間就空出來了,這30位新客人就也都有房間了。

2.來了一輛坐了無數旅客的無限大巴

安排完上面30個旅客後,大堂經理剛送一口氣,門口就來了一輛容量無限大的大巴車,裡面裝有無限多的旅客,每個旅客都需要定一個房間。那這時大堂經理又該怎麼安排呢?這時候大堂經理靈機一動,他讓1號房的客人搬到了2號房,讓原先2號房的客人搬到了4號房,以此類推,讓原先n號房的客人都搬到2n號房間裡去。就這樣,現在現有的無限個客人佔據了無限的偶數號房間,這樣一來,就空出了無限的奇數號房間,無限大巴上的無限個客人就都有房間了。

每個人都有房間了,大堂經理高興了,旅館也掙錢了,升職加薪不再是夢想了。可是,更加可怕的事來了。好事不出門,壞事傳千裡,無限旅館的傳言擴散了出去,人們從各地跑來這個旅館過夜。

3.無限輛大巴分別載著無限個客人

一天晚上,可怕的事發生了,大堂經理開門一看,門口無數的大巴排起了看不到尾的長龍,並且一打聽,才知道每一輛大巴上面都載著無限的客人。現在這位大堂經理該怎麼辦,如果他不能滿足這些客人的客房需求,那肯定是要被炒魷魚的。

這位大堂經理不愧是學霸,他想起了上學時學過的一個歷史故事,大約公元前300年的時候,歐幾裡得證明了質數是無限的這一定理。這個小編也在前面的文章裡說過,感興趣的同學可以關注小編去主頁尋找哦!

1000以內質數

於是根據質數無限的原理,他為這個幾乎不可能完成的任務找到了最優解。那大堂經理是怎麼安排無限輛大巴裡的無限個旅客的呢?大堂經理安排每一位已經入住的旅客搬到了一個特別的房間號,這個房間號是一個以2為底,以他們現有的房間號為冪次方的數字。第n號房的旅客搬到第2的n次方號房間去,比如原先4號房的旅客就搬到了16號房(2的4次方等於16),原先10號房的旅客就搬到了1024號房(2的10次方等於1024)。

安排了現有無限個旅客後,大堂經理開始安排第一輛無限大巴的無限個旅客,這輛車上的旅客全部安排到以下一個質數3為底數,以他們下大巴的順序數為冪次方的房間中去,比如2個下大巴的旅客就安排到9號房間號(3的2次方等於9),第4位下車的旅客就安排到81號房間(3得4次方等於81)。以此類推,第n個下車的旅客安排到3的n次方號房間去。這樣,第一輛無限大巴上的無限個旅客就安排好了。

接著安排第二輛無限大巴上的旅客,全部安排到以第三個質數5為底,以他們下大巴的順序數為冪次方的房間中去。以此類推,第三輛巴士安排7的冪次方號房間,第4輛巴士安排11的冪次方號房間。接下來每一輛車都這麼安排,第n輛大巴上第n個下來的旅客就安排到第以n+1個質數為底,以n為次方的房間中去。這樣所有的巴士上所有的乘客就都安排好了。

有人或許就要問了,這樣不會出現有人住在同一房間嗎?告訴你,不會,這樣安排每個人的房間號都是獨一無二的,並且1號房沒有人住,大堂經理安排完了還可以進去休息一下。大堂經理一開始利用了自然數是無限的,每一個數乘以2也還是一個自然數。然後又利用了奇數和偶數都是無限的,然後又利用了質數的數量是無限的,且不同質數的冪次方是不相等的,這樣下來,每一個人都有了一個獨一無二的房間號,而且任意一位客人的房間號都可以計算出來。

儘管如此,還是有很多空房間是沒有住人的,1號房大堂經理去休息了,6號房間也是空的,因為沒有任何一個質數的冪次方是1或者6。

大堂經理的安排方法是聰明可行的,並且是唯一的,無限旅館絕對是邏輯控的噩夢。講到這裡我們就不深入的說下去了,因為到後面越來越難,已經是只可意會不可言傳的地步了。至少小編是沒有水平用文字敘述的,希望專業的朋友們諒解。

這就是神奇的數學,這就是我們人類的數學,真的太變態了,可能有很多朋友看不懂,沒關係,凡事但當涉獵,不求甚解嘛!

今天的介紹就到這裡了,接下來小編想寫一篇關於如何用數學證明神的存在的探討性文章,因為做科普久了,發現很多偉大的科學家最後都跑去研究神了,比如牛頓,比如愛因斯坦都去研究神了,真的是不可思議啊,感興趣的朋友記得關注,小編會認真寫的。

相關焦點

  • 一分為二並非魔術,數學中最奇妙的定理——分球悖論!
    巴拿赫-塔斯基悖論,又稱分球悖論,是一條經過嚴格證明的數學定理。可以描述為:一個三維實心球,必定存在一種辦法分成有限部分,然後僅僅通過旋轉和平移,就可以組成兩個和原來完全相同的球(半徑相同,密度相同……所有性質都相同)。
  • 由「無限」而產生的一個有趣的悖論,到底怎麼回事呢?
    希爾伯特的旅館這個問題說的是數學家希爾伯特提出的無限旅館悖論:我們設想有一個旅館,內設有無限個房間且已客滿。這時來了一個新客,想訂一個房間,沒問題。也就是說無論後面來多少人,這個旅館都可以安排得下。甚至是無窮個旅客來了照樣安排得下,例如你可以把目前所有的旅客挪到奇數號房間去,這樣就剩下偶數號的房間供這無窮個新來的客人使用。在邏輯上完全行得通,但也完完全全是矛盾的!
  • 20世紀最強悖論,遭反駁卻逆襲成為了最偉大的定理之一!
    住旅館嗎?無數個房間那種乘著夜深人靜,今天超模君想先和大家說一個經典的「希爾伯特旅館」的故事。某旅遊勝地有一家旅館,內設固定的房間。於是,這位客人住進了已被騰空的1號房間,而原來旅館內的所有客人也全都有房間可住。有點不能理解?沒關係,這個示例就只想告訴各位模友一件事:任何有限的數與無限做加減運算,其結果依然是無限。
  • 希爾伯特之夢,以及夢的破滅
    師從林德曼,希爾伯特在23歲便以一篇關於不變量理論的論文躋身數學界。他的證明方法在當時相當具有爭議性。 在這篇論文中,他使用了非構造性的證明,也就是說他只能證明某個數學對象的存在性,卻無法將它具體指出。比如說,一個報告廳有100個座位,有99位聽眾進去了,我可以斷定一定有一個空座位,這就是一種非構造性證明。
  • 希爾伯特和布勞威爾之戰,誰才是「救世主」,拯救數學於衰退
    集合論的發現的悖論動搖了數學的根基,伯特蘭·羅素的邏輯主義似乎能穩固數學基礎,為數學提供必要的根基。然而隨著鴻篇巨製的《數學原理》第二卷的出版,邏輯主義開始衰落,儘管這套書備受推崇,但讀的人很少。通過各種方法,羅素的邏輯主義避開了各種悖論,但不能確保其體系不再產生矛盾。
  • 希爾伯特23問:「數學之王」希爾伯特給20世紀數學指出了一條道路
    談到 20 世紀數學的發展,甚至是 21 世紀數學的發展,其實都離不開希爾伯特 23 問的影響,希爾伯特 23 問可以說是指引 20 世紀數學發展的最高綱領,那麼希爾伯特 23 問究竟說的是什麼呢?今天就讓我們來了解一下。
  • 誰才是百年計算機的數學靈魂:萊布尼茨、圖靈還是希爾伯特?
    然而正是這樣的一些工作,1902年,年輕的伯特蘭.羅素據此提出那個著名的羅素悖論。弗雷格的算術使用了集合的集合這樣一種概念。羅素指出,用集合的集合進行推理很容易導致矛盾。羅素的悖論可以這樣描述:如果一個集合是它自身的一個成員,那麼就把集合成為異常的,否則它就是正常的。那麼由所有正常集合組成的集合是正常還是異常的呢?
  • 讓你燒腦讓你暈的阿基裡斯與烏龜的悖論
    莊子曰:「一尺之捶,日取其半,萬世不竭。」 說的就是一根一尺長的木棍,每天砍掉它的一半,無論經過多久都砍不光。的確,我們可以把木棍分割成越來越短的無限多份,但是加起來依然是一根木棍那麼長,這與芝諾悖論多麼相似!今天所有學過高等數學的讀者也許都能看出二分悖論的誤區,那就是將一個無窮級數的項數無窮與結果無窮混為一談了。
  • 現實中無限存在嗎?
    「發展一種包含『無限』這一概念的實用理論是完全沒有問題的」,阿吉雷解釋說,「作為有限的個體,我們只能體驗到整個宇宙中有限的一部分。但原則上,我找不出任何理由來限制宇宙應該是有限還是無限的。」另一方面,埃利斯並不相信物理意義上的無限的存在。他指出在與物理有關的數學論證中使用無限大會帶來潛在的問題。
  • 辯證無限觀與第三次數學危機
    「皇帝的新裝」:無限從沒有完成過    所謂「無限交換悖論」是指我們使用實無限思想----也就是認為無限過程可以完成的思想,我們可以將兩個等價(具有「一一映射」關係)的無限變換成相互不等價的無限。在「希爾伯特旅館」問題中,「實無限」者在否定「無限進展」的同時把「無限物之間的相互規定(內在聯繫)」-「沒有空餘房間」這一本質-進行了否定,而得出「存在空餘房間」這一完全相反、對立的結論。這完全違背了有限與無限的統一性,違背了惡無限與真無限的統一性。
  • 你是怎樣理解宇宙無限這個神奇概念的?
    宇宙無限這個概念常常被人們提及,似乎司空見慣,有什麼值得神奇的呢?其實你只要深入思考,就會發現,無限這個概念,根本就不是現有經驗可以完全理解的。宇宙常被人們說成是無限,但也有相反觀點,有人認為無限簡直就是天方夜譚,萬物終有個限度,沒有限度的東西是不可被理解的,也是不存在的。這其中的理由,讓我們拿個數學趣談來打比方:說是有一家無限旅館,有無限多的房間,這些房間被無限多個人住滿了。
  • 體積很小,但面積無限大的物體——解釋了一個數學悖論
    是他把實驗原理、理論原理和數學原理結合在一起,形成了一個標準的框架。伽利略是對發展現代科學做出了巨大的貢獻。據說伽利略從比薩斜塔上扔下兩個質量不同但材料相同的鋼球,它們同時落地。這個實驗的非凡之處在於,他開創了一種新的科學研究方法,通過實驗來驗證假設。他告訴我們,我們要做的不僅僅是認為某件事是真的,我們還要證明它。
  • 羅素悖論與數學危機
    數學中,集合是一個極樸素的概念,直觀上「一堆東西」放一起就可以說構成集合。
  • 逃離上帝之路:從羅素悖論、哥德爾不完備性到測不準原理
    【2】第二次數學危機第二次數學危機的發端,出現在大約公元前450年,芝諾注意到由於對無限性的理解問題而產生的矛盾,提出了關於時空的有限與無限的四個著名的悖論,即「兩分法」悖論、「阿基裡斯追不上烏龜」、「飛矢不動」、「操場或遊行隊伍」。芝諾悖論揭示的矛盾是深刻而複雜的。
  • 他是愛因斯坦一生最害怕的人,他就是數學之王希爾伯特
    自麥可遜莫雷的以太零漂移實驗之後,人們都在琢磨一種新的理論來解釋這一神奇現象,洛倫茲打響了第一槍,這就是著名的洛倫茲變換,不過遺憾的是洛倫茲沒有再往前走一步,要是洛倫茲再走一步,甩掉以太這個概念的話,那麼相對論的首創者就是他了。
  • 從芝諾悖論和託裡拆利小號問題談物理的盡頭是數學
    人的感應能力會有極限,即使是藉助各種工具,仍然存在極限臨界點,在極限達不到的地方,允許邏輯上可行,不需要證偽的意識工具,或者說在極限達不到的地方,只能用數學方法。這就是物理的盡頭是數學。在當今的世界上,有一些科學家認為數學是宇宙真實性的基礎,而非人類思維的工具。這種觀點進一步認為,在數學上可以發生的任何事情都會在各自獨立的宇宙中發生。
  • 很多人以為自己是數學天才,直到遇見了極限
    簡而言之,某一變量x處於無限變大或無限變小這一變化過程,那麼另一個變量y的值永遠都不會等於m,但只要變量x一直處於無限變大或無限變小中,那麼y的值可以取等於m,這就是極限的思想。因此,如果一個人要想理解「極限」這一抽象數學概念,那麼就需要學會接受和明確知道極限是一種「變化狀態」的描述,變量y有不斷地努力靠近m點的趨勢。此時,變量y永遠趨近的值m就叫做「極限值」。極限作為微積分、數學分析等重要內容的基礎,可以說是初等數學邁入高等數學一個關鍵門檻。
  • 哥德爾證明(上)-希爾伯特計劃
    19世紀,社會上流行一種不可知論,「We do not know, we shall not know.」1930年,希爾伯特退休前,他在演講中激情澎湃的宣稱:「我們必須知道,我們必將知道!」 希爾伯特去世後,這句話就刻在了他的墓碑上。希爾伯特最廣為人知的是,1900年巴黎國際數學家代表大會上,他發表的著名講演《數學問題》。
  • 希爾伯特
    他於1900年8月8日在巴黎第二屆國際數學家大會上,提出了新世紀數學家應當努力解決的23個數學問題,被認為是20世紀數學的至高點,對這些問題的研究有力推動了20世紀數學的發展,在世界上產生了深遠的影響。希爾伯特領導的數學學派是19世紀末20世紀初數學界的一面旗幟,希爾伯特被稱為「數學界的無冕之王」,他是天才中的天才。人物生平
  • 三次數學危機——長達一個世紀關於數學基礎問題的爭論
    無理數的發現以及芝諾悖論引發了第一次數學危機。過了兩百年,希臘數學家歐多克斯和阿契塔斯兩人給出了「兩個數的比相等」的新定義,建立起一套完整的比例論,其中巧妙避開了無理數這一「邏輯上的醜聞」,並保留住與之相關的一些結論,緩解了這次數學危機。