« Section 10: Problem 8 Solution

Section 10: Problem 10 Solution »

Section 10: Problem 9 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
Consider the subset of consisting of all infinite sequences of positive integers that end in an infinite string of ’s. Give the following order: if and for . We call this the "antidictionary order" on .
(a) Show that for every , there is a section of that has the same order type as in the dictionary order.
(b) Show is well-ordered.
(a) Consider , . Then, iff . Therefore, the section contains exactly those sequences that have arbitrary values of the first coordinates, and all ’s after that. The order of the elements of the section is the "reverse dictionary". Indeed, the case is trivial, and for , let be defined by . Then, as it is easy to see, is a bijection preserving the order (in we compare all coordinates one-by-one from right to left, and in the dictionary order we compare from left to right).
(b) For every sequence define such that and . Additionally, define . Note, that implies (but not vice versa). For every nonempty subset of sequences, consider the set of all . is nonempty, and, hence, has the smallest element . Consider the set of all sequences such that . is a subset of the section defined in (a), which has the same type as the well-ordered set . Hence, there is the smallest element . For , either , and, hence, , or and .