ヒルベルトのホテルとは?満室なのに泊まれる、無限の部屋の思考実験

ヒルベルトのホテルは、1、2、3、…と番号が付いた無限個の部屋がすべて埋まっていても、客の割り当て方を変えれば新しい客を迎えられる、という思考実験です。建物を増築する話ではありません。「無限にある」とき、人数と部屋数をどう比べるかを考えます。

満室なのに、一人だけ泊められる?

普通の100室のホテルなら、全員を一つ隣の部屋へ動かすと100号室の人が行き場を失います。ところが1、2、3、…と終わりなく部屋がある模型では、n号室の客をn+1号室へ割り当てられます。どの番号nにも、次の番号n+1があるからです。

今の部屋移動先
12
23
34
nn+1

移動先は重複せず、元からいた全員に部屋があります。空くのは1号室。その部屋に新しい一人を入れます。「最後の客はどこへ?」という疑問は、最後の番号があると想像したところから生まれます。この設定には最後の部屋がありません。

新しい客が百人なら、百室空ける

同じ考え方で、元のn号室の客をn+100号室へ割り当てます。すると1〜100号室が空きます。これは百人の例ですが、どんな有限の人数kについてもn→n+kという規則を使えます。

大事なのは移動先を一人ずつ書き尽くすことではなく、誰を選んでも行き先が一つに決まり、二人が同じ部屋に入らない規則を示すことです。この対応の考え方が、無限集合の大きさを比べる土台になります。

無限人の客なら、偶数と奇数に分ける

新しい客にも1、2、3、…と番号を付けられるとします。元からいたn号室の客を2n号室へ移すと、偶数の部屋が元の客のものになります。新しいn番目の客は2n−1号室へ。奇数の部屋が新しい客のものになります。

人の番号元の客の部屋新しい客の部屋
121
243
365
n2n2n−1

二つのグループが同じ部屋を使うことはありません。また、どの部屋も偶数か奇数なので、この割り当てでは空室も残りません。部屋を増やさずに、二つの番号付きの集団を収められたことになります。

「無限に1を足す」と、普通の足し算

この話で同じと比べているのは、集合の要素を一対一に対応させられるという意味での大きさ、濃度です。普通の整数に新しい最大の数「無限」を加えたわけではありません。無限を含む記号の式なら何でも自由に変形してよい、という意味でもありません。

並ぶ順番まで考える順序数では、自然数の列の後ろに一つ加えた並び方と、元の並び方は違います。「何人いるか」と「どんな順序で並んでいるか」を分けると、「同じなのに違う」という混乱を避けられます。

よくある疑問:全員の移動に無限の時間がかからない?

現実の廊下を歩いて移動するなら、時間、距離、通信、建物の大きさが問題になります。ヒルベルトのホテルは、そのような物理的な建設計画ではなく、客と部屋の対応を定義する数学的な模型です。移動を実際に完了できることを証明しているのではありません。

「現実に営業できないから、数学の対応も間違い」とは言えません。一方で、この模型から現実の資源が無限にあるとも結論できません。どの条件を理想化しているかを見ながら楽しむ思考実験です。

どんな無限でも泊まれるわけではない

今回の新しい客には、自然数の番号を漏れなく付けられるという条件がありました。このような無限を可算無限と呼びます。ところが実数全体のように、自然数の列ではすべてを並べられない集合もあります。そこでは同じ客室番号の方法だけでは足りません。

「漏れなく並べたはずの一覧から、必ず抜けたものを作れる」という次の不思議は、カントールの対角線論法で説明します。

参考資料

Institute for Advanced Study:Hospitality at the Hilbert Hotel(ホテルの対応の解説)、MIT:Mathematics for Computer Science 第7章 Infinite Sets(無限集合と濃度)。本文の表は説明のために作成しました。

コメントを残す

メールアドレスが公開されることはありません。 ※ が付いている欄は必須項目です