Section 4: Problem 6 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
Let
. Define inductively
for
. (See §7 for a discussion of the process of inductive definition.) Show that for
and
,
These are called the laws of exponents. [Hint: For fixed
, prove the formulas by induction on
.]
Following the hint, we prove the equalities by induction on
, but we prove them for all
at the same time, why not? Let
,
and
be the sets of all positive integers
such that the first, second and third equality above, respectively, holds for every
and
. Then,
, as, by definition,
for all
, and for all
and
,
,
, and
. Now, we show that if
, then
. Again, by definition, for every
and
,
. Hence,
is inductive, and
. We are going to use this fact to prove that
is inductive as well. By definition, for every
and
,
[here we use the fact that
]
, hence,
. Finally, again by definition, for every
and
,
, hence,
is inductive, and
.