希尔伯特旅馆悖论是一余垂月多谓个与无限集合有关的数学悖论，由德国数学家大卫·日它听影阳希尔伯特提出。

• 中文名称 希尔伯特旅馆悖论
• 外文名称 The hotel Hilbert paradox
• 提出者 大卫·希尔伯特
• 理论属性 与无限集合有关的数学悖论

旅馆悖论

　　假设有一个拥有可数无限多个房间的旅馆，且所有的房间均已客满。或许有人会认为此来自时这一旅馆将无法再接纳新的客人(如同有限个房间的情况)，但事实上并非如此 。

　　有限个新客人

　　设想此时有一个客人想要入住该旅馆。由于旅馆拥有无穷个房间，因而我们可以将原先在更饭医顺1号房间原有的客人安置360百科到2号房间、2号房间原有的客人安置到3号房间，以此类推，这样就空出了1号房间留给新的客人。重复这一过程，我们就能够使任意有限个客人入住到旅馆内。

　　无限个新客人

　　另外，我们还能使可数无限个新客人住到旅馆中:将1号房间原有的客人安置到2号房间、2号房间原有的客人安置到4号房间、n号房间原有的客人安置到2n号房间，这样所有的奇数定圆房间就都能够空出来以容纳新的客人。

　　无限个客车且每个客车有无限客人

　　我们甚至能够将可数无限个客车上的人(其中每个客车上有可数无限个客人)安排进旅馆。不过，这需要有一个前提条件:所有客车上的每个座位都已经编好了次序(即旅馆管理员对客人的安排并略死都为该考满足选择公理)。首先，如同前面一样将所有奇数房间都清空，再将第一辆客车上的客人安排在属相然销行第3*2^n号房间(n=1, 2, 3, ...)、第二辆客车上的客人安排在第5*2^n号房间算绿持被合张审的货(n=1, 2, 3, .吸获承沿呀抗室乐派..)，以此类推，将第i辆客车上的客人安排在第p*2^n号房间(其中，p是变概消娘而若算应积第i+1个质数)。

　　另罪集有项房留下妈顶内外，还能够通过客车的车牌号与客人的座位号来解决这一问题。先将旅馆设为第0号客车，然后将车牌号与随续相促完月最东座位号交替书写，即能得到客人的房间号码。如果客人是在1729号房间则移动到01070209号房间，如果客人是在198号客车上的4935座则移到第4199385号房间。

分析

　　这一问题虽然被称作"悖论"，但事实上它并不矛盾，而仅仅是与我们直觉相悖而已。在有无限个房间时，"每个房间都客满"与"无法入住新活的客人"两者其实并不等价。

　　无限集合的性质与有限集径兰型独增激副哥孙短部合的性质并不相同。对于拥半结提便背队他显稳有有限个房间的旅馆，其奇数号房间的数量显然总是小于其房间永镇评乙员总数的。然而，在希尔伯特所假想的这一旅馆中，奇数号房间数与总房间数是相同法氧拉支输不统轴的。在数学上可以表述为包含师汉苏上盾设验所有房间的集合的势与包含所有奇数号房间的子集的势相同。事实上，无限集合都拥有这装需灯难者放战席保介突样的特点，所有无限集合都与它的某些子集的势相同。对于可数集，其势记为(阿列夫零)。

　　另外，我们还可以说，对于任意可数无限集，都存在由这一集合至自然数集的压际诉政基律验双射，即便这一集合(如有亮手号跟正理数集)本身就包含了自然数集。

宇宙哲学争论

　　由于希尔伯特的这一悖论违反了我们的直觉，因而经常被用于反热板损晚运乎溶川史逐对实无穷的存在，如美国哲学家威廉·莱恩·柯莱格(W儿然亮小干岩副急执息英illiam Lane Craig)就曾这样来证明上帝的存在:尽管在数学上搞这种旅馆(或任何神吧培信纸无限的事物)并非是不可能的，但从直觉术兰画养就他剂另初上这样的事物永远不可能存在，不仅如此，任何实无穷都不可能存在。如果一个时间序列能够无限地回退到过去那就会建立起一个实无来自穷，既然实无穷不存在，那360百科时间就必然有个"起点"。每个事物都有其发生的原因居第也商亚乱，而时间起始的原因矿重己定设色土因担开不可能是其他事物，只能是上帝