什么叫满射和双射
单映射与满映射的区别?
单映射与满映射的区别?
单射只能一对一,不能多对一,满射就是不论一对一,还是多对一,在映射f:X→Y中,Y中任一元素y都是X中某元素的像,也就是Y中所有元素在X中都能找到原像,至于找到的只有一个原像,那就是双射,但有的可以找到一个以上的那就不是双射,即双射就是既是单射又是满射。
既是单射又是满射的映射称为双射,亦称“一一映射”。双射(Bijection)的原理是一组关系,在判别某一种想法在应用能否双向的找到某一唯一对应的事物,理论上通常要判断这种想法是否满足双射的关系。
因为具体的实施这一想法的途径我们是并不知道的,所以需要抽象出他们的关系,找到这个双射,如果找不到,并且验证这个双射不存在,那么想法是不可能实现的。
单射(injection):每一个x都有唯一的y与之对应,满射(surjection):每一个y都必有至少一个x与之对应,双射(又叫一一对应,bijection): 同时满足单射与满射,也就是常见的函数映射。
那么通俗的说,单射就是只能一对一,不能多对一,满射就是不论一对一,还是多对一,在映射f:X→Y中,Y中任一元素y都是X中某元素的像,也就是Y中所有元素在X中都能找到原像,至于找到的只有一个原像,那就是双射。
但有的可以找到一个以上的那就不是双射,即双射就是既是单射又是满射。总之只能一对一或多对一,但不能一对多,并且在映射f:X→Y中X的每个元素都参与,Y中可能都参与,那就满了,就是满射,反之就不是满射。
什么叫满射?
一个函数称为满射:如果每个可能的像至少有一个变量映射其上(即像集合B中的每个元素在A中都有一个或一个以上的原像),或者说值域任何元素都有至少有一个变量与之对应。
函数为满射,当且仅当对任意b,存在a满足。将一个满射的陪域中每个元素的原像集看作一个等价类,我们可以得到以该等价类组成的集合(原定义域的商集)为定义域的一个双射。
三次函数是满射吗?
函数一定是定义域到值域的满射。单射可以认为有逆映射,因为没有原像的像,可不作为逆映射的原像。
考虑映射 [公式] 时,要明确原象集/定义域 [公式] 和象集/陪域 [公式] 是什么。函数也是定义域到实数集的映射,这时就不一定是满射。
非单射一定没有逆映射,因为两个不同的原像对应一个像,逆过来违背了映射不能一对多的定义,这是硬伤。单射只要把 [公式] 中没有原像的元素剔除即可变成双射,双射有逆映射 [公式] ,所以单射的逆映射也是 [公式] . 单射和双射的区别,不必究之过深。