« Section 4: Problem 3 Solution

Section 4: Problem 5 Solution »

Section 4: 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
(a) Prove by induction that given , every nonempty subset of has a largest element.
(b) Explain why you cannot conclude from (a) that every nonempty subset of has a largest element.
(a) Let be the set of all positive integers for which this statement is true. It is true for , as has only one nonempty subset, namely itself with the largest element , so . Suppose . Then every nonempty subset of either contains or does not. In the first case, is the largest element of the subset, and in the second case, the subset is also a subset of and, hence, has the largest element. Therefore, , is an inductive subset of , and .
(b) Because the statement is proved for all such subsets that are contained within some set , i.e. all bounded from above subsets. But, as it was shown in the text, there are some unbounded subsets as well, for example, the set itself. To compare to Theorem 4.1, where for every the smallest element has to be not greater than , and, hence, be an element of , in our case, the largest element (if it exists at all) has to be not smaller than any , which by itself does not imply that there is any set such that .