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).