像(写像)

同義語:image of a map

概要

像(写像)(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)$ へ終域を狭めると全射が得られる。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 写像, 部分集合

像(写像)(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}$ より小さい。

いろいろな像
  1. $\sin\colon\mathbb R\to\mathbb R$ について、$\sin([0,2\pi])=[-1,1]$、$\sin([0,\pi/2])=[0,1]$ である。
  2. 床関数 $x\mapsto\lfloor x\rfloor$ について、$[0,3.5)$ の像は $\{0,1,2,3\}$ である。区間の像が有限集合になることもある。
  3. $p\colon\mathbb R^2\to\mathbb R$、$p(x,y)=x$ による単位円 $\{x^2+y^2=1\}$ の像は $[-1,1]$、双曲線 $\{xy=1\}$ の像は $\mathbb R\setminus\{0\}$ である。
  4. 定値写像 $c\colon X\to Y$(値 $y_0$)については、空でない $A$ の像はすべて $\{y_0\}$ で、$c(\emptyset)=\emptyset$ である。
反例:像は共通部分と差集合を保たない

$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. $A_1\subseteq A_2$ ならば $f(A_1)\subseteq f(A_2)$。
  2. $f(A_1\cup A_2)=f(A_1)\cup f(A_2)$。
  3. $f(A_1\cap A_2)\subseteq f(A_1)\cap f(A_2)$。さらに $f$ が単射ならば $f(A_1\cap A_2)=f(A_1)\cap f(A_2)$ である。

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. $f$ は単射である。
  2. すべての $A,B\subseteq X$ に対し $f(A\cap B)=f(A)\cap f(B)$ である。
  3. すべての $A\subseteq X$ に対し $f^{-1}(f(A))=A$ である。

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)にある。

関連項目

参考文献

[1]
Karel Hrbacek, Thomas Jech, Introduction to Set Theory, 3rd ed., revised and expanded, Marcel Dekker, 1999, Chapter 2 §2(Definition 2.5、p. 20)、§3(Exercise 3.12、p. 29)
[2]
James R. Munkres, Topology, 2nd edition, Prentice Hall, 2000, §2(像と終域の呼び方、p. 16、像と逆像、p. 19、Exercises 1–3、pp. 20–21)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する