話說我上次聽一個CS仔的一個talk
前面就在介紹Axiom of choice
而我唯一聽得懂的地方就是希爾伯特旅館
還有甚麼一顆蘋果可以分成兩顆蘋果之類的
後面說 這條公理等價於哪條公里
我就不知道在講啥了 :(
※ 引述《yam276 (博衣こより的貓)》之銘言:
: ※ 引述《int0x80 (届かなくて、まぶしい)》之銘言:
: : 就可以無限住人
: : 哈哈哈哈哈
: : 對不起
: 希爾伯特旅館悖論
: 假設有一個擁有可數無限多個房間的旅館,且所有的房間均已客滿。或許有人會認為此時
: 這一旅館將無法再接納新的客人(如同有限個房間的情況),但事實上並非如此。
: 有限個新客人
: 設想此時有一個客人想要入住該旅館。由於旅館擁有無窮個房間,因而我們可以將原先在
: 1號房間原有的客人安置到2號房間、2號房間原有的客人安置到3號房間,以此類推,這樣
: 就空出了1號房間留給新的客人。重複這一過程,我們就能夠使任意有限個客人入住到旅
: 館內。
: 無限個新客人
: 另外,我們還能使可數無限個新客人住到旅館中:將1號房間原有的客人安置到2號房間、
: 2號房間原有的客人安置到4號房間、n號房間原有的客人安置到2n號房間,這樣所有的奇
: 數房間就都能夠空出來以容納新的客人。
: 無限個客車且每個客車有無限客人
: 我們甚至能夠將可數無限個客車上的旅行團員(其中每個客車上有可數無限個客人)安排
: 進旅館。不過,這需要有一個前提條件:所有客車上的每個座位都已經編好了次序(即旅
: 館管理員對客人的安排滿足選擇公理)。首先,如同前面一樣將所有奇數房間都清空,再
: 將第一輛客車上的客人安排在第3n號房間(n=1, 2, 3, ...)、第二輛客車上的客人安排
: 在第5n號房間,以此類推,將第i輛客車上的客人安排在第pn號房間(其中,p是第i+1個
: 質數)。
: 另外,還能夠通過客車的車牌號與客人的座位號來解決這一問題。先將旅館設為第0號客
: 車,然後將車牌號與座位號交替書寫,即能得到客人的房間號碼。如果客人已經住在旅館
: ,且是在1729號房間,則移動到01070209號房間,如果客人是在198號客車上的4935座則
: 移到第04199385號房間。