关于陪集和拉格朗日定理的更多内容
在本节中,我们继续研究商群。由于对于有限群来说,群的一个重要不变量是其阶,我们首先证明有限群的商群的阶可以容易地计算出来:∣G/N∣=∣N∣∣G∣。实际上,我们将此作为一个更一般结果的推论,即拉格朗日定理。这个定理是有限群论中最重要的组合结果之一,并将被反复使用。在指出拉格朗日定理的一些简单推论之后,我们研究关于非正规子群的陪集的更微妙问题。
拉格朗日定理的证明是直接且重要的。它与我们在上一节例3中用来计算∣D8/Z(D8)∣的推理相同。
定理8(拉格朗日定理)
如果G是一个有限群,H是G的一个子群,那么H的阶是G阶的因数,并且G中H的左陪集的个数等于∣H∣∣G∣。
证明:设∣H∣=n,并设H在G中的左陪集的个数为k。
根据命题4,H在G中的左陪集的集合将G分割。根据左陪集的定义,映射:
H→gH defined by h↦gh
是从H到左陪集gH的满射。左消去律意味着这个映射是单射,因为gh1=gh2意味着h1=h2。这证明了H和gH具有相同的阶:
∣gH∣=∣H∣=n
由于 G 被分割成 k 个不相交的子集,每个子集的基数是 n,∣G∣=kn.,因此 k=n∣G∣=∣H∣∣G∣,完成了证明。
指标的定义
如果 G 是一个群(可能是无限的),并且 H≤G,那么 G 中 H 的左陪集的数量被称为 H 在 G 中的指标,表示为 ∣G:H∣。
在有限群的情况下,H 在 G 中的指标是 ∣H∣∣G∣。对于 G 无限群,商 ∣H∣∣G∣ 没有意义。无限群可能有有限或无限的子群指标(例如,{0} 在 Z 中是无限指标,而 ⟨n⟩ 在 Z 中对每个 n>0) 的指标是 n)。
我们现在推导拉格朗日定理的一些简单推论。
推论9
如果 G 是一个有限群且 x∈G,那么 x 的阶数是 G 阶数的约数。特别地,对于 G 中的所有 x 都有 x∣G∣=1。
证明:根据命题2.2,∣x∣=∣⟨x⟩∣。推论的第一部分来自于将拉格朗日定理应用于 H=⟨x⟩。第二个陈述是明显的,因为现在 ∣G∣ 是 x 阶数的倍数。
推论10
如果 G 是一个素数阶的群 p,那么 G 是循环群,因此 G≅Zp。
证明:设 x∈G,x=1 。因此 ∣⟨x⟩∣>1 且 ∣⟨x⟩∣ 整除 ∣G∣ 。由于 ∣G∣ 是质数,我们必须有 ∣⟨x⟩∣=∣G∣ ,因此 G=⟨x⟩ 是循环的(以任意非单位元素 x 作为生成元)。定理 2.4 完成了证明。
有了拉格朗日定理,我们考察一些正规子群的其他例子。
示例
(1) 设 H=⟨(123)⟩≤S3 且设 G=S3 。我们证明 H⊴S3 。如第 2.2 节所述,
H≤NG(H)≤G
由拉格朗日定理,H 的阶整除 NG(H) 的阶,NG(H) 的阶也整除 G 的阶。由于 G 的阶为 6,H 的阶为 3,因此 NG(H) 的可能值只能是 H 或 G 。直接计算得到
(12)(123)(12)=(132)=(123)−1.
由于 (12) =(12)−1 ,这个计算表明 (12) 将 H 的一个生成元共轭为另一个生成元。根据第 2.3 节练习 24,这足以证明 (12)∈NG(H) 。因此 NG(H)=H 所以 NG(H)=G ,即 H⊴S3 ,如所声称的那样。这个论证说明,检查子群的正规性通常可以简化为少数几个计算。下一个示例给出了这个例子的推广。
(2) 设 G 为任意包含子群 H 指数为2的群。我们证明 H⊴G。设 g∈G−H ,因此,根据假设,G 中 H 的两个左陪集是 1H 和 gH。由于 1H=H 且陪集分割 G,我们必须有 gH=G−H。现在,G 中 H 的两个右陪集是 H1 和 Hg。由于 H1=H,我们再次必须有 Hg=G−H。结合这些得到 gH=Hg,因此 G 中 H 的每个左陪集都是一个右陪集。根据定理6,H⊴G。根据指数的定义,∣G/H∣=2,因此 G/H≅Z2。必须注意,H 在这种情况下是正规子群的原因,并不是因为我们可以为 H 的左右陪集选择相同的代表元1和 g,而是因为存在一种鸽巢原理在起作用:由于 1H=H=H1 对于任何群 G 的任意子群 H,指数假设迫使剩余元素构成剩余的陪集(无论是左陪集还是右陪集)。我们将看到,这个结果本身是我们将在下一章证明的一个结果的特例。
注意这个结果证明了 ⟨i⟩,⟨j⟩ 和 ⟨k⟩ 是 Q8 的正规子群,以及 ⟨s,r2⟩,⟨r⟩ 和 ⟨sr,r2⟩ 是 D8 的正规子群。
(3) “是正规子群”的性质不是传递的。例如,
⟨s⟩⊴⟨s,r2⟩⊴D8
(每个子群在下一个中的指标为2),然而,⟨s⟩ 在 D8 中不是正规子群,因为 rsr−1=sr2∈/⟨s⟩ 。
现在我们考察一些非正规子群的例子。虽然在阿贝尔群中每个子群都是正规的,但在非阿贝尔群中并非如此(在某种意义上 Q8 是这一规则的唯一例外)。实际上,存在一些群 G ,其中唯一的正规子群是平凡子群:1和G。这样的群被称为单群(简单并不意味着容易)。单群在研究一般群中扮演着重要角色,这一角色将在第4节中描述。现在我们强调,并不是群 G 的每个子群在 G 中都是正规的;实际上,在 G 中正规子群可能是非常罕见的。寻找给定群的正规子群通常是一个高度非平凡的问题。
示例
(1) 设 H=⟨(12)⟩≤S3 。由于 H 在 S3 中的指标为素数3,根据拉格朗日定理,NS3(H) 的唯一可能性是 H 或 S3 。直接计算显示
(13)(12)(13)−1=(13)(12)(13)=(23)∈/H
因此 NS3(H)=S3 ,也就是说,H 不是 S3 的正规子群。人们也可以通过考虑 H 的左陪集和右陪集来看到这一点;例如
(13)H={(13),(123)} and H(13)={(13),(132)}.
由于左陪集 (13)H 是包含 (13) 的唯一的左陪集 H ,因此右陪集 H(13) 不能是一个左陪集(也见练习6)。还应注意,在 S3 中对 H 的左陪集进行的“群运算”,即通过乘以代表元来定义,甚至也不是良定义的。例如,考虑两个左陪集 1H 和 (13)H 的乘积。元素1和(12)都是陪集 1H 的代表元,然而 1⋅(13)=(13) 和 (12)⋅(13)=(132) 并不是同一个左陪集的元素,如果这些陪集的乘积独立于所选的特定代表元,它们应该是。这是定理6的一个例子,该定理指出,只有当子群是正规子群时,子群的陪集才能形成一个群。
(2)设 G=Sn 对于某些 n∈Z+ ,并固定某些 i∈{1,2,…,n} 。如第2.2节中,设
Gi={σ∈G∣σ(i)=i}
是点 i 的稳定子。假设 τ∈G 和 τ(i)=j 。直接由 Gi 的定义可知,对于所有 σ∈Gi,τσ(i)=j 。此外,如果 μ∈G 和 μ(i)=j ,那么 τ−1μ(i)=i ,即 τ−1μ∈Gi ,所以 μ∈τGi 。这证明了
τGi={μ∈G∣μ(i)=j}
即,左陪集 τGi 包含 Sn 中将 i 映射到 j 的置换。我们可以清楚地看到,不同的左陪集之间没有交集,且不同左陪集的数量等于整数 i 在 G 作用下不同像的数量,即存在 n 个不同的左陪集。因此 ∣G:Gi∣=n。使用相同的记号,设 k=τ−1(i),因此 τ(k)=i。通过类似的推理我们可以看到
Giτ={λ∈G∣λ(k)=i}
即,右陪集 Giτ 包含 Sn 中将 k 映射到 i 的置换。如果 n>2,对于某些非单位元素 τ,我们有 τGi=Giτ,因为肯定存在将 i 映射到 j 但不将 k 映射到 i 的置换。因此 Gi 不是一个正规子群。实际上 NG(Gi)=Gi 根据第1节的练习30,所以 Gi 在某种意义上远非 Sn 中的正规子群。这个例子推广了前一个例子。
(3) 在 D8 中,唯一的阶为2的正规子群是中心 ⟨r2⟩。
在我们发展理论的过程中,我们将看到更多非正规子群的例子。
拉格朗日定理的完全逆命题是不成立的:即,如果 G 是一个有限群且 n 整除 ∣G∣ ,那么 G 不一定有一个阶为 n 的子群。例如,设 A 为正四面体的对称群。由第1.2节的练习9,∣A∣=12. 假设 A 有一个阶为6的子群 H 。由于 ∣H∣∣A∣=2,H 在 A 中的指数为2,因此 H⊴A 且 A/H≅Z2 。由于商群的阶为2,商群中每个元素的平方都是单位元,所以对于所有 g∈A,(gH)2=1H ,即对于所有 g∈A,g2∈H 。如果 g 是 A 中阶为3的元素,我们得到 g=(g2)2∈H ,即 H 必须包含 A 中所有阶为3的元素。这产生了矛盾,因为 ∣H∣=6 但可以轻易展示出8个正四面体的阶为3的旋转。
拉格朗日定理有一些部分逆命题。对于有限的 abelian groups ,拉格朗日的完全逆命题是成立的,即每个除数 n 的阿贝尔群都有一个阶为 n 的子群(实际上,这个结论在比“阿贝尔”更弱的假设下也成立;我们将在第6章看到这一点)。对于任意有限群成立的部分逆命题如下结果:
定理11(柯西定理)
如果 G 是一个有限群且 p 是一个质数,它整除 ∣G∣ ,那么 G 有一个阶为 p 的元素。
定理12.(Sylow定理)
如果 G 是一个阶为 pαm 的有限群,其中 p 是一个质数且 p 不整除 m ,那么 G 有一个阶为 pα 的子群。
我们以一些涉及陪集的有用结果来结束这一节。
定义
设 H 和 K 是一个群的子群,并定义
HK={hk∣h∈H,k∈K}.
命题13
如果 H 和 K 是一个群的有限子群,那么
∣HK∣=∣H∩K∣∣H∣∣K∣
证明:注意到 HK 是 K 的左陪集的一个并集,即,
HK=h∈H⋃hK
由于 K 的每个陪集都有 ∣K∣ 个元素,因此只需找到形式为 hK,h∈H 的不同左陪集的数量(两者相乘即得∣HK∣)。
但是 h1K=h2K 当且仅当 h1,h2∈H 时,h2−1h1∈K 。因此
h1K=h2K⇔h2−1h1∈H∩K⇔h1(H∩K)=h2(H∩K).
因此,形式为 hK 的不同陪集的数量,对于 h∈H ,就是形式为 h(H∩K) 的不同陪集的数量,对于 h∈H 。后一个数量,根据拉格朗日定理,等于 ∣H∩K∣∣H∣ 。因此 HK 由 ∣H∩K∣∣H∣ 个 K 的不同陪集组成(每个陪集有 ∣K∣ 个元素),这就给出了上述公式。
注意,在命题13中没有假设 HK 是一个子群。例如,如果 G=S3,H=⟨(12)⟩ 和 K=⟨(23)⟩ ,那么 ∣H∣=∣K∣=2 和 ∣H∩K∣=1 ,所以 ∣HK∣=4 。根据拉格朗日定理 HK 不能是一个子群。因此,我们必须有 S3=⟨(12),(23)⟩ 。
命题14
如果 H 和 K 是一个群的子群,当且仅当 HK=KH 时,HK 是一个子群。
证明:首先假设 HK=KH 并设 a,b∈HK 。我们证明 ab−1∈HK ,因此根据子群准则 HK 是一个子群。设
a=h1k1 and b=h2k2,
对于某些 h1,h2∈H 和 k1,k2∈K 。因此 b−1=k2−1h2−1 ,所以 ab−1=h1k1k2−1h2−1 。设 k3=k1k2−1∈K 和 h3=h2−1 。因此 ab−1=h1k3h3 。由于 HK=KH ,
k3h3=h4k4, for some h4∈H,k4∈K.
因此 ab−1=h1h4k4 ,并且由于 h1h4∈H,k4∈K ,我们得到 ab−1∈HK ,如所期望。
反之,假设 HK 是 G 的一个子群。由于 K≤HK 和 H≤HK ,根据子群的封闭性,KH⊆HK 。为了证明反向包含,设 hk∈HK 。由于假设 HK 是一个子群,写出 hk=a−1 ,对于某些 a∈HK 。如果 a=h1k1 ,那么
hk=(h1k1)−1=k1−1h1−1∈KH,
完成证明。
注意 HK=KH 并不意味着 H 的元素与 K 的元素交换(与该符号可能暗示的相反),而是每个乘积 hk 都是形式 k′h′(h 不一定是 h′ 也不一定是 k),反之亦然。例如,如果 G=D2n ,H=⟨r⟩ 和 K=⟨s⟩,那么 G=HK=KH,因此 HK 是一个子群,rs=sr−1 所以 H 的元素与 K 的元素不交换。这是以下充分条件的一个例子,HK 是一个子群:
推论 15
如果 H 和 K 是 G 和 H≤NG(K) 的子群,那么 HK 是 G 的子群。特别地,如果 K⊴G,那么对于任何 H≤G ,HK≤G。
证明:我们证明 HK=KH。设 h∈H,k∈K。根据假设,hkh−1∈K,因此
hk=(hkh−1)h∈KH.
这证明了 HK⊆KH。类似地,kh=h(h−1kh)∈HK,证明了反向包含。现在从之前的命题得出推论。
规范化的定义
如果 A 是 NG(K)(或 CG(K))的任意子集,我们将说 A 规范化 K(或居中 K)。
用这个术语,推论 15 表明如果 HK 规范化 K(类似地,如果 K 规范化 H),那么 HK 是一个子群。
在某些情况下,可以证明一个有限群是它的两个子群的乘积,只需简单地使用命题13中的阶公式。例如,设 G=S4,H=D8 并设 K=⟨(123)⟩ ,其中我们通过将每个对称性与其在正方形4个顶点上的排列(在某种固定标记下)进行识别,将 D8 视为 S4 的一个子群。根据拉格朗日定理, H∩K=1 (见练习8)。命题13接着表明 ∣HK∣=24 因此我们必须有 HK=S4 。由于 HK 是一个群, HK=KH 。我们将验证 H 和 K 互不正规化留作练习(因此不能使用推论15来得到 HK=KH )。
最后,在本章中我们一直使用子群的左陪集。同样的组合结果也可以使用右陪集来证明。对于正规子群来说这是平凡的,因为左陪集和右陪集是相同的,但对于非正规子群,一些左陪集不是右陪集(对于任何代表元的选择),因此需要进行一些(简单的)验证。
因此,在一个有限群中,H 在 G 中的左陪集的数量等于右陪集的数量,尽管通常左陪集并不一定是右陪集。这对于无限群也成立。
在某些论文中,也可能看到用 G/H 表示 H 在 G 中的左陪集的记法,即使 H 在 G 中不是正规子群(在这种情况下,G/H 被称为 H 在 G 中的左陪集的空间)。我们不会使用这种记法。