[理工] 离散 计数问题

楼主: 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大,清楚多了

Links booklink

Contact Us: admin [ a t ] ucptt.com