希爾伯特無限旅館悖論

在 20 世紀波瀾壯闊的數(shù)學思潮中，大衛(wèi)·希爾伯特的無限旅館悖論（Hilbert's paradox of the Grand Hotel）無疑是最具顛覆性的思想實驗之一。

1925 年，這位德國數(shù)學大師在題為《論無窮》的演講中，拋出了這個看似荒誕的邏輯構想。經(jīng)物理學家喬治·伽莫夫（George Gamow）1947 年科普經(jīng)典《從一到無窮大》的通俗演繹，它成為無數(shù)人踏入無窮數(shù)學世界的第一扇門。

這間永遠客滿卻永遠能接納新客的虛擬旅館，并非無聊的腦筋急轉(zhuǎn)彎，而是希爾伯特用來打破人類有限經(jīng)驗束縛、直擊可數(shù)無窮集（countably infinite set）核心本質(zhì)的思想工具。

unsetunset突破有限的枷鎖：新客來后的挪房游戲unsetunset

在這間名為“無窮”的旅館里，客房門口的門牌號是 ，一直排下去，永遠找不到最大的一間。在數(shù)學上，這些房間構成了一個能和全體正整數(shù)一一對應的集合。現(xiàn)在，旅館的每一間房都住滿了人。

要知道，現(xiàn)實中對于擁有有限客房的普通旅館，客滿意味著容量的絕對終結。但對于無窮集合而言，日常物理經(jīng)驗中客滿即無法接納新客的法則不再適用。

假設此時又有 1 名新客入住。前臺只需通過廣播下達一條指令：請原本住 號房的客人，全部搬進 號房。

由于旅館根本不存在“最后一間房”，所以每個人都能對號入座找到新屋子。所有客人完成房間調(diào)換后，1 號房奇跡般地空了出來，新客現(xiàn)在能滿意地拎包入住。

同理，如果門外來了 名客人（ 為任意正整數(shù)），只要讓原本住 號房的客人全部搬到 號房，前 個房間就立刻騰空了，入住難題迎刃而解。

搞定有限了的新客人，對無限旅館來說只是熱身。在繼續(xù)往下讀之前，不妨把你自己代入這家旅館的夜班前臺。如果面對下面這三種徹底失控的突發(fā)狀況，你該如何發(fā)放房卡？

• 挑戰(zhàn) 1： 門外開來了一輛超級大巴，車上依次走下了無窮多位新客人。你總不能讓老客人往后挪無窮間房吧？

• 挑戰(zhàn) 2： 門外無窮多輛大巴同時抵達，每一輛車上竟然都坐著無窮多位客人。面對無窮乘以無窮的客流量，旅館還能塞得下嗎？

• 挑戰(zhàn) 3： 旅館旁邊的港口駛入了無窮多艘渡輪，每艘渡輪卸下無窮多輛大巴，每輛大巴又走下無窮多位客人……無窮的連環(huán)嵌套出現(xiàn)了。

不妨在這里停下來思考一下。如果你已經(jīng)有了絕妙主意，或者感覺大腦有點懵，請繼續(xù)往下看——大數(shù)學家們給出的破局方案，絕對比刷短視頻要上癮。

unsetunset挑戰(zhàn)升級：接納無窮多名新住客unsetunset

接下來，門外開來了一輛超級客車，車上走下了可數(shù)無窮多名新訪客，每人都要求一間獨立客房。

之前的有限挪房策略在這里行不通了，因為無限的房間序列中沒有“最后一間”，客人無法集體向后挪動無限個位置。此時，前臺的操作堪稱藝術：廣播通知 號房的住客，統(tǒng)一搬到 號房。

也就是說，1 號去 2 號，2 號去 4 號，3 號去 6 號。原有客人全部被妥善安置在了偶數(shù)號房間。

將每位客人轉(zhuǎn)移至原房間編號兩倍的房間，即可容納無窮多名新客人。(圖自維基)

發(fā)生了什么？所有奇數(shù)號的房間（1, 3, 5, 7…）全部被騰空了！奇數(shù)同樣擁有可數(shù)無窮多個，正好和這批無窮多名新旅客實現(xiàn)完美的一一對應。原有客人有房住，新來客人也被全部接納，旅館再次回到了客滿狀態(tài)。

unsetunset難度升級：無窮多輛客車與配對函數(shù)unsetunset

其實，真正考驗前臺認知的噩夢還在后面。

午夜時分，門外突然開來了可數(shù)無窮多輛客車，更為棘手的是，每輛客車上都載著可數(shù)無窮多名乘客。

為了應對這種無窮嵌套的客流場景，數(shù)學家們翻出了底牌——配對函數(shù)(Pairing function)。這本質(zhì)上是一套算法，可將客車編號與座位編號這兩個變量，映射為唯一的客房編號。

數(shù)學家們想出了很多種可行的方案，每一種都藏著無窮數(shù)學的巧思。

素數(shù)冪法：用素數(shù)的唯一性解決沖突

我們不妨看看其中最巧妙的素數(shù)冪法。這個方案的核心，是利用了素數(shù)的核心特性，也是算術基本定理的核心推論：不同素數(shù)的正整數(shù)次冪，計算結果永遠不會相等。

首先，我們把旅館里原有的住客，全部轉(zhuǎn)移到以 2 為底數(shù)的冪次房間里：原本住在 號房的住客，搬去 號房。1 號房客人遷到 號房，2 號房客人遷到 號房，3 號房客人遷到 號房，依此類推。

接下來，我們給每一輛客車分配一個獨一無二的奇素數(shù)： 第 1 輛客車對應奇素數(shù) ， 第 2 輛客車對應奇素數(shù) ， 第 3 輛客車對應奇素數(shù) ， 第 4 輛客車對應奇素數(shù) …… 以此類推，第 輛客車，就匹配第 個奇素數(shù) 。 客車上第 號座位的客人，直接入住 號客房。

下面列出多組示例：

第 1 輛客車（對應素數(shù) 3）

• 1 號座位客人：入住 號房

• 2 號座位客人：入住 號房

• 3 號座位客人：入住 號房

• 1 號座位客人：入住 號房

• 2 號座位客人：入住 號房

• 3 號座位客人：入住 號房

根據(jù)素因數(shù)分解的唯一性，不同素數(shù)的正整數(shù)次冪計算結果絕對互不相等，這就保證了每位客人都能分到獨一無二的房間。

有意思的是，這個方案會留下大量空置客房，比如 15 號、21 號這類無法表示為單個素數(shù)正整數(shù)次冪的房間，全程都不會有人入住。但這并不影響安置方案的成立——該方案只需證明存在一種不重號的入住方式即可，無需利用全部客房。從集合論的角度看，只要我們能為每一位客人都匹配到一間獨一無二的客房（即建立數(shù)學上的「單射」——確保每位客人對應唯一的房間且互不重號），這個方案就是邏輯嚴密的，留下空房完全不影響核心結論。

更關鍵的是，我們還可以通過用于證明兩個無窮集合大小相等的核心定理——康托爾-伯恩斯坦定理（Cantor-Bernstein theorem），進一步證明：即便存在大量空置客房，所有已入住客人對應的房間集合，與旅館全部客房的集合，在無窮的量級上依然是完全相等的。該定理的核心邏輯是：如果兩個集合能互相建立不重復的單射關系，那么它們的基數(shù)（集合的大?。┚屯耆嗟?。

指數(shù)編碼法：適配無限嵌套的進階方案

如果覺得為每輛客車分配不同的素數(shù)過于繁瑣，數(shù)學家們還基于相同的算術基本定理，設計出了一套只需兩個素數(shù)的進階編碼方案。

這個方案的核心還是算術基本定理：每一個自然數(shù)有且只有一種素因數(shù)分解的形式，就像每個人獨一無二的身份證號。

我們先做一個巧妙的統(tǒng)一設定：把旅館原本的老住客，歸為第 0 輛虛擬客車，他們原本的房間序號，就當作這里的序號 ；后續(xù)新來的客車依次排序，客車編號記作 。

我們給兩類信息各分配一個專屬素數(shù)：用素數(shù) 對應序號 ，素數(shù) 對應客車編號 。 任意一位客人，對應的客房編號都遵循統(tǒng)一公式：

舉幾個直觀例子：

• 原有老住客、原 5 號房： 號房

• 第 1 輛客車、3 號座位： 號房

• 第 4 輛客車、2 號座位： 號房

依靠素因數(shù)分解的唯一性，只要給出一個客房編號，就能反向拆解出唯一對應的客車編號和座位序號，絕不會出現(xiàn)匹配混亂的情況。

也正因為編碼只限定用2、3兩個素數(shù)組合，大量客房會始終空置。但和上面一樣，空置并不影響方案的嚴謹性。這套方法最大的亮點，是可以無限制疊加無窮層級。

如果場景升級：無窮多艘渡輪駛來，每艘渡輪載有無窮多輛客車，每輛客車又坐滿無窮多乘客。我們只需引入新的素數(shù)，用 5 對應渡輪編號，客房編碼就拓展為： 。

往后不管新增多少層無窮場景，只要新增一個素數(shù)作為編碼底數(shù)，就能沿用這套邏輯分配房間。也正因如此，指數(shù)編碼法，是適配多層無窮客流場景的萬能安置方案。

交錯位排列法：把房間用滿的直觀方案

如果說前兩種方案都留下了空房，那用這個方案就能把旅館的每一間房都用得滿滿當當，沒有一間空置。

它的邏輯非常直觀：把客車編號和座位號的數(shù)字，像洗牌一樣交叉拼接起來，生成最終的房間號。

比如第 789 輛客車的 1234 號座位，客車號是 789，座位號是 1234。我們先給位數(shù)更短的數(shù)字補上前導零，讓兩個數(shù)字的位數(shù)相同，變成 0789 和 1234。然后按照“客車第一位-座位第一位-客車第二位-座位第二位”的規(guī)則，交叉拼接，就得到了 01728394，也就是 1728394 號房。

反過來，隨便給一個房間號，我們也能逆推出客人的客車號和座位號：如果房間號是奇數(shù)位，就先在前面補一個零，然后把奇數(shù)位的數(shù)字拼起來是客車號，偶數(shù)位的數(shù)字拼起來是座位號，完全可逆，沒有任何誤差。

三角形數(shù)法：把無窮裝進可視化的金字塔

如果說交錯位排列法是依靠數(shù)字洗牌實現(xiàn)了全房利用，那么三角形數(shù)法，則是把抽象的無窮轉(zhuǎn)化為了肉眼可見的具象幾何模型。

它的核心工具是三角形數(shù)（triangular number），也就是 1、3、6、10……這類數(shù)字。它們是從 1 開始的連續(xù)正整數(shù)之和，就像堆三角形積木，第一層 1 塊，第二層 2 塊，第三層 3 塊，堆到第 層的總塊數(shù)，就是第 個三角形數(shù)，公式寫作：

我們不妨把這間無限旅館，想象成一座只有一層進深、無限向上延伸的金字塔。最頂端只有 1 間房，往下第二層并排 2 間，第三層 3 間，第四層 4 間……每一層最靠右的那間房，剛好就是三角形數(shù)序列：1 號、3 號、6 號、10 號……

這里顯示右對齊的三角形樣式

分配規(guī)則清晰直觀，完全貼合嚴密的幾何排布： 先把旅館原有住客，從原 號房，全部遷移到金字塔最右側的三角形數(shù)客房中，也就是第 個三角形數(shù)對應的房間。

• 老住客 1 號 搬進 1 號房

• 老住客 2 號 搬進 3 號房

• 老住客 3 號 搬進 6 號房

• 老住客 4 號 搬進 10 號房

如圖所示：

對于第 輛客車、第 號座位的新客人，則安排進公式 對應的客房。

老住客占滿最右側一列后，剩下的所有空置客房，會自然形成無數(shù)個和原金字塔結構完全一致的空白金字塔。每來一輛客車，就填滿一個空白金字塔，這個過程可以無限重復下去。

第一輛客車入住后情況

依靠數(shù)學歸納法（mathematical induction）可以嚴格證明：無論抵達多少輛客車，永遠能找到對應的空房，且不會浪費任何一間客房。

相比于晦澀的代數(shù)編碼公式，這種極簡的幾何排布結構，將無窮的嵌套關系進行了極其優(yōu)雅的可視化。它讓人一眼看透數(shù)學底層的邏輯：無窮之中，永遠能嵌套新的無窮。

任意枚舉法：戳破無窮分配的本質(zhì)

前面三種，都是給你一套具體的分配規(guī)則，讓你能算出每一位客人的房間號。而任意枚舉法，直接戳破了所有分配方案的底層本質(zhì)——它甚至不用給你具體公式，只靠集合論的核心邏輯，就證明了這件事一定能成。

我們先定義一個集合 ，里面包含由客人的「客車編號，座位編號」組成的有序?qū)Γ?/p>

自然數(shù)集 本身是可數(shù)無窮集，因此由自然數(shù)組成的有序?qū)? ，同樣也是可數(shù)無窮集。

通俗來說，我們可以把所有客車、所有乘客，不分順序、不分層級，依次排成一條無限長的隊伍。隊伍里第 個位置的乘客，直接住進第 號客房，原有住客依舊視作第 0 輛客車，統(tǒng)一納入排序即可。

這種方式摒棄了繁冗的代數(shù)構造，直接從集合論的第一性原理出發(fā)，揭露了分配方案的核心本質(zhì)：只要是可數(shù)無窮，無論怎么組合、怎么嵌套，永遠能排成一維隊伍、嚴絲合縫地塞進自然數(shù)編號的客房里。

unsetunset無窮的更多層級：無窮里面再套無窮unsetunset

故事還沒有結束。

假設這座無限旅館毗鄰大海，海面駛來可數(shù)無窮多艘汽車渡輪。每一艘渡輪上，載著可數(shù)無窮多輛客車；每一輛客車里，坐著可數(shù)無窮多名乘客。

這是三層無窮嵌套，之前的所有方案都可以輕松向上拓展，來適配這樣的多層無窮場景。

指數(shù)編碼法的拓展最簡單：每多一層無窮，就新增一枚專屬素數(shù)。加入渡輪編號 后，客房編碼直接拓展為 ，后續(xù)新增碼頭、航線等任意層級，都只需要新增素數(shù)即可。

素數(shù)冪法同樣可以拓展，但編碼會變得極度夸張。例如第 2 艘渡輪、第 3 輛客車、2 號座位的乘客，最終客房編號是一個十進制位數(shù)超過 30 位的巨型數(shù)字。它邏輯上完全成立，卻沒有太多實際使用價值。

交錯位排列法依舊保持通俗優(yōu)勢：只需把渡輪、客車、座位三組數(shù)字一起交錯拼接。地址為 2-3-2 的乘客，直接入住 232 號房，簡潔直觀，沒有復雜運算。

如果遇到可數(shù)無窮多個層級的極端嵌套場景，數(shù)學家還設計出了一套終極二進制編碼方案，甚至不需要原有住客更換客房。

規(guī)則很簡單：把住客地址的每一層級數(shù)字，編碼為「1 + 對應數(shù)量的 0」的二進制串，比如數(shù)字 2 編碼為100，數(shù)字 5 編碼為100000；再把所有層級的編碼串按順序拼接，最終轉(zhuǎn)換為十進制數(shù)，就是專屬客房號。 例如地址為 2-5-1-3-1 的住客，對應的二進制串拼接為10010000010100010，轉(zhuǎn)換為十進制便是獨一無二的 73810 號客房。

基于信息編碼的唯一可譯性，該方案還能進一步壓縮空間：由于二進制中的1已發(fā)揮了層級界標的作用，我們可以將每個層級的 0 數(shù)量整體減 1 而不引起混淆。經(jīng)此優(yōu)化，原二進制串簡化為101000011001，對應十進制客房號大幅縮小至 2585。如果沒有新增無窮住客抵達，就只有編號為 2 的冪的客房會被入住。

unsetunset悖論的真相：無窮的世界沒有“部分小于整體”unsetunset

繞了這么多圈，我們終于可以回答最開始的問題：這間永遠客滿、卻永遠能塞下新客人的旅館，到底是不是悖論？

事實上，希爾伯特無限旅館悖論，是一種真實性悖論（veridical paradox）：它推導出的結論，雖然和我們的日常直覺完全相悖，卻在數(shù)學上可以被嚴格證明為真。

它之所以讓我們?nèi)绱瞬贿m，根源只有一個：我們所有的直覺，都來自于有限的世界，而無窮集合和有限集合有著本質(zhì)上無法逾越的區(qū)別。

在有限經(jīng)驗域內(nèi)，“全集恒大于其真子集”是無可撼動的直覺。1 到 100 內(nèi)的所有奇數(shù)構成的集合，其規(guī)模必然小于這 100 個自然數(shù)構成的整體；從果籃里拿走一部分蘋果，剩下的數(shù)量絕對少于最初的總量。

但在無窮的世界里，這條真理徹底失效了。

在集合論中，戴德金無窮集合（Dedekind-infinite set）是對無窮集合的嚴密定義，其核心特征是存在一個與自身基數(shù)（也就是集合的大小）完全相等的真子集（proper subset）。所謂真子集，就是完全包含于原集合、但又不等于原集合的子集，比如奇數(shù)集就是自然數(shù)集的真子集。

這就是無窮集合和有限集合最本質(zhì)的區(qū)別：有限集合的真子集，基數(shù)一定小于全集；而無窮集合的真子集，基數(shù)可以和全集完全相等。

在希爾伯特的無限旅館里，所有客房構成的集合，和奇數(shù)號客房構成的集合，大小是完全相等的，它們的基數(shù)，都記作 （阿列夫零）——這是集合論里最小的無窮大，也是衡量所有可數(shù)無窮集合大小的統(tǒng)一標準。

我們總覺得，有理數(shù)比自然數(shù)多得多，畢竟兩個相鄰的自然數(shù)之間，就有無數(shù)個有理數(shù)。但實際上，有理數(shù)集也是可數(shù)無窮集，它和自然數(shù)集的大小都是 。就像希爾伯特的旅館，哪怕來了再多可數(shù)無窮的客人，只要它的大小是 ，就永遠能裝下。

希爾伯特的無限旅館，從來都不是一個無聊的數(shù)學腦筋急轉(zhuǎn)彎。

它用最通俗、最具象的方式，把我們從熟悉的有限世界，拽進了一個完全陌生的無窮宇宙。在這里，習以為常的規(guī)則轟然倒塌，讓我們不得不重新思考：無窮到底是什么？

它不是 1 后面跟著無數(shù)個 0 的一個很大很大的數(shù)，它是一個全新的數(shù)學對象，有著自己的規(guī)則和邏輯。

而希爾伯特的這間永遠客滿、卻又永遠能接納新客人的旅館，就是我們踏入這個奇妙無窮世界的第一扇門。

參考信息：維基百科(Hilbert's paradox of the Grand Hotel)

來源：遇見數(shù)學

編輯：可去奇點

轉(zhuǎn)載內(nèi)容僅代表作者觀點

不代表中科院物理所立場

如需轉(zhuǎn)載請聯(lián)系原公眾號