Skip to main content
Post Made Community Wiki by Stefan Kohl
Source Link
Michael Hardy
  • 1
  • 12
  • 85
  • 126

Sometimes people prove the Schröder–Bernstein theorem by saying it follows easily from the well-ordering theorem, which is equivalent to the axiom of choice. But it can be proved without the axiom of choice. The theorem states that if there is a one-to-one mapping from each of two sets into the other, then there is also a bijection.