在希爾勃特的無窮旅社問題中,如果出現無窮多個的無窮多個無窮遊客團該怎麼解決,還是說這種表述不存在?

時間 2021-06-05 19:39:10

1樓:盧永北

補充一下,就算有n個「無窮」,只要是有限多個,都是可數的。比如每個旅客都有乙個座標:(x_1,x_2,...,x_n),其中每個x_i為非負整數。

那麼,把1號房間給∑x_i=0的那位,然後把接下來的n個房間給∑x_i=1的那幾位,然後再把接下來的C(n+1,2)個給∑x_i=2的那些,……,再把接下來的C(n+k-1,k)個給∑x_i=k的那一堆,依此類推,每一步都是有限的,每個人總會輪到的。

不過,如果是「無窮」個「無窮」,那就是辦不到的了,因為可數無窮的可數無窮次方(嚴格定義為可數無窮集到可數無窮集的對映組成集合的勢)是不可數的。具體證明過程一般能在實變函式的書的前置章節找到(知乎上其實也找得到),這裡就不贅述了。

2樓:Bigan W

可數無窮多個可數無窮多,依舊是可數無窮多,不困難的給無窮多個旅團編號1,2,3,4……

給每個旅團的人編號1,2,3,4……

把第乙個房間給第乙個旅團的1號

把第2~3個房間給第2個旅團的1號和第乙個旅團的2號……把第N(N-1)/2+1~N(N+1)/2個房間給第N個旅團的1號,第N-1個旅團的2號,第N-3個旅團的3號……和第1個旅團的N號

非常完美

你說的這個問題等價於有理數集和自然數集是等勢的無窮大集合

如何評價岡本倫的《極黑的布倫希爾特》?

ppl 許多人說漫畫到打白貓為止,但我覺得漫畫應該到初菜孵卵並復活那裡為止可以停止更新了。因為從那裡開始之後,後面的劇情全部亂套,人設崩壞,戰鬥力系統崩盤,劇情一堆坑沒填,主線更是讓人摸不著頭腦。 Wenjor 1.岡本倫在最後算是很努力避免劇情失控 然而早已無力回天 試著將所有劇情展現出來,但是。...

如何看待 2017 3 16 川普的新版六國旅行禁令再次被判無效?

白山松 確實是司法越權。不過白左的思路就是,我白左怎麼做都是對的,你川普怎麼做都是錯的!白左治下,是沒有憲法和法律的概念的,白左就是白色恐怖,想給誰定罪就口頭定罪了,不需要任何法律和證據!白左的法制就是無法無天只有白左的信條最大! 這麼著急和Trump做對,把這些戰亂國家的人放進來,如果將來這些人搞...

希爾伯特變換將訊號表示為復解析訊號的物理意義是什麼?

Poki 直覺上怎麼理解,其他帖子都寫得很清楚了,我這裡過一下數學上的Technical detail 首先,憑什麼說 希爾伯特變換把所有頻率分量相位變90度 這句話暗示了希爾伯特變換和傅利葉變換是有關係的,但具體呢?定理1 覺得有點嚇人的話記住結論 這就是為啥書上往往只給結論 就好 希爾伯特變換是...