如何区分满射和单射

单射只能一对一，不能多对一，满射就是不论一对一，还是多对一，在映射f:X→Y中，Y中任一元素y都是X中某元素的像，也就是Y中所有元素在X中都能找到原像，至于找到的只有一个原像,那就是双射，但有的可以找到一个以上的那就不是双射，即双射就是既是单射又是满射。

既是单射又是满射的映射称为双射，亦称“一一映射”。双射(Bijection)的原理是一组关系，在判别某一种想法在应用能否双向的找到某一唯一对应的事物，理论上通常要判断这种想法是否满足双射的关系。

因为具体的实施这一想法的途径我们是并不知道的，所以需要抽象出他们的关系，找到这个双射，如果找不到，并且验证这个双射不存在，那么想法是不可能实现的。

满射：对任意b，存在a满足f(a) = b～

即：值域y是满的，每个y都有x对应，不存在某个y没有x对应的情况～

单射：(one-to-one function) 一对一函数，x不同则y不同～

即：没有一个x对应两个y，也没有一个y有对应两个x～

单射（injection）：每一个x都有唯一的y与之对应；满射（surjection）：每一个y都必有至少一个x与之对应；双射（又叫一一对应，bijection）：每一个x都有y与之对应，每一个y都有x与之对应。把x比作萝卜，y比作坑：单射就是一个萝卜一个坑，有的坑有可能没萝卜；满射就是所有坑都有萝卜，有的坑可能有不止一个萝卜；双射就是严格的一个萝卜一个坑，一个坑一个萝卜，所有萝卜都有坑，所有坑都有萝卜。