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
.