Algebra03 同态与同构
Published:
\newcommand\norm[1]{\left\lVert#1\right\rVert} \newcommand\abs[1]{\left\lvert#1\right\rvert}
群的同构意味着二者本质上没有区别, 同态则可以导出某些同构.
下面默认 $G_1, G_2$ 是两个群.
同态
若存在映射 $f\colon G_1\mapsto G_2$, 且 $\forall a,b\in G_1, f(ab)=f(a)f(b)$, 那么称 $f$ 是 $G_1$ 到 $G_2$ 的同态.
若 $f$ 为单射, 则 $f$ 为 $G_1$ 到 $G_2$ 的单同态.
若 $f$ 为满射, 则 $f$ 为 $G_1$ 到 $G_2$ 的满同态.
下面默认 $f$ 是 $G_1\mapsto G_2$ 的同态.
定理1
若有同态 $f\colon G_1\mapsto G_2, g\colon G_2\mapsto G_3$, 那么有同态 $g\circ f\colon G_1\mapsto G_3$
证明是简单的.
定理2
$f(e_1)=e_2$, 其中 $e_1, e_2$ 分别为 $G_1, G_2$ 的幺元.
注意到 $f(e_1)f(e_1)=f(e_1e_1)e_2=f(e_1)e_2$, 由消去律 $f(e_1)=e_2$.
定理3
$\text{Im}f\leqslant G_2$.
- 结合律是显然的
- $f(e_1)$ 是幺元
- ${f(a)}^{-1}f(b)=f({a}^{-1}b)\in\text{Im}f$
因此 $\text{Im}f$ 成群. 又因为 $\text{Im}f\subseteq G_2$, 所以 $\text{Im}f\leqslant G_2$.
这说明 $f$ 即使不是满同态, 也可以选取 $G_2’=\text{Im}f$ 来使得 $f$ 为 $G_1\mapsto G_2’$ 的满同态.
核
定义 $\ker f=\Set{a\in G_1\mid f(a)=e_2}$, 称为 $f$ 的核, 也叫零空间.
定理4
$\ker f\lhd G_1$.
首先 $e_1\in \ker f$, 且 $\forall a,b\in G_1$, 若 $f(a),f(b)\in \ker f$, 则 $f({a}^{-1}b)=f({a}^{-1})f(b)=e_2$, 因此 $\ker f\leqslant G_1$.
接着 $\forall g\in G_1, h\in \ker f$, 有 $f({g}^{-1}hg)=f({g}^{-1})f(h)f(g)=f({g}^{-1}g)=e_2$.
定理5
$f$ 是单同态, 当且仅当 $\ker f=\set{e_1}$.
若 $\ker f=\set{e_1}$, 由反证法, 设 $\exists a,b\in G_1 \text{ s.t. } f(a)=f(b)=c\in G_2$
那么有 $f({a}^{-1}b)={f(a)}^{-1}f(b)={c}^{-1}c=e_2$, 而 ${a}^{-1}b\neq e_1$, 这与 $\ker f=\set{e_1}$ 矛盾. 故假设不成立.
另一侧是显然的.
同构
若 $f\colon G_1\mapsto G_2$ 既是满同态, 又是单同态, 那么 $f$ 就是一个同构.
群同态第一定理
定理的顺序有很多说法
若 $f\colon G_1\mapsto G_2$ 是满同态, $\ker f\lhd G_1$, 那么 $\sigma\colon G_1/\ker f\mapsto G_2$ 是同构, 其中 $\sigma(a\ker f)=f(a)$.
有些地方会表述成 $\sigma\colon G/\ker f\mapsto \text{Im }f$, 看起来更漂亮一些.
首先需要证明 $\sigma$ 是良定义的映射, 即 $\forall a,\forall b\in [a], \sigma(a\ker f)=\sigma(b\ker f)$. 注意到 ${a}^{-1}b\in\ker f$, 因此 $f({a}^{-1}b)={f(a)}^{-1}f(b)=e_2$, 立即有 $f(a)=f(b)$.
$\sigma$ 显然是满同态;
$\forall a,b\in G$, $f(a)=f(b)\Rightarrow {a}^{-1}b\in \ker f\Rightarrow a\ker f=b\ker f$. 说明 $\sigma$ 是单射. 故 $\sigma$ 是同构.
可以回忆一下高代里讲过 $\dim V = \dim \ker V + \dim \text{Im }V$. 又因为 $\dim (V/W)=\dim V - \dim W$, 结合有限维线性空间同构当且仅当维数相同, 其实就是 $V/\ker V\mapsto \text{Im }V$ 同构.
对应定理
设 $f$ 是群 $G$ 到 $\text{Im}f$ 的满同态,定义 $\sigma\colon K\mapsto \Set{f(k)\mid k\in K}$,则
- $\sigma$ 为 $\Set{H\leqslant G\mid \ker f\subseteq H}\to \Set{H\leqslant\text{Im}f}$ 的双射
- $\sigma$ 将正规子群映射为正规子群
- 若 $H\lhd G$ 且 $\ker f\subseteq H$,那么 $G/H\cong \text{Im} f/\sigma(H)$
这个定理讲的是通过群之间的满同态 $f$,我们可以诱导出使得子群间一一对应的双射 $\sigma_f$
为了追求双射的性质,这里对 $G$ 的子群也就是 $\sigma_f$ 的定义域作出了限制:只考虑包含 $\ker f$ 的那些子群
对应定理的一个特殊情形就是当 $f$ 为 $G$ 到其商群 $G/N$ 的自然同态时,$\ker f=N$,$\text{Im} f=G/N$,$\sigma(H)=H/N$,写出来就是 $G/H\cong (G/N)(H/N)$,当 $H=N$ 时即为群同态第一定理
