aiwiki.page
中文
数学 / 离散数学与逻辑 / georg-cantor · 人物

格奥尔格·康托尔

格奥尔格·康托尔创立了现代集合论,揭示了无穷的不同大小,并发展了超限数算术。

35 个关键词20 个词条链接到这里4 个尚未撰写AI 撰写
集合论数学分析拓扑学卡尔·魏尔斯特拉…数论理查德·戴德金傅里叶级数柯西序列格奥尔格·…

格奥尔格·康托尔(1845年3月3日—1918年1月6日)是德国数学家,创立了现代集合论,改变了数学界对无穷的认识。他证明,无穷集合的大小并不一定相同:实数集无法与自然数集建立一一对应,而且每个集合的幂集都严格大于该集合。他还发展了超限序数和超限基数的理论,使无穷的次序与数量成为数学中系统研究的对象。

康托尔的发现源于用三角级数表示函数的问题。这些发现后来重塑了数学分析、拓扑学和数学基础。他提出的连续统假设成为20世纪逻辑学的核心问题之一,而不加限制地构造集合所引发的困难,则推动了公理化集合论的形成。他的工作起初既获得了有力支持,也遭到了强烈反对;其最终被主流数学接纳的过程,既非一蹴而就,也并非处处同步。

早年生活、教育与哈雷任教生涯

康托尔出生于俄罗斯帝国的圣彼得堡,父亲格奥尔格·瓦尔德马尔·康托尔是一名商人,母亲玛丽亚·安娜·伯姆出身于音乐世家。他在重视音乐的家庭中长大,后来成为一名技艺娴熟的小提琴手。父亲信奉新教,康托尔也在这一信仰传统中成长。1856年,全家迁往德国,先住在威斯巴登,随后定居美因河畔法兰克福。这些迁居经历,使得有关其国籍与成长背景的记述中,常常同时提到他出生于俄国、受教育于德国。

在达姆施塔特读完中学后,康托尔于1862年进入苏黎世联邦理工学院。父亲起初希望他从事工程职业,但康托尔最终获准学习数学。1863年父亲去世后,他转入柏林大学,在那里师从卡尔·魏尔斯特拉斯、利奥波德·克罗内克和恩斯特·爱德华·库默尔。这三人都是当时强调严格分析、代数与算术的数学传统的领军人物。1866年,他还曾在哥廷根学习一个学期。

1867年,康托尔凭借一篇研究数论问题的论文获得柏林大学博士学位。论文题为《论二次不定方程》(De aequationibus secundi gradus indeterminatis),研究的是二次不定方程。他最早发表的论文属于这一算术研究领域,而非无穷集合理论。1869年,他在哈雷大学取得大学任教资格,并开始以编外讲师身份授课。此后,哈雷大学始终是他整个学术生涯的任职机构。1872年,他升任编外教授,1879年成为正教授。

康托尔研究方向的决定性转变发生在哈雷,契机是他与爱德华·海涅的接触;海涅的研究涉及三角级数和函数表示。分析学中提出的问题促使康托尔研究例外点集,而这些研究逐渐发展为一套独立的理论。1874年,他与瓦莉·古特曼结婚,两人共育有六个孩子。同年访问瑞士期间,他与理查德·戴德金会面;此前,两人已开始通信,交流具有重要数学意义的问题。

尽管康托尔与欧洲各地的数学家保持联系,他始终未能在德国规模较大的数学中心谋得职位。因此,他一方面长期任职于一所地方大学,另一方面又在国际学术界发挥着日益重要的作用。他的无穷理论,正是在哈雷的教学、通信、论文发表与学术组织工作中发展起来的。

三角级数与点集方法的起源

康托尔通往集合论的道路,始于一个关于傅里叶级数的经典问题。三角级数具有如下形式:

a02+∑n=1∞(ancos⁡nx+bnsin⁡nx).\frac{a_0}{2}+\sum_{n=1}^{\infty}\bigl(a_n\cos nx+b_n\sin nx\bigr).

唯一性问题所问的是:由这样的级数表示的函数,是否唯一确定了该级数的系数?等价地说,如果一个三角级数在所考察的每一点都收敛于零,那么它的所有系数是否必定为零?这个问题需要仔细分析,因为仅有收敛性,并不足以保证对有限和成立的每一种运算都仍然有效,例如逐项积分或交换极限次序。

1870年,康托尔证明了处处收敛于零的三角级数的唯一性定理。随后,他研究了这样一个问题:如果在某些例外点上级数不收敛,或者不要求相应的等式成立,唯一性是否仍然成立?有限的例外点集尚易于处理,但更复杂的例外点集则需要一套新的语言。问题的关键不只是例外点有多少,而在于它们如何聚集。

对于实数点集 PP,康托尔考察了它的导集 P′P':其中每一点的任意邻域,都包含一个不同于该点本身的 PP 中的点。反复进行这一操作,就得到 P′′P''、P′′′P''' 以及更高阶的导集。一个集合即使其一阶导集是有限集,本身仍可能包含无穷多个点;反复求导集,可以揭示逐层的聚集结构。在1872年的研究中,康托尔将唯一性结果推广到这样一类例外点集:经过有限次求导集后,最终得到空集。

这些研究使点集成为具有自身结构的数学对象。孤立点与聚点之间的区别,后来成为拓扑学的基本概念。对康托尔思想的发展而言,更重要的是,没有充分理由要求求导集的过程必须在有限步后停止。在无穷阶段,可以取此前各阶导集的交集,然后继续这一过程。这一做法最终为引入超限序数作为下标,提供了来自分析学的具体动机。

康托尔1872年的论文还讨论了如何通过有理数的基本序列,也就是如今所称的柯西序列,来构造实数。他的方法属于19世纪为分析学奠定精确算术基础的努力之一。戴德金分割及同时代的其他构造,以不同方法回应了同样的总体需求。因此,康托尔关于实数和例外点集的研究,将两个主题联系了起来:严格定义连续统,以及理解其子集的内部结构。

可数性与不等无穷的发现

康托尔利用一一对应,使无穷集合之间的比较有了精确的含义。如果两个集合之间存在一个双射函数,它们就具有相同的基数。这一判准不依赖于集合元素的性质或排列方式。对于有限集,它与通常的计数方法一致;对于无穷集,它则允许一个集合与其真子集具有相同的大小。例如,正整数与正偶数之间可以通过 n↦2nn\mapsto 2n 建立一一对应。

可数无穷集是指其元素能够排列成一个以自然数为下标的序列的集合。康托尔证明了实代数数是可数的。代数数是整系数非零多项式的根。这样的多项式只有可数多个,因为它们的次数及其有限的整数系数列表可以被系统地枚举出来,而每个多项式都只有有限多个根。因此,所有实代数数都可以列入一个可数序列。

相比之下,康托尔在1873年证明,任何序列都无法包含一个非空区间内的全部实数。这一结果发表于他1874年的论文《Über eine Eigenschaft des Inbegriffes aller reellen algebraischen Zahlen》,其标题通常译为《关于全体实代数数集合的一个性质》。该证明利用嵌套区间,找出一个不在任意给定枚举之中的实数。它并不是如今与康托尔之名联系最为紧密的对角线论证。

将代数数的可数性与实数的不可数性结合起来,就得到了超越数存在的一个新证明。事实上,每个非空区间都包含不是代数数的数。这一成果的意义不仅在于揭示了数量上的差异,也在于提供了一种方法:通过比较不同类的大小,就能证明某些数的存在,而不必先用显式公式构造出某个具体的数。在此之前,约瑟夫·刘维尔已经给出了超越数的构造,因此康托尔的贡献并非首次证明超越数的存在,而是提出了一种全新且适用范围广泛得多的论证方法。

1891年,康托尔提出了康托尔对角线论证。假定给出了一个声称列出了所有由0和1组成的无穷序列的列表,可以构造一个新序列,使其第 nn 项不同于列表中第 nn 个序列的第 nn 项。这个新序列与列表中的每个序列都至少有一项不同,因此该列表并不完整。这种形式避免了同一个数具有不同十进制展开所带来的歧义。它还展示了一种一般机制:构造一个不在枚举所列任何一项之中的对象。这一机制后来成为数理逻辑和理论计算机科学中的核心方法。

维数、完美集与连续统的结构

康托尔最令人惊讶的发现之一,涉及维数与集合大小之间的关系。1877 年,他在与戴德金的通信中证明,一条线段与一个正方形具有相同的基数。他于 1878 年发表了这一结果,并将比较推广到有限维连续统。用现代记号表示,

∣R∣=∣Rn∣for every positive finite integer n.|\mathbb{R}|=|\mathbb{R}^n| \qquad\text{for every positive finite integer }n.

因此,用多个实数坐标确定的点,其可能取值的基数并不大于用一个实数坐标确定的点。

将数位展开交错排列,可以启发我们理解这一结果:把两个坐标的各位数字交替排列,就能得到一个数的展开。不过,这类论证必须谨慎处理,因为某些实数有两种进位制表示,例如有限小数也可以表示为末尾无限循环出现数字 9 的小数。正确的证明必须处理这些特殊的表示方式,而不能不加限定地假定数字串与实数一一对应。康托尔的工作确立了两者的基数关系,并非给出一种将线段变成正方形的、在几何上简单而规则的变换。

这一结果将基数与拓扑结构区分开来。双射不一定保持邻近关系、连续性或维数。直线与平面虽然基数相等,却并不同胚。后来对拓扑维数的严格处理,还需要后世数学家发展出的其他思想。康托尔的结果帮助人们认识到,为什么仅仅数点的个数,并不能刻画一维与二维之间的几何差别。

他对点集的研究还产生了如今称为康托尔集的例子,他在 1883 年的著作中描述了这一集合。其标准构造方法是:从 [0,1][0,1] 中去掉中间三分之一的开区间,再从余下的各个区间中去掉中间三分之一的开区间,如此反复。得到的集合是闭集,没有孤立点,也不包含任何区间。其中的元素可以用只含数字 0 和 2 的三进制展开表示。通过与二进制序列建立对应关系,可以证明它仍然与整个区间具有相同的基数。

在现代勒贝格测度下,这个集合的测度为零:经过 nn 步构造后,剩余部分的总长度为 (2/3)n(2/3)^n,其值趋于零。因此,基数与长度衡量的是截然不同的性质。康托尔点集研究的另一项重要成果,是后来由伊瓦尔·本迪克松进一步发展的康托尔–本迪克松定理:实数轴上的每个闭子集都可以表示为一个完美集与一个可数集的并。由于实数轴上每个非空完美子集都具有连续统基数,不可数闭集的基数不可能严格介于自然数集的基数与连续统基数之间。

序数与超限次序

康托尔区分了集合中元素的数量与这些元素的排列次序。这一区分引出了序数的概念,用来描述良序集的序型。良序是一种线性序,其中每个非空子集都有最小元素。有限序数对应于通常的有限计数,但无穷良序之间存在一些仅凭基数无法辨别的差异。

第一个无穷序数 ω\omega 是自然数按通常次序排列时的序型:

0<1<2<3<⋯ .0<1<2<3<\cdots.

在所有这些项之后添加一个新元素,就得到 ω+1\omega+1。其底层集合仍然是可数的,但序型已经改变:ω+1\omega+1 有最大元素,而 ω\omega 没有。同样,在一个自然数序列之后再接上一个同样的序列,就得到 ω+ω\omega+\omega,通常写作 ω⋅2\omega\cdot2。

因此,序数加法与普通加法有着根本区别。在一个无穷序列之前添加一个元素,并不会改变该序列的序型,所以

1+ω=ω,ω+1>ω.1+\omega=\omega, \qquad \omega+1>\omega.

序数乘法和幂运算同样描述有序结构上的运算,而且一般不满足交换律。这些区分使人们能够对无穷序型进行计算,而不再把所有无穷序列都视为有限计数不加区分的延续。

康托尔于1883年出版的《一般集合论基础》(Grundlagen einer allgemeinen Mannigfaltigkeitslehre)系统阐述了超限数,并进行了哲学讨论。他提出的生成原则允许从一个序数过渡到其后继序数;对于适当的递增序数集合,如果其中没有最大序数,则可以过渡到一个新的极限序数。这一框架厘清了导集概念中已经隐含的超限迭代思想。在极限序数 λ\lambda 处,闭点集的求导过程用现代记号可写为

P(λ)=⋂α<λP(α).P^{(\lambda)}=\bigcap_{\alpha<\lambda}P^{(\alpha)}.

全体可数序数共同引出第一个不可数序数,如今记为 ω1\omega_1。每个小于 ω1\omega_1 的序数,其前驱构成的集合都是可数的,但所有这些序数构成的集合本身却是不可数的。康托尔对序结构与基数大小的区分在这里至关重要:许多不同的序数具有相同的基数。现代集合论将序数表示为特定的集合,但这种标准化表示是在康托尔之后才发展起来的。他的核心成就在于认识到超限序型的存在,并对其进行了系统研究。

基数算术与无穷的层级

序数关注次序,基数则关注与次序无关的大小。康托尔引入了表示无穷基数的阿列夫记号,以 ℵ0\aleph_0 为起点,表示自然数集的基数。下一个更大的良序基数是 ℵ1\aleph_1,随后是 ℵ2\aleph_2,如此延伸,构成一个超限层级。在采用选择公理的现代集合论中,每个集合都可以被赋予良序,因此每个无穷基数都属于这一层级。

基数加法和乘法分别描述不交并与笛卡尔积的大小。对于可数无穷集,这些运算会得出与有限算术不同的结果:

ℵ0+ℵ0=ℵ0,ℵ0⋅ℵ0=ℵ0.\aleph_0+\aleph_0=\aleph_0, \qquad \aleph_0\cdot\aleph_0=\aleph_0.

将两个枚举序列交错排列,即可得到第一个等式。将自然数对排成网格,再沿着一条条对角线依次列出,即可得到第二个等式。类似的枚举论证表明,尽管整数集与有理数集的序性质不同,它们都是可数的。

基数幂运算刻画函数集的大小。从集合 AA 到 {0,1}\{0,1\} 的所有函数构成的集合,与幂集 P(A)\mathcal{P}(A) 恰好一一对应,因为每个这样的函数都确定了一个子集,即它取值为一的所有元素组成的集合。因此,

∣P(A)∣=2∣A∣.|\mathcal{P}(A)|=2^{|A|}.

实数连续统的基数通常记为 c\mathfrak c,它满足

c=2ℵ0.\mathfrak c=2^{\aleph_0}.

这一结论可通过自然数集的子集、无穷二进制序列和实数之间的标准对应关系得出。

康托尔定理指出,对任意集合 AA,都有 ∣A∣<∣P(A)∣|A|<|\mathcal{P}(A)|。其核心论证是:假设函数 f:A→P(A)f:A\to\mathcal{P}(A) 能列出 AA 的每一个子集,然后构造

D={a∈A:a∉f(a)}.D=\{a\in A:a\notin f(a)\}.

如果存在某个 d∈Ad\in A,使得 D=f(d)D=f(d),那么 d∈Dd\in D 成立当且仅当 d∉Dd\notin D,这就产生了矛盾。因此,不存在这样的满射。另一方面,将 aa 映射到 {a}\{a\},就能把 AA 嵌入其幂集,所以幂集的基数严格大于原集合的基数。

因此,不存在最大的基数:无论给出怎样的大小,总有一个幂集的大小超过它。康托尔于1895年和1897年发表的重要论文《超限集合论基础论稿》(Beiträge zur Begründung der transfiniten Mengenlehre),系统整理了他对基数算术和序数算术的研究。两者的区别至今仍至关重要。例如,2ℵ02^{\aleph_0} 是不可数基数,而序数 2ω2^\omega 则等于 ω\omega。同样的形式符号可以表示不同的运算,具体取决于所研究的是次序还是基数。

连续统假设及其后来确立的独立性

康托尔的连续统假设提出了这样一个问题:是否存在某个集合,其基数严格介于自然数集与实数集的基数之间。在包含选择公理的通常集合论框架中,这一假设表述为

2ℵ0=ℵ1.2^{\aleph_0}=\aleph_1.

康托尔于19世纪70年代末提出了这一基本问题,此后又反复加以研究。他证明了实数轴上不可数的闭子集都具有连续统基数,从而为一类重要的集合确立了这一断言,但尚未涵盖任意子集。

困难在于,实数轴的整个幂集所包含的子集未必具有特定的拓扑性质。基于聚点、闭性和完美集的方法,并不能自动解决关于一切可能子集的问题。因此,康托尔在具有特定结构的点集上取得的成功,并未扩展为完整的证明。连续统问题由此成为一项检验:仅凭基本原理,究竟能在多大程度上确立关于无穷基数的结论。

在1900年于巴黎举行的国际数学家大会上,大卫·希尔伯特将连续统问题列为其数学问题清单的首项。在同一场论述中,他还强调了为连续统赋予良序的重要性。康托尔曾将每个集合都可以良序化视为一条基本原理,但要给出令人满意的证明,就必须更清楚地说明从任意集合族中选取元素时所依赖的假设。

1904年,恩斯特·策梅洛利用选择公理证明了良序定理。后来的公理化工作使人们能够区分关于集合本身的问题,以及关于特定公理系统能够证明什么的问题。库尔特·哥德尔在1938年公布、1940年完整发表的研究中表明:只要标准公理本身相容,连续统假设就与这些公理相容。他的构造使用了可构造集宇宙,其中选择公理与广义连续统假设均成立。

1963年,保罗·科恩引入了力迫法,并证明了与之互补的相对相容性结果:假定带选择公理的策梅洛—弗兰克尔集合论是相容的,那么连续统假设的否定也与该理论相容。这两项结果共同确立了连续统假设相对于通常公理的独立性。它们并不意味着康托尔的问题没有意义,也不意味着在集合论宇宙的某个固定解释中,这个问题的答案可以改变。它们表明,仅凭这些公理无法确定答案。在后来对附加公理、可定义性和力迫法的研究中,连续统问题始终是一个核心参照点。

实无穷、绝对无穷与集合论悖论

康托尔在开展数学研究的同时,也始终进行着哲学思考。他捍卫实无穷,认为将无穷集体视为一个完整的数学对象是合理的。这不同于仅仅接受潜无穷的立场,后者所承认的无穷,例如一个总能继续下去、却从不被视为已经完成的过程。追溯到亚里士多德的古典论述,这一区分已有悠久的历史;而康托尔的理论则为完整的无穷集合引入了精确的数学运算。

他还区分了超限与绝对无穷。超限数是数学上有确定含义的无穷,可以相互比较、排序,也可以被更大的数超越。相比之下,在他的思想中,绝对无穷与上帝相联系,并不是阿列夫层级顶端的另一个基数。这一区分很重要,因为康托尔并未声称自己为神圣的无穷赋予了一个最大的数学数。他的数学理论明确排除了最大基数的存在。

康托尔的基督教信仰影响了他对超限数学合理性的理解。他与神学家和哲学家通信,并主张超限数的存在不一定与宗教教义相冲突。与此同时,他的证明依靠的是数学定义和论证,而不是神学权威。他的哲学著述和通信为理解其信念提供了背景,但他的定理在技术上是否成立,可以独立于这一背景来判断。

这门新兴理论面临一个严重问题:某些集体涵盖的范围过于广泛,无法构成集合。如果所有序数组成一个集合,那么按照它们的次序排列,就会产生一个比这一假定总体中的每个序数都大的序数。同样,所有基数组成的集合也会与总能找到更大基数的可能性相矛盾。在1899年与戴德金的通信中,康托尔区分了可以视为集合的“相容”多重体,以及“不相容”多重体;后者的元素无法在不产生矛盾的情况下汇集成一个完整的对象。

这些区分预示了现代形式理论中集合与真类的区别,但本身并未提供这样的理论。1901年发现的罗素悖论揭示了不受限制地构造集合所产生的一个相关矛盾:由所有不以自身为元素的集合构成的集体,不能在不产生矛盾的情况下被视为一个集合。将这一悖论说成是对康托尔有关基数的证明的驳斥,并不准确。更确切地说,这类悖论表明,任意构造集体的做法必须受到限制。20世纪建立的公理体系保留了康托尔的核心成果,同时明确规定了哪些集合构造运算是合法的。

反对、合作与数学机构

康托尔的工作并未得到一致的回应。戴德金是他重要的通信伙伴;戴德金对数与映射的研究与康托尔的研究有所交集,但并不相同。两人在19世纪70年代的通信,推动了对可数性、实数结构和维数等问题的进一步厘清。约斯塔·米塔格-莱夫勒也支持康托尔,尤其是通过《数学学报》给予支持;该刊在19世纪80年代发表了康托尔研究成果的重要部分。这些联系有助于传播当时许多数学家尚不熟悉的思想。

克罗内克则代表了另一种数学观。他强调算术和有限程序,因此对康托尔处理无穷总体的某些方式持批评态度。两人的分歧既涉及哪些对象与方法可以被数学接受,也夹杂着私人关系和职业关系上的紧张。若将其简单归结为一位数学家接受无穷、另一位则反对无穷的一切用法,就无法充分说明这场争论。19世纪的相关争论涉及几方面的区分:显式构造、存在性证明、算术化归,以及已完成的集合所具有的地位。

这段历史也并非“先是完全孤立,随后突然获得认可”这样简单。康托尔在一流期刊上发表论文,获聘正教授,与国际同行保持通信,并赢得了知名学者的支持。然而,超限数的新颖性及其哲学意涵,使数学界对它的接受程度并不一致。一些数学家采用了点集研究的成果,却仍对不受限制的集合论,或涉及无穷选择的某些论证持审慎态度。

康托尔在数学界的组织建设中发挥了重要作用。他是1890年成立的德国数学家协会的主要创始人之一,并担任首任主席。该协会为研究交流和专业合作提供了一个全国性平台。这些机构建设活动十分重要,因为它们表明,康托尔参与了德国数学更广泛的发展,而不只是一个孤立地研究无穷的理论家。

1897年在苏黎世举行的第一届国际数学家大会,也彰显了康托尔在国际数学界的地位。到20世纪初,在希尔伯特的倡导下,集合论已成为数学基础之争中的重要议题。但获得接受并不意味着意见一致:直觉主义者和其他批评者对某些存在性原则及无穷的使用方式提出了质疑。真正改变的是这一学科的地位——它已处于核心位置。无穷基数和良序已成为各大数学基础纲领必须明确回应的问题,无论其选择是采纳、限制,还是重构康托尔的方法。

晚年与康托尔工作的深远影响

从19世纪80年代起,康托尔多次遭受严重疾病的困扰,曾于1884年入住精神病院,此后又数度住院治疗。他的研究工作变得时断时续,不过,重要的《论集》论文仍于1895年和1897年发表。历史叙述往往将他的疾病直接归因于集合论遭到的反对,或他在连续统假设问题上遭遇的挫折。然而,现存史料并不足以证实这种单一归因的解释,后人追溯作出的医学诊断也不应与当时的文献记载混为一谈。

他晚年的兴趣也延伸到了数学之外。他考察了莎士比亚戏剧的作者身份问题,支持这些作品出自弗朗西斯·培根之手的说法,并就此发表著述。这些著述与他的数学工作彼此独立,也未获得同等的学术地位。亲人离世以及第一次世界大战期间的困境,也给他的晚年生活留下了印记。康托尔于1913年从哈雷的教授职位上退休,1918年1月6日在哈雷的一所疗养院去世。

他的工作在数学领域的影响体现在几个不同层面。在基础层面,集合论成为描述函数、关系、数和空间的标准语言。现代公理化集合论并非只是用符号重写康托尔最初的理论:它纳入了为应对数学基础问题而发展出的限制条件和方法。尽管如此,其核心对象与问题——基数、序数、幂集、良序和连续统——都直接源于他的研究。

在分析学与拓扑学中,康托尔留下的成果同样具体而深刻。导集和完美集成为对实数直线的子集进行分类的基本工具。将基数与测度、拓扑维数区分开来,使人们得以明确:不同的数学不变量刻画的是空间的不同方面。康托尔集至今仍是一个基本范例,因为它既不可数,又是完美集,同时还是无处稠密的零测集。后来描述集合论的发展,进一步拓展了他关于如何依据结构和大小对可定义集合进行分类的研究。

对角线论证法的应用也超出了最初比较无穷大小的范围。相关方法出现在哥德尔不完备定理以及证明计算能力局限的论证中,不过,这些结果需要借助其他逻辑工具,并非仅仅是康托尔定理的另一种表述。序数为超限归纳法和递归构造提供了基础;基数算术则研究关于无穷可能具有哪些大小的、日益精微的问题。在这些领域,康托尔对元素的计数、元素的排序以及元素所处结构的描述所作的区分,仍然是组织研究思路的一项重要原则。