« Section 4: Problem 5 Solution

Section 4: Problem 7 Solution »

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 .