Usually, we denote sets by capital letters $X,Y,\ldots$, while writing small letters $x,y,\ldots$ for their elements. In the Zermelo-Fraenkel set theory, sets can be themselves elements of other sets. Thus, there is no reason to introduce a different notation for sets and their elements and many sources in literature do without a distinctive notation. Nevertheless, we will keep sticking to this notation, just to make it clearer which sets are meant to be the elements and which sets are meant to contain these elements. When you read small letters $x,y,\ldots$ below, please keep in mind that they denote sets again.
Axiom: Zermelo-Fraenkel Axioms
A set is a mathematical object fulfilling the following axioms:
- Axiom of Existence - There is a universal set. Some sources mention the equivalent Axiom of Empty Set - There is an (improper) set, which does not contain any elements.
- Axiom of Extensionality - If each element of the set \(X\) is also an element of the set \(Y\) and vice versa, then both are the same. In other words, a set is determined by its elements.
- Schema of Separation Axioms - If \(p(z)\) is a definite property, then for all sets \(X\) there is a subset \(Y\) consisting of those elements \(x\), for which \(p(x)\) is satisfied.
- Axiom of Pairing - For any sets \(X, Y\) there exists a set containing a collection of the two sets as its elements, i.e. the set \(\{X, Y\}.\)
- Axiom of Union - For each set \(X\) there is a set containing all elements of the elements of $X$.
- Axiom of Power Set - For each set \(X\) there exists a set containing all subsets of $X.$
- Axiom of Foundation - Every non-empty set $X$ contains an element that is disjoint from $X.$
- Axiom of Infinity - There exists a set \(X\) containing the empty set and also with every element $z$ the element $z\cup \{z\}.$
- Schema of Replacement Axioms - If we replace the elements of a set \(X\) with elements from another domain, then the resulting object is also a set.
- Axiom of Choice - For every set $X$ of disjoint and nonempty sets there is a set $Y$ containing exactly one element from each of these sets.
We will now explain the contents of each axiom separately and discuss how they improve the consistency of the set theory in comparison to the naive set definition.
Table of Contents
- Axiom: Axiom of Existence
- Axiom: Axiom of Empty Set
- Axiom: Axiom of Extensionality
- Axiom: Schema of Separation Axioms (Restricted Principle of Comprehension)
- Axiom: Axiom of Pairing
- Axiom: Axiom of Union
- Axiom: Axiom of Power Set
- Axiom: Axiom of Foundation
- Axiom: Axiom of Infinity
- Axiom: Axiom of Replacement (Schema)
- Axiom: Axiom of Choice
Mentioned in:
Definitions: 1 2
Explanations: 3
Motivations: 4
Parts: 5 6
Proofs: 7
Thank you to the contributors under CC BY-SA 4.0!
- Github:
-
References
Bibliography
- Hoffmann, Dirk W.: "Grenzen der Mathematik - Eine Reise durch die Kerngebiete der mathematischen Logik", Spektrum Akademischer Verlag, 2011
- Ebbinghaus, H.-D.: "Einführung in die Mengenlehre", BI Wisschenschaftsverlag, 1994, 3th Edition