Beruflich Dokumente
Kultur Dokumente
ZFC redirects here. For other uses, see ZFC (disam- pendence of the continuum hypothesis from ZFC, and
biguation). of the axiom of choice from the remaining ZFC axioms.
The consistency of a theory such as ZFC cannot be proved
In mathematics, ZermeloFraenkel set theory, named within the theory itself.
after mathematicians Ernst Zermelo and Abraham
Fraenkel, is one of several axiomatic systems that were
proposed in the early twentieth century to formulate a 1 History
theory of sets free of paradoxes such as Russells para-
dox. ZermeloFraenkel set theory with the historically In 1908, Ernst Zermelo proposed the rst axiomatic set
controversial axiom of choice included is commonly ab- theory, Zermelo set theory. However, as rst pointed out
breviated ZFC, where C stands for choice.[1] Many au- by Abraham Fraenkel in a 1921 letter to Zermelo, this
thors use ZF to refer to the axioms of ZermeloFraenkel theory was incapable of proving the existence of certain
set theory with the axiom of choice excluded. Today ZFC sets and cardinal numbers whose existence was taken for
is the standard form of axiomatic set theory and as such granted by most set theorists of the time, notably the car-
is the most common foundation of mathematics. dinal number and the set {Z0 , (Z0 ), ((Z0 )),...},
ZFC is intended to formalize a single primitive notion, where Z0 is any innite set and is the power set
that of a hereditary well-founded set, so that all entities operation.[2] Moreover, one of Zermelos axioms invoked
in the universe of discourse are such sets. Thus the ax- a concept, that of a denite property, whose opera-
ioms of ZFC refer only to pure sets and prevent its models tional meaning was not clear. In 1922, Fraenkel and
from containing urelements (elements of sets that are Thoralf Skolem independently proposed operationalizing
not themselves sets). Furthermore, proper classes (col- a denite property as one that could be formulated as a
lections of mathematical objects dened by a property rst order theory whose atomic formulas were limited to
shared by their members which are too big to be sets) can set membership and identity. They also independently
only be treated indirectly. Specically, ZFC does not al- proposed replacing the axiom schema of specication
low for the existence of a universal set (a set containing all with the axiom schema of replacement. Appending this
sets) nor for unrestricted comprehension, thereby avoid- schema, as well as the axiom of regularity (rst proposed
ing Russells paradox. Von NeumannBernaysGdel set by Dimitry Mirimano in 1917), to Zermelo set theory
theory (NBG) is a commonly used conservative exten- yields the theory denoted by ZF. Adding to ZF either the
sion of ZFC that does allow explicit treatment of proper axiom of choice (AC) or a statement that is equivalent to
classes. it yields ZFC.
1
2 2 AXIOMS
assertion that something is identical to itself, x(x=x). 2.3 3. Axiom schema of specication (also
Consequently, it is a theorem of every rst-order theory called the axiom schema of separation
that something exists. However, as noted above, because or of restricted comprehension)
in the intended semantics of ZFC there are only sets, the
interpretation of this logical theorem in the context of Main article: Axiom schema of specication
ZFC is that some set exists. Hence, there is no need for a
separate axiom asserting that a set exists. Second, how-
ever, even if ZFC is formulated in so-called free logic, in Subsets are commonly constructed using set builder no-
which it is not provable from logic alone that something tation. For example, the even integers can be constructed
exists, the axiom of innity (below) asserts that an in- as the subset of the integers Z satisfying the congruence
nite set exists. This implies that a set exists and so, once modulo predicate x 0 (mod 2) :
again, it is superuous to include an axiom asserting as
much.
{x Z : x 0 (mod 2)}.
2.1 1. Axiom of extensionality In general, the subset of a set z obeying a formula (x)
with one free variable x may be written as:
Main article: Axiom of extensionality
{x z : (x)}.
Two sets are equal (are the same set) if they have the same
elements. The axiom schema of specication states that this sub-
set always exists (it is an axiom schema because there
is one axiom for each ). Formally, let be any for-
xy[z(z x z y) x = y]. mula in the language of ZFC with all free variables among
x, z, w1 , . . . , wn (y is not free in ). Then:
The converse of this axiom follows from the substitution
property of equality. If the background logic does not in-
clude equality "=", x=y may be dened as an abbreviation zw1 w2 . . . wn yx[x y (x z )].
for the following formula:[4]
Note that the axiom schema of specication can only con-
struct subsets, and does not allow the construction of sets
z[z x z y] w[x w y w]. of the more general form:
a member of another class. NBG and ZFC are equivalent sets are not consistent with hypothesized large cardinal
set theories in the sense that any theorem not mentioning axioms.
classes and provable in one theory can be proved in the Forcing proves that the following statements are indepen-
other. dent of ZFC:
Gdels second incompleteness theorem says that a recur-
sively axiomatizable system that can interpret Robinson Continuum hypothesis
arithmetic can prove its own consistency only if it is in-
consistent. Moreover, Robinson arithmetic can be inter- Diamond principle
preted in general set theory, a small fragment of ZFC. Suslin hypothesis
Hence the consistency of ZFC cannot be proved within
ZFC itself (unless it is actually inconsistent). Thus, to Martins axiom (which is not a ZFC axiom)
the extent that ZFC is identied with ordinary mathemat- Axiom of Constructibility (V=L) (which is also not
ics, the consistency of ZFC cannot be demonstrated in a ZFC axiom).
ordinary mathematics. The consistency of ZFC does fol-
low from the existence of a weakly inaccessible cardinal, Remarks:
which is unprovable in ZFC if ZFC is consistent. Nev-
ertheless, it is deemed unlikely that ZFC harbors an un- The consistency of V=L is provable by inner models
suspected contradiction; it is widely believed that if ZFC but not forcing: every model of ZF can be trimmed
were inconsistent, that fact would have been uncovered to become a model of ZFC + V=L.
by now. This much is certain ZFC is immune to the
classic paradoxes of naive set theory: Russells paradox, The Diamond Principle implies the Continuum Hy-
the Burali-Forti paradox, and Cantors paradox. pothesis and the negation of the Suslin Hypothesis.
Abian & LaMacchia (1978) studied a subtheory of ZFC Martins axiom plus the negation of the Continuum
consisting of the axioms of extensionality, union, power- Hypothesis implies the Suslin Hypothesis.
set, replacement, and choice. Using models, they proved
this subtheory consistent, and proved that each of the ax- The constructible universe satises the Generalized
ioms of extensionality, replacement, and power set is in- Continuum Hypothesis, the Diamond Principle,
dependent of the four remaining axioms of this subthe- Martins Axiom and the Kurepa Hypothesis.
ory. If this subtheory is augmented with the axiom of The failure of the Kurepa hypothesis is equiconsis-
innity, each of the axioms of union, choice, and inn- tent with the existence of a strongly inaccessible car-
ity is independent of the ve remaining axioms. Because dinal.
there are non-well-founded models that satisfy each ax-
iom of ZFC except the axiom of regularity, that axiom is A variation on the method of forcing can also be used
independent of the other ZFC axioms. to demonstrate the consistency and unprovability of the
If consistent, ZFC cannot prove the existence of the axiom of choice, i.e., that the axiom of choice is inde-
inaccessible cardinals that category theory requires. Huge pendent of ZF. The consistency of choice can be (rel-
sets of this nature are possible if ZF is augmented with atively) easily veried by proving that the inner model
Tarskis axiom.[9] Assuming that axiom turns the axioms L satises choice. (Thus every model of ZF contains a
of innity, power set, and choice (7 9 above) into the- submodel of ZFC, so that Con(ZF) implies Con(ZFC).)
orems. Since forcing preserves choice, we cannot directly pro-
duce a model contradicting choice from a model satis-
fying choice. However, we can use forcing to create a
4.1 Independence model which contains a suitable submodel, namely one
satisfying ZF but not C.
Many important statements are independent of ZFC (see Another method of proving independence results, one
list of statements undecidable in ZFC). The independence owing nothing to forcing, is based on Gdels second in-
is usually proved by forcing, whereby it is shown that ev- completeness theorem. This approach employs the state-
ery countable transitive model of ZFC (sometimes aug- ment whose independence is being examined, to prove
mented with large cardinal axioms) can be expanded to the existence of a set model of ZFC, in which case
satisfy the statement in question. A dierent expansion Con(ZFC) is true. Since ZFC satises the conditions of
is then shown to satisfy the negation of the statement. An Gdels second theorem, the consistency of ZFC is un-
independence proof by forcing automatically proves in- provable in ZFC (provided that ZFC is, in fact, consis-
dependence from arithmetical statements, other concrete tent). Hence no statement allowing such a proof can be
statements, and large cardinal axioms. Some statements proved in ZFC. This method can prove that the existence
independent of ZFC can be proven to hold in particular of large cardinals is not provable in ZFC, but cannot prove
inner models, such as in the constructible universe. How- that assuming such cardinals, given ZFC, is free of con-
ever, some statements that are true about constructible tradiction.
6 8 REFERENCES
For criticism of set theory in general, see Related axiomatic set theories:
Objections to set theory
MorseKelley set theory
ZFC has been criticized both for being excessively strong
and for being excessively weak, as well as for its failure to Von NeumannBernaysGdel set theory
capture objects such as proper classes and the universal TarskiGrothendieck set theory
set.
Many mathematical theorems can be proven in much Constructive set theory
weaker systems than ZFC, such as Peano arithmetic
Internal set theory
and second-order arithmetic (as explored by the pro-
gram of reverse mathematics). Saunders Mac Lane and
Solomon Feferman have both made this point. Some
of mainstream mathematics (mathematics not directly 7 Notes
connected with axiomatic set theory) is beyond Peano
arithmetic and second-order arithmetic, but still, all such [1] Ciesielski 1997.
mathematics can be carried out in ZC (Zermelo set theory
[2] Ebbinghaus 2007, p. 136.
with choice), another theory weaker than ZFC. Much of
the power of ZFC, including the axiom of regularity and [3] Kunen (1980), p. 10.
the axiom schema of replacement, is included primarily
to facilitate the study of the set theory itself. [4] Hatcher 1982, p. 138, def. 1.
On the other hand, among axiomatic set theories, ZFC [5] Fraenkel, Bar-Hillel & Lvy 1973.
is comparatively weak. Unlike New Foundations, ZFC
does not admit the existence of a universal set. Hence [6] Shoeneld 2001, p. 239.
the universe of sets under ZFC is not closed under the
[7] Shoeneld 1977, section 2.
elementary operations of the algebra of sets. Unlike von
NeumannBernaysGdel set theory (NBG) and Morse [8] Hinman 2005, p. 467.
Kelley set theory (MK), ZFC does not admit the exis-
tence of proper classes. A further comparative weakness [9] Tarski 1939.
of ZFC is that the axiom of choice included in ZFC is
weaker than the axiom of global choice included in NBG
and MK. 8 References
There are numerous mathematical statements undecid-
able in ZFC. These include the continuum hypothesis, the Abian, Alexander (1965). The Theory of Sets and
Whitehead problem, and the normal Moore space con- Transnite Arithmetic. W B Saunders.
jecture. Some of these conjectures are provable with
the addition of axioms such as Martins axiom, large ; LaMacchia, Samuel (1978). On the Con-
cardinal axioms to ZFC. Some others are decided in sistency and Independence of Some Set-Theoretical
ZF+AD where AD is the axiom of determinacy, a strong Axioms. Notre Dame Journal of Formal Logic. 19:
supposition incompatible with choice. One attraction 15558. doi:10.1305/ndj/1093888220.
of large cardinal axioms is that they enable many re- Ciesielski, Krzysztof (1997). Set Theory for the
sults from ZF+AD to be established in ZFC adjoined by Working Mathematician. Cambridge University
some large cardinal axiom (see projective determinacy). Press. p. 4. ISBN 0-521-59441-3. Retrieved 12
The Mizar system and Metamath have adopted Tarski August 2015.
Grothendieck set theory, an extension of ZFC, so that
proofs involving Grothendieck universes (encountered in Devlin, Keith (1996) [1984]. The Joy of Sets.
category theory and algebraic geometry) can be formal- Springer.
ized.
Ebbinghaus, Heinz-Dieter (2007). Ernst Zermelo:
An Approach to His Life and Work. Springer. ISBN
978-3-540-49551-2.
6 See also
Fraenkel, Abraham; Bar-Hillel, Yehoshua; Lvy,
Foundation of mathematics Azriel (1973) [1958]. Foundations of Set Theory.
North-Holland. Fraenkels nal word on ZF and
Inner model ZFC.
7
10.2 Images
File:Codomain2_A_B.SVG Source: https://upload.wikimedia.org/wikipedia/commons/d/d1/Codomain2_A_B.SVG License: Public do-
main Contributors: Own work (Original text: I created this work entirely by myself.) Original artist: Damien Karras (talk)
File:Venn_A_intersect_B.svg Source: https://upload.wikimedia.org/wikipedia/commons/6/6d/Venn_A_intersect_B.svg License: Public
domain Contributors: Own work Original artist: Cepheus