在二十世紀初,德國的哥廷根大學是全世界最負盛名的數學研究中心之一。數學家大衛·希爾伯特(David Hilbert)是哥廷根大學的一位聲名顯赫的教授。在1924-1925年的那個冬季學期,他進行了一系列關於無限的講座,涉及數學、物理學和天文學等領域。
在其中一個演講中,他用了一個例子來解釋有限集和無限集之間的關鍵區別:在一個房間數量有限的旅店中,如果所有房間都被佔用,那麼新來的客人就沒有房間了;但是對於一個有著無窮多個房間的旅店來說,這就不成問題——如果所有房間都住滿了,那麼當新來了一位客人時,只需要把每位客人的房間向下挪一個,把第一個房間空出來留給新來的客人就好了。類似的論點使我們可以容納任意數量、甚至無窮多的新來的客人。
無窮多房間的希爾伯特大飯店
為了簡單起見,我們將這間飯店的無窮多個房間編號為1、2、3、4、5……假設有一天,所有房間都住滿了,這時來了一位新客人。正如之前說的,我們只需要把1號房間的客人挪到2號房間,2號房間的客人挪到3號房間……也就是把n號房間的客人挪到(n+1) 號房間,從而空出1號房間給新來的客人,原來的客人也不會落得無房間可住。如果我們再假設,新來的客人數量不是1位而是20位,那麼之前的策略仍能奏效:只要把n號房間的客人挪到(n+20) 號房間,留出20個空房間給這20位新來的客人即可。
一層無窮
但是,如果有無窮多個客人乘著一輛有無窮多座位的巴士要住進這家希爾伯特大飯店呢?這時,我們通過可以修改前面的方法,使它仍能適用於這種情況,那便是將已經入住飯店的客人間隔開來:用數學的語言來講,這相當於把n號房間的客人挪到2n號房間,這樣所有偶數號的房間都被佔據。這樣一來,每個用來隔開的房間(無窮多個)都是空的,也就可以容納(無窮多個)乘巴士到達的人。車上座位號為n的人應該搬進第n個奇數編號的房間,也就是 (2n?1) 號房間。