« Supplementary Exercises*: Well-Ordering: Problem 3 Solution

Supplementary Exercises*: Well-Ordering: Problem 5 Solution »

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.