像(写像)(image of a map)とは、写像 $f\colon X\to Y$ と部分集合 $A\subseteq X$ に対し、$A$ の元の値全体からなる部分集合 $f(A)=\{f(a)\mid a\in A\}\subseteq Y$ である。像は任意の和集合を保つが、共通部分や差集合は単射の場合にしか保たず、$f(A)\subseteq B$ と $A\subseteq f^{-1}(B)$ が同値という形で逆像と組になる。射影公式 $f(A\cap f^{-1}(B))=f(A)\cap B$ が成り立ち、単射性は $f^{-1}(f(A))=A$ で特徴づけられる。像 $f(X)$ へ終域を狭めると全射が得られる。
像(写像)(image of a map)とは、写像 $f\colon X\to Y$ と部分集合 $A\subseteq X$ に対し、$A$ の元の値全体からなる部分集合 $f(A)\subseteq Y$ である。
像は定義域側の部分集合を終域側へ送る操作である。和集合とはよく両立するが、共通部分や差集合とは一般に両立せず、単射性を加えると等号が回復する。逆像とは「$f(A)\subseteq B$ と $A\subseteq f^{-1}(B)$ が同値」という形で組になっている。
写像 $f\colon X\to Y$ と部分集合 $A\subseteq X$ に対し、$A$ の元の値の全体
$$
f(A):=\{f(a)\mid a\in A\}=\{y\in Y\mid \text{ある } a\in A \text{ に対して } y=f(a)\}\subseteq Y
$$
を $f$ による $A$ の像(image)という。特に $f(X)$ を $f$ の像または値域(range)という。
$y\in f(A)$ は「$y=f(a)$ となる $a\in A$ が少なくとも一つある」ことであり、$a$ が一つに決まるとは限らない。像の定義は写像に限らず二項関係 $R$ についても同じ形で書け、$R[A]$ と書かれることもある(HJ99 Chapter 2 §2, Definition 2.5, p. 20)。写像の値 $f(a)$ と一点集合の像 $f(\{a\})$ の区別は prop-image-of-map-singleton で述べる。
$f\colon\mathbb{R}\to\mathbb{R}$ を $f(x)=x^{2}$ とする。区間 $A=[-2,1]$ の像は、$A$ 上で $x^{2}$ のとる値の全体だから $f(A)=[0,4]$ である。端点の値 $f(-2)=4$、$f(1)=1$ だけを見て $[1,4]$ とするのは誤りで、途中の $x=0$ で最小値 $0$ をとる。$f$ の像は $f(\mathbb{R})=[0,\infty)$ で、終域 $\mathbb{R}$ より小さい。
$f\colon\{1,2\}\to\{0\}$ を、両方の元を $0$ に送る定数写像とし、$A_1=\{1\}$、$A_2=\{2\}$ とする。$A_1\cap A_2=\emptyset$ なので $f(A_1\cap A_2)=\emptyset$ であるが、$f(A_1)\cap f(A_2)=\{0\}\cap\{0\}=\{0\}$ である。また $f(A_1\setminus A_2)=f(\{1\})=\{0\}$ であるが、$f(A_1)\setminus f(A_2)=\emptyset$ である。常に成り立つのは $f(A_1\cap A_2)\subseteq f(A_1)\cap f(A_2)$ という包含であり、等号と差集合の保存は一般には成り立たない。この反例が成り立たないことを示すのは「逆像が集合演算を保つのと同じように像も保つ」という誤った含意である。この $f$ は $f(1)=f(2)$ なので単射でなく、後で示す単射の場合の等号とは矛盾しない。
$a\in X$ とすると $f(\{a\})=\{f(a)\}$ が成り立つ。ここで $f(a)$ は $Y$ の元、$f(\{a\})$ は $Y$ の部分集合である。
像の定義により $f(\{a\})=\{f(x)\mid x\in\{a\}\}$ である。$x\in\{a\}$ と $x=a$ は同値だから、この集合に属するのは $f(a)$ だけであり $f(\{a\})=\{f(a)\}$ を得る。$f(a)$ は写像の値なので $Y$ の元であり、$f(\{a\})$ は像なので $Y$ の部分集合である。したがってこの等式は「値と像が同じ対象である」という主張ではなく、「$f(\{a\})$ は $f(a)$ ただ一つを元とする一点集合である」という主張である。$\square$
$A_1,A_2\subseteq X$ とする。
1 は 部分集合 の命題「像と逆像の単調性」の 1 である。
2. $A_1\subseteq A_1\cup A_2$ と $A_2\subseteq A_1\cup A_2$ に 1 を使うと $f(A_1)\subseteq f(A_1\cup A_2)$ かつ $f(A_2)\subseteq f(A_1\cup A_2)$ であり、したがって $f(A_1)\cup f(A_2)\subseteq f(A_1\cup A_2)$ である。逆に $y\in f(A_1\cup A_2)$ とすると、ある $a\in A_1\cup A_2$ に対して $y=f(a)$ である。$a\in A_1$ ならば $y\in f(A_1)$、$a\in A_2$ ならば $y\in f(A_2)$ であるから、いずれにせよ $y\in f(A_1)\cup f(A_2)$ である。
3. $A_1\cap A_2\subseteq A_1$ と $A_1\cap A_2\subseteq A_2$ に 1 を使うと $f(A_1\cap A_2)\subseteq f(A_1)$ かつ $f(A_1\cap A_2)\subseteq f(A_2)$ であり、したがって $f(A_1\cap A_2)\subseteq f(A_1)\cap f(A_2)$ である。$f$ が単射であるとし、$y\in f(A_1)\cap f(A_2)$ とする。ある $a_1\in A_1$ と $a_2\in A_2$ に対して $y=f(a_1)=f(a_2)$ であり、単射性から $a_1=a_2$ である。この元は $A_1\cap A_2$ に属するので $y\in f(A_1\cap A_2)$ である。$\square$
差集合については、包含 $f(A_1)\setminus f(A_2)\subseteq f(A_1\setminus A_2)$ がつねに成り立ち、すべての $A_1,A_2$ で等号が成り立つことと $f$ が単射であることが同値である(差集合 の命題「像と差集合」)。Mun00 §2 の Exercise 2(pp. 20–21)は、逆像が包含・和・共通部分・差をすべて保ち、像は包含と和だけを保つことを確かめる演習である。
部分集合族 $(A_i)_{i\in I}$ に対して
$$
f\left(\bigcup_{i\in I}A_i\right)
=\bigcup_{i\in I}f(A_i)
$$
が成り立つ。$I=\emptyset$ の場合も両辺は空集合である。
$y$ が左辺に属することは、ある $x\in\bigcup_iA_i$ が存在して $y=f(x)$ となることと同値である。これは、ある $i\in I$ と $x\in A_i$ が存在して $y=f(x)$ となること、すなわち、ある $i\in I$ について $y\in f(A_i)$ となることと同値である。最後の条件は $y$ が右辺に属することを表す。$I=\emptyset$ なら $\bigcup_{i\in\emptyset}A_i=\emptyset$ で、$f(\emptyset)=\emptyset$ も右辺も空である。$\square$
共通部分については、空でない族で $f$ が単射なら $f(\bigcap_iA_i)=\bigcap_if(A_i)$ が成り立つ(HJ99 Chapter 2 §3, Exercise 3.12, p. 29)。空の族では、単射であっても全射でなければ等号が成り立たない(共通部分 の節「写像との関係」)。
$f\colon X\to Y$ を写像とし、$A\subseteq X$、$B\subseteq Y$ とする。このとき
$$A\subseteq f^{-1}(B)\iff f(A)\subseteq B$$
が成り立つ。$f$ の単射性・全射性は仮定しない。
($\Rightarrow$)$A\subseteq f^{-1}(B)$ とする。$y\in f(A)$ を任意にとると、像の定義よりある $a\in A$ が存在して $y=f(a)$ である。$a\in A\subseteq f^{-1}(B)$ だから、逆像の定義より $f(a)\in B$、すなわち $y\in B$ である。よって $f(A)\subseteq B$ が成り立つ。
($\Leftarrow$)$f(A)\subseteq B$ とする。$a\in A$ を任意にとると $f(a)\in f(A)\subseteq B$ だから、逆像の定義より $a\in f^{-1}(B)$ である。よって $A\subseteq f^{-1}(B)$ が成り立つ。
どちらの向きでも $f$ の単射性・全射性は使っていない。また選択公理も使っていない。$y\in f(A)$ から $y=f(a)$ となる $a\in A$ を取り出すのは、各 $y$ ごとに一度だけ存在命題を使う操作であって、族全体からの同時選択ではないからである。$\square$
この同値は、包含順序について像 $A\mapsto f(A)$ が逆像 $B\mapsto f^{-1}(B)$ の左随伴であることを表す。$B=f(A)$ とおけば $A\subseteq f^{-1}(f(A))$、$A=f^{-1}(B)$ とおけば $f(f^{-1}(B))\subseteq B$ が得られる(部分集合 の命題「像と逆像の単調性」の 3、4 にも直接の証明がある)。後者の差を正確に述べたのが次の命題である。
$A\subseteq X$、$B\subseteq Y$ に対して
$$
f\bigl(A\cap f^{-1}(B)\bigr)=f(A)\cap B
$$
が成り立つ。とくに $A=X$ とおくと $f(f^{-1}(B))=f(X)\cap B$ である。
$y\in f(A\cap f^{-1}(B))$ とすると、ある $a\in A\cap f^{-1}(B)$ について $y=f(a)$ である。$a\in A$ から $y\in f(A)$、$a\in f^{-1}(B)$ から $y=f(a)\in B$ なので、$y\in f(A)\cap B$ である。
逆に $y\in f(A)\cap B$ とする。$y\in f(A)$ から $y=f(a)$ となる $a\in A$ があり、$f(a)=y\in B$ なので $a\in f^{-1}(B)$ である。よって $a\in A\cap f^{-1}(B)$ で、$y=f(a)\in f(A\cap f^{-1}(B))$ である。$\square$
$f(f^{-1}(B))=f(X)\cap B$ から、$f(f^{-1}(B))=B$ がすべての $B$ で成り立つことは $f$ が全射であることと同値である。この形の全射性の特徴づけは 逆像 の記事で扱う。射影公式は、「$A$ の中で値が $B$ に入るものの値」と「$A$ の値のうち $B$ に入るもの」が同じであることを言っている。
$f\colon X\to Y$、$g\colon Y\to Z$ と $A\subseteq X$ に対して
$$
(g\circ f)(A)=g(f(A))
$$
が成り立つ。また恒等写像について $\operatorname{id}_X(A)=A$ である。
$z\in(g\circ f)(A)$ なら、ある $a\in A$ に対して $z=g(f(a))$ である。$f(a)\in f(A)$ だから $z\in g(f(A))$ である。逆に $z\in g(f(A))$ なら、ある $y\in f(A)$ に対して $z=g(y)$ である。さらにある $a\in A$ に対して $y=f(a)$ なので、$z=(g\circ f)(a)$ となり $z\in(g\circ f)(A)$ である。恒等写像については $\operatorname{id}_X(A)=\{a\mid a\in A\}=A$ である。$\square$
写像 $f\colon X\to Y$ の像 $f(X)$ は $Y$ の部分集合であり、終域 $Y$ と同じとは限らない。写像が全射であることは $f(X)=Y$ と同値である。「値域」という語は文献によって像 $f(X)$ を指す場合と終域 $Y$ を指す場合があり、たとえば Mun00 は $Y$ を range、$f(X)$ を image set と呼ぶ(§2, p. 16)。本記事では集合 $f(X)$ を像、写像の指定に含まれる $Y$ を終域と呼んで区別する。
写像 $f\colon X\to Y$ に対し
$$
\widetilde f\colon X\longrightarrow f(X),
\qquad x\longmapsto f(x)
$$
とおくと、$\widetilde f$ は全射である。包含写像 $\iota\colon f(X)\hookrightarrow Y$ を使えば
$$
f=\iota\circ\widetilde f
$$
と分解できる。
$y\in f(X)$ とする。像の定義により、ある $x\in X$ が存在して $y=f(x)$ である。従って $\widetilde f(x)=y$ であり、$\widetilde f$ は全射である。また任意の $x\in X$ について $(\iota\circ\widetilde f)(x)=\iota(f(x))=f(x)$ であり、両辺はともに $X$ から $Y$ への写像なので等しい。$\square$
この分解は同じ値の対応を保ったまま終域だけを像へ狭める。定義域を部分集合へ狭める写像の制限とは別の操作である。さらに、同じ値へ送られるという同値関係 $x\sim x'\iff f(x)=f(x')$ で $X$ を割れば、$\widetilde f$ は商集合 $X/{\sim}$ から $f(X)$ への全単射を誘導する(同値関係 の命題「写像から定まる同値関係」、商集合 の命題「商写像を通る分解」)。こうして任意の写像は「全射(商写像)→ 全単射 → 単射(包含写像)」の合成に分解される。
単射性は、すべての部分集合に対する像の振る舞いから特徴づけられる。
写像 $f\colon X\to Y$ について、次は同値である。
1 から 2 は prop-image-of-map-image-operations の 3 で示した。1 を仮定すると、随伴関係から常に $A\subseteq f^{-1}(f(A))$ である。逆包含について、$x\in f^{-1}(f(A))$ なら、ある $a\in A$ に対して $f(x)=f(a)$ であり、単射性から $x=a\in A$ である。従って 3 を得る。
3 を仮定し、$f(x)=f(x')$ とする。$A=\{x\}$ とおけば $x'\in f^{-1}(f(A))=A$ なので $x'=x$ であり、1 が従う。
最後に 2 から 1 を示す。$f(x)=f(x')$ とし、$A=\{x\}$、$B=\{x'\}$ とおく。共通の値は $f(A)\cap f(B)$ に属するので、2 により $f(A\cap B)$ は空でない。従って $A\cap B$ は空でなく、$x=x'$ である。$\square$
3 が成り立たない例として、$f(x)=x^2$ と $A=[0,1]$ では $f^{-1}(f(A))=f^{-1}([0,1])=[-1,1]$ であり、$A$ より大きい。$[-1,0)$ の点が $A$ の点と同じ値をもつため、値から $A$ を復元できない。
任意の写像について $f(\emptyset)=\emptyset$ であり、逆に $f(A)=\emptyset$ なら $A=\emptyset$ である。定義域が空なら像も空である。一方、終域が空の写像 $X\to\emptyset$ が存在するのは $X=\emptyset$ の場合に限る。空写像 $\emptyset\to Y$ は常に単射であり、$Y=\emptyset$ のときに限り全射である。
連続写像による像は、コンパクト性や連結性を保つ(コンパクト空間・連結空間 の記事)。しかし開集合や閉集合は一般に保たない。$f(x)=x^2$ による開区間 $(-1,1)$ の像は $[0,1)$ で開集合でない。射影 $p(x,y)=x$ による閉集合 $\{xy=1\}$ の像は $\mathbb R\setminus\{0\}$ で閉集合でない(ex-image-of-map-various の 3)。開集合の像がいつも開である写像を開写像、閉集合の像がいつも閉である写像を閉写像といい、連続性とは別の条件である。連続性が像でなく逆像で定義されるのは、逆像が集合演算をすべて保つからである。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| 写像の単射性 | 定値写像 $\{1,2\}\to\{0\}$、$A_1=\{1\}$、$A_2=\{2\}$ | $f(A_1\cap A_2)=f(A_1)\cap f(A_2)$ |
| 写像の単射性 | 同じ写像と集合 | $f(A_1\setminus A_2)=f(A_1)\setminus f(A_2)$ |
| 写像の単射性 | $f(x)=x^2$、$A=[0,1]$ | $f^{-1}(f(A))=A$ |
| 写像の全射性 | 包含 $[0,1]\to\mathbb R$、$B=\mathbb R$ | $f(f^{-1}(B))=B$ |
| 族が空でない | 単射 $\{0\}\to\{0,1\}$ と空の族 | 像が族の共通部分を保つ |
| 開写像であること | $f(x)=x^2$、$(-1,1)$ | 開集合の像が開集合 |
| 閉写像であること | 射影 $(x,y)\mapsto x$、$\{xy=1\}$ | 閉集合の像が閉集合 |
4 行目では $f^{-1}(\mathbb R)=[0,1]$ で $f(f^{-1}(\mathbb R))=[0,1]\neq\mathbb R$ である。1〜3 行目はすべて、異なる元が同じ値に写ることが原因である。
定義と基本性質は HJ99 Chapter 2 §2–§3(pp. 20–29)と Mun00 §2(pp. 16–21)にある。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する