« Section 11*: Problem 3 Solution

Section 11*: Problem 5 Solution »

Section 11*: 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
Given two points and of , define if and . Show that the curves and are maximal simply ordered subsets of , and the curve is not. Find all maximal simply ordered subsets.
For a point the points that are comparable with it are the points to the east, north-east, west and south-west of it. Therefore, a subset is ordered iff for every two points and in it such that , either , or and . This implies two things, first, that the ordered subset has to define a function on or its subset, and, second, that the function has to be weakly increasing. In fact, these two conditions are also sufficient to define an ordered subset.
Now, suppose that for a weakly increasing function , there is a “hole” in its domain , i.e. there are such that , but . Then, the set is bounded from above by , and it has the least upper bound . Similarly, the set is bounded from below by , and it has the greatest lower bound . Note that, , so we can add the point where to , and will remain weakly increasing. This means that if has “holes” in its domain, then it does not define a maximal ordered subset. There should not be any holes.
What we have so far. A maximal ordered subset has to be a weakly increasing function defined on an interval (closed , open , or half-open , finite or infinite). Now suppose that the domain of is bounded from below, and its image set is bounded from below as well. Then, there is a point that is to the left of the domain of and below its image set, and we can add the point to so that it will remain weakly increasing. Hence, at least one of the domain of and its image set should not be bounded from below. Similarly, we conclude that at least one the domain of and its image set should not be bounded from above.
This also implies that the domain of the function is an open interval, for if, for example, is defined on where or , or on where , then the domain is bounded from below, and is bounded from below by . Similarly for the domain where or .
Now, suppose that is a weakly increasing function such that either or ( is not bounded from below), and either or ( is not bounded from above). Let us take a point such that either , or and . If , then either or . In the first case when , is not bounded from below, and there is some such that and . Hence, and are not comparable. Similarly, the second case when . If , then and are not comparable. We conclude that defines a maximal subset.
Summary: a subset of is a maximal ordered subset iff it defines a weakly increasing function such that or is not bounded from below, and or is not bounded from above. Note that does not have to be continuous.
So, both and are maximal (both are weakly increasing and defined on ). But is not a maximal ordered set (it is not a weakly increasing function, so not even an ordered set), and, for example, and are not comparable.
Other examples of maximal ordered sets defined by weakly increasing functions:
the domain of is unbounded from above the domain of is bounded from above
the domain of is unbounded from below ,
the domain of is bounded from below , ,
Note that I specifically found examples such that the function if bounded from below/above iff its domain is not bounded from below/above, and also one of these functions is not continuous, though one could have found a non-continuous function in all cases.