離散 計數問題

看板Grad-ProbAsk作者 (houallan5478)時間6年前 (2019/10/29 23:55), 6年前編輯推噓0(0推 0噓 12→)
留言12則, 2人參與, 6年前最新討論串1/1
https://i.imgur.com/VnXNkyJ.jpg
想請問 b和 c小題是錯在哪裡 我的想法是 因為ABCD它們都是可數集,所以基數都一樣 https://i.imgur.com/r7boFdX.jpg
還有為什麼這題的d是對的 兩個set的基數相同不是要 1—1 且onto 函數嗎？？ 請大大們支援了 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.242.105.189 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1572364559.A.18F.html
→
10/29 23:59, 6年前 , 1F
可數集並沒有基數都一樣啊，有限個的基數就是幾個
10/29 23:59, 1F
→
10/30 00:01, 6年前 , 2F
第二題一樣，只要是跟自然數的子集同勢就叫可數
10/30 00:01, 2F
→
10/30 00:01, 6年前 , 3F
反過來說，自然數就是最大的可數集
10/30 00:01, 3F
※ 編輯: houallan5478 (27.242.105.189 臺灣), 10/30/2019 00:15:46
→
10/30 00:17, 6年前 , 4F
one to one correspondense是說一一對應，也就是
10/30 00:17, 4F
→
10/30 00:17, 6年前 , 5F
bijection
10/30 00:17, 5F
→
10/30 00:17, 6年前 , 6F
懂了 感謝Rice大
10/30 00:17, 6F
→
10/30 00:17, 6年前 , 7F
所以無限可數集的基數是一樣的，而有限可數集的基
10/30 00:17, 7F
→
10/30 00:17, 6年前 , 8F
數是有幾個就幾個
10/30 00:17, 8F
→
10/30 00:18, 6年前 , 9F
嗯
10/30 00:18, 9F
→
10/30 00:22, 6年前 , 10F
感謝 感謝
10/30 00:22, 10F
→
10/30 00:22, 6年前 , 11F
突然忘記 one to one correspondence 是bijection
10/30 00:22, 11F
→
10/30 00:22, 6年前 , 12F
,這樣就了解了。當下以為只有1-1的意思而已。
10/30 00:22, 12F
‣ 更多 houallan5478 的文章
文章代碼(AID): #1Tk64F6F (Grad-ProbAsk)