写像の合成(composition of maps)とは、写像 $f\colon X\to Y$ と $g\colon Y\to Z$ を順に適用して得られる写像 $g\circ f\colon X\to Z$、$(g\circ f)(x)=g(f(x))$ である。$f$ の終域と $g$ の定義域が一致するときに定義され、一般に交換可能でないが、結合律を満たし恒等写像を単位元とする。単射どうし・全射どうしの合成は単射・全射であり、$g\circ f$ が単射なら $f$ が、全射なら $g$ がそれぞれ単射・全射になる。全単射の合成の逆写像は $f^{-1}\circ g^{-1}$ であり、自己写像の反復合成は指数法則 $f^{m+n}=f^m\circ f^n$ を満たす。
写像の合成(composition of maps)とは、写像 $f\colon X\to Y$ と $g\colon Y\to Z$ を順に適用して得られる写像 $g\circ f\colon X\to Z$ である。合成は結合律を満たし、恒等写像を単位元とする。
合成によって二段階の対応を一つの写像として扱える。適用する順序に注意が必要で、一般に $g\circ f\neq f\circ g$ だが、三つ以上の合成では結合律により括弧の付け方を省略できる。単射・全射・全単射は合成で保たれ、合成の性質から個々の写像の性質も一部読み取れる。
写像 $f\colon X\to Y$ と $g\colon Y\to Z$ に対し、$X$ の各元 $x$ に $Z$ の元 $g(f(x))$ を対応させる写像
$$
g\circ f\colon X\to Z,\qquad (g\circ f)(x)=g(f(x))\quad(x\in X)
$$
を $f$ と $g$ の合成(composition)または合成写像(composite map)という。$f$ の終域(写像)と $g$ の定義域が同じ集合 $Y$ であるときに限って定義され、先に施す $f$ を右に書く。
定義域と終域が同じ集合 $X$ である写像(自己写像)$f\colon X\to X$ と非負整数 $n$ に対し、$f$ の $n$ 回反復合成 $f^n\colon X\to X$ を
$$
f^0=\operatorname{id}_X,
\qquad
f^{n+1}=f\circ f^n
$$
によって帰納的に定める。たとえば $f^1=f$、$f^2=f\circ f$、$f^3=f\circ f\circ f$ である。最後の式では合成の結合律により括弧を省略している。
合成を定義するには、先に施す写像の終域と後に施す写像の定義域が一致する必要がある(Mun00 §2, p. 17)。写像をグラフ(順序対の集合)と同一視し、定義域を明示しない流儀では、二項関係の合成 $g\circ f=\{(x,z)\mid\text{ある }y\text{ について }(x,y)\in f,\ (y,z)\in g\}$ がつねに写像になり、その定義域は $\operatorname{dom}f\cap f^{-1}(\operatorname{dom}g)$、すなわち「$f$ で送った先が $g$ の定義域に入る点」の全体になる(HJ99 Chapter 2 §2, Definition 2.10, p. 21、§3, Theorem 3.5, p. 24)。いずれにせよ、写像の型を明示せずに式 $g\circ f$ だけを書くと、どこで定義されるのかが判定できない。
$f,g\colon\mathbb{R}\to\mathbb{R}$ を $f(x)=x+1$、$g(x)=x^{2}$ とすると、$(g\circ f)(x)=(x+1)^{2}$、$(f\circ g)(x)=x^{2}+1$ である。$x=1$ で前者は $4$、後者は $2$ なので $g\circ f\neq f\circ g$ であり、合成は一般に交換可能でない。「先に $1$ を足してから二乗する」のと「先に二乗してから $1$ を足す」のとでは結果が違う。
$f\colon\mathbb R\to\mathbb R$、$f(x)=x^2-1$ と、$g\colon[0,\infty)\to\mathbb R$、$g(y)=\sqrt y$ を考える。$f$ の終域 $\mathbb R$ と $g$ の定義域 $[0,\infty)$ が一致しないので、$g\circ f\colon\mathbb R\to\mathbb R$ は定義されない。$f(x)\geq0$ となるのは $\lvert x\rvert\geq1$ のときなので、定義域を $\{x\mid\lvert x\rvert\geq1\}=f^{-1}([0,\infty))$ に制限し、終域を $[0,\infty)$ に取り直せば合成でき、$\sqrt{x^2-1}$ が得られる(HJ99 Chapter 2 §3, Example 3.6, p. 25)。微積分で「合成関数の定義域」を求める計算は、この逆像を求めることである。
$f(x)=a_1x+b_1$、$g(x)=a_2x+b_2$($\mathbb R\to\mathbb R$)なら
$$
(g\circ f)(x)=a_2(a_1x+b_1)+b_2=a_2a_1x+(a_2b_1+b_2)
$$
である。$f$ を行列 $\begin{pmatrix}a_1&b_1\\0&1\end{pmatrix}$ で表すと、$g\circ f$ は行列の積 $\begin{pmatrix}a_2&b_2\\0&1\end{pmatrix}\begin{pmatrix}a_1&b_1\\0&1\end{pmatrix}$ で表される。行列の積が一般に交換可能でないことは、合成が交換可能でないことの表れである。一般に線形写像の合成は表現行列の積に対応し、行列の積の結合律は合成の結合律から従う。
$f\colon\mathbb{R}\to\mathbb{R}$ を $f(x)=x+1$ とすると、正の整数 $n$ に対して $f^n(x)=x+n$ である。実際、$n=1$ では定義そのものであり、$f^n(x)=x+n$ ならば
$$
f^{n+1}(x)=f(f^n(x))=f(x+n)=x+n+1
$$
となるので、数学的帰納法で従う。同様に $h(x)=2x$ なら $h^n(x)=2^nx$ である。
最初の例は $g\circ f\neq f\circ g$ を示す。さらに一般には、$f\colon X\to Y$ と $g\colon Y\to Z$ に対して $g\circ f$ は定義できても、$f\circ g$ は $Z=X$ など型が合う条件なしには定義すらできない。従って「合成の順序を交換する」という主張は、等式が偽になる以前に片方が未定義の場合がある。
合成写像 $g\circ f$ では異なる集合の間の二つの写像を接続できる。一方、$f^n$ は一つの自己写像 $f\colon X\to X$ を繰り返す記法であり、終域と定義域が同じ集合 $X$ であることを使う。したがって、任意の写像 $f\colon X\to Y$ に対して $f^2$ が定義されるわけではない。
結合律により、$f_1,\ldots,f_n$ を順につなぐ合成はどのように括弧を付けても同じ写像になる。四つの写像なら括弧の付け方は $((f_4\circ f_3)\circ f_2)\circ f_1$ など 5 通りあるが、すべて各点 $x$ を $f_4(f_3(f_2(f_1(x))))$ に送る。どの付け方でも「$f_1$ から順に一つずつ施す」ことに変わりがないからである。
合成写像による像は順方向に、逆像は反対方向に段階的に計算できる。
$$
(g\circ f)(A)=g(f(A)),\qquad
(g\circ f)^{-1}(C)=f^{-1}(g^{-1}(C))
$$
であり、証明は 像(写像) の命題「合成による像」と 逆像 の命題「合成による逆像」にある。逆像では $g^{-1}$ を先に取り、その後で $f^{-1}$ を取る。これは元へ写像を施す順序と逆であり、連続写像や可測写像の合成が再び同じ性質をもつことの基礎になる。
$f\colon X\to Y$、$g\colon Y\to Z$ とする。
$X=\{0\}$、$Y=\{0,1\}$、$Z=\{0\}$ とし、$f(0)=0$、$g(0)=g(1)=0$ とする。$g\circ f\colon X\to Z$ は全単射だが、$f$ は全射でなく、$g$ は単射でない。従って「合成が単射なら $g$ も単射」「合成が全射なら $f$ も全射」という二つの含意は一般に成り立たない。$f$ の像 $\{0\}$ の外にある $1\in Y$ は、合成では一度も通らないので、$g$ がそこで何をしても合成には現れない。
1 と 2 は Mun00 §2(p. 18)で、3 と 4 を含めた整理は同書 §2, Exercise 4(p. 21)で扱われている。合成が全単射になる場合には、次のように四つの条件がそろって同値になる。
$f\colon X\to Y$、$g\colon Y\to Z$ で、$g\circ f$ が全単射であるとする。このとき $f$ は単射、$g$ は全射であり、さらに次の四つは同値である。
$f$ が単射で $g$ が全射であることは prop-map-composition-injective-surjective の 3、4 である。$h=g\circ f$ とおき、その逆写像を $h^{-1}$ とする。
(1 ⇒ 3)$f$ は単射なので、全射なら全単射である。(3 ⇒ 4)$f$ が全単射なら逆写像 $f^{-1}$ があり、結合律から $g=g\circ(f\circ f^{-1})=h\circ f^{-1}$ は全単射の合成なので、prop-map-composition-injective-surjective の 1、2 により全単射である。(4 ⇒ 2)明らかである。(2 ⇒ 1)$g$ は全射なので、単射なら全単射であり逆写像 $g^{-1}$ がある。$f=(g^{-1}\circ g)\circ f=g^{-1}\circ h$ は全単射の合成なので全単射、とくに全射である。$\square$
rem-map-composition-cancellation-counterexamples の $f,g$ は、$g\circ f$ が全単射なのに四つの条件のどれも満たさない例である。単射は「左から約せる」こと、全射は「右から約せる」ことでも特徴づけられる。すなわち $f$ が単射であることと、$f\circ u=f\circ v$ なら $u=v$ となることは同値であり(モノ射 の命題「集合の圏と群の圏のモノ射」)、$g$ が全射であることと、$u\circ g=v\circ g$ なら $u=v$ となることは同値である(エピ射 の命題「集合の圏のエピ射は全射」)。
$f\colon X\to Y$ と $g\colon Y\to Z$ が全単射なら $g\circ f$ も全単射であり、
$$
(g\circ f)^{-1}=f^{-1}\circ g^{-1}
$$
が成り立つ。
全単射性は prop-map-composition-injective-surjective の 1、2 から従う。合成を計算すると
$$
(f^{-1}\circ g^{-1})\circ(g\circ f)
=f^{-1}\circ(g^{-1}\circ g)\circ f
=f^{-1}\circ\operatorname{id}_Y\circ f
=\operatorname{id}_X
$$
である。反対側も
$$
(g\circ f)\circ(f^{-1}\circ g^{-1})
=g\circ(f\circ f^{-1})\circ g^{-1}
=\operatorname{id}_Z
$$
となるので、$f^{-1}\circ g^{-1}$ は $g\circ f$ の逆写像である。$\square$
逆写像では順序が入れ替わる。靴下を履いてから靴を履いたなら、脱ぐときは靴を先に脱ぐ。この等式は HJ99 Chapter 2 §3, Exercise 3.5(p. 28)にもある。
自己写像 $f\colon X\to X$ と非負整数 $m,n$ に対して
$$
f^{m+n}=f^m\circ f^n
$$
が成り立つ。従って同じ自己写像の冪同士については $f^m\circ f^n=f^n\circ f^m$ である。
$n$ を固定し、$m$ に関する帰納法で示す。$m=0$ では
$$
f^{0+n}=f^n=\operatorname{id}_X\circ f^n=f^0\circ f^n
$$
である。$f^{m+n}=f^m\circ f^n$ を仮定すると、定義と結合律から
$$
f^{(m+1)+n}
=f\circ f^{m+n}
=f\circ(f^m\circ f^n)
=(f\circ f^m)\circ f^n
=f^{m+1}\circ f^n
$$
を得る。最後に $m+n=n+m$ を使えば $f^m\circ f^n=f^{m+n}=f^{n+m}=f^n\circ f^m$ である。$\square$
自己写像 $f\colon X\to X$ と $n\geq1$ について、$f^n$ が単射であることと $f$ が単射であることは同値であり、$f^n$ が全射であることと $f$ が全射であることは同値である。
$f$ が単射なら、$n$ に関する帰納法と prop-map-composition-injective-surjective の 1 により $f^{n}=f\circ f^{n-1}$ は単射である($f^0=\operatorname{id}_X$ は単射)。逆に $f^n$ が単射なら、prop-map-composition-iterate-law により $f^n=f^{n-1}\circ f$ なので、同じ命題の 3 から $f$ は単射である。全射についても同様に、$f$ が全射なら 2 により $f^n$ は全射であり、$f^n$ が全射なら $f^n=f\circ f^{n-1}$ と 4 から $f$ は全射である。$\square$
たとえば $\mathbb Z$ 上の $h(x)=2x$ は単射だが全射でなく、すべての $h^n(x)=2^nx$ も単射だが全射でない(奇数が像に入らない)。平面の $90^\circ$ 回転 $r$ は $r^4=\operatorname{id}$ を満たし、$r^3$ が $r$ の逆写像である。
反復合成は力学系の軌道 $x,f(x),f^2(x),\ldots$ を記述する。写像が全単射なら負の整数に対して $f^{-n}:=(f^{-1})^n$ と定められ、指数法則はすべての整数 $m,n$ に広がる。一般の自己写像には負の反復を定義できない。上の $h(x)=2x$ では、$1$ が像に入らないので「$h^{-1}(1)$」という値は存在しない。
写像を二項関係としてグラフで表すと、合成写像のグラフは関係の合成
$$
\Gamma_{g\circ f}
=\{(x,z)\mid\text{ある }y\in Y\text{ に対して }(x,y)\in\Gamma_f,\ (y,z)\in\Gamma_g\}
$$
である(二項関係 の命題「逆関係と合成」の 4)。合成の結合律と恒等写像の単位律は、集合と写像が圏をなすための公理である。対象を集合、射を写像とすれば、始域・終域が合う射だけを合成し、恒等写像を各対象の恒等射とする。
定義域を狭める操作は写像の制限、部分集合上の写像を広い定義域へ延ばす操作は写像の拡大で扱う。制限は包含写像との合成 $f|_U=f\circ\iota$ として表せる。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| $f$ の終域と $g$ の定義域が一致 | $f(x)=x^2-1$ と $g(y)=\sqrt y$($y\geq0$) | $g\circ f$ が $\mathbb R$ 全体で定義される |
| 同じ写像の冪であること | $f(x)=x+1$、$g(x)=x^2$ | $g\circ f=f\circ g$ |
| $g$ の単射性(仮定に含めない場合) | $X=Z=\{0\}$、$Y=\{0,1\}$、$g(0)=g(1)=0$ | 合成が単射なら $g$ も単射 |
| $f$ の全射性(仮定に含めない場合) | 同じ $f(0)=0$ | 合成が全射なら $f$ も全射 |
| $f$ の全射または $g$ の単射 | 同じ $f,g$ | 合成が全単射なら $f,g$ も全単射 |
| 全単射であること | $\mathbb Z$ 上の $h(x)=2x$ | 負の反復 $h^{-1}$ が定義される |
1 行目では $x=0$ で $f(0)=-1$ が $g$ の定義域に入らない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する