Can anyone please tell me if there is any other proof for the cardinality of all mappings, that is not by induction, i.e., not this one (http://www.proofwiki.org/wiki/Cardinality_of_Set_of_All_Mappings) ?
Thanks
Can anyone please tell me if there is any other proof for the cardinality of all mappings, that is not by induction, i.e., not this one (http://www.proofwiki.org/wiki/Cardinality_of_Set_of_All_Mappings) ?
Thanks
If $A=\{a_1, a_2, \ldots, a_n\}$ has $n$ elements and $B$ has $m$ elements, a mapping $f$ from $A$ to $B$ is defined uniquely by choosing $f(a_1)$ ($m$ options), then $f(a_2)$ ($m$ options again), and so on until you choose $f(a_n)$ (as always, $m$ options). By the product rule, there are $m \times m \times \cdots \times m$ ($n$ factors) overall, namely, $m^n$.