Axiom of Choice

Every family of nonempty sets has a choice function.
Axiom of Choice

Axiom of Choice: For every indexed family (Ai)iI(A_i)_{i\in I} of nonempty sets, there exists a f:IiIAif:I\to \bigcup_{i\in I} A_i such that f(i)Aif(i)\in A_i for all iIi\in I.

Equivalently, every of nonempty sets admits a choice function selecting one element from each set. In the presence of the other ZF axioms, this axiom is equivalent to and to the .