来自陈中林的问题
【若集合A中有m个元素,集合B中有n个元素,那么为什么能够成A-B的映射有n^m个而不是nm个呢?】
若集合A中有m个元素,集合B中有n个元素,那么为什么能够成A-B的映射有n^m个而不是nm个呢?
3回答
2020-02-06 09:49
【若集合A中有m个元素,集合B中有n个元素,那么为什么能够成A-B的映射有n^m个而不是nm个呢?】
若集合A中有m个元素,集合B中有n个元素,那么为什么能够成A-B的映射有n^m个而不是nm个呢?
设x是A的任意一个元素,x通过映射对应于B中的一个元素,有n种对应方法,
设A={a1,a2,a3,.am)
a1对应于B的元素有n种方法;
a2对应于B的元素有n种方法;
a3对应于B的元素有n种方法;
.
am对应于B的元素有n种方法,
根据乘法原理得到所需结果.
还是不太清楚,我举个实例。设集合A={a,b,c},B={0,1}.你把所有A-B的映射情况列举出来看看,根据公式有8种吧,但我只知道a-0,a-1,b-0,b-1,c-0,c-1的6种。
(1)a-0,b-0,c-0;(2)a-0,b-0,c-1;(3)a-0,b-1,c-0;(4)a-0,b-1,c-1;(5)a-1,b-0,c-0;(6)a-1,b-0,c-1;(7)a-1,b-1,c-0;(8)a-1,b-1,c-1.(那个“-”换为箭头符号,表示对应的意思)映射,是A的每一个元素都要对应B的唯一一个元素。第一种情况:A的元素a对应B的元素有几个,元素b对应B的元素有几个,元素c对应B的元素有几个,它们都只对应一个吧。第二种情况:A的元素a对应B的元素有几个,元素b对应B的元素有几个,元素c对应B的元素有几个,它们都只对应一个吧。你的六种当中的一种:a-0,那么b对应哪个?需要把a,b,c的对应方法都罗列出来,即上面的八种。