$(X,\le)$ is totally ordered. How do you prove that if every non empty countable subset of $X$ is well ordered then $(X,\le)$ is well ordered?
2026-04-07 22:34:56.1775601296
On
Well ordered sets
228 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
There are 2 best solutions below
2
On
The below answers an older revision of this question; the current revision (4) is answered here.
This can't be done, for the following reason:
Exercise: Every finite totally ordered set is well-ordered.
Any finite subset of a totally ordered set is also totally ordered, hence well-ordered.
Therefore, the truth of your conjecture would imply that every totally ordered is well-ordered. But consider $\Bbb Q$.
Now you have the correct conditions, the proof goes like this:
Let $Y\subseteq X$ be non-empty. If it is not well ordered then it is uncountable. Let $y_1\in Y$, we know $y_1$ is not the minimal element of $Y$, hence by totality there is $y_2\neq y_1\in Y$ such that $y_2\leq y_1$.
Repeat this process inductively and you have an infinite chain of distinct elements
$$y_1\geq y_2\geq y_3\geq\ldots$$ This is a countable set and so it is well ordered, however it is clear that there is no smallest element. A contradiction.
Hence $Y$ is well-ordered.