Axiom of global choice

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 nonempty sets has a choice function.

"Strong" form: Every collection of nonempty classes has a choice function. (Restrict the possible choices in each class to the subclass of sets of minimal rank in the class. This subclass is a set. The collection of such sets is a class.)

V { ∅ } has a choice function (where V is the class of all sets; see Von Neumann universe).

There is a well-ordering of V.

There is a bijection between V and the class of all ordinal numbers.

Discussion

In ZFC, the axiom of global choice cannot be stated as such because it involves existential quantification on classes: so it is not a statement of the language of ZFC (nor even an infinite number of statements like axiom schemes requiring universal quantification on classes). It can, however, be stated for a given "explicit" class, e.g., one can state the fact that such-or-such an explicit class-function is a choice function for V { ∅ } or that such-or-such a class-relation is a well-ordering of V: in this form (i.e., for some explicit class function that is tedious but possible to write down), the axiom of global choice follows from the axiom of constructibility.

In Gödel-Bernays, global choice does not add any consequence about sets beyond what could have been deduced from the ordinary axiom of choice.

Global choice is a consequence of the axiom of limitation of size.

ee also

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

References

*Jech, Thomas, 2003. "Set Theory: The Third Millennium Edition, Revised and Expanded". Springer. ISBN 3-540-44085-2.
* John L. Kelley; General Topology; ISBN 0-387-90125-6


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • 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 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… …   Wikipedia

  • Axiom of Choice (band) — Axiom of Choice is a world music group of Iranian émigrés who perform a fusion style incorporating Persian classical music and Western music. Led by Loga Ramin Torkian who plays a variant of a guitar of his own invention that is fretted to play… …   Wikipedia

  • 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

  • Zermelo–Fraenkel set theory — Zermelo–Fraenkel set theory, with the axiom of choice, commonly abbreviated ZFC, is the standard form of axiomatic set theory and as such is the most common foundation of mathematics.ZFC consists of a single primitive ontological notion, that of… …   Wikipedia

  • 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 the canonical axiomatic set theory ZFC. A statement in the language of ZFC is provable in NBG if and only …   Wikipedia

  • Constructible universe — Gödel universe redirects here. For Kurt Gödel s cosmological solution to the Einstein field equations, see Gödel metric. In mathematics, the constructible universe (or Gödel s constructible universe), denoted L, is a particular class of sets… …   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

  • Info-gap decision theory — is a non probabilistic decision theory that seeks to optimize robustness to failure – or opportuneness for windfall – under severe uncertainty,[1][2] in particular applying sensitivity analysis of the stability radius type[3] to perturbations in… …   Wikipedia

  • Boolean prime ideal theorem — In mathematics, a prime ideal theorem guarantees the existence of certain types of subsets in a given abstract algebra. A common example is the Boolean prime ideal theorem, which states that ideals in a Boolean algebra can be extended to prime… …   Wikipedia

Share the article and excerpts

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