跳到正文
格致开物MATHWIKI

群同态

群同态是保持群运算的映射。它不要求两群的元素长得相像,却要求“先运算再映射”与“先映射再运算”结果一致。这个条件让我们能把复杂对象压缩成较简单的对象,同时准确记录压缩时丢失了什么。

整数怎样变成正方形的旋转

令 C4={e,r,r2,r3},其中 r 是正方形逆时针旋转 90∘,r4=e。定义 φ:ℤ→C4,令 φ(n)=rn。负整数表示反向旋转,例如 φ(−1)=r3。

整数相加对应连续旋转:φ(2+3)=r5=r,而 φ(2)φ(3)=r2r3=r。一般地,由幂的运算规则, φ(m+n)=rm+n=rmrn=φ(m)φ(n). 这不表示整数加法与旋转是同一种运算;它表示映射把各自的运算接起来了。

整数先按模四分成四个余数类,再与正方形四种旋转一一对应;从整数直接映到旋转或经过余数类结果相同
整数 n 可直接对应旋转 rn,也可先只保留模四余数,再对应同一个旋转。

定义与必然保留的结构

设 G,H 是群,运算都暂写作相乘。映射 φ:G→H 若对任意 a,b∈G 满足 φ(ab)=φ(a)φ(b), 就称为群同态。两边乘积分别在 G 与 H 中计算。若 G 用加法、H 用乘法,上例的条件便写成 φ(m+n)=φ(m)φ(n)。

同态自动把单位元送到单位元。事实上 φ(eG)=φ(eGeG)=φ(eG)2;在 H 中消去一个 φ(eG),得到 φ(eG)=eH。再把 aa−1=eG 映过去,可得 φ(a−1)=φ(a)−1. 两式不是额外公理,而是由保持运算推出的。

反例也能直接检查。n↦|n| 作为从整数加法群到自身的映射,并非同态:|1+(−1)|=0,但 |1|+|−1|=2。它虽把 0 送到 0,仍不保持一般加法;只检查单位元是不够的。

核和像分别记录什么

核是被映成目标群单位元的输入: ker⁡φ={g∈G:φ(g)=eH}. 像是实际到达的输出 im⁡φ={φ(g):g∈G}。上例的核为 4ℤ,即四的倍数;像是全部四种旋转。核中的不同整数在旋转时都“看起来没动”,但它们在原来的整数群中并非同一个数。

核是 G 的子群:单位元在核中,若 k1,k2 在核中,则 φ(k1k2−1)=eHeH−1=eH。像也是 H 的子群,因为两项像的乘积和逆仍是像。核还有更强的性质:任取 g∈G,k∈ker⁡φ, φ(gkg−1)=φ(g)eHφ(g)−1=eH. 故 gkg−1 仍在核中。这样的子群称为正规子群,它恰是能形成商群的条件。

核精确刻画了同态是否单射。若 φ(a)=φ(b),左乘 φ(b)−1 得 φ(b−1a)=eH,即 b−1a∈ker⁡φ。所以核只有单位元时只能有 a=b,映射单射;若核中还有 k≠eG,则 φ(k)=φ(eG),它不单射。

第一同构定理:把丢失的信息分组

仍令 K=ker⁡φ。由上一段, φ(a)=φ(b)⟺b−1a∈K⟺aK=bK. 因此同一输出的所有输入恰构成一个左陪集。把每个陪集当作一个新元素后,定义 φ‾:G/K→im⁡φ,φ‾(gK)=φ(g). 这一定义不能只写下来,还要确认换一个代表不改变结果。若 gK=hK,则 h−1g∈K,于是 φ(h)−1φ(g)=eH,故 φ(g)=φ(h)。反过来,同一输出也必属于同一陪集,所以新映射单射;像中的每个元素本来由某个 g 得到,所以新映射满射。最后, φ‾((gK)(hK))=φ(gh)=φ(g)φ(h)=φ‾(gK)φ‾(hK). 于是它是保持运算的双射,即群同构。这就是第一同构定理 G/ker⁡φ≅im⁡φ。

回到旋转例子,ℤ/4ℤ 只有四个余数类,它们分别对应 e,r,r2,r3。把相差四圈的整数先合并,正好消除映射中的重复。若要判断一个具体映射有多大压缩,先算核,再看像,比只比较两群元素的名字可靠。

来源与相关词条