Académique Documents
Professionnel Documents
Culture Documents
MIT 6.042J/18.062J
Axioms of Zermelo-Frankel
Set Theory: with the Choice axiom
(ZFC) define the standard
ZFC Theory of Sets
Albert R Meyer, March 4, 2015 ZF.1 Albert R Meyer, March 4, 2015 ZF.2
Extensionality Extensionality
x and y have the same elements ∀x[x ∈ y IFF x ∈ z]
iff
x and y are members of the
same sets
Albert R Meyer, March 4, 2015 ZF.3 Albert R Meyer, March 4, 2015 ZF.4
1
Some Axioms of Set Theory Some Axioms of Set Theory
Albert R Meyer, March 4, 2015 ZF.5 Albert R Meyer, March 4, 2015 ZF.6
2
Sets are Well Founded Sets are Well Founded
Albert R Meyer, March 4, 2015 ZF.9 Albert R Meyer, March 4, 2015 ZF.10
Foundation Foundation
Every nonempty set has Every nonempty set has
an ∈-minimal element an ∈-minimal element
∀x.[x ≠ ∅ IMPLIES
∃y. y is ∈ -minimal in x]
Albert R Meyer, March 4, 2015 ZF.11 Albert R Meyer, March 4, 2015 ZF.12
3
S ∉ S S ∉ S
Let R::= {S}. Let R::= {S}. If S ∈ S, then
R has no ∈-minimal element.
If it exists, it must be S,
but S ∈ R and S ∈ S,
so S is not ∈-minimal in R.
Albert R Meyer, March 4, 2015 ZF.13 Albert R Meyer, March 4, 2015 ZF.14
Albert R Meyer, March 4, 2015 ZF.15 Albert R Meyer, March 4, 2015 ZF.16
4
MIT OpenCourseWare
https://ocw.mit.edu
For information about citing these materials or our Terms of Use, visit: https://ocw.mit.edu/terms.