Axiom:Axiom of Choice

Axiom
For every set, we can provide a mechanism for choosing one element of any non-empty subset of the set.


 * $$\forall x \in a: \exists P \left({x, y}\right) \implies \exists y: \forall x \in a: P \left({x, y \left({x}\right)}\right)$$

That is, one can always create a choice function for selecting an element of any set.

Although it seems intuitively obvious ("surely you can just pick an element?"), when it comes to transfinite sets this axiom leads to non-intuitive results, notably the famous Banach-Tarski Paradox.

For this reason, the Axiom of Choice (often abbreviated AoC or AC) is treated separately from the rest of the Zermelo-Fraenkel Axioms.

Set theory based on the Zermelo-Fraenkel axioms is referred to ZF, while that based on the Z-F axioms including the AoC is referred to as ZFC.