[理工] 離散 計數問題

作者: mandychad (新莊金城武)   2019-11-17 00:05:05
https://i.imgur.com/keSCfxf.jpg
請問一下(b)的寫法是如何推導出來的?想不到x = 2^k y與題目的關聯性
https://i.imgur.com/IScFe1w.jpg
(a)選項不知道問題出在哪裡。
https://i.imgur.com/sRbCu4B.jpg
(c)選項想確認一下觀念,是不是說 D(x)是B的powerset,所以D與B自然不是同個等級,
B是無限可數集,而D加了一個級數,就變成B與D兩者不可比較(因為不同級別)?
先謝謝大神們了~
作者: Ricestone (麥飯石)   2019-11-17 00:32:00
1.盡可能除以2之後,剩下來的奇數頂多會只有50種2.前面的infinite沒有限制是countable3.不是 powerset不是在講subset那層面的東西不對,3.我看錯了是因為powerset必定比原set大沒錯不是不可比較,而是一定更大
作者: mi981027 (呱呱竹)   2019-11-17 13:49:00
https://i.imgur.com/e7gPSaT.jpg想確認一下第二題 因為筆記裡的確有提到這個是可屬 難道差別是題目要求的是infite number of countably "infinite" sets嗎
作者: Ricestone (麥飯石)   2019-11-17 13:54:00
不是,是前面的inifinite可數個可數集是可數 但不可數個可數集就不可數舉例來說,今天如果把整個實數當作index set,然後定義對應每個實數x的集合就是{[x]},[]是高斯,那麼對於每個x來說,對應的集合都是可數集(一個),可是所有集合聯集起來當然不可數,因為有不可數個這樣因為集合數字[x]可能一樣而有誤會,但總之就是這個意思
作者: mi981027 (呱呱竹)   2019-11-17 14:02:00
了解 原來個數也可以分可不可數這個舉例太厲害了... 感謝R大
作者: Ricestone (麥飯石)   2019-11-17 14:04:00
我應該不用高斯,直接說{x}就好
作者: mandychad (新莊金城武)   2019-11-17 19:00:00
謝謝R大跟m大,清楚多了

Links booklink

Contact Us: admin [ a t ] ucptt.com