离散 计数问题

楼主: 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