证明至多可数的例题三篇带答案.pdfVIP

证明至多可数的例题（带答案）（3篇）

证明：实数集R上的有理数集Q是至多可数的。

然数的序列由于这个序列中的每个元素都是唯一的并且序列中的每个自然数都恰好出现一次所以这个序列包含了中的所有自然数因此是可数的由于可数集的补集也是可数的且实数集是不可数的所以是至多可数的例题题目证明有理数集的子集是至多可数的其中是正有理数且的

解答：

证明：首先，我们构造一个从Q到自然数集N的函数

f，使得每个有理数都对应一个唯一的自然数。我们可以

按照以下步骤进行：

1.列出所有正整数，即1,2,3,...

2.对于每个正整数n，列出所有分母为n的有理数，

即1/n,2/n,...,(n-1)/n。

3.对于每个分母为n的有理数，按照它们的分子从

小到大的顺序排列。

公约数为将所有这样的按照它们在步骤中的顺序排列得到一个序列现在我们证明这个序列包含了中的所有有理数对于任意的有理数由于的分子和分母是整数且它们的绝对值是有限的因此一定在步骤的排序中有一个位置根据步骤的构造一定在序列中因此中的所有有理数都可以