Supplementary Exercises*: Well-Ordering: Problem 4 Solution
Working problems is a crucial part of learning mathematics. No one can learn topology merely by poring over the definitions, theorems, and examples that are worked out in the text. One must work part of it out for oneself. To provide that opportunity is the purpose of the exercises.
James R. Munkres
Use Exercises 1-3 to prove the following:
(a) If
and
are well-ordered sets, then exactly one of the following three conditions holds:
and
have the same order type, or
has the order type of a section of
, or
has the order type of a section of
. [Hint: Form a well-ordered set containing both
and
, as in Exercise 8 of §10; then apply the preceding exercise.]
(b) Suppose that
and
are well-ordered sets that are uncountable, such that every section of
and of
is countable. Show
and
have the same order type.
(a) At least one of the three conditions holds. Consider the well-ordered union
of
and
as in Exercise 8 of §10, where every element of
is less than every element of
. Then, the identity function is an order preserving mapping from
into
. Using Exercise 3, there is an order preserving bijection
from
onto a section
of
or onto
itself. If
is in
, then
is a subset of
, and
has the order type of a section of
. If
equals the smallest element
of
, then
equals
, and
has the order type of
. Otherwise, there is
such that
, and, according to Exercise 2(a),
, implying there is an order preserving bijection of
with the section
of
.
No more than one of the three conditions hold. If
has the order type of a section of
(there is an order preserving bijection
), then
and
cannot have the same order type (there is an order preserving bijection
), and
cannot have the order type of a section of
(there is an order preserving bijection
), as in both cases this would imply that there is an order preserving bijection
of
with the section
of
, which is not possible according to Exercise 2(b).
(b) This follows from (a) and the fact that there is no bijection of a countable set with an uncountable set.