尽管有理数集 [latex]mathbb{Q}[/latex] 稠密(即任意两个不同的有理数之间都存在另一个有理数),但它却是可数无限的。这意味着所有有理数都可以与自然数集 [latex]mathbb{N} = {1, 2, 3, }[/latex] 一一对应。这一令人惊讶的结果表明,[latex]mathbb{Q}[/latex] 与 [latex]mathbb{N}[/latex] 和 [latex]mathbb{Z}[/latex] 具有相同的基数。

(图片仅供参考)
尽管有理数集 [latex]mathbb{Q}[/latex] 稠密(即任意两个不同的有理数之间都存在另一个有理数),但它却是可数无限的。这意味着所有有理数都可以与自然数集 [latex]mathbb{N} = {1, 2, 3, }[/latex] 一一对应。这一令人惊讶的结果表明,[latex]mathbb{Q}[/latex] 与 [latex]mathbb{N}[/latex] 和 [latex]mathbb{Z}[/latex] 具有相同的基数。
康托尔对有理数可数性的证明是集合论发展史上的一个里程碑,也是我们对无穷概念理解的一大进步。这个证明既构造性又简洁优雅。一种常用的方法是将所有正有理数 p/q 排列在一个二维网格中,其中行索引为 p,列索引为 q。然后,我们可以沿着对角线遍历这个网格,从 1/1 开始,然后是 2/1、1/2,接着是 3/1、2/2、1/3,以此类推。这条路径被称为康托尔的对角线论证(尽管这个术语更常用于他证明实数不可数性的例子),它系统地列出了所有正有理数。 有理数.
在遍历过程中,任何非最简分数(例如 2/2 或 2/4)都会被跳过,以确保每个有理数只被计数一次。这个过程会生成一个包含所有正有理数的有序列表。为了包含所有有理数,可以将正有理数列表与其对应的负有理数列表交错排列,并在列表开头放置零:0, 1, -1, 1/2, -1/2, 2, -2, 0。这显式地构造了自然数集和有理数集之间的一一对应关系,证明了有理数集是可数的。
这个结果与直觉相悖,因为有理数是稠密的。任意两个有理数之间总能找到另一个(例如,它们的平均值),这表明有理数比整数“更多”,而整数之间存在明显的空隙。康托尔的证明表明,这种直觉是误导性的,无限集的“大小”(即它的基数)更为微妙。他后来证明了实数集是不可数的,从而建立了一个无穷的层级结构。
有理数的可数性
(如果日期未知或不相关,例如“流体力学”,则提供其显著出现的近似估计)
只有注册会员才能免费获取完整尺寸的图片和下载内容。
> 登录 <