集合A{a1,a2,a3...,am},集合B{b1,b2,b3...bn}
与a1映射在集合B中的元素可以是b1、b2、b3...、bn,共n种可能;
与a2映射在集合B中的元素也可以是b1、b2、b3...、bn,共n种可能;
......
与an映射在集合B中的元素还可以是b1、b2、b3...、bn,共n种可能;
总计;n×n×n...×n(m个n)=n^m
以A{1,2,3},B{4,5}为例,可能的映射有:
(1)1→4、2→4、3→4
(2)1→4、2→4、3→5
(3)1→4、2→5、3→4
(4)1→4、2→5、3→5
(5)1→5、2→4、3→4
(6)1→5、2→4、3→5
(7)1→5、2→5、3→4
(8)1→5、2→5、3→5
共计:2³=8种
与a1映射在集合B中的元素可以是b1、b2、b3...、bn,共n种可能;
与a2映射在集合B中的元素也可以是b1、b2、b3...、bn,共n种可能;
......
与an映射在集合B中的元素还可以是b1、b2、b3...、bn,共n种可能;
总计;n×n×n...×n(m个n)=n^m
以A{1,2,3},B{4,5}为例,可能的映射有:
(1)1→4、2→4、3→4
(2)1→4、2→4、3→5
(3)1→4、2→5、3→4
(4)1→4、2→5、3→5
(5)1→5、2→4、3→4
(6)1→5、2→4、3→5
(7)1→5、2→5、3→4
(8)1→5、2→5、3→5
共计:2³=8种