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.

Ancestors (7)

  1. Inverse function
  2. Function
  3. Set theory
  4. Foundations of mathematics
  5. Area of mathematics
  6. Mathematics
  7. Home

Discussion (0) New discussion

There are no discussions about this article yet.

Articles by others on the same topic (0)

There are currently no matching articles.