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

满射：对任意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对应。而且都是一一对应。