単射

単射とは、写像元の要素と写像先の要素が一対一で結び付いている写像のことです。

例えば、以下は、集合Aから集合Bへの単射の例です。

単射ではない例

以下は、bの要素が2つの要素と結び付いているため、単射ではありません。

以下は、aの要素が2つの要素と結び付いているため、単射ではありません。