ヒルベルトのホテルは、1、2、3、…と番号が付いた無限個の部屋がすべて埋まっていても、客の割り当て方を変えれば新しい客を迎えられる、という思考実験です。建物を増築する話ではありません。「無限にある」とき、人数と部屋数をどう比べるかを考えます。
満室なのに、一人だけ泊められる?
普通の100室のホテルなら、全員を一つ隣の部屋へ動かすと100号室の人が行き場を失います。ところが1、2、3、…と終わりなく部屋がある模型では、n号室の客をn+1号室へ割り当てられます。どの番号nにも、次の番号n+1があるからです。
| 今の部屋 | 移動先 |
|---|---|
| 1 | 2 |
| 2 | 3 |
| 3 | 4 |
| n | n+1 |
移動先は重複せず、元からいた全員に部屋があります。空くのは1号室。その部屋に新しい一人を入れます。「最後の客はどこへ?」という疑問は、最後の番号があると想像したところから生まれます。この設定には最後の部屋がありません。
新しい客が百人なら、百室空ける
同じ考え方で、元のn号室の客をn+100号室へ割り当てます。すると1〜100号室が空きます。これは百人の例ですが、どんな有限の人数kについてもn→n+kという規則を使えます。
大事なのは移動先を一人ずつ書き尽くすことではなく、誰を選んでも行き先が一つに決まり、二人が同じ部屋に入らない規則を示すことです。この対応の考え方が、無限集合の大きさを比べる土台になります。
無限人の客なら、偶数と奇数に分ける
新しい客にも1、2、3、…と番号を付けられるとします。元からいたn号室の客を2n号室へ移すと、偶数の部屋が元の客のものになります。新しいn番目の客は2n−1号室へ。奇数の部屋が新しい客のものになります。
| 人の番号 | 元の客の部屋 | 新しい客の部屋 |
|---|---|---|
| 1 | 2 | 1 |
| 2 | 4 | 3 |
| 3 | 6 | 5 |
| n | 2n | 2n−1 |
二つのグループが同じ部屋を使うことはありません。また、どの部屋も偶数か奇数なので、この割り当てでは空室も残りません。部屋を増やさずに、二つの番号付きの集団を収められたことになります。
「無限に1を足す」と、普通の足し算
この話で同じと比べているのは、集合の要素を一対一に対応させられるという意味での大きさ、濃度です。普通の整数に新しい最大の数「無限」を加えたわけではありません。無限を含む記号の式なら何でも自由に変形してよい、という意味でもありません。
並ぶ順番まで考える順序数では、自然数の列の後ろに一つ加えた並び方と、元の並び方は違います。「何人いるか」と「どんな順序で並んでいるか」を分けると、「同じなのに違う」という混乱を避けられます。
よくある疑問:全員の移動に無限の時間がかからない?
現実の廊下を歩いて移動するなら、時間、距離、通信、建物の大きさが問題になります。ヒルベルトのホテルは、そのような物理的な建設計画ではなく、客と部屋の対応を定義する数学的な模型です。移動を実際に完了できることを証明しているのではありません。
「現実に営業できないから、数学の対応も間違い」とは言えません。一方で、この模型から現実の資源が無限にあるとも結論できません。どの条件を理想化しているかを見ながら楽しむ思考実験です。
どんな無限でも泊まれるわけではない
今回の新しい客には、自然数の番号を漏れなく付けられるという条件がありました。このような無限を可算無限と呼びます。ところが実数全体のように、自然数の列ではすべてを並べられない集合もあります。そこでは同じ客室番号の方法だけでは足りません。
「漏れなく並べたはずの一覧から、必ず抜けたものを作れる」という次の不思議は、カントールの対角線論法で説明します。
参考資料
Institute for Advanced Study:Hospitality at the Hilbert Hotel(ホテルの対応の解説)、MIT:Mathematics for Computer Science 第7章 Infinite Sets(無限集合と濃度)。本文の表は説明のために作成しました。