同型(isomorphism)とは、構造を保つ射 $f\colon A\to B$ であって、$g\circ f=\mathrm{id}_A$、$f\circ g=\mathrm{id}_B$ を満たす射 $g$ をもつものであり、このとき $A$ と $B$ は同型であるという。集合では全単射、群・環・加群では全単射な準同型、位相空間では同相写像が同型射にあたる。逆射はただ 1 つに定まり、同型であることは対象の間の同値関係になる。群・環・加群では全単射準同型は自動的に同型になるが、位相空間では連続な全単射が同相写像とは限らない。同型な対象は位数や次元などの同型不変量を共有するので、不変量の違いによって同型でないことを判定できる。
前提知識: 集合, 写像, 全単射, 圏
同型(isomorphism)とは、二つの数学的対象が「元の名前の付け方を除いて同じ構造をもつ」ことを、構造を保つ写像(射)とその逆の存在によって定式化した概念である。集合の全単射、群や環の全単射準同型、位相空間の同相写像は、いずれもそれぞれの圏における同型射である。以下では圏の言葉で同型を定義し、各分野での具体形、逆射の一意性と同値関係としての性質、「全単射準同型は同型か」という問いの答え、同型不変量による非同型の判定、自己同型群を順に述べる。
圏 $\mathcal C$ とは、対象の集まりと、対象の各組 $X,Y$ に対する射の集合 $\operatorname{Hom}_{\mathcal C}(X,Y)$、射の合成($f\colon X\to Y$ と $g\colon Y\to Z$ に対する $g\circ f\colon X\to Z$)、各対象 $X$ の恒等射 $\mathrm{id}_X\colon X\to X$ からなり、合成の結合律 $(h\circ g)\circ f=h\circ(g\circ f)$ と単位律 $f\circ\mathrm{id}_X=f=\mathrm{id}_Y\circ f$ を満たすものである。集合と写像、群と群準同型、位相空間と連続写像は、いずれも圏をなす。以下で用いるのは、射を合成できることと恒等射があることだけである。
圏 $\mathcal C$ の射 $f\colon X\to Y$ が 同型射(isomorphism)であるとは、射 $g\colon Y\to X$ で
$$
g\circ f=\mathrm{id}_X,\qquad f\circ g=\mathrm{id}_Y
$$
を満たすものが存在することをいう。このような $g$ を $f$ の 逆射(inverse)といい、prop-isomorphism-basic で示す一意性により $f^{-1}$ と書く。対象 $X$ から $Y$ への同型射が少なくとも一つ存在するとき、$X$ と $Y$ は 同型(isomorphic)であるといい、$X\cong Y$ と書く。射が写像であるような圏では、同型射を 同型写像 ともいう。
$g\circ f=\mathrm{id}_X$ だけを満たす $g$ を $f$ の 左逆射、$f\circ g=\mathrm{id}_Y$ だけを満たす $g$ を $f$ の 右逆射 という。同型射とは、左逆射と右逆射を兼ねる射(両側逆射)をもつ射のことである。片側の逆射だけをもつ射は一般に同型射でない(ex-isomorphism-one-sided)。
対象 $X$ から $X$ 自身への同型射 $f\colon X\to X$ を $X$ の自己同型(automorphism)という。$X$ の自己同型全体の集合を $\operatorname{Aut}_{\mathcal C}(X)$ または $\operatorname{Aut}(X)$ と書く。prop-isomorphism-aut-group で示すように、$\operatorname{Aut}(X)$ は射の合成を演算とする群をなし、$X$ の自己同型群という。
同型射は「構造を保ちながら、対象を過不足なく別の対象へ写す」射である。$f\colon X\to Y$ が同型射なら、$X$ の側で考えたことを $f$ で $Y$ へ運び、$Y$ の側で得た結果を $f^{-1}$ で $X$ へ戻せるので、圏の言葉で表現できる性質はすべて $X$ と $Y$ で一致する。逆に、圏の言葉で述べられる性質で $X$ と $Y$ を区別できれば、両者は同型でない。定義が「全単射」ではなく「両側の逆射の存在」で与えられている点が要である。これにより同型の概念は、射が写像でない圏(群を一つの対象をもつ圏とみたもの、順序集合を圏とみたものなど)にもそのまま通用し、写像が全単射であっても逆写像が構造を保つとは限らない場面(位相空間や順序集合)でも正しく機能する。
代表的な圏はいずれも、対象が「構造をもつ集合」、射が「構造を保つ写像」、合成が写像の合成、恒等射が恒等写像 $\mathrm{id}_X(x)=x$ である。このような圏では、同型射は次のように判定できる。
1 ⇒ 2:$g\colon Y\to X$ を $f$ の逆射とする。$x,x'\in X$ について $f(x)=f(x')$ ならば $x=g(f(x))=g(f(x'))=x'$ なので、$f$ は単射である。$y\in Y$ に対し $f(g(y))=y$ なので、$f$ は全射である。よって $f$ は全単射であり、逆写像 $f^{-1}(y)$ は $f(x)=y$ を満たす唯一の $x$ である。$f(g(y))=y$ により $g(y)$ がその唯一の $x$ なので $f^{-1}(y)=g(y)$、すなわち $f^{-1}=g$ である。$g$ は $\mathcal C$ の射だから $f^{-1}$ も $\mathcal C$ の射である。
2 ⇒ 1:$f^{-1}$ が $\mathcal C$ の射であり、写像として $f^{-1}\circ f=\mathrm{id}_X$、$f\circ f^{-1}=\mathrm{id}_Y$ が成り立つ。$\mathcal C$ の合成と恒等射は写像のそれと一致するので、$f^{-1}$ は $\mathcal C$ における $f$ の両側逆射である。$\square$
この補題により、各分野での「同型」は次の形をとる。
$f\colon A\to B$ を、群の間の全単射な群準同型、環の間の全単射な環準同型、または固定した環 $R$ 上の加群の間の全単射な $R$ 線形写像とする。このとき逆写像 $f^{-1}\colon B\to A$ もそれぞれ群準同型、環準同型、$R$ 線形写像であり、したがって $f$ はそれぞれの圏の同型射である。
群の場合。$f$ は任意の $x,x'\in A$ に対し $f(xx')=f(x)f(x')$ を満たす。$y,y'\in B$ に対し $x:=f^{-1}(y)$、$x':=f^{-1}(y')$ とおくと
$$
f(xx')=f(x)f(x')=yy'
$$
であり、$f$ は単射なので $f$ で $yy'$ に写る元は $xx'$ ただ一つである。すなわち $f^{-1}(yy')=xx'=f^{-1}(y)f^{-1}(y')$ であり、$f^{-1}$ は群準同型である。
環の場合。$f$ は加法と乗法を保ち、$f(1_A)=1_B$ を満たす。上と同じ議論を加法と乗法のそれぞれに適用すれば、$f^{-1}$ は加法と乗法を保つ。また $f(1_A)=1_B$ と単射性から $f^{-1}(1_B)=1_A$ である。よって $f^{-1}$ は環準同型である。
加群の場合。$f$ は加法を保ち、任意の $r\in R$、$x\in A$ に対し $f(rx)=rf(x)$ を満たす。加法については群の場合と同じである。$y\in B$、$r\in R$ に対し $x:=f^{-1}(y)$ とおくと $f(rx)=rf(x)=ry$ なので、単射性から $f^{-1}(ry)=rx=rf^{-1}(y)$ である。よって $f^{-1}$ は $R$ 線形である。
いずれの場合も $f^{-1}$ が射なので、lem-isomorphism-concrete により $f$ は同型射である。$\square$
この証明が働く理由は、群・環・加群の構造が「演算」で与えられ、準同型の条件が「演算と写像の交換」という等式で書けることにある。全単射 $f$ が等式 $f(x*x')=f(x)*f(x')$ を満たせば、両辺を $f^{-1}$ で引き戻すことで $f^{-1}$ についての同じ等式が得られる。これに対し、位相や順序は「開集合の族」「二項関係」という演算でない構造であり、$f$ がそれらを保っても $f^{-1}$ が保つとは限らない。
二点以上をもつ集合 $X$ に、すべての部分集合を開集合とする離散位相 $\mathcal O_{\mathrm d}$ と、$\emptyset$ と $X$ だけを開集合とする密着位相 $\mathcal O_{\mathrm i}$ を入れる。恒等写像
$$
f=\mathrm{id}_X\colon(X,\mathcal O_{\mathrm d})\to(X,\mathcal O_{\mathrm i})
$$
は連続な全単射であるが、位相空間の圏の同型射ではない。
連続性:$\mathcal O_{\mathrm i}$ の元 $\emptyset$、$X$ の $f$ による逆像はそれぞれ $\emptyset$、$X$ であり、どちらも $\mathcal O_{\mathrm d}$ に属する。全単射であることは恒等写像だから明らかである。逆写像 $f^{-1}=\mathrm{id}_X\colon(X,\mathcal O_{\mathrm i})\to(X,\mathcal O_{\mathrm d})$ は連続でない。実際、一点 $x\in X$ をとると $\{x\}$ は $\mathcal O_{\mathrm d}$ に属する開集合だが、その $f^{-1}$ による逆像 $\{x\}$ は、$X$ が二点以上をもつので $\emptyset$ でも $X$ でもなく、$\mathcal O_{\mathrm i}$ に属さない。よって lem-isomorphism-concrete の条件 2 が成り立たず、$f$ は同型射でない。
この例は「連続な全単射である」という性質を満たし「逆写像が連続である」という性質を満たさず、「連続な全単射ならば同相写像である」という含意を破る。すなわち prop-isomorphism-bijective-hom の類似は位相空間では成り立たない。半開区間 $[0,1)$ から円周への連続全単射など、より幾何的な反例は 同相写像 の記事にある。順序集合でも同様に、順序を保つ全単射で逆写像が順序を保たないものが存在する(順序同型 の記事の反例)。
圏 $\mathcal C,\mathcal D$ の間の関手 $F$ が圏の同型であるとは、$G\circ F=\mathrm{id}_{\mathcal C}$ かつ $F\circ G=\mathrm{id}_{\mathcal D}$ となる関手 $G$ が存在することである。小さい圏と関手のなす圏では、これはその圏における def-isomorphism-main そのものである。下の有限次元ベクトル空間の圏のように対象の全体が集合をなさない大きい圏は、小さい圏の圏の対象にならないが、同じ等式 $G\circ F=\mathrm{id}_{\mathcal C}$、$F\circ G=\mathrm{id}_{\mathcal D}$ で圏の同型を定める。しかし、圏の対象どうしを「等しい」ではなく「同型」で比べる圏論の立場からは、この条件は強すぎる。$G\circ F\cong\mathrm{id}_{\mathcal C}$、$F\circ G\cong\mathrm{id}_{\mathcal D}$(自然変換としての同型、すなわち自然同型)まで緩めたものが圏同値である。たとえば体 $k$ 上の有限次元ベクトル空間の圏と、自然数を対象とし $k$ 成分の行列を射とする圏は圏同値だが、前者の対象の集まりは集合をなさず後者の対象は可算個なので、圏の同型ではない。圏同値の定義と判定は 圏同値 の記事が扱う。
実数の加法群 $(\mathbb{R},+)$ と正の実数の乗法群 $(\mathbb{R}_{>0},\times)$ は群として同型である。実際、指数関数 $\exp\colon\mathbb{R}\to\mathbb{R}_{>0}$ は $\exp(a+b)=\exp(a)\exp(b)$ を満たす群準同型であり、$\mathbb{R}$ から $\mathbb{R}_{>0}$ への全単射である(逆写像は対数関数 $\log$。DF04 §1.6)。よって prop-isomorphism-bijective-hom により $\exp$ は群同型であり、$\log$ がその逆射である。等式 $\log(ab)=\log a+\log b$ は、逆写像が自動的に準同型になることの具体例である。
整数の加法群 $(\mathbb{Z},+)$ と有理数の加法群 $(\mathbb{Q},+)$ は、集合の圏では同型である。どちらも可算集合なので、$\mathbb{Z}$ と $\mathbb{Q}$ の間に全単射が存在するからである。しかし群の圏では同型でない。群同型 $f\colon\mathbb{Q}\to\mathbb{Z}$ があったとすると、全射性から $f(q)=1$ となる $q\in\mathbb{Q}$ があり、
$$
1=f(q)=f\!\left(\tfrac q2+\tfrac q2\right)=2f\!\left(\tfrac q2\right)
$$
となるが、$1$ は偶数でないので矛盾する。この例は、同じ二つの集合でも、載せる構造(どの圏で見るか)によって同型かどうかが変わることを示す。
体 $k$ 上の $n$ 次元ベクトル空間 $V$ は $k^n$ と同型である。基底(基底と次元) $v_1,\dots,v_n$ を選ぶと、$(a_1,\dots,a_n)\mapsto\sum_{i=1}^n a_iv_i$ は全単射な線形写像であり、prop-isomorphism-bijective-hom(加群の場合)により線形同型である。この同型は基底の選択に依存し、別の基底を選べば別の同型が得られる(rem-isomorphism-canonical)。逆に、線形同型は基底を基底に写すので、$V\cong k^n$ ならば $\dim V=n$ である。すなわち次元は同型不変量(def-isomorphism-invariant)である。
集合の圏で、包含写像 $i\colon\{0\}\to\{0,1\}$ を考える。唯一の写像 $r\colon\{0,1\}\to\{0\}$ は $r\circ i=\mathrm{id}_{\{0\}}$ を満たすので、$i$ の左逆射である。しかし $i$ は全射でないので同型射ではなく、実際 $i(r(1))=0\ne1$ なので $i\circ r\ne\mathrm{id}_{\{0,1\}}$ である。同様に $r$ は右逆射 $i$ をもつが同型射でない。この例は「左逆射をもつ」という性質を満たし「右逆射をもつ」という性質を満たさず、「片側の逆射をもてば同型射である」という含意を破る。prop-isomorphism-basic の 1 は、左逆射と右逆射の両方が存在すれば一致することを述べており、片側の存在から他方の存在を導けるとは述べていない。
圏 $\mathcal C$ において次が成り立つ。
1:結合律と単位律から
$$
g=g\circ\mathrm{id}_Y=g\circ(f\circ h)=(g\circ f)\circ h=\mathrm{id}_X\circ h=h
$$
である。$f$ の逆射は左逆射かつ右逆射なので、$f$ の二つの逆射 $g,g'$ に対し、$g$ を左逆射、$g'$ を右逆射とみれば $g=g'$ である。
2:$\mathrm{id}_X\circ\mathrm{id}_X=\mathrm{id}_X$ なので、$\mathrm{id}_X$ は $\mathrm{id}_X$ 自身の両側逆射である。
3:$f^{-1}\circ f=\mathrm{id}_X$、$f\circ f^{-1}=\mathrm{id}_Y$ という二つの等式は、$f$ が $f^{-1}$ の両側逆射であることも述べている。よって $f^{-1}$ は同型射であり、1 の一意性から $(f^{-1})^{-1}=f$ である。
4:$k:=f^{-1}\circ g^{-1}\colon Z\to X$ とおく。結合律により
$$
k\circ(g\circ f)=f^{-1}\circ(g^{-1}\circ g)\circ f=f^{-1}\circ\mathrm{id}_Y\circ f=f^{-1}\circ f=\mathrm{id}_X,
$$
$$
(g\circ f)\circ k=g\circ(f\circ f^{-1})\circ g^{-1}=g\circ\mathrm{id}_Y\circ g^{-1}=g\circ g^{-1}=\mathrm{id}_Z
$$
なので、$k$ は $g\circ f$ の両側逆射である。$\square$
4 で逆射の順序が入れ替わることに注意する。「靴下を履いてから靴を履く」操作の逆は「靴を脱いでから靴下を脱ぐ」である。
圏 $\mathcal C$ の対象の間の関係「$X\cong Y$」は同値関係である。すなわち、任意の対象 $X,Y,Z$ について、$X\cong X$(反射律)、$X\cong Y$ ならば $Y\cong X$(対称律)、$X\cong Y$ かつ $Y\cong Z$ ならば $X\cong Z$(推移律)が成り立つ。
prop-isomorphism-basic の 2 により $\mathrm{id}_X\colon X\to X$ は同型射なので $X\cong X$ である。$f\colon X\to Y$ が同型射なら、3 により $f^{-1}\colon Y\to X$ が同型射なので $Y\cong X$ である。$f\colon X\to Y$ と $g\colon Y\to Z$ が同型射なら、4 により $g\circ f\colon X\to Z$ が同型射なので $X\cong Z$ である。$\square$
この同値関係による $X$ の同値類を $X$ の 同型類(isomorphism class)という。「位数 $n$ の巡回群は同型を除いてただ一つである」「有限次元ベクトル空間は次元で同型類が決まる」のような分類定理は、同型類を数え上げる主張である(巡回群、ベクトル空間)。対象の集まりが集合をなさない圏でも、三つの条件はそのまま意味をもつ。
$f\circ u=f\circ v$ の両辺に左から $f^{-1}$ を合成すると、結合律と単位律により
$$
u=\mathrm{id}_X\circ u=(f^{-1}\circ f)\circ u=f^{-1}\circ(f\circ u)=f^{-1}\circ(f\circ v)=(f^{-1}\circ f)\circ v=v
$$
である。同様に $u\circ f=v\circ f$ の両辺に右から $f^{-1}$ を合成すれば $u=v$ を得る。$\square$
集合の圏ではモノ射は単射、エピ射は全射と一致し、単射かつ全射な写像は全単射なので同型射である。しかし一般の圏では、モノ射かつエピ射であっても同型射とは限らない。位相空間の圏の連続全単射(ex-isomorphism-counterexample-topology)はその一例であり、次は代数的な例である。
環の圏で、包含写像 $i\colon\mathbb{Z}\to\mathbb{Q}$ を考える。$i$ は単射な環準同型なので、$i\circ u=i\circ v$ ならば各点で $u(w)=v(w)$ となり、$i$ はモノ射である。$i$ はエピ射でもある。実際、環 $R$ への環準同型 $u,v\colon\mathbb{Q}\to R$ が $u\circ i=v\circ i$、すなわち整数上で一致するとする。$0$ でない整数 $n$ に対し $u(1/n)\,u(n)=u(1)=1$ かつ $u(n)\,u(1/n)=1$ なので $u(1/n)$ は $u(n)$ の逆元であり、同様に $v(1/n)$ は $v(n)=u(n)$ の逆元である。環の可逆元の逆元は一意なので $u(1/n)=v(1/n)$ であり、任意の整数 $m$ に対し $u(m/n)=u(m)u(1/n)=v(m)v(1/n)=v(m/n)$ となる。よって $u=v$ である。しかし $i$ は全射でない($1/2$ は像に入らない)ので、lem-isomorphism-concrete により同型射でない。この例は「モノ射かつエピ射である」という性質を満たし「同型射である」という性質を満たさず、「モノ射かつエピ射ならば同型射である」という含意を破る。
圏 $\mathcal C$ の対象に関する性質 $P$ が 同型不変量(isomorphism invariant)である、または同型で保たれるとは、$X\cong Y$ かつ $X$ が $P$ をもてば $Y$ も $P$ をもつことをいう。対象に数や集合などを対応させる量 $\Phi$ が同型不変量であるとは、$X\cong Y$ ならば $\Phi(X)=\Phi(Y)$ となることをいう。
同型不変量の主な用途は、二つの対象が同型でないことの証明である。$X\cong Y$ を示すには同型射を一つ構成すればよいが、$X\not\cong Y$ を示すには「$X$ から $Y$ へのどの射も同型射でない」ことを示さねばならず、直接には扱いにくい。同型不変量 $\Phi$ で $\Phi(X)\ne\Phi(Y)$ となるものを一つ見つければ、cor-isomorphism-equivalence の対偶により $X\not\cong Y$ が従う。集合の濃度、群の位数、ベクトル空間の次元、位相空間のコンパクト性や連結性はいずれも同型不変量である。群について代表的なものを証明する。
1:$f$ は $G$ から $H$ への全単射なので、両者の元の個数は等しい。
2:群準同型は単位元を単位元に写す($f(e_G)=f(e_Ge_G)=f(e_G)f(e_G)$ の両辺に $f(e_G)^{-1}$ を掛ける)。また正整数 $n$ に関する帰納法により $f(x^n)=f(x)^n$ である。$f$ は単射なので、$x^n=e_G$ であることと $f(x)^n=f(x^n)=e_H$ であることは同値である。よって $x^n=e_G$ となる正整数 $n$ の集合と $f(x)^n=e_H$ となる正整数 $n$ の集合は一致し、その最小元(存在しなければ位数は無限)として定まる位数も一致する。後半について、$f$ は位数 $n$ の元を位数 $n$ の元に写す。逆に位数 $n$ の元 $y\in H$ は全射性により $y=f(x)$ と書け、前半により $x$ の位数も $n$ である。よって $f$ は位数 $n$ の元全体の間の全単射を与える。
3:$y,y'\in H$ に対し $x:=f^{-1}(y)$、$x':=f^{-1}(y')$ とおくと、$G$ の可換性から $yy'=f(x)f(x')=f(xx')=f(x'x)=f(x')f(x)=y'y$ である。$\square$
圏 $\mathcal C$ の対象 $X$ について、$\operatorname{Aut}(X)$ は射の合成を演算、$\mathrm{id}_X$ を単位元とする群である。
$f,g\in\operatorname{Aut}(X)$ なら prop-isomorphism-basic の 4 により $g\circ f\in\operatorname{Aut}(X)$ なので、合成は $\operatorname{Aut}(X)$ 上の二項演算である。結合律は圏の公理である。2 により $\mathrm{id}_X\in\operatorname{Aut}(X)$ であり、単位律から $\mathrm{id}_X$ は単位元である。3 により各 $f\in\operatorname{Aut}(X)$ に対し $f^{-1}\in\operatorname{Aut}(X)$ であり、$f^{-1}\circ f=f\circ f^{-1}=\mathrm{id}_X$ なので $f^{-1}$ は $f$ の逆元である。$\square$
同型な対象は「圏の言葉で表せる性質」をすべて共有するが、等しいわけではない。$\mathbb{Z}/4\mathbb{Z}$ と 1 の 4 乗根全体 $\mu_4=\{1,i,-1,-i\}$ は群として同型だが、集合としては別物である。数学では同型な対象を「同一視する」ことが多いが、その同一視は特定の同型射 $f$ を通して行われており、別の同型射を選べば元の対応は変わる。同型射が複数あるとき、どれを選んだかを意識する必要がある。
体 $k$ 上の有限次元ベクトル空間 $V$ とその双対空間 $V^*=\operatorname{Hom}_k(V,k)$ は次元が等しいので同型だが、基底 $v_1,\dots,v_n$ から作られる同型 $v_i\mapsto v_i^*$($v_i^*$ は双対基底)は基底の取り替えで変わる。一方、$V$ と二重双対 $V^{**}$ の間には、$v\mapsto(\varphi\mapsto\varphi(v))$ という基底によらない同型がある。この違いを正確に述べる言葉が関手の間の自然同型であり、圏と関手の概念が導入された動機の一つはこの区別の定式化にあった(Mac98 Chapter I)。
同型を表す記号は $\cong$ が標準的だが、$\simeq$ や $\approx$ も使われ、位相空間の同相に $\approx$、ホモトピー同値に $\simeq$ を当てる流儀がある。同型射を単に「同型」と呼び、対象の関係「同型である」と同じ語を使うことが多いが、前者は射、後者は対象の対の関係である。逆射 $f^{-1}$ と、写像の逆像 $f^{-1}(B)$ は同じ記号だが別物であり、後者は $f$ が同型射でなくても定義される。本記事の内容はおおむね Mac98 Chapter I §5 および DF04 §1.6・§4.4 に従う。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する