写像の諸定義

本記事は、素朴集合論における集合間の写像のいくつかの定義のメモです。

定義A.写像

 X,Yを集合とする。fXからYへの写像であるとは

任意のx \in Xに対して、ただ一つのf(x) \in Yが定まっている

という対応のことをいう。これを

    \[f \colon X \rightarrow Y\]

と書き、Xを写像f定義域Yを写像f値域という。

 これは写像の最もやさしい定義で、一方の集合の任意の元に対してもう一方の集合の元が”一意的に”対応していれば、その対応関係を写像と呼ぶのである(ただし、”あるf(x_{1}),f(x_{2}) \in Yが存在して、x_{1}= x_{2}ならばf(x_{1}) \neq f(x_{2})となる”ようなx_{1}, x_{2}\in Xが存在していればfは写像ではない)。

定義B.写像

 X,Yを集合とする。写像f \colon X \rightarrow Yとは、以下の条件を満足する直積X \times Yの部分集合のことである:

\langle i \rangle 任意のx \in Xに対して(x,y) \in fを満たすy \in Bが存在する。
\langle ii \rangle 任意のx \in X,y_{1},y_{2}\in Yに対して(x,y_{1}),(x,y_{2})\in fが存在して、(x,y_{1})=(x,y_{2})ならばy_{1}=y_{2}が成り立つ。

すなわち、任意のx \in Xに対して(x,y) \in fを満たすy \in Bが存在して、このようなyは一意的である。

 これはお馴染みの関数y=f(x)の表す曲線とx軸、y軸上の点との対応を用いて写像fを定義する方法だ:

状況設定として、座標平面\mathbb{R}^2において\mathbb{R}の有界な部分集合X,Y(それぞれx軸、y軸とみなせる)に対し、長方形状の領域D=\{(x,y):x\in X,y\in Y\}を考える(以下、図を描いて考えてみよう)。ここで任意のDの点(元)は直積X \times Yの元であり、逆も成り立つから両者は集合として等しい。まず、あるy軸上の点(0,y)が存在して、曲線y=f(x)上のある点(x,y)からx軸上の点(x,0)への射影(\#)を、すべての定義域の元に対して定義できるであろう(全射性)。かつ、別の射影:あるx軸上の点(x,0)が存在して、曲線y=f(x)上のある点(x,y)からy軸上の点(0,y)への対応を定義したとき、この射影する前のy=f(x)上の2点が等しいならば、射影した先のy軸上の2点が等しい(単射性)。以上から、うーーんと。。。

少し疲れたので休憩します…(24/12/06, 09:55)

定義C.写像

 X,Yを集合とし、その直積X \times Yに対して部分集合\Gamma = \{(x,y) \colon x \in X, y \in Y\} \subset X \times Yを定める。
 また、対象X,Y,\Gammaと積X \times Yを持つ圏\mathscr{C}において、射f_{1} \colon \Gamma \rightarrow X, f_{2} \colon \Gamma \rightarrow Yをそれぞれf_{1} (x,y)=x, f_{2} (x,y)=yで定める。
 このとき、\langle i \rangle f_{1}がエピックで、かつ\langle ii \rangle f_{2}がモニック:

\langle i \rangle任意の射g,h\in \mathscr{C}が存在してg\circ f_{1}=h\circ f_{1}ならばg=h
(ただし、\textrm{cod}(f_{1})=\textrm{dom}(g)=\textrm{dom}(h))

\langle ii \rangle任意の射g,h\in \mathscr{C}が存在してf_{2}\circ g=f_{2}\circ hならばg=h
(ただし、\textrm{dom}(f_{2})=\textrm{cod}(g)=\textrm{cod}(h))

(↑保留)