Axiom of limitation of size

Axiom of limitation of size

In class theories, the axiom of limitation of size says that for any class "C", "C" is a proper class (a class which is not a set (an element of other classes)) if and only if "V" (the class of all sets) can be mapped one-to-one into "C".

:forall C [lnot exist W (C in W) iff exist F ( forall x [exist W (x in W) Rightarrow exist s (s in C and langle x, s angle in F)] and ::forall x forall y forall s [(langle x, s angle in F and langle y, s angle in F) Rightarrow x = y] )] .

This axiom is due to John von Neumann. It implies the axiom schema of specification, axiom schema of replacement, and axiom of global choice at one stroke. The axiom of limitation of size implies the axiom of global choice because the class of ordinals is not a set, so there is an injection from the universe to the ordinals. Thus the universe of sets is well-ordered.

Although together the axiom schema of replacement and the axiom of global choice (with the other axioms of Morse–Kelley set theory) imply this axiom, they are each at least as complicated as the axiom of limitation of size and no more intuitive (once you understand this axiom). So using this axiom instead of them is a net improvement.

ee also

*Axiom of global choice
*Limitation of size
*Von Neumann–Bernays–Gödel set theory
*Morse–Kelley set theory


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Limitation of size — In the philosophy of mathematics, specifically the philosophical foundations of set theory, limitation of size is a concept developed by Philip Jourdain and/or Georg Cantor to avoid Cantor s paradox. It identifies certain inconsistent… …   Wikipedia

  • Axiom of global choice — In class theories, the axiom of global choice is a stronger variant of the axiom of choice which applies to proper classes as well as sets. Statement The axiom can be expressed in various ways which are equivalent: Weak form: Every class of… …   Wikipedia

  • Axiom of choice — This article is about the mathematical concept. For the band named after it, see Axiom of Choice (band). In mathematics, the axiom of choice, or AC, is an axiom of set theory stating that for every family of nonempty sets there exists a family of …   Wikipedia

  • Axiom schema of replacement — In set theory, the axiom schema of replacement is a schema of axioms in Zermelo Fraenkel set theory (ZFC) that asserts that the image of any set under any definable mapping is also a set. It is necessary for the construction of certain infinite… …   Wikipedia

  • Axiome de limitation de taille — En théorie des ensembles, plus précisément en théorie des classes, l axiome de limitation de taille a été proposé par John von Neumann dans le cadre de sa théorie des classes. Il formalise en partie le principe de limitation de taille (traduction …   Wikipédia en Français

  • Morse–Kelley set theory — In the foundation of mathematics, Morse–Kelley set theory (MK) or Kelley–Morse set theory (KM) is a first order axiomatic set theory that is closely related to von Neumann–Bernays–Gödel set theory (NBG). While von Neumann–Bernays–Gödel set theory …   Wikipedia

  • List of mathematics articles (A) — NOTOC A A Beautiful Mind A Beautiful Mind (book) A Beautiful Mind (film) A Brief History of Time (film) A Course of Pure Mathematics A curious identity involving binomial coefficients A derivation of the discrete Fourier transform A equivalence A …   Wikipedia

  • John von Neumann — Von Neumann redirects here. For other uses, see Von Neumann (disambiguation). The native form of this personal name is Neumann János. This article uses the Western name order. John von Neumann …   Wikipedia

  • Cantor's paradox — In set theory, Cantor s paradox is the theorem that there is no greatest cardinal number, so that the collection of infinite sizes is itself infinite. Furthermore, it follows from this fact that this collection is not a set but a proper class; in …   Wikipedia

  • Mathematical logic — (also known as symbolic logic) is a subfield of mathematics with close connections to foundations of mathematics, theoretical computer science and philosophical logic.[1] The field includes both the mathematical study of logic and the… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”