希尔伯特旅馆悖论分析及验证法（综述.pdfVIP

希尔伯特旅馆悖论（综述）

希尔伯特的⼤酒店悖论（⼝语化：⽆限酒店悖论或希尔伯特的酒店）是⼀个思想实验，⽤来

说明⽆限集合的⼀个违反直觉的性质。实验表明，即使⼀个完全占满的酒店有⽆限多的房间，它

仍然可以容纳更多的客⼈，甚⾄是⽆限多的客⼈，⽽且这⼀过程可以⽆限次地重复。这个想法由

⼤卫·希尔伯特在1925年的讲座《关于⽆限》中出，并在《希尔伯特2013年论⽂集》（第

730⻚）中重印，后来通过乔治·伽莫夫1947年的书籍《⼀⼆三……⽆限》得到了⼴泛传播。

[1][2]

1.悖论

希尔伯特设想了⼀个假想的酒店，房间按1、2、3等顺序编号，且没有上限。这被称为可

数⽆限数量的房间。最初，每个房间都已被占满，但新客⼈到来，每个⼈都希望拥有⾃⼰的房

间。⼀个正常的、有限的酒店在每个房间都已满员时⽆法容纳新客⼈。然⽽，可以证明，现有的

客⼈和新来的客⼈——即使是⽆限多的——都可以在这个⽆限酒店⾥各⾃拥有⼀个房间。

有限数量的新客⼈

如果有⼀个额外的客⼈，酒店可以容纳他们和现有的客⼈，只需要让所有现有客⼈同时换

房。现在在1号房间的客⼈移到2号房间，在2号房间的客⼈移到3号房间，依此类推，把每

个客⼈从他们当前的房间n移到房间n+1。由于⽆限