Morse–Kelley set theory on:  
[Wikipedia]  
[Google]  
[Amazon]
In the
foundations of mathematics
Foundations of mathematics are the mathematical logic, logical and mathematics, mathematical framework that allows the development of mathematics without generating consistency, self-contradictory theories, and to have reliable concepts of theo ...
, Morse–Kelley set theory (MK), Kelley–Morse set theory (KM), Morse–Tarski set theory (MT), Quine–Morse set theory (QM) or the system of Quine and Morse is a
first-order axiomatic set theory
Set theory is the branch of mathematical logic that studies Set (mathematics), sets, which can be informally described as collections of objects. Although objects of any kind can be collected into a set, set theory – as a branch of mathema ...
that is closely related to
von Neumann–Bernays–Gödel set theory
In the foundations of mathematics, von Neumann–Bernays–Gödel set theory (NBG) is an axiomatic set theory that is a conservative extension of Zermelo–Fraenkel–choice set theory (ZFC). NBG introduces the notion of class, which is a collec ...
(NBG). While von Neumann–Bernays–Gödel set theory restricts the
bound variable
In mathematics, and in other disciplines involving formal languages, including mathematical logic and computer science, a variable may be said to be either free or bound. Some older books use the terms real variable and apparent variable for f ...
s in the schematic formula appearing in the
axiom schema
In mathematical logic, an axiom schema (plural: axiom schemata or axiom schemas) generalizes the notion of axiom.
Formal definition
An axiom schema is a formula in the metalanguage of an axiomatic system, in which one or more schematic variabl ...
of
Class Comprehension to range over sets alone, Morse–Kelley set theory allows these bound variables to range over
proper class
Proper may refer to:
Mathematics
* Proper map, in topology, a property of continuous function between topological spaces, if inverse images of compact subsets are compact
* Proper morphism, in algebraic geometry, an analogue of a proper map f ...
es as well as sets, as first suggested by
Quine
Quine may refer to:
* Quine (computing), a program that produces its source code as output
* Quine's paradox, in logic
* Quine (surname), people with the surname
** Willard Van Orman Quine (1908–2000), American philosopher and logician
See al ...
in 1940 for his system
ML.
Morse–Kelley set theory is named after mathematicians
John L. Kelley and
Anthony Morse and was first set out by and later in an appendix to Kelley's textbook ''General Topology'' (1955), a graduate level introduction to
topology
Topology (from the Greek language, Greek words , and ) is the branch of mathematics concerned with the properties of a Mathematical object, geometric object that are preserved under Continuous function, continuous Deformation theory, deformat ...
. Kelley said the system in his book was a variant of the systems due to
Thoralf Skolem
Thoralf Albert Skolem (; 23 May 1887 – 23 March 1963) was a Norwegian mathematician who worked in mathematical logic and set theory.
Life
Although Skolem's father was a primary school teacher, most of his extended family were farmers. Skole ...
and Morse. Morse's own version appeared later in his book ''A Theory of Sets'' (1965).
While von Neumann–Bernays–Gödel set theory is a
conservative extension
In mathematical logic, a conservative extension is a supertheory of a theory which is often convenient for proving theorems, but proves no new theorems about the language of the original theory. Similarly, a non-conservative extension is a superth ...
of
Zermelo–Fraenkel set theory
In set theory, Zermelo–Fraenkel set theory, named after mathematicians Ernst Zermelo and Abraham Fraenkel, is an axiomatic system that was proposed in the early twentieth century in order to formulate a theory of sets free of paradoxes suc ...
(ZFC, the canonical set theory) in the sense that a statement in the language of ZFC is provable in NBG if and only if it is provable in ZFC, Morse–Kelley set theory is a
proper extension of ZFC. Unlike von Neumann–Bernays–Gödel set theory, where the axiom schema of Class Comprehension can be replaced with finitely many of its instances, Morse–Kelley set theory cannot be finitely axiomatized.
MK axioms and ontology
NBG and MK share a common
ontology
Ontology is the philosophical study of existence, being. It is traditionally understood as the subdiscipline of metaphysics focused on the most general features of reality. As one of the most fundamental concepts, being encompasses all of realit ...
. The
universe of discourse
In the formal sciences, the domain of discourse or universe of discourse (borrowing from the mathematical concept of ''universe'') is the set of entities over which certain variables of interest in some formal treatment may range.
It is also ...
consists of
classes. Classes that are members of other classes are called
sets. A class that is not a set is a
proper class
Proper may refer to:
Mathematics
* Proper map, in topology, a property of continuous function between topological spaces, if inverse images of compact subsets are compact
* Proper morphism, in algebraic geometry, an analogue of a proper map f ...
. The primitive
atomic sentence
In logic and analytic philosophy, an atomic sentence is a type of declarative sentence which is either true or false (may also be referred to as a proposition, statement or truthbearer) and which cannot be broken down into other simpler sentences. ...
s involve membership or equality.
With the exception of Class Comprehension, the following axioms are the same as those for
NBG, inessential details aside. The symbolic versions of the axioms employ the following notational devices:
* The upper case letters other than ''M'', appearing in Extensionality, Class Comprehension, and Foundation, denote variables ranging over classes. A lower case letter denotes a variable that cannot be a
proper class
Proper may refer to:
Mathematics
* Proper map, in topology, a property of continuous function between topological spaces, if inverse images of compact subsets are compact
* Proper morphism, in algebraic geometry, an analogue of a proper map f ...
, because it appears to the left of an ∈. As MK is a one-sorted theory, this notational convention is only
mnemonic
A mnemonic device ( ), memory trick or memory device is any learning technique that aids information retention or retrieval in the human memory, often by associating the information with something that is easier to remember.
It makes use of e ...
.
* The
monadic predicate whose intended reading is "the class ''x'' is a set", abbreviates
* The
empty set
In mathematics, the empty set or void set is the unique Set (mathematics), set having no Element (mathematics), elements; its size or cardinality (count of elements in a set) is 0, zero. Some axiomatic set theories ensure that the empty set exi ...
is defined by
* The class ''V'', the
universal class
Universal class is a category derived from the philosophy of Hegel, redefined and popularized by Karl Marx. In Marxism it denotes that Social class, class of people within a stratified society for which, at a given point in history, self-interested ...
having all possible sets as members, is defined by
''V'' is also the
von Neumann universe
In set theory and related branches of mathematics, the von Neumann universe, or von Neumann hierarchy of sets, denoted by ''V'', is the class of hereditary well-founded sets. This collection, which is formalized by Zermelo–Fraenkel set theory ( ...
.
Extensionality
In logic, extensionality, or extensional equality, refers to principles that judge objects to be equality (mathematics), equal if they have the same external properties. It stands in contrast to the concept of intensionality, which is concerned wi ...
: Classes having the same members are the same class.
:
A set and a class having the same extension are identical. Hence MK is not a two-sorted theory, appearances to the contrary notwithstanding.
Foundation: Each nonempty class ''A'' is
disjoint from at least one of its members.
:
Class Comprehension: Let φ(''x'') be any formula in the language of MK in which ''x'' is a
free variable
In mathematics, and in other disciplines involving formal languages, including mathematical logic and computer science, a variable may be said to be either free or bound. Some older books use the terms real variable and apparent variable for f ...
and ''Y'' is not free. φ(''x'') may contain parameters that are either sets or proper classes. More consequentially, the quantified variables in φ(''x'') may range over all classes and not just over all sets; ''this is the only way MK differs from
NBG''. Then there exists a class
whose members are exactly those sets ''x'' such that
comes out true. Formally, if ''Y'' is not free in φ:
:
Pairing
In mathematics, a pairing is an ''R''- bilinear map from the Cartesian product of two ''R''- modules, where the underlying ring ''R'' is commutative.
Definition
Let ''R'' be a commutative ring with unit, and let ''M'', ''N'' and ''L'' be '' ...
: For any sets ''x'' and ''y'', there exists a set
whose members are exactly ''x'' and ''y''.
:
Pairing licenses the unordered pair in terms of which the
ordered pair
In mathematics, an ordered pair, denoted (''a'', ''b''), is a pair of objects in which their order is significant. The ordered pair (''a'', ''b'') is different from the ordered pair (''b'', ''a''), unless ''a'' = ''b''. In contrast, the '' unord ...
,
, may be defined in the usual way, as
. With ordered pairs in hand, Class Comprehension enables defining
relations and function (set theory), functions on sets as sets of ordered pairs, making possible the next axiom:
Axiom of limitation of size, Limitation of Size: ''C'' is a
proper class
Proper may refer to:
Mathematics
* Proper map, in topology, a property of continuous function between topological spaces, if inverse images of compact subsets are compact
* Proper morphism, in algebraic geometry, an analogue of a proper map f ...
if and only if ''
V'' can be
mapped one-to-one into ''C''.
:
The formal version of this axiom resembles the
axiom schema of replacement
In set theory, the axiom schema of replacement is a Axiom schema, schema of axioms in Zermelo–Fraenkel set theory (ZF) that asserts that the image (mathematics), image of any Set (mathematics), set under any definable functional predicate, mappi ...
, and embodies the class function ''F''. The next section explains how Limitation of Size is stronger than the usual forms of the
axiom of choice
In mathematics, the axiom of choice, abbreviated AC or AoC, is an axiom of set theory. Informally put, the axiom of choice says that given any collection of non-empty sets, it is possible to construct a new set by choosing one element from e ...
.
Power set
In mathematics, the power set (or powerset) of a set is the set of all subsets of , including the empty set and itself. In axiomatic set theory (as developed, for example, in the ZFC axioms), the existence of the power set of any set is po ...
: Let ''p'' be a class whose members are all possible
subset
In mathematics, a Set (mathematics), set ''A'' is a subset of a set ''B'' if all Element (mathematics), elements of ''A'' are also elements of ''B''; ''B'' is then a superset of ''A''. It is possible for ''A'' and ''B'' to be equal; if they a ...
s of the set ''a''. Then ''p'' is a set.
:
Axiom of union">Union: Let
be the sum class of the set ''a'', namely the
union of all members of ''a''. Then ''s'' is a set.
:
: There exists an inductive set ''y'', meaning that (i) the
empty set
In mathematics, the empty set or void set is the unique Set (mathematics), set having no Element (mathematics), elements; its size or cardinality (count of elements in a set) is 0, zero. Some axiomatic set theories ensure that the empty set exi ...
is a member of ''y''; (ii) if ''x'' is a member of ''y'', then so is
x \cup \..
:
\exists y[My \land \varnothing \in y \land \forall z(z \in y \rightarrow \exists x [x \in y \land \forall w (w \in x \leftrightarrow [w = z \lor w \in z])] )].
Note that ''p'' and ''s'' in Power Set and Union are universally, not existentially, quantified, as Class Comprehension suffices to establish the existence of ''p'' and ''s''. Power Set and Union only serve to establish that ''p'' and ''s'' cannot be proper classes.
The above axioms are shared with other set theories as follows:
*
ZFC and
NBG: Pairing, Power Set, Union, Infinity;
*
NBG (and ZFC, if quantified variables were restricted to sets): Extensionality, Foundation;
*
NBG: Limitation of Size.
Discussion
Monk (1980) and Rubin (1967) are set theory texts built around MK; Rubin's
ontology
Ontology is the philosophical study of existence, being. It is traditionally understood as the subdiscipline of metaphysics focused on the most general features of reality. As one of the most fundamental concepts, being encompasses all of realit ...
includes
urelement
In set theory, a branch of mathematics, an urelement or ur-element (from the German prefix ''ur-'', 'primordial') is an object that is not a set (has no elements), but that may be an element of a set. It is also referred to as an atom or individ ...
s. These authors and Mendelson (1997: 287) submit that MK does what is expected of a set theory while being less cumbersome than
ZFC and
NBG.
MK is strictly stronger than ZFC and its
conservative extension
In mathematical logic, a conservative extension is a supertheory of a theory which is often convenient for proving theorems, but proves no new theorems about the language of the original theory. Similarly, a non-conservative extension is a superth ...
NBG, the other well-known set theory with
proper class
Proper may refer to:
Mathematics
* Proper map, in topology, a property of continuous function between topological spaces, if inverse images of compact subsets are compact
* Proper morphism, in algebraic geometry, an analogue of a proper map f ...
es. In fact, NBG—and hence ZFC—can be proved consistent in MK. That means that if MK's axioms hold, one can define a ''True'' predicate and show that all the ZFC and NBG axioms are true—hence every other statement formulated in ZFC or NBG is true, because truth is preserved by logic. MK's strength stems from its axiom schema of Class Comprehension being
impredicative, meaning that φ(''x'') may contain quantified variables ranging over classes. The quantified variables in NBG's axiom schema of Class Comprehension are restricted to sets; hence Class Comprehension in NBG must be
predicative. (Separation with respect to sets is still impredicative in NBG, because the quantifiers in φ(''x'') may range over all sets.) The NBG axiom schema of Class Comprehension can be replaced with finitely many of its instances; this is not possible in MK. MK is consistent relative to ZFC augmented by an axiom asserting the existence of strongly
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 ...
s.
The only advantage of the
axiom of limitation of size
In set theory, the axiom of limitation of size was proposed by John von Neumann in his 1925 axiom system for sets and classes.; English translation: . It formalizes the limitation of size principle, which avoids the paradoxes encountered in earl ...
is that it implies the
axiom of global choice In mathematics, specifically in class theories, the axiom of global choice is a stronger variant of the axiom of choice that applies to proper classes of sets as well as sets of sets. Informally it states that one can simultaneously choose an ele ...
. Limitation of Size does not appear in Rubin (1967), Monk (1980), or Mendelson (1997). Instead, these authors invoke a usual form of the local
axiom of choice
In mathematics, the axiom of choice, abbreviated AC or AoC, is an axiom of set theory. Informally put, the axiom of choice says that given any collection of non-empty sets, it is possible to construct a new set by choosing one element from e ...
, and an "axiom of replacement," asserting that if the
domain of a class function is a set, its
range
Range may refer to:
Geography
* Range (geographic), a chain of hills or mountains; a somewhat linear, complex mountainous or hilly area (cordillera, sierra)
** Mountain range, a group of mountains bordered by lowlands
* Range, a term used to i ...
is also a set. Replacement can prove everything that Limitation of Size proves, except prove some form of the
axiom of choice
In mathematics, the axiom of choice, abbreviated AC or AoC, is an axiom of set theory. Informally put, the axiom of choice says that given any collection of non-empty sets, it is possible to construct a new set by choosing one element from e ...
.
Limitation of Size plus
''I'' being a set (hence the universe is nonempty) renders provable the sethood of the empty set; hence no need for an
axiom of empty set
In axiomatic set theory, the axiom of empty set, also called the axiom of null set and the axiom of existence, is a statement that asserts the existence of a set with no elements. It is an axiom of Kripke–Platek set theory and the variant of g ...
. Such an axiom could be added, of course, and minor perturbations of the above axioms would necessitate this addition. The set ''I'' is not identified with the
limit ordinal
In set theory, a limit ordinal is an ordinal number that is neither zero nor a successor ordinal. Alternatively, an ordinal λ is a limit ordinal if there is an ordinal less than λ, and whenever β is an ordinal less than λ, then there exists a ...
\omega, as ''I'' could be a set larger than
\omega. In this case, the existence of
\omega would follow from either form of Limitation of Size.
The class of
von Neumann ordinals can be
well-order
In mathematics, a well-order (or well-ordering or well-order relation) on a set is a total ordering on with the property that every non-empty subset of has a least element in this ordering. The set together with the ordering is then calle ...
ed. It cannot be a set (under pain of paradox); hence that class is a proper class, and all proper classes have the same size as ''V''. Hence ''V'' too can be well-ordered.
MK can be confused with second-order ZFC, ZFC with
second-order logic
In logic and mathematics, second-order logic is an extension of first-order logic, which itself is an extension of propositional logic. Second-order logic is in turn extended by higher-order logic and type theory.
First-order logic quantifies on ...
(representing second-order objects in set rather than predicate language) as its background logic. The language of second-order ZFC is similar to that of MK (although a set and a class having the same extension can no longer be identified), and their
syntactical resources for practical proof are almost identical (and are identical if MK includes the strong form of Limitation of Size). But the
semantics
Semantics is the study of linguistic Meaning (philosophy), meaning. It examines what meaning is, how words get their meaning, and how the meaning of a complex expression depends on its parts. Part of this process involves the distinction betwee ...
of second-order ZFC are quite different from those of MK. For example, if MK is consistent then it has a countable first-order model, while second-order ZFC has no countable models.
Model theory
ZFC, NBG, and MK each have models describable in terms of ''V'', the
von Neumann universe of sets in
ZFC. Let the
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 ...
κ be a member of ''V''. Also let Def(''X'') denote the Δ
0 definable
subset
In mathematics, a Set (mathematics), set ''A'' is a subset of a set ''B'' if all Element (mathematics), elements of ''A'' are also elements of ''B''; ''B'' is then a superset of ''A''. It is possible for ''A'' and ''B'' to be equal; if they a ...
s of ''X'' (see
constructible universe
In mathematics, in set theory, the constructible universe (or Gödel's constructible universe), denoted by L, is a particular Class (set theory), class of Set (mathematics), sets that can be described entirely in terms of simpler sets. L is the un ...
). Then:
* ''V''
κ is model of
ZFC;
* Def(''V''
κ) is a model of Mendelson's version of
NBG, which excludes global choice, replacing limitation of size by replacement and ordinary choice;
* ''V''
κ+1, the
power set
In mathematics, the power set (or powerset) of a set is the set of all subsets of , including the empty set and itself. In axiomatic set theory (as developed, for example, in the ZFC axioms), the existence of the power set of any set is po ...
of ''V''
κ, is a model of MK.
History
MK was first set out in and popularized in an appendix to
J. L. Kelley's (1955) ''General Topology'', using the axioms given in the next section. The system of Anthony Morse's (1965) ''A Theory of Sets'' is equivalent to Kelley's, but formulated in an idiosyncratic formal language rather than, as is done here, in standard
first-order logic
First-order logic, also called predicate logic, predicate calculus, or quantificational logic, is a collection of formal systems used in mathematics, philosophy, linguistics, and computer science. First-order logic uses quantified variables over ...
. The first set theory to include
impredicative class comprehension was
Quine's ML, that built on
New Foundations
In mathematical logic, New Foundations (NF) is a non-well-founded, finitely axiomatizable set theory conceived by Willard Van Orman Quine as a simplification of the theory of types of ''Principia Mathematica''.
Definition
The well-formed fo ...
rather than on
ZFC.
[The ''locus citandum'' for ML is the 1951 ed. of Quine's ''Mathematical Logic''. However, the summary of ML given in Mendelson (1997), p. 296, is easier to follow. Mendelson's axiom schema ML2 is identical to the above axiom schema of Class Comprehension.] Impredicative class comprehension was also proposed in
Mostowski Mostowski (feminine: Mostowska, plural: Mostowscy) is a surname. It may refer to:
* Mostowski Palace (), an 18th-century palace in Warsaw
* Andrzej Mostowski (1913 - 1975), a Polish mathematician
** Mostowski collapse lemma, in mathematical logi ...
(1951) and
Lewis (1991).
The axioms in Kelley's ''General Topology''
The axioms and definitions in this section are, but for a few inessential details, taken from the Appendix to Kelley (1955). The explanatory remarks below are not his. The Appendix states 181 theorems and definitions, and warrants careful reading as an abbreviated exposition of axiomatic set theory by a working mathematician of the first rank. Kelley introduced his axioms gradually, as needed to develop the topics listed after each instance of ''Develop'' below.
Notations appearing below and now well-known are not defined. Peculiarities of Kelley's notation include:
* He did ''not'' distinguish variables ranging over classes from those ranging over sets;
* ''domain f'' and ''range f'' denote the domain and range of the function ''f''; this peculiarity has been carefully respected below;
* His primitive logical language includes
class abstracts of the form
\ \, "the class of all sets ''x'' satisfying ''A''(''x'')."
Definition: ''x'' is a ''set'' (and hence not a
proper class
Proper may refer to:
Mathematics
* Proper map, in topology, a property of continuous function between topological spaces, if inverse images of compact subsets are compact
* Proper morphism, in algebraic geometry, an analogue of a proper map f ...
) if, for some ''y'',
x \in y.
I. Extent: For each ''x'' and each ''y'', ''x=y'' if and only if for each ''z'',
z \in x when and only when
z \in y.
Identical to ''Extensionality'' above. I would be identical to the
axiom of extensionality
The axiom of extensionality, also called the axiom of extent, is an axiom used in many forms of axiomatic set theory, such as Zermelo–Fraenkel set theory. The axiom defines what a Set (mathematics), set is. Informally, the axiom means that the ...
in
ZFC, except that the scope of I includes proper classes as well as sets.
II. Classification (schema): An axiom results if in
: For each
\beta,
\beta \in \ if and only if
\beta is a set and
B,
'α' and 'β' are replaced by variables, ' ''A'' ' by a formula Æ, and ' ''B'' ' by the formula obtained from Æ by replacing each occurrence of the variable that replaced α by the variable that replaced β provided that the variable that replaced β does not appear bound in ''A''.
''Develop'': Boolean
algebra of sets
In mathematics, the algebra of sets, not to be confused with the mathematical structure of ''an'' algebra of sets, defines the properties and laws of sets, the set-theoretic operations of union, intersection, and complementation and the re ...
. Existence of the
null class and of the universal class ''V''.
III. Subsets: If ''x'' is a set, there exists a set ''y'' such that for each ''z'', if
z \subseteq x, then
z \in y.
The import of III is that of ''Power Set'' above. Sketch of the proof of Power Set from III: for any ''class'' ''z'' that is a subclass of the set ''x'', the class ''z'' is a member of the set ''y'' whose existence III asserts. Hence ''z'' is a set.
''Develop'': ''V'' is not a set. Existence of
singletons.
Separation provable.
IV. Union: If ''x'' and ''y'' are both sets, then
x \cup y is a set.
The import of IV is that of ''Pairing'' above. Sketch of the proof of Pairing from IV: the singleton
\ of a set ''x'' is a set because it is a subclass of the power set of ''x'' (by two applications of III). Then IV implies that
\ is a set if ''x'' and ''y'' are sets.
''Develop'': Unordered and
ordered pair
In mathematics, an ordered pair, denoted (''a'', ''b''), is a pair of objects in which their order is significant. The ordered pair (''a'', ''b'') is different from the ordered pair (''b'', ''a''), unless ''a'' = ''b''. In contrast, the '' unord ...
s,
relations,
functions,
domain,
range
Range may refer to:
Geography
* Range (geographic), a chain of hills or mountains; a somewhat linear, complex mountainous or hilly area (cordillera, sierra)
** Mountain range, a group of mountains bordered by lowlands
* Range, a term used to i ...
,
function composition
In mathematics, the composition operator \circ takes two function (mathematics), functions, f and g, and returns a new function h(x) := (g \circ f) (x) = g(f(x)). Thus, the function is function application, applied after applying to . (g \c ...
.
V. Substitution: If ''f'' is a
lassfunction and ''domain f'' is a set, then ''range f'' is a set.
The import of V is that of the
axiom schema of replacement
In set theory, the axiom schema of replacement is a Axiom schema, schema of axioms in Zermelo–Fraenkel set theory (ZF) that asserts that the image (mathematics), image of any Set (mathematics), set under any definable functional predicate, mappi ...
in
NBG and
ZFC.
VI. Amalgamation: If ''x'' is a set, then
\bigcup x is a set.
The import of VI is that of ''Union'' above. IV and VI may be combined into one axiom.
''Develop'':
Cartesian product
In mathematics, specifically set theory, the Cartesian product of two sets and , denoted , is the set of all ordered pairs where is an element of and is an element of . In terms of set-builder notation, that is
A\times B = \.
A table c ...
,
injection
Injection or injected may refer to:
Science and technology
* Injective function, a mathematical function mapping distinct arguments to distinct values
* Injection (medicine), insertion of liquid into the body with a syringe
* Injection, in broadca ...
,
surjection
In mathematics, a surjective function (also known as surjection, or onto function ) is a function such that, for every element of the function's codomain, there exists one element in the function's domain such that . In other words, for a f ...
,
bijection
In mathematics, a bijection, bijective function, or one-to-one correspondence is a function between two sets such that each element of the second set (the codomain) is the image of exactly one element of the first set (the domain). Equival ...
,
order theory
Order theory is a branch of mathematics that investigates the intuitive notion of order using binary relations. It provides a formal framework for describing statements such as "this is less than that" or "this precedes that". This article intr ...
.
VII. Regularity: If
x \neq \varnothing there is a member ''y'' of ''x'' such that
x \cap y = \varnothing.
The import of VII is that of ''Foundation'' above.
''Develop'':
Ordinal number
In set theory, an ordinal number, or ordinal, is a generalization of ordinal numerals (first, second, th, etc.) aimed to extend enumeration to infinite sets.
A finite set can be enumerated by successively labeling each element with the leas ...
s,
transfinite induction
Transfinite induction is an extension of mathematical induction to well-ordered sets, for example to sets of ordinal numbers or cardinal numbers. Its correctness is a theorem of ZFC.
Induction by cases
Let P(\alpha) be a property defined for a ...
.
VIII. Infinity: There exists a set ''y'', such that
\varnothing \in y and
x \cup \ \in y whenever
x \in y.
This axiom, or equivalents thereto, are included in ZFC and NBG. VIII asserts the unconditional existence of two sets, the
infinite inductive set ''y'', and the null set
\varnothing. \varnothing is a set simply because it is a member of ''y''. Up to this point, everything that has been proved to exist is a class, and Kelley's discussion of sets was entirely hypothetical.
''Develop'':
Natural number
In mathematics, the natural numbers are the numbers 0, 1, 2, 3, and so on, possibly excluding 0. Some start counting with 0, defining the natural numbers as the non-negative integers , while others start with 1, defining them as the positive in ...
s, N is a set,
Peano axioms
In mathematical logic, the Peano axioms (, ), also known as the Dedekind–Peano axioms or the Peano postulates, are axioms for the natural numbers presented by the 19th-century Italian mathematician Giuseppe Peano. These axioms have been used nea ...
,
integer
An integer is the number zero (0), a positive natural number (1, 2, 3, ...), or the negation of a positive natural number (−1, −2, −3, ...). The negations or additive inverses of the positive natural numbers are referred to as negative in ...
s,
rational number
In mathematics, a rational number is a number that can be expressed as the quotient or fraction of two integers, a numerator and a non-zero denominator . For example, is a rational number, as is every integer (for example,
The set of all ...
s,
real number
In mathematics, a real number is a number that can be used to measure a continuous one- dimensional quantity such as a duration or temperature. Here, ''continuous'' means that pairs of values can have arbitrarily small differences. Every re ...
s.
Definition: ''c'' is a ''choice function'' if ''c'' is a function and
c(x) \in x for each member ''x'' of ''domain c''.
IX. Choice: There exists a choice function ''c'' whose domain is
V - \..
IX is very similar to the
axiom of global choice In mathematics, specifically in class theories, the axiom of global choice is a stronger variant of the axiom of choice that applies to proper classes of sets as well as sets of sets. Informally it states that one can simultaneously choose an ele ...
derivable from ''Limitation of Size'' above.
''Develop'':
Equivalents of the axiom of choice. As is the case with
ZFC, the development of the
cardinal number
In mathematics, a cardinal number, or cardinal for short, is what is commonly called the number of elements of a set. In the case of a finite set, its cardinal number, or cardinality is therefore a natural number. For dealing with the cas ...
s requires some form of choice.
If the scope of all quantified variables in the above axioms is restricted to sets, all axioms except III and the schema IV are ZFC axioms. IV is provable in ZFC. Hence the Kelley treatment of MK makes very clear that all that distinguishes MK from ZFC are variables ranging over
proper class
Proper may refer to:
Mathematics
* Proper map, in topology, a property of continuous function between topological spaces, if inverse images of compact subsets are compact
* Proper morphism, in algebraic geometry, an analogue of a proper map f ...
es as well as sets, and the Classification schema.
Notes
References
*
*
Lemmon, E. J. (1986) ''Introduction to Axiomatic Set Theory''. Routledge & Kegan Paul.
*
David K. Lewis (1991) ''Parts of Classes''. Oxford: Basil Blackwell.
* The definitive treatment of the closely related set theory
NBG, followed by a page on MK. Harder than Monk or Rubin.
* Monk, J. Donald (1980) ''Introduction to Set Theory''. Krieger. Easier and less thorough than Rubin.
* Morse, A. P., (1965) ''A Theory of Sets''. Academic Press.
* .
*
Rubin, Jean E. (1967) ''Set Theory for the Mathematician''. San Francisco: Holden Day. More thorough than Monk; the ontology includes
urelement
In set theory, a branch of mathematics, an urelement or ur-element (from the German prefix ''ur-'', 'primordial') is an object that is not a set (has no elements), but that may be an element of a set. It is also referred to as an atom or individ ...
s.
* .
External links
Download ''General Topology'' (1955) by John L. Kelley in various formats. The appendix contains Kelley's axiomatic development of MK.
From Foundations of Mathematics (FOM) discussion group:
{{DEFAULTSORT:Morse-Kelly set theory
Systems of set theory