Product Design, Manufacturing & Innovation Resources
» 有理数的可数性

有理数的可数性

1874
  • Georg Cantor
19世纪数学家在办公室研究有理数的可数性。.

(图片仅供参考)

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

Georg Cantor’s proof of the countability of rational numbers was a landmark in the development of set theory and our understanding of infinity. The proof is constructive and elegant. One common method is to arrange all positive rational numbers [latex]p/q[/latex] in a two-dimensional grid where the row index is [latex]p[/latex] and the column index is [latex]q[/latex]. Then, one can traverse this grid diagonally, starting from [latex]1/1[/latex], then [latex]2/1, 1/2[/latex], then [latex]3/1, 2/2, 1/3[/latex], and so on. This path, known as Cantor’s diagonal argument (though the term is more famous for his proof of the uncountability of the reals), systematically lists every positive rational number.

在遍历过程中,任何非最简分数(例如 2/2 或 2/4)都会被跳过,以确保每个有理数只被计数一次。这个过程会生成一个包含所有正有理数的有序列表。为了包含所有有理数,可以将正有理数列表与其对应的负有理数列表交错排列,并在列表开头放置零:0, 1, -1, 1/2, -1/2, 2, -2, 0。这显式地构造了自然数集和有理数集之间的一一对应关系,证明了有理数集是可数的。

这个结果与直觉相悖,因为有理数是稠密的。任意两个有理数之间总能找到另一个(例如,它们的平均值),这表明有理数比整数“更多”,而整数之间存在明显的空隙。康托尔的证明表明,这种直觉是误导性的,无限集的“大小”(即它的基数)更为微妙。他后来证明了实数集是不可数的,从而建立了一个无穷的层级结构。

UNESCO Nomenclature: 1101
– 代数、数论与群论

类型

抽象系统

中断

递增

用法

概念性/理论性

前体

  • 一一对应(双射)的概念
  • 博尔扎诺早期关于无限集的研究
  • 严谨数学分析的发展
  • 集合的概念

应用程序

  • 集合论基础
  • 计算机科学的计算理论(例如,证明所有可能的计算机程序的集合是可数的)
  • 测度论中,可数集的测度为零。
  • 区分不同大小的无限集合(例如,有理数集与实数集)

专利:

NA

潜在创新理念

由于机器人流量被拦截(目前每天超过 4 万),此内容仅限社区成员查看。
> 登录 > 或者 > 注册 < (100% 免费)即可访问此内容,以及所有其他受限内容和工具。

相关概念:可数性、集合论、格奥尔格·康托尔、无限集、基数、双射、自然数、稠密集、对角线论证、阿列夫零集。

历史背景

有理数的可数性

1790
1800
1844
1874
1893
1900
1779
1799
1801
1850
1875
1897
1950

(如果日期未知或不相关,例如“流体力学”,则提供其显著出现的近似估计)

相关发明、创新和技术原理

只有注册会员才能免费获得 100% 的全尺寸图片和下载。.

> 登录 <