【离散数学】单射、满射与双射

1、什么是映射？

我们考虑这样的关系：对于集合X中的每一个元素，都有唯一的属于集合Y中的元素被其所指向，我们就称这样的关系叫映射（英：mapping，日：写像（しゃぞう））。这是用很通俗的语言解释定义的映射，而相信大家也都在高中数学必修1里面学过，对映射这个概念想必也都不陌生吧！
从这个定义中，你能get到什么信息呢？
①“X集合中的每一个元素”：如果有集合X的元素不对应集合Y的某个元素的，则不是映射。
②“都有唯一的Y与之对应”：如果有集合X的元素同时指向了集合Y中的两个以上个元素的，则不是映射。

因此，要进入到对今天的主题——单射、满射与双射的区分，首先你得判断，是不是集合X中的所有元素都指向，且只指向了集合Y当中的一个元素呢？只有if（判定的结果==true）时，我们才可以进行下一步的区分判断；else，它连映射都不是，还判断个什么呢？
这就好比，如果说你是一个高三的学生，你连高一年级都不属于，还要去问你是不是高一（7）班的吗？

小结：如果两个集合各自的元素之间的指向关系满足以下两个条件，它就是一个映射关系。此时方可进一步判断，它具体是哪一种映射了。
(1)集合X中的所有元素均有指向集合Y中的某元素，