映射都定义及分类
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/12 14:09:04
![映射都定义及分类](/uploads/image/z/13599150-6-0.jpg?t=%E6%98%A0%E5%B0%84%E9%83%BD%E5%AE%9A%E4%B9%89%E5%8F%8A%E5%88%86%E7%B1%BB)
xSn@~ʨ[+1i
M\b'~cE)jվyw9s̺X+xAxL#.o/jq7K@̻)'
81?4]eDnLOs¼'g}0UFEvC\Y/*LvZQ&"@w`t"-Qz.HCwE(jWԅ+CAymJCϛ)'Ym]恐X}Vw.:S
Zk#h݉p֜_)0b:ߒ5K]J\g|Td w&BC\ƓX9Qh51Jv8tG6+$'Džq/[T_I_t9=Jtn*I|3S
BkxFe
g!z
映射都定义及分类
映射都定义及分类
映射都定义及分类
映射:对于非空集合A、B,定义从A到B得对应法则f,对于A中的每一个元素a,按照法则f的作用,在B中都有唯一的元素b与之对应.这就叫做从A到B得一个映射.记作f:A→B.通常把集合A叫做像集(源像),集合B叫做像.
(1) 单射:对于f:A→B,B中的每一个不“剩余”的元素b在A中只有一个a与之对应.即除去了“多对一”的情况,但是仍然保留了B中可以有“剩余”元素这一点.
(2)满射:集合B中的每一个元素在A中都至少有一个元素与之对应.即对A、B都要求遍历性,使B中元素也没有“剩余”的.即“满”之意.当然,也允许“多对一”.
(3)双射:既单又满谓之双,即“一一对应”,A、B元素皆遍历,并除去了“多对一”的情况.换句话说,映射f:A→B反过来(即f:B→A)也是映射