满射,单射,双射什么意思

如果每个可能的像至少有一个变量映射其上，或者说值域任何元素都有至少有一个变量与之对应，那这个映射就叫做满射。设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属于定义域。

双射（Bijection）的原理是一组关系，在判别某一种想法在应用能否双向的找到某一唯一对应的事物，理论上通常要判断这种想法是否满足双射的关系。

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