Infinite, totally ordered and well ordered sets

Not my area of expertise but I will suggest an answer.

If a $S$ is infinite, well order it. An initial segment will be the natural numbers with their usual order. Then reorder that initial segment using a bijection to the rational numbers to transfer the not-well-ordered numerical order on the rationals.

If this is wrong someone will point that out. Then I can delete it, or leave it as an instructive false start.


It is easy to prove that $A$ is finite if and only if there is an order $<$ on $A$, such that $(A,<)$ and the reverse order $(A,>)$ are both well-orders.

Now, note that the reverse order of a total order is again a total order, and so if $A$ is infinite, there is a well-ordering on $A$, $<$, such that $(A,>)$ is not a well-order itself. (Of course, one can show that this is true for any well-ordering of an infinite set.)


Just a remark on the Axiom of Choice, the above holds for $\sf ZF$ as well, although it is consistent with $\sf ZF$ that there are sets which do not admit any total orders, let alone well-orders.

But a curious thing is that if we change "there exists an order ..." to "every well-order $<$ satisfies ...", then any set which cannot be well-ordered satisfies the definition vacuously. And therefore the Axiom of Choice is equivalent to the statement "a set $A$ is finite if and only if for every well-order on $A$, the reverse order is also a well-order".