📜  门| GATE CS 2018 |简体中文第58章

📅  最后修改于: 2021-07-02 16:05:07             🧑  作者: Mango

令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)是正确的。这个问题的测验