Let $A$ be a set of $n$ elements and $B$ be a set of $m$ elements. Show that the total number of mappings from $A$ to $B$ is $m^n$.
Asked
Active
Viewed 5,828 times
0
-
1Have you considered the case, say $n = 2, m = 3$ just to see what's actually going on here? – JavaMan Feb 23 '13 at 07:03
1 Answers
0
For each element of $A$ you should choose an element of $B$. You can choose an element of $B$ in $m$ different ways. This should be done repeatedly for $n$ times. So the result $m^n$. Try with $n=1$ and $n=2$ to understand.
Emanuele Paolini
- 22,203
- 2
- 40
- 70