[理工] 離散 計數問題

看板Grad-ProbAsk作者 (新莊金城武)時間4年前 (2019/11/17 00:05), 編輯推噓2(2推 0噓 20→)
留言22則, 3人參與, 4年前最新討論串2/2 (看更多)
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1573920307.A.C90.html
→
11/17 00:32, 4年前 , 1F
1.盡可能除以2之後，剩下來的奇數頂多會只有50種
11/17 00:32, 1F
→
11/17 00:33, 4年前 , 2F
2.前面的infinite沒有限制是countable
11/17 00:33, 2F
→
11/17 00:35, 4年前 , 3F
3.不是 powerset不是在講subset那層面的東西
11/17 00:35, 3F
→
11/17 00:36, 4年前 , 4F
不對，3.我看錯了
11/17 00:36, 4F
→
11/17 00:36, 4年前 , 5F
是因為powerset必定比原set大沒錯
11/17 00:36, 5F
→
11/17 00:38, 4年前 , 6F
不是不可比較，而是一定更大
11/17 00:38, 6F
推
11/17 13:49, 4年前 , 7F
11/17 13:49, 7F
推
11/17 13:51, 4年前 , 8F
想確認一下第二題 因為筆記裡的確有提到這個是可屬 難道
11/17 13:51, 8F
→
11/17 13:51, 4年前 , 9F
差別是題目要求的是infite number of countably "infini
11/17 13:51, 9F
→
11/17 13:51, 4年前 , 10F
te" sets嗎
11/17 13:51, 10F
→
11/17 13:54, 4年前 , 11F
不是，是前面的inifinite
11/17 13:54, 11F
→
11/17 13:55, 4年前 , 12F
可數個可數集是可數 但不可數個可數集就不可數
11/17 13:55, 12F
→
11/17 13:56, 4年前 , 13F
舉例來說，今天如果把整個實數當作index set，然後定義
11/17 13:56, 13F
→
11/17 13:57, 4年前 , 14F
對應每個實數x的集合就是{[x]}，[]是高斯，那麼對於每
11/17 13:57, 14F
→
11/17 13:58, 4年前 , 15F
個x來說，對應的集合都是可數集（一個），可是所有集合
11/17 13:58, 15F
→
11/17 13:58, 4年前 , 16F
聯集起來當然不可數，因為有不可數個
11/17 13:58, 16F
→
11/17 13:59, 4年前 , 17F
這樣因為集合數字[x]可能一樣而有誤會，但總之就是這個
11/17 13:59, 17F
→
11/17 13:59, 4年前 , 18F
意思
11/17 13:59, 18F
→
11/17 14:02, 4年前 , 19F
了解 原來個數也可以分可不可數
11/17 14:02, 19F
→
11/17 14:02, 4年前 , 20F
這個舉例太厲害了... 感謝R大
11/17 14:02, 20F
→
11/17 14:04, 4年前 , 21F
我應該不用高斯，直接說{x}就好
11/17 14:04, 21F
→
11/17 19:00, 4年前 , 22F
謝謝R大跟m大，清楚多了
11/17 19:00, 22F
‣ 更多 mandychad 的文章
文章代碼(AID): #1Tq1upoG (Grad-ProbAsk)
‣ 更多 mandychad 的文章
文章代碼(AID): #1Tq1upoG (Grad-ProbAsk)