综合百科

单射和双射有什么区别

它们的区别是:概念不同和映射关系不同。

1. 单射:又称为“一一对应映射”。一种映射关系,在该关系中定义域中不同的元素总是对应到值域中不同的元素。因此,不存在两个定义域元素对应到同一个值域元素的情况。例如,函数 f(x)=2x 就是一个单射,因为不同的 x 值对应不同的 y 值。

2. 满射:又称为“到上映射”。一种映射关系,在该关系中定义域中的每个元素都对应至少一个值域中的元素。例如,函数 f(x)=x^2 就是一个满射,因为定义域中的每个元素都可以被平方得到。

3. 双射:又称为“一一映射”。一种映射关系,在该关系中定义域中不同的元素总是对应到值域中不同的元素,并且定义域中每个元素都对应到值域中的一个元素。例如,函数 f(x)=x 就是一个双射,因为它是一个单射和一个满射的组合。

总之,单射、满射和双射是描述映射关系不同特征的数学概念。在实际问题中,这些概念被广泛应用于函数、范畴、线性代数和计算机科学等领域。

既是单射又是满射的映射称为双射。

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

设f是从***A到***B的映射,若f(A)=B,即B中任一元素b都是A中某元素的像,则称f为A到B上的满射;若对A中任意两个不同元素a1不等于a2,它们的像f1不等于f2,则称f为A到B的单射;若映射f既是单射,又是满射,则称映射f为A到B的“双射”(或“一一映射”)。

单射(injection):每一个x都有较早的y与之对应;满射(surjection):每一个y都必有至少一个x与之对应;双射(又叫一一对应,bijection):每一个x都有y与之对应,每一个y都有x与之对应。把x比作萝卜,y比作坑。