A right inverse of a function is a function satisfying . It forces to be a surjective function. A surjective linear map onto a finite-dimensional vector space has a linear right inverse: lift a basis of the target and extend by linearity.
The statement that every surjective function has a right inverse is equivalent to the axiom of choice.
Given a surjective function , each fiber of a function is nonempty. The axiom of choice selects from that fiber for every , so and is a right inverse. When is the empty set, the unique empty function supplies without a choice.
Conversely, take an indexed family of nonempty sets. The projection map from the disjoint union to is surjective. A right inverse assigns , selecting one for every index. This is a choice function, so the asserted splitting of all surjections gives the axiom of choice.
Articles by others on the same topic
There are currently no matching articles.