PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 離散 計數問題
作者:
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大,清楚多了
繼續閱讀
[理工] OS process priority
mandychad
[理工] 線代 伴隨算子
AdonisLam
[理工] OS system call跟privileged instruction
ok8752665
[理工] 離散 非負整數解
joey11121
[理工] 計組 上冊 p.95 第一章25題
ching4562
[理工] 線代 normal equation
ching4562
[理工] 計組pipeline stall
mistel
[理工] 計組memory
shinle14
[理工] 流體力學方程式問題(發錢)
willy0303
[理工] optimal substructure證明 P.66
jean20157
Links
booklink
Contact Us: admin [ a t ] ucptt.com