« Section 6: Problem 6 Solution

Section 6: Problem 7 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
If and are finite, show that the set of all functions is finite.
Since is finite, there is a bijective function . There is also a bijective correspondence between the set of all functions and , namely, (basically, we use to order the elements of , , and then lists the images of ). We can now use Corollary 6.8, to argue that, since is finite, is finite, and so is the set of all functions (using the composite of and a bijective correspondence of with a section of the positive integer numbers).