对角论证法

最新推荐文章于 2022-06-12 15:24:47 发布

Savitch

最新推荐文章于 2022-06-12 15:24:47 发布

阅读量435

点赞数

分类专栏： Theory of computation

本文链接：https://blog.csdn.net/assiduousknight/article/details/16891773

版权

这篇博客详细介绍了康托尔的对角论证法，该方法用于证明区间[0,1]内的点数不可数，通过反证法揭示了集合论中的一个重要概念。" 108269732,9965800,Vue：使用v-bind和props进行父子组件通信,"['Vue', '前端开发']

摘要由CSDN通过智能技术生成

康托尔的原始证明表明区间[0，1]中的点数不是可数无穷大。该证明是用反证法完成的，步骤如下：

假设(从原题中得出)区间[0，1]中的点数是可数无穷大的
于是乎我们可以把所有在这区间内的数字排成数列, (r_1, r_2, r_3, ... )
已知每一个这类的数字都能以小数形式表达
我们把这些数字排成数列(这些数字不需按序排列; 事实上，有些可数集, 例如有理数也不能按照数字的大小把他们全数排序，但单只是成数列就没有问题的)，在部份有多种表达形式的数字上，例如0.499 ... = 0.500 ..., 我们选择前者.
举例，如果该数列小数形式表现如下:
r1 = 0 . 5 1 0 5 1 1 0 ...
r2 = 0 . 4 1 3 2 0 4 3 ...
r3 = 0 . 8 2 4 5 0 2 6 ...
r4 = 0 . 2 3 3 0 1 2 6 ...
r5 = 0 . 4 1 0 7 2 4 6 ...
r6 = 0 . 9 9 3 7 8 3 8 ...
r7 = 0 . 0 1 0 5 1 3 5 ...
...
考虑r_k小数点后的第k个位，为了方便起见, 我们底间并粗体这些数字，从下图你应明白为什么这个证明被称为对角论证法
r1 =