【离散数学】单射、满射和双射的定义、区别

满射:对任意b,存在a满足f(a) = b。
Snip20160613_129
即:值域y是满的。每个y都有x对应。不存在某个y没有x对应的情况。

单射:(one-to-one function) 一对一函数。x不同则y不同。
Snip20160613_128
即:没有一个x对应两个y,也没有一个y有对应两个x。

双射:既是满射,也是单射。
Snip20160613_130
即:每个y都有x对应。而且都是一一对应。

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版