Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

This is Asaf's answer from this link: How do we know an $ \aleph_1 $ exists at all?

I don't understand this sentence that is;

From each equivalence class choose the representative which is an ordinal (which does not require any form of choice, as the equivalence classes can be described without the axiom of choice, as well as being an ordinal). The set of representatives is a set of ordinals, we take its union.

Here's what I think this means. Please tell me I'm following this argument correctly.

Let $X$ be the class of all the well orderings of $\omega$

Let $[G]$={$F \in X$|$F$ is isomorphic with $G$} for every $G\in X$.

Then we 'choose' representatives from each $[G]$ and take a union.

I see this is definitely a choice since there might be infinitely many [G]'s. Why is this not a choice??

share|cite|improve this question
I think I will revise my answer on that thread to make this construction clearer. – Asaf Karagila Jul 22 '12 at 12:53
@Asaf Thank you. Excuse me keep asking different questions, but it's hard for me to understand the part deriving a contradiction too.(that is, i know that $\alpha$ is a supremum but why ordinals less than $\alpha$ is isomorphic to some order relation that well orders $\omega$? And why that $\alpha + 1$ is countable is a contradiction?) – Katlus Jul 22 '12 at 13:09
@Asaf Or did you mean this? Let $X$={$\beta \in OR$|$\alpha$ is equipotent with $\omega$}. Let $\gamma$ be the least element of $X$. Is this $\gamma$ same as $\alpha$ in your argument? – Katlus Jul 22 '12 at 13:24
I dunno why edit button is unavailable to me now.. I meant 'union' not 'least' above. – Katlus Jul 22 '12 at 13:26
up vote 4 down vote accepted

Since your choice comes from the collection of ordinals, you can specify that you want the least such ordinal that satisfies the condition. This ordinal exists and is unique, so there is no choice involved. (Of course as Asaf's answer says it turns out that there is only one ordinal that satisfies the property, but you can also make this selection without knowing that fact)

share|cite|improve this answer
Now i got it. Thank you. Would you please answer my comment too please? – Katlus Jul 22 '12 at 13:12
@Katlus To which comment are you referring? – Francis Adams Jul 22 '12 at 16:15

There is a theorem which states that every well-ordered set is isomorphic to a unique ordinal.

Since the equivalence relation is that of order isomorphism all the elements in a given isomorphism class are isomorphic to a unique ordinal. We thus have eliminated the need to choose, since there is only one possible choice.

The full point I the sentence was that the statements saying that two ordered sets are isomorphic, and that a certain set is an ordinal do not require the axiom of choice. Thus this makes sense to do these constructions in ZF.

share|cite|improve this answer
Perhaps a typo? Did you mean: The full point in the sentence, or The full point of the sentence...? – Martin Sleziak Dec 16 '13 at 9:38
Martin, thanks. I'm trying to recall where I was at that time and why my post had those typos. Most likely on my way to lunch and I typed that from my phone... Still won't explain why the autocorrect didn't kick in, though. – Asaf Karagila Dec 16 '13 at 11:54

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.