1705580854
对于无穷集合同样可以用这一方法来处理，由此可以导出奇妙的结果。所有正整数的集合{1，2，3，…}似乎是所有偶数集合{2，4，6，…}的两倍大小，而实际上，它们具有同等大小。这不难从它们之间建立起来的一一对应关系中看出：
1705580855
1705580856
1←→2
1705580857
1705580858
2←→4
1705580859
1705580860
3←→6
1705580861
1705580862
4←→8
1705580863
1705580864
等等。所有奇数的集合与所有平方数的集合或所有素数的集合亦是大小相同。稍微做一点推导，即可以证明所有有理数——分数的集合与正整数集合有同样大小。这就是说，对于每一个分数可以确定唯一的一个整数与之对应：有理数是可以数的。康托尔称每一可数集——一个可以与正整数一一对应的集合——的基数为N0，读作“阿列夫零”（Aleph-null）。“阿列夫”是希伯来字母的第一个字。在过去，数学家还从未使用过希伯来字母。数学家在征求新的数字符号时多多少少已把拉丁字母与希腊字母用尽了。
1705580865
1705580866
乍一看来，人们可能会认为既然整数可以无穷供应，那么任何集合都将是可数的。但康托尔证明了情形并非如此。例如在0与1之间所有的十进位数——数学家所说的实数——表示数轴上一个不间断的线段。正如我们将要证明的，任何把所有实数与整数一一对应的企图都是注定要失败的，不管你怎样努力去做，总会有无穷多个实数找不到它们的对应者。康托尔关于这一断言的简单证明所用的方法就是他著名的“对角线法”。这是所有数学中最美妙与令人惊奇的方法之一。当爱多士的父亲告诉他这一证明之后，爱多士就爱上了无穷大，而康托尔则成为他心目中的英雄。按照塞凯赖什的说法，爱多士把康托尔的证明看成“直接来自天书的最惊人范例”。在那些日子里，他常常在信末写道：“愿康托尔精神与您同在。”或当他很忙时就写道：“愿C.与您同在。”
1705580867
1705580868
康托尔的证明利用了他所偏爱的反证法技巧，现在这一技巧已变得很普遍了。他假定有某个天才千方百计试图穷举0与1之间的所有实数，并产生了一张如下形式的表：
1705580869
1705580870
1←→.13493358…
1705580871
1705580872
2←→.85195719…
1705580873
1705580874
3←→.14159265…
1705580875
1705580876
4←→.17283845…
1705580877
1705580878
5←→.04146492…
1705580879
1705580880
6←→.71582381…
1705580881
1705580882
对于每一个整数，在0与1之间有唯一的实数与之对应，且对于每一个实数——每一个可能的十进位无穷小数——都有一个整数与之对应。
1705580883
1705580884
按这张表，康托尔按下面的程序构造了一个数：表中第一个数的第一位小数取作这个数的第一位小数，表中第二个数的第二位小数取作这个数的第二位小数，表中第三个数的第三位小数取作这个数的第三位小数，如此等等。换言之，用表中对角线上的数来构造一个新数。
1705580885
1705580886
1←→.13493358…
1705580887
1705580888
2←→.85195719…
1705580889
1705580890
3←→.14159265…
1705580891
1705580892
4←→.17283845…
1705580893
1705580894
5←→.04146492…
1705580895
1705580896
6←→.71582381…
1705580897
1705580898
在这种情况下，康托尔构造的这个数开头几位是.151863…。然后把这个数的每一位小数都换成另外一个数。无论怎么换都可以，只要不同就行。例如，除了9之外，可以把小数每一位上加一个1，而9则换成0。按这一规则，则新构成的数就是.262974…。(3)
1705580899
1705580900
这个新数显然是0与1之间的一个小数。由于已假定我们的表是完全的，所以这个小数一定在某个地方出现过，而且与某个整数对应。换言之，它已被数过了。但在哪里呢？它又对应于哪个数？它绝非第一个数，这是因为按规则它的第一位小数与第一个数的第一位小数不一样，这个新数也不会是表中第二个数，这是由于它的第二位小数与第二个数的第二位小数不同。一般说来，我们构造出来的数与表中的第n个数不一样，这是由于它的第n位小数与第n个数的第n位小数不同。因此我们构造出来的这个实数与表中任何实数都不一样。记住：这张表已被假定包括了0与1之间的所有实数，但我们找到了一个实数，借戈尔德温(4)式语言来说，它被“包括在外”（included out）。尽管我们假定了表是完全的，但利用表中列举的所有实数的对角线，我们构造出了一个不在表中的实数。这就证明了，不管我们怎么去尝试，在实数与整数之间建立一一对应的企图都是注定要失败的。实数的无穷大——所谓连续统（continuum）——比整数的无穷大更大！
1705580901
1705580902
康托尔继续阐明怎样建立一个包含有更大的无穷大的等级序列。对于数学来说，这是一个需要探索的无比丰富的世界。集合论的发展也为悖论（paradoxes）的发现铺平了道路，这暴露了数学基础中的裂缝。
1705580903
[
上一页 ]
[ :1.705580854e+09 ]
[
下一页 ]