映射个数的确定

来源:百度知道 编辑:UC知道 时间:2024/05/21 20:51:27
如果集合A有m个元素,集合B有n个元素,那么集合A到集合B的映射有几个?要求有具体步骤

这要什么步骤啊。。。就是m的n次方啊。。。

映射可以是一对一,或多对一,但不能是一对多。
那么B里每个元素的原象可以是A里的每一个元素,
则由排列组合的知识可知:
第一步:先将B里的元素任意排成一列;
第二步:然后依次为每一个元素在A集是里选定m个原象;
则按乘法原理可知:依次为n个B集元素在A集里选定m个充当原象元素的最终不同映射的个数为:
m×m×m×···×m=m^n

注意:上述步骤中的第一步,方式有A(m,m)=m!种,
但经过第二步完成映射的配制后,
这m!种第一步方式所得到的不同映射的种数还是一样的,
都是m^n。
即:要问配成m^n种不同映射的不同过程有多少种,答案是m!种。
排列组合的原理是:把事情从头到尾彻底做完,达到目的即可。看结果是否要考虑顺序。一般求某要素个数的问题都不考虑顺序。