離散 計數問題

作者: houallan5478 (houallan5478)   2019-10-29 23:55:57
https://i.imgur.com/VnXNkyJ.jpg
想請問 b和 c小題是錯在哪裡
我的想法是
因為ABCD它們都是可數集,所以基數都一樣
https://i.imgur.com/r7boFdX.jpg
還有為什麼這題的d是對的
兩個set的基數相同不是要 1—1 且onto 函數嗎??
請大大們支援了
作者: Ricestone (麥飯石)   2019-10-29 23:59:00
可數集並沒有基數都一樣啊,有限個的基數就是幾個第二題一樣,只要是跟自然數的子集同勢就叫可數反過來說,自然數就是最大的可數集one to one correspondense是說一一對應,也就是bijection
作者: houallan5478 (houallan5478)   2019-10-30 00:17:00
懂了 感謝Rice大所以無限可數集的基數是一樣的,而有限可數集的基數是有幾個就幾個
作者: Ricestone (麥飯石)   2019-10-30 00:18:00
作者: houallan5478 (houallan5478)   2019-10-30 00:22:00
感謝 感謝突然忘記 one to one correspondence 是bijection,這樣就了解了。當下以為只有1-1的意思而已。

Links booklink

Contact Us: admin [ a t ] ucptt.com