策梅洛-弗兰克尔集合论

策梅洛-弗兰克尔集合论(英语:Zermelo-Fraenkel Set Theory),含选择公理时常简写为ZFC,是在数学基础中最常用形式的公理化集合论,不含选择公理的则简写为ZF。它是二十世纪早期为了建构一个不会导致类似罗素悖论的矛盾的集合理论所提出的一个公理系统

介绍

ZFC旨在构建自一个单一的基本本体论概念集合,和一个单一的本体论假定,就是在论域中所有的个体(就是所有数学对象)都是集合。有一个单一的基本二元关系集合成员关系;集合 是集合 的成员写为 (通常读做"  的元素")。ZFC是一阶理论,所以ZFC包括后台逻辑是一阶逻辑公理。这些公理支配了集合的行为和交互。ZFC是标准形式的公理化集合论。使用ZFC的大量的正在进行中的普通数学推导请参见Metamath页面存档备份,存于互联网档案馆)在线计划。

在1908年,恩斯特·策梅洛提出了第一个公理化集合论,即策梅洛集合论。然而,这个公理系统无法构建出序数的集合;而序数是许多集合论研究的根本工具。此外,Zermelo的分类公理中使用了被称作“明确性”的性质,而它的实际意义是有歧义的(此时一阶逻辑的概念还未被提出)。在1922年,亚伯拉罕·弗兰克尔英语Abraham Fraenkel陶拉尔夫·斯科伦英语Thoralf Skolem独立的提议了定义“明确性”为可以在一阶逻辑中公式化并原子公式仅包括集合的公式。他们还同时提出应该用替代公理取代分类公理,并在体系中添加正规公理(首先由 冯诺依曼提出),从而得到了被称作 ZF的公理体系。

再向ZF增加选择公理就诞生了ZFC。选择公理曾饱受争议,因为选择函数的存在性是非构造性的;选择公理确立了选择函数的存在,而不说明如何构造这些函数。所以使用选择公理构造的一些集合,尽管可以证明其存在,但可能无法详细、描述性地构造出。因此,当一个结论依赖于选择公理时,有时会被明确地指出。

ZFC一般由一阶逻辑写出,实际上包含了无穷多个公理,因为替代公理实际上是公理模式Richard Montague证明了ZFC和ZF集合论二者都不能用有限个公理来公理化。在另一方面,冯诺伊曼-博内斯-哥德尔集合论(Von Neumann–Bernays–Gödel, NBG)可以被有限公理化。NBG的对象同时包括集合和;类是有含有元素但不在其他任何类中的实体。NBG和ZFC事实上是等价的,即所有不以任何方式提及类的定理在两个公理体系中同时可以证明或同时不能证明。

依据哥德尔第二不完备定理,ZFC的一致性不能在ZFC之内证明。ZFC的延展包括了通常意义上的大部分数学,所以ZFC的相容性不能在其他数学分支中证明。ZFC的相容性可从弱不可达基数的存在(独立于ZFC)而得出。几乎没有人怀疑ZFC有什么矛盾;通常认为,如果ZFC事实上不自洽,那相应的例子早就应该被发现了。可以肯定的是,ZFC避开了朴素集合论的三大悖论,罗素悖论布拉利-福尔蒂悖论康托尔悖论

文献中讨论过的ZFC的缺陷包括:

  • 它比几乎所有普通数学所要求的程度还要强(Saunders MacLane所罗门·费弗曼这么认为);
  • 相对于其他集合论的公理化,ZFC相对要弱。例如,它不允许全集合(如新基础)或类(如NBG)的存在;
  • Saunders MacLane范畴论的缔造者之一)和其他人争论说任何公理化集合论对于实际上的数学工作方式而言都是不正当的。依据他的观点,数学不是关于抽象对象的搜集和它们的性质的学科,而是关于结构和结构保持的映射的学科。

公理

ZFC有许多等价的形式[1]。下列的公理集合是由丘嫩于1980年提出的。公理本身以一阶逻辑来叙述,之中的句子只是用来增加对逻辑描述的直觉概念。

1.外延公理

Axiom of extensionality

两个集合相等,若它们有相同的元素。

 

这个公理的逆叙述可以由等式的代替性中得到。若背景逻辑不包含等式“=”, 可以定义为如下公式的缩写[2]

 

如此一来,外延公理可写成:

 

  有相同的元素,则它们属于同一个集合[1]

2.正规公理

Axiom of regularity / Axiom of foundation

每个非空集合 都包含一个成员 ,使得  不相交

 

3.分类公理

 为一个集合,且 为任一个描述 内元素 的特征的性质,则存在 的子集 ,包含 内满足这个性质的 。这个“限制”可用来避免罗素悖论之类的悖论。更形式化地说,令 为ZFC语言中的任一公式,具有 等自由变数(即  内不是自由变数),则

 

这个公理是Z的一部分,但在ZF中就显得多余,因为它可以由替代公理空集公理中导出。

由分类公理构成的集合通常使用集合建构式符号来标记。给定一集合z和具有一自由变数 的公式 ,则由所有在 内,满足  所组成的集合,标记为

 

分类公理可以用来证明空集(标记为 )的存在,只要至少已存在一个集合。通常的方法是找一个所有集合都没有的性质。例如,设 是一个已存在的集合,而空集可定义为

 .

若背景逻辑包含等式,也可定义空集为

 .

因此,空集公理可由此处的九个公理中导出。外延公理还可证明空集是唯一的(不依赖 )。通常会以定义性扩展,将符号 加至ZFC语言中。

4.配对公理

Axiom of pairing

  是集合,则存在一个集合包含  

 

这个公理是Z的一部分,但在ZF中就显得多余,因为它可以由将替代公理应用至任意有两个成员的集合上导出。此类集合的存在性可由将无穷公理幂集公理应用两次至空集上得到。

5.联集公理

Axiom of union

对任一个集合 ,总存在一个集合 ,包含每个为 的某个成员的成员的集合。

 

6.替代公理

Axiom schema of replacement

 是ZFC语言内的任意公式,其自由变数 ,但   则不是自由的。则:

 

较不形式地说,这个公理叙述:若一个可定义的函数 定义域为一集合,且对定义域的任一  也都是集合,则 值域会是一个集合的子集。这个限制被需要用来避免一些悖论。

7.无穷公理

Axiom of infinity

  ,其中 为某个集合,则存在一个集合 ,使得空集  的成员,且当一个集合  的成员时, 也会是 的成员。

 

较口语地说,存在一个有无限多成员的集合 。满足无穷公理的最小集合 冯诺伊曼序数 ,这个序数也可想成是自然数的集合 

8.幂集公理

Axiom of power set

  。对任一个集合 ,皆存在一个集合 ,为 幂集父集 的幂集为一个其成员为所有 的子集的类。

 

9.良序定理

Well-ordering theorem

对任一集合 ,总存在一个可良好排序X二元关系 。这意指著,  上的全序关系,且 内每个非空子集 下都有一个最小元素。

 

若给定前八个公理,就可以找到许多个和第九个公理等价的叙述,最著名的则为选择公理,其叙述如下:令 为一非空集合,则存在一从 映射至 内成员的联集的函数(称为“选择函数”),可使得对所有的 都会有 。因为当 有限集合时,选择函数的存在性很容易由前八个公理中证出,所以选择公理只在无限集合中有意义。选择公理被认为是非结构的,因为它只声明一个选择集合的存在,但完全不讲这个选择集合是如何被“建构”出来的。

参见

参考资料

  1. ^ 1.0 1.1 对这些等价的公式的一个丰富但有点过时的讨论,请见Fraenkel et al. (1973)
  2. ^ Hatcher 1982, p. 138, def. 1

文献

  • 亚历山大·阿比安, 1965. The Theory of Sets and Transfinite Arithmetic. W B Saunders.
  • Keith Devlin, 1996 (1984). The Joy of Sets. Springer.
  • Abraham Fraenkel, Yehoshua Bar-Hillel, and Levy, Azriel, 1973 (1958). Foundations of Set Theory. North Holland.
  • Hatcher, William, 1982 (1968). The Logical Foundations of Mathematics. Pergamon.
  • Jech, Thomas, 2003. Set Theory: The Third Millennium Edition, Revised and Expanded. Springer. Jean van Heijenoort, 1967. From Frege to Godel: A Source Book in Mathematical Logic, 1879-1931. Harvard Univ. Press. Includes annotated English translations of the classic articles by Zermelo, Frankel, and Skolem bearing on ZFC.

外部链接

  • Metamath.页面存档备份,存于互联网档案馆) An online project building a great deal of mathematics from first-order logic and ZFC. Principia Mathematica done right.
  • Stanford Encyclopedia of Philosophy: Set Theory页面存档备份,存于互联网档案馆) -- by Thomas Jech.