映射的概念分类及与函数的关系.docVIP

映射的概念分类及与函数的关系 映射：对于非空集合A、B，定义从A到B得对应法则f，对于A中的每一个元素a，按照法则f的作用，在B中都有唯一的元素b与之对应。这就叫做从A到B得一个映射。记作f:A→B。通常把集合A叫做像集（源像），集合B叫做像。为了理解透彻，对其有两点说明： 集合A的遍历性，即集合A中的所有元素都必须参与法则f的作用，也就是说A中没有“剩余”元素，但是集合B不要求遍历性，B中可以有“剩余”元素，即B中可以有一部分元素不存在A中的任何元素与之对应。 对应的唯一性，即对于A中的每一个元素，在法则f作用下，只能对应B中的一个元素，即“一对一”，如果“一对多”，则不叫做映射，只能叫做对应。所以可以说映射是对应的一个子集。同时，“多对一”也是映射所允许的，因为它仍满足唯一性。 单射：对于f:A→B，B中的每一个不“剩余”的元素b在A中只有一个a与之对应。即除去了“多对一”的情况，但是仍然保留了B中可以有“剩余”元素这一点。 满射：集合B中的每一个元素在A中都至少有一个元素与之对应。即对A、B都要求遍历性，使B中元素也没有“剩余”的。即“满”之意。当然，也允许“多对一”。 双射：既单又满谓之双，即“一一对应”，A、B元素皆遍历，并除去了“多对一”的情况。换句话说，映射f:A→B反过来（即f:B→A）也是映射。这大概就是“双”的意思吧。其他的类型则不然，所以双射的约束是最严苛的。