动机
群的许多元素可能只在某个问题不关心的信息上有所不同。例如,一个整数可能只需保留模六余数,一个置换可能只需保留奇偶性。商群把这种信息的舍弃精确化:它的元素是整个等价类,且无论怎样选代表元,乘积都必须相同。正规子群正是由这个要求产生的。
本篇假设读者熟悉集合映射、等价关系与整数整除。置换乘积由右向左作用。所有群都有单位元 e;乘法不一定交换。
定义
群是带有结合运算的非空集合 G,具有单位元 e,且每个 g 都有逆元 g−1。若子集 H 在原有运算下构成群,就称为子群,记为 H≤G。等价判别法是:H 非空,且对任意 a,b∈H 都有 ab−1∈H。
在此判别法中取 a=b 得 e∈H;取 a=e 得逆元封闭;再把 b 换成其逆元得乘法封闭。结合律由原群继承。消去律可用乘逆元证明,无需交换律。
g 生成的循环子群为 ⟨g⟩={gn:n∈Z},其大小称为 g 的阶。若存在使 gd=e 的最小正整数 d,用除法算法处理指数便知 e,g,…,gd−1 是全部且互异的元素。否则所有整数次幂互异。特别地,当阶 d 有限时,gm=e 蕴含 d∣m。
左陪集为 gH={gh:h∈H},右陪集为 Hg。定义 a∼b 当且仅当 a−1b∈H,便得到等价关系,a 的等价类就是 aH。自反、对称与传递性分别由子群公理导出。因此左陪集把 G 分割,但这尚未赋予陪集群运算。
同态 φ:G→K 满足 φ(ab)=φ(a)φ(b)。其核为 kerφ={g:φ(g)=eK},像为 φ(G)。同态律迫使 φ(eG)=eK 及 φ(g−1)=φ(g)−1。双射同态称为同构;其逆映射亦为同态,因为把待证乘积等式两边代入原映射,再用单射性即可。
若子群 N≤G 对所有 g∈G 都满足 gNg−1=N,则称 N 正规,记为 N⊴G。
定理 / 命题
定理 1.1.3
(Lagrange 定理与正规性)
若 G 有限且 H≤G,则 ∣G∣=[G:H]∣H∣,其中 [G:H] 是左陪集数,故 ∣H∣ 整除 ∣G∣。子群 N 正规,当且仅当对所有 g 都有 gN=Ng。指数为二的子群必正规。
若 N⊴G,则 (aN)(bN)=abN 定义群 G/N。投影 π(g)=gN 是满同态,核为 N。对任何同态 φ:G→K,其核正规,且
G/kerφ≅φ(G),gkerφ⟼φ(g).
证明思路或证明
以下给出上述命题的完整证明。
左乘 g 是 H→gH 的双射,逆映射是左乘 g−1。计算互不相交的陪集即得 Lagrange 定理。用于 ⟨g⟩,便知元素阶整除群阶;反过来,每个因数都出现为元素阶的说法并不成立。
把 gNg−1=N 右乘 g 得 gN=Ng,反向操作证明等价。对指数二的子群,取逆给出左陪集与右陪集间的双射 gH↦Hg−1,所以两类陪集各有两个。若 g∈H,则 gH=Hg=H。若 g∈/H,两者各是相应分割中唯一不同于 H 的陪集,故都等于 G∖H。因此所有 g 都满足 gH=Hg。
验证商群乘法时,取 a′=an1、b′=bn2,其中 n1,n2∈N。则
a′b′=an1bn2=ab(b−1n1b)n2∈abN.正规性保证共轭元素仍在 N 中,所以更换代表元不改变乘积陪集。结合律由 G 传下来,单位元为 N,aN 的逆元为 a−1N。反之,若此乘法使投影成为同态,其核便是 N,所以正规性亦必要。
若 n∈kerφ,则 φ(gng−1)=φ(g)eφ(g)−1=e,得到 g(kerφ)g−1⊆kerφ。把 g 换成 g−1 得反向包含,故相等。对诱导映射,akerφ=bkerφ 等价于 a−1b∈kerφ,再等价于 φ(a)=φ(b)。这同时证明良定义与单射性。映射保持乘法,且按像的定义为满射,证毕。
证明透视
正规性究竟用在哪里
商群证明有两个不同任务。即使没有正规性,陪集已能分割集合。正规性用在更换第一个代表元后,要把它越过第二因子时:共轭 b−1n1b 必须仍在预定的核内。完成此检查后,结合律由原群继承,无需列举陪集重证。同一个共轭计算用于核,便说明核是正规的;而单一个等价关系 akerφ=bkerφ⟺φ(a)=φ(b),从左到右读给出诱导映射的良定义,从右到左读给出它的单射性。此证明指出精确障碍,同时解释构造为何成立,以及任意子群为何不足够。
要辨认陌生的商群,可构造以指定子群为核的同态,再求其像。仅凭群阶相同便猜测同构并不足够,因为不同构的群也可以有相同阶。
对应定理与第三同构定理
设 N⊴G,π:G→G/N 为投影。则 H↦H/N 是从 G 中包含 N 的子群 H 到 G/N 的子群的保持包含关系的双射,逆映射为 L↦π−1(L)。在此对应下,H⊴G 当且仅当 H/N⊴G/N;此时
(G/N)/(H/N)≅G/H.
若 N⊴G,则 G/N 的子群与 G 中包含 N 的子群一一对应,映射为 H↦H/N 及 L↦π−1(L)。子群的原像是子群。当 N⊆H,若某元素与 h∈H 有相同陪集,它便在 hN⊆H,故 π−1(π(H))=H。投影的满射性给出 π(π−1(L))=L。因此两个映射互逆,亦保持包含关系。
正规性亦对应。用 gN 共轭 hN 得 (ghg−1)N,所以 H/N 正规等价于所有 ghg−1 均在 H。用 g−1 共轭补上反向包含。若 N⊆H⊴G,则 G/N→G/H、gN↦gH 是良定义满同态,核为 H/N。第一同构定理遂给出 (G/N)/(H/N)≅G/H。分两步舍弃信息与一次舍弃相同信息,因此有精确的代数表述。
子群乘积与第二同构定理
设 H≤G、N⊴G。则 HN 是 G 的子群,N⊴HN,H∩N⊴H,且
H/(H∩N)≅HN/N.
子群与商群之间还有另一个有用的比较。设 H≤G、N⊴G。集合 HN={hn:h∈H,n∈N} 是子群。正规性把乘积 h1n1h2n2 改写为 h1h2(h2−1n1h2)n2,仍在 HN;逆元也可改写成 H 元素乘 N 元素。N 在更大群中正规,故也在 HN 正规。
把到 G/N 的投影限制于 H。因为 (hn)N=hN,其像是 HN/N,核是 H∩N。第一同构定理给出
H/(H∩N)≅HN/N.
这是第二同构定理。注意不要求 H 在 G 正规;H∩N 在 H 正规,是因为它为限制映射的核。应明确指出正规性所属的群,不应无故加强假设。
有限情形有 ∣HN∣=∣H∣∣N∣/∣H∩N∣。直接考虑满映射 H×N→HN、(h,n)↦hn。两对的乘积相同,当且仅当 h′−1h=n′n−1 在 H∩N。选定此交集元素后,纤维内的配对唯一确定,所以每个纤维大小为 ∣H∩N∣。这是集合计数,并未声称从直积出发的乘法映射是同态。
最大的阿贝尔商
定义交换子 [a,b]=aba−1b−1,并以 G′ 表示所有交换子生成的子群。“生成”指这些元素及其逆元的全部有限乘积,包括空乘积。
用 g 共轭交换子得 [gag−1,gbg−1],故共轭保持生成集合,也保持生成子群。再用 g−1 得相等,所以 G′ 正规。
对正规子群 N,陪集 aN,bN 交换当且仅当 [a,b]∈N。因此 G/N 阿贝尔(Abel)当且仅当 G′⊆N。特别地,G/G′ 阿贝尔,且从 G 到阿贝尔群的任何同态都把 G′ 映成单位元。此同态唯一地通过到 G/G′ 的投影分解:把 gG′ 映到原同态在 g 的值。由 G′ 包含于核,映射良定义;由投影满射,分解唯一。
这是泛性质:它刻画商保留什么信息,比单列元素更有用。例如 S3 的每个交换子均在 A3,因为商 S3/A3 阿贝尔。(12) 与 (23) 的交换子是非单位三循环,生成 A3。所以 S3′=A3,其最大阿贝尔商有二阶。此例也说明,要证明两子群相等,须分别证明两个包含关系;只找到一个交换子并不足以完成整个论证。
处理商群题时,可先写清原群、预定的核及目标群,再计算陪集。须检查映射保持的正是原有运算:加法群要求加法等式,置换群则要求复合等式。接着证明核的两个包含关系;只证明指定子群的元素映到单位元,不能排除核中尚有其他元素。最后明确求像:映到熟悉目标群的映射,可能只到达一个真子群。第一同构定理把商与这个像识别,并非自动与整个目标识别。每一步分别处理不同问题,不能以群阶看似合适便跳过。
概念视角几何
陪集是映射的等值集
对同态 φ:G→K,陪集 gkerφ 恰好是纤维 φ−1(φ(g));这正是证明中的等价关系 akerφ=bkerφ⟺φ(a)=φ(b)。因此商群就是 φ 的全体等值集,两个等值集的乘积是它们取值之积的等值集。对下文 Z2 上的 φ(a,b)=2a+3b,等值集是平行直线 2a+3b=c 上的格点,每个整数 c 对应一条直线;两个陪集相加,就是把对应的 c 相加。
例题详解
加法群 Z 是阿贝尔群,故 6Z 正规。模六映射的像为 Z/6Z,核为 6Z。商中的 [2] 有三阶:3[2]=[0],但 [2] 与 2[2] 都非零。一般地,在 Z/nZ 中,n≥1 时 [a] 的阶为 n/gcd(n,a),因为 n∣ka 等价于 n/gcd(n,a)∣k。
在 S3 中,A3={e,(123),(132)} 是三阶循环子群,指数为二,故正规。其二元素商群为循环群:由 Lagrange 定理,素数阶群中的每个非单位元都生成全群。另一方面,H={e,(12)} 不正规,因为用 (123) 共轭 (12) 得到不在 H 中的 (23)。所以 (aH)(bH)=abH 在这里不能定义商群运算。
令 φ:Z2→Z 为 φ(a,b)=2a+3b,两边均用加法。由 φ(−1,1)=1 可知满射。解 2a+3b=0 得 a=3t,b=−2t,所以核为 N=⟨(3,−2)⟩,因此 Z2/N≅Z。即使一个方向被视作零,商仍是无限群。决定陪集的是整数 2a+3b,而非某一个坐标。
常见错误
陪集是一个集合,通常不是子群。它包含单位元当且仅当它就是 H。aN=bN 亦不表示 a=b,只表示代表元之间相差 N 的元素。
商 S3/A3 的阶为二,所以是阿贝尔群;但 (12)(23)=(123),而 (23)(12)=(132)。取商恰好舍弃核中的信息,包括由落在 A3 中的交换子所记录的不交换性。第四题中“核包含于中心”这个额外假设,正是商群循环时恢复交换性的条件。
Lagrange 定理给出子群阶与元素阶的必要条件,并不保证每个因数都对应存在。群 Z/2Z×Z/2Z 的阶为四,但其中每个元素 x 都满足 x+x=0,所以没有四阶元素。就子群而言,十二阶的交错群 A4 没有六阶子群。
商群计算中不可任意交换 ab 与 ba;前面的合法变形使用了共轭与正规性。下面的计算显示缺少正规性时会发生什么。
反例模式
用代表元相乘陪集需要正规性
断言:对任意子群,规则 (aH)(bH)=abH 都在左陪集上定义运算。在 S3 中按从右到左复合,取 H={e,(12)},于是 e 与 (12) 都代表陪集 H。计算 H 乘 (13)H。用代表元 e,规则给出 (13)H={(13),(13)(12)}={(13),(123)};用代表元 (12),则给出 (12)(13)H=(132)H={(132),(23)}。这两个陪集不相交,所以拟议的乘积依赖于代表元。失败之处正是上面证明中的共轭:取 b=(13)、n1=(12),得 b−1n1b=(13)(12)(13)=(23)∈/H。修正后的陈述要求 H 正规。
总结
陪集把群分割,让计数可行。正规性是用代表元定义陪集乘法的精确条件。同态的核解释商群,对应定理则找出取商后保留的子群结构。把集合上的良定义、保持运算与双射这三项检查分清楚,可避免大部分商群错误。
练习
快速检查
(证明循环群的每个子群都是循环群,包括无限情形。)
解答
写 G=⟨g⟩。若 H={e},它由 e 生成。否则存在正整数 d 使 gd∈H:需要时把负指数换成相反数;有限情形也可取正代表。取最小的这种 d。对任意 gm∈H,写 m=qd+r、0≤r<d,则 gr=gm(gd)−q∈H。最小性迫使 r=0,故 H=⟨gd⟩。最小正指数论证也适用于无限循环群。
快速检查
(对 ψ:Z/12Z→Z/8Z、[a]12↦[2a]8,先检查良定义,再求核、像与相应商群。)
解答 · 答案
将 a 改变十二,2a 就改变二十四,是八的倍数,故良定义。像是模八的 {[0],[2],[4],[6]},为四阶循环群。由 8∣2a 等价于 4∣a,核为模十二的 [0],[4],[8],所以相应商为四阶而非八阶循环群。
快速检查
(在 Z 中取 N=6Z、H=2Z,描述 H/N 及 (Z/N)/(H/N)。)
解答 · 答案
H/N={[0]6,[2]6,[4]6},为三阶循环群。第三同构定理把最终商群识别为 Z/2Z;两个元素记录模六类的奇偶性。
快速检查
(若 G/N 循环且 N 包含于中心 Z(G)={z:zg=gz 对所有 g},证明 G 阿贝尔。)
解答 · 答案
取生成商群的 gN。任意两元素可写成 gan 与 gbm,其中 a,b 为整数,n,m∈N。中心性让 n,m 彼此及与 g 交换,故两种乘法次序均得 ga+bnm。任意两元素因此交换。缺少中心性时,S3/A3 显示命题不成立。