5
$\begingroup$

If, for any two sets $A$ and $B$, Either $|A|<|B|, |B|<|A|$ or $|A|=|B|$ holds, does the axiom of choice holds? Why?

2 Answers 2

8

This is Hartogs theorem.

Suppose that $A$ is a set, let $\aleph(A)$ be the minimal ordinal $\alpha$ such that $|\alpha|\nleq|A|$. We cannot have that $\aleph(A)\leq|A|$, so if we assume that all cardinalities are comparable we have to have that $|A|<\aleph(A)$. This means that $A$ can be well ordered, as it can be injected into an ordinal.

It is also known that if every set can be well ordered then the axiom of choice holds.

(The ordinal $\aleph(A)$ is known as the Hartogs number of $A$ and it plays an important role in many of these constructions)

  • 2
    The details can be found online in [this paper](http://mathdl.maa.org/images/upload_library/22/Ford/Gillman544-553.pdf) by Leonard Gillman in the Monthly; see Section 7.2012-05-31
  • 0
    @Brian: I believe that I wrote many of these things on this site before. Some even more than once.2012-05-31
  • 1
    I shouldn’t be surprised. But the Gillman reference came to hand immediately, so I used it. It also has the virtue of being a largely self-contained full discussion in one place.2012-05-31
3

This is the famous Trichotomy. It implies the Axiom of Choice. You can find a partial list of equivalents of AC in Wikipedia.