双射和满射的区别

"满射和双射" 描述函数的行为，函数是把一个集 "A" 的元素与另一个集 "B" 的元素配对的方法。

满射的意思是每个（所有）"B"的元素都有至少一个相对的"A"的元素（可能多于一个），没有一个"B"的元素是没有相对的"A"的元素的。

双射的意思是单射和双射都成立，所以两个集合的每个元素之间都有一个完美的＂一对一＂关系，（但这不只是单射的"一对一＂关系）。

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

    设f是由集合A到集合B的映射，如果所有x，y∈A，且x≠y，都有f(x)≠f(y)，则称f为由A到B的单射。在数学里，单射函数为一函数，其将不同的引数连接至不同的值上。更精确地说，函数f被称为是单射时，对每一值域内的y，存在至多一个定义域内的x使得f(x) = y。另一种说法为，f为单射，当f(a) = f(b)，则a = b(若a≠b，则f(a)≠f(b))，其中a、b属于定义域。单射在某些书中也叫入射，可理解成“原不同则像不同”。

    如果每个可能的像至少有一个变量映射其上(即像集合B中的每个元素在A中都有一个或一个以上的原像)，或者说值域任何元素都有至少有一个变量与之对应，那这个映射就叫做满射。

    既是单射又是满射的映射称为双射，亦称“一一映射”。双射(Bijection)的原理是一组关系，在判别某一种想法在应用能否双向的找到某一唯一对应的事物，理论上通常要判断这种想法是否满足双射的关系。因为具体的实施这一想法的途径我们是并不知道的，所以需要抽象出他们的关系，找到这个双射，如果找不到，并且验证这个双射不存在，那么想法是不可能实现的。

    单射(injection):每一个x都有唯一的y与之对应，满射(surjection):每一个y都必有至少一个x与之对应，双射(又叫一一对应，bijection): 同时满足单射与满射，也就是常见的函数映射。那么通俗的说，单射就是只能一对一，不能多对一，满射就是不论一对一，还是多对一，在映射f:X→Y中，Y中任一元素y都是X中某元素的像，也就是Y中所有元素在X中都能找到原像，至于找到的只有一个原像，那就是双射，但有的可以找到一个以上的那就不是双射，即双射就是既是单射又是满射。总之只能一对一或多对一，但不能一对多，并且在映射f:X→Y中X的每个元素都参与，Y中可能都参与，那就满了，就是满射，反之就不是满射。

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

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

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