作者mandychad (新莊金城武)
看板Grad-ProbAsk
標題[理工] 離散 計數問題
時間Sun Nov 17 00:05:05 2019
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兩者不可比較（因為不同級別）？
先謝謝大神們了～
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.71.109.214 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1573920307.A.C90.html
1F：→ Ricestone: 1.盡可能除以2之後，剩下來的奇數頂多會只有50種 11/17 00:32
2F：→ Ricestone: 2.前面的infinite沒有限制是countable 11/17 00:33
3F：→ Ricestone: 3.不是 powerset不是在講subset那層面的東西 11/17 00:35
4F：→ Ricestone: 不對，3.我看錯了 11/17 00:36
5F：→ Ricestone: 是因為powerset必定比原set大沒錯 11/17 00:36
6F：→ Ricestone: 不是不可比較，而是一定更大 11/17 00:38
8F：推 mi981027: 想確認一下第二題 因為筆記裡的確有提到這個是可屬 難道 11/17 13:51
9F：→ mi981027: 差別是題目要求的是infite number of countably "infini 11/17 13:51
10F：→ mi981027: te" sets嗎 11/17 13:51
11F：→ Ricestone: 不是，是前面的inifinite 11/17 13:54
12F：→ Ricestone: 可數個可數集是可數 但不可數個可數集就不可數 11/17 13:55
13F：→ Ricestone: 舉例來說，今天如果把整個實數當作index set，然後定義 11/17 13:56
14F：→ Ricestone: 對應每個實數x的集合就是{[x]}，[]是高斯，那麼對於每 11/17 13:57
15F：→ Ricestone: 個x來說，對應的集合都是可數集（一個），可是所有集合 11/17 13:58
16F：→ Ricestone: 聯集起來當然不可數，因為有不可數個 11/17 13:58
17F：→ Ricestone: 這樣因為集合數字[x]可能一樣而有誤會，但總之就是這個 11/17 13:59
18F：→ Ricestone: 意思 11/17 13:59
19F：→ mi981027: 了解 原來個數也可以分可不可數 11/17 14:02
20F：→ mi981027: 這個舉例太厲害了... 感謝R大 11/17 14:02
21F：→ Ricestone: 我應該不用高斯，直接說{x}就好 11/17 14:04
22F：→ mandychad: 謝謝R大跟m大，清楚多了 11/17 19:00