摘要: 对角论证法是乔治·康托尔提出的用于说明实数集合是不可数集的证明。对角线法并非康托关于实数不可数的第一个证明,而是发表在他第一个证明的三年后。他的第一个证明既未用到十进制展开也未用到任何其它数字系统。自从该技巧第一次使用以来,在很大范围内的证明中都用到了类似的证明构造方法。实数康托的原始证明表明区间[0,1]中的点数不是可数无穷大。该证明是用反证法完成的,步骤如下:假设(从原题中得出)区间[0,1]中的点数是可数无穷大的于是乎我们可以把所有在这区间内的数字排成数列,已知每一个这类的数字都能以小数形式表达我们把这些数字排成数列(这些数字不需按序排列; 事实上,有些可数集, 例如有理数也不 阅读全文
posted @ 2012-09-12 22:33 LYLtim 阅读(2146) 评论(0) 推荐(0) 编辑