単写像の特徴づけ
定義
本日は単写像の定義をご紹介します．しばしば単射とも呼ばれます（し，単射の方が一般的に使われているように感じます）が，ぼくの個人的なこだわりについては最後に述べます．
では，まず定義を支える補題から．
写像 $f \colon X \to Y$ に対し，以下の３条件は同値である：
(1) 任意の $x_1, x_2 \in X$ に対し，$x_1 \ne x_2$ ならば $f(x_1) \ne f(x_2)$；
(2) 任意の $x_1, x_2 \in X$ に対し，$f(x_1) = f(x_2)$ ならば $x_1 = x_2$；
(3) 任意の $y \in Y$ に対し $\# f^{-1}(y) \le 1$，ここで $f^{-1}(y) = \{ x \in X \mid f(x) = y \}$.
写像 $f \colon X \to Y$ が単写像とは，$f$ が補題１の同値な条件の１つ（したがって全部）を充たすことをいう．
しばしば，標語的に単写像を「異なる２点を異なる２点に写す写像」と言います．補題１の条件 (1) ですが，実践的には (1) から (3) のどれもよく使います．
写像による言い換え
単写像の定義においては，$X$ や $Y$ が集合であること，すなわちその''要素''がとれることを利用していました．それで何の不満もありませんが，単写像であることを要素を取らずに表現する方法も与えてみましょう．
写像 $f \colon X \to Y$ に対し，以下は同値である：
(1) $f$ は単写像である；
(2) 任意の集合 $Z$ と写像 $g_t \colon Z \to X$（$t = 1, 2$）に対し，$f \circ g_1 = f \circ g_2$ ならば $g_1 = g_2$．
(1)$\Rightarrow$(2)．任意の $z \in Z$ に対し，仮定 $f \circ g_1 = f \circ g_2$ から
$$ f(g_1(z)) = (f \circ g_1)(z) = (f \circ g_2)(z) = f(g_2(z))$$
であり，$f$ は単写像なので $g_1(z) = g_2(z)$．特に $g_1 = g_2$ である．
(2)$\Rightarrow$(1)．背理法による．$f$ が単写像でないとすれば，$\# f^{-1}(y) \ge 2$ なる $y \in Y$ が存在する．$x_1, x_2 \in f^{-1}(y)$ を相異なるようにとり，１点集合 $Z = \{z\}$ から $X$ への写像 $g_1$, $g_2 \colon Z \to X$ を $g_1(z) = x_1$, $g_2 (z) = x_2$ と定めれば，
$$ (f \circ g_1)(z) = f(x_1) = y = f(x_2) = (f \circ g_2)(z),$$
すなわち $f \circ g_1 = f \circ g_2$．一方 $g_1 \ne g_2$ なので，(2) に反する．
定義において重要だった要素の任意性を，集合 $Z$ と写像 $g_t$ の任意性で置き換えることで，集合と写像のみを用いて単写像という性質が表現できました．
条件 (2) は単写像の定義に似ています．実際，次のように定式化すると，単写像であることは写像の集合の間の写像が単写像であると言い換えられることがわかります．
集合 $A$ から $B$ への写像 $A \to B$ の全体を $\operatorname{Map}(A,B)$ で表す．写像 $f \colon X \to Y$ に対し，以下は同値である：
(1) $f$ は単写像である；
(2) 任意の集合 $Z$ に対し，$f$ を合成することで得られる写像
$$ \operatorname{Map}(Z,X) \to \operatorname{Map}(Z,Y)~~;~~g \mapsto f \circ g$$
は単写像である．
単写像と単射
ここまでくると，かえって混迷を深めたような気もします．$f$ が単写像であることを述べるのに $\operatorname{Map}(A,B)$ なる集合を用意して，その間に誘導される写像が単写像であるなどと言い換えているのですから．素直に $f$ だけ見ていればいいようにも思えます．
しかし，このように書き換えておくことには悪い面ばかりでもないのです．それは圏への一般化が容易な点です．圏では集合とは限らない様々なものを対象として扱います．そしてそれらの間の射を考えます．対象が集合とは限らないのですから，射も写像とは限りません．つまり「単写像の類似物」を定義したいと思っても要素をとることができません．あくまで他の対象と射の関係から「単写像らしきもの」を特徴づけなければならないのです．そして，それが定理２ないし定理３で与えた言い換えによって単射という概念に昇華されているんですね．この違いにこだわりたいので，あえて単写像で通しました．
この記事を高評価した人
この記事に送られたバッジ
投稿者
