Zermelo 集合论
维基百科,自由的百科全书
Zermelo 集合论,设立自 Ernst Zermelo 在1908年的重要论文,它是现代集合论的祖先。它与它的后代有特定的差别,这不总是被理解并经常被误引用。本文架设最初的公理,带有最初的文本(从德文译成了英文)和编号。
目录 |
[编辑] Zermelo 集合论的公理
- 公理 I。外延性公理(Axiom der Bestimmtheit):"如果一个集合 M 的所有元素也是 N 的元素,反之亦然 ... 则 M = N。简要的说,所有集合确定自它的元素"。
- 公理 II。基本集合公理 (Axiom der Elementarmengen):"存在(假想的)集合,空集合 ,它根本不包含元素。如果 a 是域的任何元素,存在一个集合 {a} 包含 a 并只包含 a 作为元素。如果 a 和 b 是域的任何两个元素,总是存在一个集合 {a, b} 包含 a 和 b 作为元素,而不包含不同于它们二者的对象 x。" 参见空集公理、对集公理。
- 公理 III。分离公理(Axiom der Aussonderung):"只要命题函数 –(x) 对于一个集合 M 的所有元素是明确的,则 M 拥有一个子集 M' 精确的包含 M 的使 –(x) 为真的那些元素作为元素"。
- 公理 IV。幂集公理(Axiom der Potenzmenge):"对于所有集合 T 都对应着一个集合 T' ,T 的幂集,精确的包含 T 的所有子集作为元素。
- 公理 V。并集公理(Axiom der Vereinigung):"对于所有集合 T 都对应着一个集合 ∪T,T 的并集,精确的包含 T 的元素们的所有元素作为元素"。
- 公理 VI。选择公理(Axiom der Auswahl):"如果 T 是其元素都是不同于 并且相互无交的集合们的集合,它的并集 ∪T 包含至少一个子集 S1 有一个且只有一个元素公共于 T 的每个元素"。
- 公理 VII。无穷公理(Axiom des Unendlichen):"在域中存在至少一个集合 Z 包含空集作为一个元素,并且对于它的每个元素 a 都对应着形如 {a} 的进一步元素而构成的,换句话说,对于它的每个元素 a 它也包含对应的集合 {a} 作为元素"。
[编辑] 与标准集合论的联系
公认的标准集合论是 Zermelo-Fraenkel 集合论。其中没有“基本集合公理”的完全对应者。(后来证实单元素集合可以从所谓的“对集公理”推导出来。如果 a 存在,a 和 a 存在,所以 {a,a} 存在。通过外延性 {a,a} = {a}。) 空集公理已经被无穷公理所假定,现在不被包括为它的一部分了。
这里的公理不包括正规公理和替代公理。它们是 Thoralf Skolem 在1922年基于同一年早些时候 Adolf Fraenkel 的工作而增加的。
在现代 ZFC 系统中,在分离公理中提及的“命题函数”被解释为“可用带有参数的一阶公式定义的任何性质”。“一阶公式”的概念在 1904 年 Zermelo 发表他的公理的时候是未知的,而他后来拒绝这种解释因为太受限制了。
在通常的 ZFC 集合论的累积层次 Vα (对于序数 α)中,对于大于第一个无限序数 ω 的极限序数 α 的集合 Vα 之一形成了 Zermelo 集合论的模型。所以 Zermelo 集合论的相容性是 ZFC 集合论的一个定理。Zermelo 的公理不允许很多无限基数的存在;例如,在 Zermelo 集合论的模型 Vω+ω 中对于有限序数 α 只有无限基数 。
无穷公理现在通常被修改为断言第一个无限冯·诺伊曼序数 的存在性;有意思的是观察到最初的 Zermelo 公理不能证明这个集合的存在,而修改后的 Zermelo 公理也不能证明 Zermelo 的无穷公理。Zermelo 的公理(最初的或修改后的)不能证明 作为一个集合的存在性,也不能证明带有无限标定(index)的累积层次的任何阶的存在性。
[编辑] Zermelo 论文的目标
介绍声称了集合论的纪律真正存在性,“它好象受到从它的原理推导出的特定矛盾或“自相矛盾”的威胁 – 这些原理必然支配我们的思维 – 而完全满意的解决似乎仍未找到。”Zermelo 当然指的是罗素悖论。
他说希望展示康托尔和戴德金的最初理论如何被简约到很少的定义和一些原理或公理。他说他仍未能够证明这些公理是相容的。
[编辑] 分离公理
Zermelo 注解他的系统中的公理 III 负责消除悖论。它不同于康托尔最初的定义。
集合不能用任何任意的逻辑上可定义的概念来独立的定义。它们必须被“分离”为已经“给出”的集合的子集。他说这消除了矛盾性的想法如“所有集合的集合”或“所有序数的集合”。
他通过定理的方式消除罗素悖论。“所有集合 M 拥有至少一个不是 M 的元素的子集 M0”。设 M0 是通过公理 III 用“x x”概念分离出来的 M 的子集。所以 M0 不能在 M 中。因为
- 如果 M0 在 M0 中,则 M0 包含的一个元素 x 使得 x ∈ x(就是 M0 自身),这矛盾于 M0 的定义。
- 如果 M0 不在 M0 中,则 M0 是满足定义“x x”的 M 的一个元素,所以它在 M0 中。
所以 M0 不能在 M 中,因此不是全域 B 的所有元素都可以是同一个集合的元素。“这就如愿的清除了罗素悖论”。
这留下了“域 B”好象提及某种东西的问题。这导致了真类的想法。
[编辑] 康托尔定理
Zermelo 的论文因第一次提及康托尔定理而著名。它严格的凭借了集合论的概念,因此不完全同于最初的康托尔 对角论证法。
康拖托尔定理: “如果 M 是任意的集合,则总是 M < P(M) [M 的幂集]。所有集合都有比它的子集的集合小的势”。
Zermelo 通过考虑 φ: M → P(M) 来证明。通过公理 III 这定义了下列集合 M' :
- M' = {m: m φ(m)}
但是没有 M' 的元素 m' 可以对应于 M' ,就是说使得 φ(m' ) = M' 。否则
- M' = {m: m φ(m)} = φ(m' )
所以如果 m' 在 M' 中,它在 φ(m' ) 中,而因此不满足在 M' 中的定义。但是如果它不满足这个定义,它就在 M' 中:这是矛盾。注意这个证明很类似于 Zermelo 对罗素悖论的处置。
[编辑] 引用
- Zermelo, Ernst. "Untersuchungen über die Grundlagen der Mengenlehre I". Mathematische Annalen, 65: 261-281, 1908. English translation, "Investigations in the foundations of set theory" in Heijenoort 1967, pages 199-215.