公理集合论是19世纪末康托尔创立的。由于罗素悖论及一系列别的悖论,使得原始的朴素的集合理论被迫采用数学中最常用的办法——公理化方法——来避免悖论。我们来看看维基百科上怎么描述集合公理:
1. Axiom of extensionality: Two sets are the same if and only if they have the same elements.
2. Axiom of empty set: There is a set with no elements. We will use {} to denote this empty set.
3. Axiom of pairing: If x, y are sets, then so is {x,y}, a set containing x and y as its only elements.
4. Axiom of union: Every set has a union. That is, for any set x there is a set y whose elements are precisely the elements of the elements of x.
5. Axiom of infinity: There exists a set x such that {} is in x and whenever y is in x, so is the union y U {y}.
6. Axiom of separation (or subset axiom): Given any set and any proposition P(x), there is a subset of the original set containing precisely those elements x for which P(x) holds.
7. Axiom of replacement: Given any set and any mapping, formally defined as a proposition P(x,y) where P(x,y) and P(x,z) implies y = z, there is a set containing precisely the images of the original set's elements.
8. Axiom of power set: Every set has a power set. That is, for any set x there exists a set y, such that the elements of y are precisely the subsets of x.
9. Axiom of regularity (or axiom of foundation): Every non-empty set x contains some element y such that x and y are disjoint sets.
10. Axiom of choice: (Zermelo's version) Given a set x of mutually disjoint nonempty sets, there is a set y (a choice set for x) containing exactly one element from each member of x.
看起来都比较简单,但是却没有办法证明完备性。同时,无论第十条公理(即选择公理)采用哪一种方案,都会推导出与现实矛盾的结论出来。但是,每一条公理看起来都是符合直觉的。难怪康托尔最后会疯掉。现代数学中也不全都会采用Zermelo的选择公理,现在存在的版本还有Von Neumann-Bernays-Gödel 集合理论 (NBG), Kripke-Platek 集合理论 (KP), Kripke-Platek 结合理论连同 urelements (KPU) , Morse-Kelley 集合理论. ZFC(也就是上面提到的十公理)公理系统的独立性。 //。。。有了集合公理体系,其他所有的数学概念都可以被他们构造出来,比如:数字、离散和连续、序、关系和函数等。举例来说,序关系就可以通过集合中的序对这个概念构造出来。作为聪明的中国人,我就不需要一步一步地证明了吧。提示一下:这儿可以用递归,如果对于无穷有序集合,可以使用无穷递归。另一个例子就是自然数了,自然数可以通过集合加上后继这个概念构造出来,这一次我要给出步骤了: 0 = {} 1 = { 0 } = { {} } 2 = { 0, 1 } = { {}, { {} } } 3 = { 0, 1, 2 } = { {}, { {} }, { {}, { {} } } } ... 唔,看起来还不错:),呵呵。像关系或者更特殊的关系——函数,我们不妨看看它们的定义,是不是通过集合构造出来的。当然,一旦我们深入研究更抽象的东西,比如范畴,或者范畴之范畴,我们就需要更精细的集合公理了,但是不管怎么说,公理集合论是现代数学的基石确是无可否认的。
分享到:
相关推荐
公理集合论是在19世纪末至20世纪初逐渐发展起来的一个数学理论,通过一组公理来规定集合的概念和集合间的基本关系,以避免出现像罗素悖论这样的矛盾。公理集合论的主要公理包括外延公理、空集存在公理、对集合的存在...
公理集合论(axiomatic set theory)是数理逻辑的主要分支之一,是用公理化方法重建(朴素) 集合论的研究以及集合论的元数学和集合论的新的公理的研究。 19世纪70年代,德国数学家G.康托尔给出了一个比较完整的集合论...
每个人都知道许多集合,但是,值得注意的是集合这一重要的概念,没有一个来谨的数学定义。只是有一个描述性的说明。.......
集合论中不错的理论书籍,适合初学者使用的辅导书,全书涉及的内容丰富,值得你去完整的看一遍。
本文首先在中介公理集合论系统MS中构造出Peano自然数系统,以此为基础重新定义了MS中的良集概念,证明了新定义的良集满足经典公理集合论系统ZFC-(ZFC中去掉正则公理的集合论系统)的全部公理,从而说明经典公理集合论...
### 朴素集合论中的选择公理与良序定理 #### 一、良序定理的概念及重要性 良序定理是集合论中的一个重要概念,它表明任何集合都可以通过某种方式来排序,使之成为一个良序集。良序集是指在集合内部存在一种全序...
其中最著名的公理化尝试是Zermelo-Fraenkel集合论,它增加了选择公理作为其公理系统的一部分,形成了我们今天所用的集合论基础。 总之,《集合论基础》作为集合论领域的教材,不仅在数学上具有深远的影响,在计算机...
3. **公理集合论**:这是目前最常用的解决悖论的方法。它通过一组公理来定义集合,确保集合论的内部一致性。最著名的公理化集合论系统包括ZFC(Zermelo-Fraenkel集合论加上选择公理)和NGB(Von Neumann-Bernays-Gö...
4. **Zermelo-Fraenkel集合论(ZF)**:一套形式化的集合论公理系统,包括Zermelo公理、Fraenkel公理、选择公理等,是现代数学的基础。 5. **模型论**:研究形式系统的结构,特别是它们在数学模型中的实现。这涉及...
通过集合论和一阶逻辑,数学的公理化基础得以构建,即无需对“集合”和“集合成员”进行直接定义,而是通过一套公理来规定它们的性质。这种公理化方法类似于欧式几何中对点和线的处理,它们被视为基本的、不需定义的...
所以,它不是一本“公理集合论”,只能算作。朴素集合论”,不涉及现代集合论中深入的课题,只是讲解集合论中基础部分。为了使读者易于理解,推证部分写得比较详细,并且对于较难懂的证明,还描述了证明的直觉想法。...
4. **选择公理**:这是集合论中一个有争议的公理,它允许从任意非空集合中选择一个元素,而不需要说明选择的方法。 5. **康托尔定理**:证明了对于任意集合,其幂集(即所有子集构成的集合)的基数总是大于原集合的...
此外,集合论还涉及选择公理、无穷层次的宇宙模型等深奥的理论问题。 图论则是研究点和线的数学理论,这些点称为顶点,线称为边。图论起源于欧拉的七桥问题,现在已广泛应用于电路设计、网络优化、社交网络分析、...
相较于公理集合论试图通过一系列公理来严格定义集合概念以避免悖论的做法,朴素集合论更注重集合概念的直观理解及其在数学中的应用。 #### 二、集合的基本概念与性质 **1.1 集合的概念** - **定义**: 集合是由...
策梅洛-弗兰克尔集合论(ZFC)是最广泛接受的集合论公理系统,它包含了集合的构造、选择公理和其他一系列公理,为整个数学提供了一致的逻辑框架。 在《集合论初步》这本书中,读者可以期待深入了解这些概念,通过...
4. Zermelo-Fraenkel集合论(ZF公理):集合论的基础公理系统,包括选择公理等。 5. 类的概念:超出了集合范畴的数学对象,如所有集合的类。 图论: 图论起源于欧拉的七桥问题,现在已经成为解决复杂网络问题的重要...
6. **选择公理**:《选择公理.pdf》是集合论中的一个有争议的假设,它断言对于任何非空集合的家族,总存在一个选择函数,该函数为每个集合选取一个元素。选择公理导致了一些有趣的数学结果,但也引出了悖论和哲学...
### 公理集合论知识点概览 #### 一、引言与背景介绍 - **公理集合论**:一种数学理论,旨在通过一组基本公理来定义和研究集合的概念及其性质。 - **Paul Bernays**:瑞士著名数学家,本著作的作者之一,对数理逻辑...
公理集合论的经典,力迫法等等都有详细的介绍,是基础数学的内容
集合论的概念与定理是学习更高级数学和逻辑学概念的基石,如ZFC公理系统。同时,集合论的方法是解决计算机算法中相关问题的基本工具,比如在数据处理、信息检索等方面的应用。 在图论部分,读者将会接触到图的基本...