Axiom of global choice

From Wikipedia, the free encyclopedia

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.

Contents

[edit] 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.

[edit] 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.

[edit] See also

[edit] References

Languages