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

I'm trying to show that there is an uncountable ordered set which is similar to each of its uncountable subsets.

This is what I was going for: Let $\left<A,\prec \right>$ be the set of the countable ordinals with the usual ordering on the ordinals. Any uncountable subset $B$ of $\left<A,\prec \right>$ is well ordered. One of $A$ or $B$ is similar to an initial segment of the other one. But both $A$ and $B$ have countable proper initial segments, hence the initial segment must be the whole set. In either case we get that $A$ and $B$ are similar.

I'm missing something...

share|cite|improve this question
up vote 5 down vote accepted

Your example is fine; it’s just your argument that needs some repair. Any proper initial segment of $A$ or $B$ must be countable (why?), so neither $A$ nor $B$ can be similar to a proper initial segment of the other, and therefore ...

share|cite|improve this answer

You need two facts. Any uncountable ordinal where every initial segment is countable must be $\omega_1$. And every subset of a well ordering is well ordered.

Armed with these two facts, just look at subsets, of $\omega_1$. We know they have some ordinality. What possibilities are there?

share|cite|improve this answer

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.