# Axiom of choice

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

The Axiom of choice is an axiom of set theory. The axiom of choice says that if one is given any collection of boxes, each containing at least one object, it is possible to make a selection of exactly one object from each box, even if the collection is infinite.

Formally, the Axiom of choice says that, given a non-empty set $S$ of non-empty sets, there is a choice function on $S$. That is, there is a function $f:S\rightarrow\bigcup\limits_{A\in S}A$ such that $f(A)\in A$ for each $A\in S$. It is also equivalent to the statement that, given a set $S$ of non-empty sets, $\prod\limits_{A\in S}A$ is non-empty. An equivalent form of the Axiom of choice says, given a set $S$ of non-empty pairwise disjoint sets, there exists a set $X$ with one element from each set in $S$.

The Axiom of choice is equivalent to Zorn's Lemma and the Well-Ordering theorem assuming Zermelo-Fraenkel Axioms.

It was discovered by German mathematician, Ernst Zermelo in 1904.