Zermelo's categoricity theorem was proven by
Ernst Zermelo
Ernst Friedrich Ferdinand Zermelo (; ; 27 July 187121 May 1953) was a German logician and mathematician, whose work has major implications for the foundations of mathematics. He is known for his role in developing Zermelo–Fraenkel set theory, Z ...
in 1930. It states that all models of a certain second-order version of the
Zermelo-Fraenkel axioms of set theory are isomorphic to a member of a certain class of sets.
Statement
Let
denote Zermelo-Fraenkel set theory, but with a second-order version of the axiom of replacement formulated as follows:
:
, namely the second-order universal closure of the axiom schema of replacement.
[G. Uzquiano, "Models of Second-Order Zermelo Set Theory". Bulletin of Symbolic Logic, vol. 5, no. 3 (1999), pp.289--302.]p. 289 Then every model of
is isomorphic to a set
in the
von Neumann hierarchy, for some
inaccessible cardinal
In set theory, a cardinal number is a strongly inaccessible cardinal if it is uncountable, regular, and a strong limit cardinal.
A cardinal is a weakly inaccessible cardinal if it is uncountable, regular, and a weak limit cardinal.
Since abou ...
.
[, Theorem 1.]
Original presentation
Zermelo originally considered a version of
with urelements. Rather than using the modern satisfaction relation
, he defines a "normal domain" to be a collection of sets along with the true
relation that satisfies
.
p. 9
Related results
Dedekind proved that the second-order Peano axioms hold in a model if and only if the model is isomorphic to the true natural numbers.
pp. 5–6p. 1 Uzquiano proved that when removing replacement form
and considering a second-order version of
Zermelo set theory
Zermelo set theory (sometimes denoted by Z-), as set out in a seminal paper in 1908 by Ernst Zermelo, is the ancestor of modern Zermelo–Fraenkel set theory (ZF) and its extensions, such as von Neumann–Bernays–Gödel set theory (NBG). It be ...
with a second-order version of separation, there exist models not isomorphic to any
for a limit ordinal
.
[A. Kanamori, "Introductory note to 1930a". In ]
Ernst Zermelo - Collected Works/Gesammelte Werke
' (2009), DOI 10.1007/978-3-540-79384-7.p. 396
References
{{reflist
Set theory
Theorems in the foundations of mathematics
Model theory