令N为自然数的集合。考虑以下几组,
P:有理数集(正数和负数)
问:从{0,1}到N的功能集
R:从N到{0,1}的功能集
S:N的有限子集
以上哪几组是可数的?
(A)仅Q和S
(B)仅P和S
(C)仅P和R
(D)仅P,Q和S答案: (D)
说明:有理数集(+ ve或-ve)是可数的。请参阅此-https://math.stackexchange.com/questions/659302/how-to-prove-that-mathbbq-the-rationals-is-a-countable-set
从{0,1}到N的函数集是可数的,因为它与N具有一对一的对应关系。
从N到{0,1}的函数集是不可数的,因为它与(0和1)之间的实数集具有一对一的对应关系。
N的有限子集的集合是可数的。
集合P,Q和S是可数的,因此选项(D)是正确的。这个问题的测验