1対1の写像(単射)

単射の図

単射の図

$A$ からどのような要素 $x$、$y$ をとってきても $f(x)=f(y)$ が成り立つならば、$x=y$ であるとき $f$ を1対1の写像 (one-to-one corespondence)、または単射 (injection) という。

吹き出し1対1の写像(単射)

単射では、$A$ の要素が異なれば、それに対応する $B$ の要素も異なるので、$B$ の要素に2本以上の矢印が向かうことはなく、あっても1本の矢印しか向かわない。それゆえ、単射と覚えるとよい。