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
.