Right-inverse characterization of the axiom of choice

ID: right-inverse-characterization-of-the-axiom-of-choice

The assertion that every surjective function has a right inverse is equivalent to the axiom of choice. Choice selects one member of each nonempty fiber of a function, giving a right inverse. Conversely, for a family of nonempty sets, the projection from the disjoint union onto is surjective. A right inverse selects one element from each , giving a choice function.

New to topics? Read the docs here!