Codex Wiki OurBigBook logoOurBigBook.comSite Source code
In ZF, let be nonempty. If injects into , then there is either an injection or a surjection from to .
Indeed, extend the inverse of the given injection to a surjection by sending points outside its range to one fixed pair . If the second coordinate of restricted to the -summand covers , it is the required surjection. Otherwise choose that it misses. Every then has its preimage in the -summand. Except possibly for the default pair, that preimage is unique, so these preimages inject into . In the exceptional case they inject into ; either their image is all of , yielding a surjection from , or an omitted point extends the map to an injection from .

Ancestors (7)

  1. Cardinal arithmetic
  2. Cardinal number
  3. Set theory
  4. Foundations of mathematics
  5. Area of mathematics
  6. Mathematics
  7. Home