Does every set have a well ordering with greatest element?

2.1k Views Asked by At

Does every non-empty set have a well ordering with greatest element?

It is well known that every set has a well ordering. But can we also assume that this well ordering has greatest element?

[Edited to remove an ambiguity revealed by the answers and comments]

1

There are 1 best solutions below

4
On BEST ANSWER

Yes. Let $\langle S,\le\rangle$ be a well-order. If $S$ already has a greatest element with respect to $\le$, we’re done. If not, let $s_0$ be the $\le$-least element of $S$, and define a new well-ordering $\preceq$ of $S$ as follows:

  • if $s,t\in S\setminus\{s_0\}$, then $s\preceq t$ iff $s\le t$;
  • if $s\in S$, then $s\preceq s_0$.

This produces a well-ordering of $S$ with $s_0$ as the largest element: it simply moves $s_0$ from the beginning of the order to the end.