A choice function is a function formula_5 defined on a set formula_4 of nonempty sets such that formula_7 for all formula_8 ZFC's axiom of choice states that there exists a choice function for every set of nonempty sets.