3247 字
16 分钟
03-陪集-Lagrange-正规子群

03-陪集-Lagrange-正规子群#

1. 陪集的严格定义与性质#

1.1 严格表述#

设 HH 是群 GG 的子群。对于任意 a∈Ga \in G:

  1. 左陪集(Left Coset):集合 aH:={ah∣h∈H}aH := \{ah \mid h \in H\} 称为子群 HH 在 GG 中关于代表元 aa 的左陪集。
  2. 右陪集(Right Coset):集合 Ha:={ha∣h∈H}Ha := \{ha \mid h \in H\} 称为子群 HH 在 GG 中关于代表元 aa 的右陪集。

元素 aa 称为该陪集的代表元(Representative)。

1.2 数学直觉#

陪集是用子群 HH 作为基准结构对全群 GG 进行的平移划分。陪集本身通常不包含单位元,因而不是子群;当且仅当代表元属于 HH 时,陪集才等于 HH 本身。

1.3 陪集的核心性质及其证明#

定理 3.1(代表元包含性与平凡陪集)#

  1. ∀a∈G\forall a \in G,a∈aHa \in aH 且 a∈Haa \in Ha;
  2. eH=H=HeeH = H = He;
  3. a∈H  ⟺  aH=Ha \in H \iff aH = H。

证明:

  1. 因 H≤GH \le G,单位元 e∈He \in H。故 a=ae∈aHa = ae \in aH,a=ea∈Haa = ea \in Ha。
  2. eH={eh∣h∈H}={h∣h∈H}=HeH = \{eh \mid h \in H\} = \{h \mid h \in H\} = H。
  3. 若 a∈Ha \in H,对任意 h∈Hh \in H,由封闭性 ah∈H  ⟹  aH⊆Hah \in H \implies aH \subseteq H;又对任意 h∈Hh \in H,h=a(a−1h)∈aH  ⟹  H⊆aHh = a(a^{-1}h) \in aH \implies H \subseteq aH,故 aH=HaH = H。反之,若 aH=HaH = H,由 a∈aHa \in aH 得 a∈Ha \in H。 ■\blacksquare

定理 3.2(陪集相等的充要判定准则)#

设 H≤GH \le G,a,b∈Ga, b \in G。下列命题等价:

  1. aH=bHaH = bH;
  2. aH∩bH≠∅aH \cap bH \ne \emptyset;
  3. b∈aHb \in aH;
  4. a−1b∈Ha^{-1}b \in H。

证明:

  • 1  ⟹  21 \implies 2:若 aH=bHaH = bH,由 b=be∈bH=aHb = be \in bH = aH,交集非空。
  • 2  ⟹  32 \implies 3:设 x∈aH∩bHx \in aH \cap bH。存在 h1,h2∈Hh_1, h_2 \in H 使得 x=ah1=bh2x = ah_1 = bh_2。 两边右乘 h2−1h_2^{-1},得 b=a(h1h2−1)b = a(h_1 h_2^{-1})。因为 H≤GH \le G,故 h1h2−1∈Hh_1 h_2^{-1} \in H,所以 b∈aHb \in aH。
  • 3  ⟹  43 \implies 4:若 b∈aHb \in aH,存在 h∈Hh \in H 使得 b=ahb = ah。两边左乘 a−1a^{-1},得 a−1b=h∈Ha^{-1}b = h \in H。
  • 4  ⟹  14 \implies 1:若 a−1b∈Ha^{-1}b \in H,设 h0=a−1b∈Hh_0 = a^{-1}b \in H,则 b=ah0b = ah_0。 对任意 bh∈bHbh \in bH,有 bh=(ah0)h=a(h0h)∈aH  ⟹  bH⊆aHbh = (ah_0)h = a(h_0 h) \in aH \implies bH \subseteq aH。 同理,由 a−1b∈H  ⟹  (a−1b)−1=b−1a∈Ha^{-1}b \in H \implies (a^{-1}b)^{-1} = b^{-1}a \in H,推得 aH⊆bHaH \subseteq bH。 因此 aH=bHaH = bH。 ■\blacksquare

[!NOTE] 代数直觉 a−1b∈Ha^{-1}b \in H 表示 aa 与 bb 的代数差异落在了子群 HH 内部。在加法群中,该条件对应于差值 b−a∈Hb - a \in H。

定理 3.3(模 HH 同余与等价划分)#

定义群 GG 上的二元关系 ≡L\equiv_L 为: a≡Lb(modH)  ⟺  a−1b∈Ha \equiv_L b \pmod H \iff a^{-1}b \in H 则 ≡L\equiv_L 是群 GG 上的一个等价关系。其等价类集合正是子群 HH 在 GG 中的全体左陪集: [a]=aH[a] = aH 因此,所有互不相交的左陪集构成群 GG 的一个严格无缝划分: G=⋃i∈IaiH,且 aiH∩ajH=∅ (i≠j)G = \bigcup_{i \in I} a_i H, \quad \text{且 } a_i H \cap a_j H = \emptyset\ (i \ne j)

证明:

  1. 自反性:∀a∈G\forall a \in G,a−1a=e∈H  ⟹  a≡Laa^{-1}a = e \in H \implies a \equiv_L a。
  2. 对称性:若 a≡Lba \equiv_L b,则 a−1b∈Ha^{-1}b \in H。由子群对求逆封闭,(a−1b)−1=b−1a∈H  ⟹  b≡La(a^{-1}b)^{-1} = b^{-1}a \in H \implies b \equiv_L a。
  3. 传递性:若 a≡Lba \equiv_L b 且 b≡Lcb \equiv_L c,则 a−1b∈Ha^{-1}b \in H 且 b−1c∈Hb^{-1}c \in H。 由子群对乘法封闭:(a−1b)(b−1c)=a−1(bb−1)c=a−1c∈H  ⟹  a≡Lc(a^{-1}b)(b^{-1}c) = a^{-1}(bb^{-1})c = a^{-1}c \in H \implies a \equiv_L c。 由集合论基本定理,等价关系唯一确定集合划分,等价类 [a]={x∈G∣a−1x∈H}={ah∣h∈H}=aH[a] = \{x \in G \mid a^{-1}x \in H\} = \{ah \mid h \in H\} = aH。 ■\blacksquare

2. 陪集的等势性与拉格朗日定理(Lagrange)#

2.1 陪集大小的等势性#

定理 3.4#

设 H≤GH \le G。对任意 a∈Ga \in G,左陪集 aHaH 与子群 HH 等势,即: ∣aH∣=∣H∣|aH| = |H|

证明: 构造映射 f:H→aHf: H \to aH,定义为 f(h)=ahf(h) = ah(∀h∈H\forall h \in H)。

  1. 单射性:设 h1,h2∈Hh_1, h_2 \in H。若 f(h1)=f(h2)f(h_1) = f(h_2),即 ah1=ah2ah_1 = ah_2。 根据群的左消去律,两边左乘 a−1a^{-1} 得出 h1=h2h_1 = h_2。故 ff 是单射。
  2. 满射性:任取 y∈aHy \in aH,由左陪集定义,存在 h∈Hh \in H 使得 y=ah=f(h)y = ah = f(h)。故 ff 是满射。 因此 ff 是双射,集合 aHaH 与 HH 具有相同的基数。对于有限群,必然有 ∣aH∣=∣H∣|aH| = |H|。 ■\blacksquare

2.2 拉格朗日定理(Lagrange’s Theorem)#

定理 3.5(Lagrange 定理)#

设 GG 是有限群,HH 是 GG 的任意子群。则子群的阶 ∣H∣|H| 必定整除大群的阶 ∣G∣|G|,且有: ∣G∣=[G:H]⋅∣H∣|G| = [G : H] \cdot |H| 其中 [G:H][G : H] 称为子群 HH 在群 GG 中的指数(Index),即群 GG 中互不相交的左陪集总数。

证明: 由定理 3.3,群 GG 可以无重叠、无遗漏地划分成有限个互不相同的左陪集: G=a1H∪a2H∪⋯∪akHG = a_1 H \cup a_2 H \cup \cdots \cup a_k H 其中 k=[G:H]k = [G : H],且对任意 i≠ji \ne j 有 aiH∩ajH=∅a_i H \cap a_j H = \emptyset。 对划分两边的元素个数求和: ∣G∣=∑i=1k∣aiH∣|G| = \sum_{i=1}^k |a_i H| 由定理 3.4,每一个陪集的大小均严格等于 ∣H∣|H|: ∣G∣=∑i=1k∣H∣=k⋅∣H∣=[G:H]⋅∣H∣|G| = \sum_{i=1}^k |H| = k \cdot |H| = [G : H] \cdot |H| 两边除以 ∣H∣|H|,得出 [G:H]=∣G∣∣H∣[G : H] = \frac{|G|}{|H|} 为正整数,故 ∣H∣∣∣G∣|H| \mid |G|。 ■\blacksquare

2.3 核心推论#

推论 3.6(元素的阶整除群阶)#

设 GG 是有限群。对任意元素 a∈Ga \in G: ord⁡(a)∣∣G∣\operatorname{ord}(a) \mid |G| 从而: a∣G∣=ea^{|G|} = e

证明: 考察由元素 aa 生成的循环子群 H=⟨a⟩H = \langle a \rangle。 由定义,∣H∣=ord⁡(a)|H| = \operatorname{ord}(a)。 根据 Lagrange 定理,∣H∣∣∣G∣|H| \mid |G|,即 ord⁡(a)∣∣G∣\operatorname{ord}(a) \mid |G|。 设 ∣G∣=q⋅ord⁡(a)|G| = q \cdot \operatorname{ord}(a),则 a∣G∣=(aord⁡(a))q=eq=ea^{|G|} = (a^{\operatorname{ord}(a)})^q = e^q = e。 ■\blacksquare

数论应用:

  • 欧拉定理:在模 mm 简化剩余系乘法群 (Zm×,×)(\mathbb{Z}_m^\times, \times) 中,群阶为 ϕ(m)\phi(m)。对任意与 mm 互质的整数 aa,由该推论立得 aϕ(m)≡1(modm)a^{\phi(m)} \equiv 1 \pmod m。
  • 费马小定理:当 m=pm = p 为素数时,ϕ(p)=p−1\phi(p) = p - 1,立得 ap−1≡1(modp)a^{p-1} \equiv 1 \pmod p。

推论 3.7(素数阶群必为循环群)#

若有限群 GG 的阶 ∣G∣=p|G| = p 是一个素数,则 GG 必为循环群。

证明: 任取非单位元 a∈Ga \in G(a≠ea \ne e)。 考察其阶 ord⁡(a)\operatorname{ord}(a)。由推论 3.6,ord⁡(a)∣p\operatorname{ord}(a) \mid p。 因为 pp 是素数,其正因数仅有 11 和 pp。 又因 a≠ea \ne e,ord⁡(a)>1\operatorname{ord}(a) > 1,所以只能是 ord⁡(a)=p\operatorname{ord}(a) = p。 由此,由 aa 生成的循环子群包含 pp 个元素,即 ⟨a⟩=G\langle a \rangle = G。 群 GG 由单元素生成,故必为循环群。 ■\blacksquare


3. 拉格朗日定理逆命题的反思与反例#

3.1 逆命题的不成立性#

Lagrange 定理给出了子群阶数的必要条件(必须是因数),但并不构成充分条件:

若 d∣∣G∣d \mid |G|,群 GG 中不一定存在阶为 dd 的子群。

3.2 经典反例:交代群 A4A_4 没有 6 阶子群#

定理 3.8#

4 次交代群 A4A_4 的阶数为 ∣A4∣=4!2=12|A_4| = \frac{4!}{2} = 12。虽然 6∣126 \mid 12,但 A4A_4 内部不存在任何 6 阶子群。

形式化证明(反证法): 假设 A4A_4 存在一个 6 阶子群 HH(∣H∣=6|H| = 6)。

  1. 子群的指数与正规性: [A4:H]=∣A4∣∣H∣=126=2[A_4 : H] = \frac{|A_4|}{|H|} = \frac{12}{6} = 2 由后续定理 3.10(指数为 2 的子群必正规),必有 H◃A4H \triangleleft A_4。
  2. 商群平方性质: 既然 HH 正规,商群 A4/HA_4 / H 存在且阶为 2: ∣A4/H∣=[A4:H]=2|A_4 / H| = [A_4 : H] = 2 二阶群中的任何元素其平方必为单位元(商群的单位元即陪集 HH)。 因此,对全群中任意元素 g∈A4g \in A_4,在商群中均有: (gH)2=H  ⟹  g2H=H  ⟹  g2∈H(gH)^2 = H \implies g^2 H = H \implies g^2 \in H
  3. 引入 3-轮换导出矛盾: 任取 A4A_4 中的任意一个 3-轮换 τ=(a b c)\tau = (a\ b\ c)。 由上述推导,必有 τ2∈H\tau^2 \in H。 根据 3-轮换的运算性质,τ3=(1)  ⟹  τ2=τ−1\tau^3 = (1) \implies \tau^2 = \tau^{-1}。 因此 τ−1∈H\tau^{-1} \in H。因为 HH 是子群,对求逆封闭,所以: τ=(τ−1)−1∈H\tau = (\tau^{-1})^{-1} \in H 这表明:A4A_4 中的所有 3-轮换都必须属于子群 HH。
  4. 元素计数矛盾: 在 A4A_4 中,3-轮换一共有 (43)×2=8\binom{4}{3} \times 2 = 8 个。 加上单位元 (1)(1),HH 中至少必须包含 8+1=98 + 1 = 9 个互不相同的元素: ∣H∣≥9|H| \ge 9 这与假设 ∣H∣=6|H| = 6 矛盾。 因此假设不成立,A4A_4 绝无 6 阶子群。 ■\blacksquare

4. 正规子群(Normal Subgroup)#

4.1 严格定义#

设 NN 是群 GG 的子群。如果对任意 g∈Gg \in G,都有: gNg−1=Ng N g^{-1} = N (或者等价地:∀g∈G,∀n∈N  ⟹  gng−1∈N\forall g \in G, \forall n \in N \implies g n g^{-1} \in N), 则称 NN 是群 GG 的正规子群(Normal Subgroup,或不变子群),记作: N◃GN \triangleleft G

4.2 等价判据定理#

定理 3.9#

设 N≤GN \le G。下列条件等价:

  1. N◃GN \triangleleft G;
  2. ∀g∈G\forall g \in G,gNg−1⊆Ng N g^{-1} \subseteq N;
  3. ∀g∈G\forall g \in G,gN=NggN = Ng(左陪集等于右陪集);
  4. ∀g∈G\forall g \in G,gNg−1=NgN g^{-1} = N。

证明:

  • 1  ⟺  21 \iff 2:若 ∀g∈G,gNg−1⊆N\forall g \in G, gNg^{-1} \subseteq N。任取 g∈Gg \in G,以 g−1g^{-1} 代替 gg,有 g−1N(g−1)−1⊆N  ⟹  g−1Ng⊆Ng^{-1}N(g^{-1})^{-1} \subseteq N \implies g^{-1}Ng \subseteq N。 两边左乘 gg、右乘 g−1g^{-1},得 N⊆gNg−1N \subseteq gNg^{-1}。结合两式即得 gNg−1=NgNg^{-1} = N。
  • 1  ⟺  31 \iff 3:在 gNg−1=NgNg^{-1} = N 两边右乘 gg,由结合律直接化为 gN=NggN = Ng。 ■\blacksquare

4.3 指数为 2 的正规性定理#

定理 3.10#

若子群 H≤GH \le G 满足指数 [G:H]=2[G : H] = 2,则 HH 必为 GG 的正规子群(H◃GH \triangleleft G)。

证明: 验证左陪集是否等于右陪集: 任取 g∈Gg \in G:

  • 若 g∈Hg \in H:由子群封闭性,gH=H=HggH = H = Hg。
  • 若 g∉Hg \notin H:因为指数 [G:H]=2[G : H] = 2,全群只能划分成两个互不相交的左陪集,其中一个是平凡陪集 HH。因此另一个左陪集必为补集: gH=G∖HgH = G \setminus H 同理,全群也只能划分成两个互不相交的右陪集,故右陪集也必为补集: Hg=G∖HHg = G \setminus H 两者完全相同: gH=HggH = Hg 综上,对一切 g∈Gg \in G 均有 gH=HggH = Hg,故 H◃GH \triangleleft G。 ■\blacksquare

5. 群的作用与轨道-稳定子定理#

5.1 严格表述#

设 GG 是群,XX 是非空集合。群 GG 在集合 XX 上的一个**作用(Group Action)**是指一个映射 ⋅:G×X→X\cdot: G \times X \to X,满足:

  1. ∀x∈X\forall x \in X,e⋅x=xe \cdot x = x;
  2. ∀g1,g2∈G,∀x∈X\forall g_1, g_2 \in G, \forall x \in X,(g1g2)⋅x=g1⋅(g2⋅x)(g_1 g_2) \cdot x = g_1 \cdot (g_2 \cdot x)。

在此作用下,定义两个核心对象:

  • 轨道(Orbit):点 xx 在群操作下能达到的全体目标点集合: Orb⁡(x)={g⋅x∣g∈G}⊆X\operatorname{Orb}(x) = \{g \cdot x \mid g \in G\} \subseteq X
  • 稳定子(Stabilizer):所有保持点 xx 保持不动的群元素集合: Stab⁡(x)={g∈G∣g⋅x=x}⊆G\operatorname{Stab}(x) = \{g \in G \mid g \cdot x = x\} \subseteq G

引理 3.11#

对任意 x∈Xx \in X,Stab⁡(x)\operatorname{Stab}(x) 是群 GG 的子群(Stab⁡(x)≤G\operatorname{Stab}(x) \le G)。

证明:

  1. e⋅x=x  ⟹  e∈Stab⁡(x)e \cdot x = x \implies e \in \operatorname{Stab}(x),非空。
  2. 任取 a,b∈Stab⁡(x)a, b \in \operatorname{Stab}(x)。则 a⋅x=x,b⋅x=xa \cdot x = x, b \cdot x = x。 在 b⋅x=xb \cdot x = x 两边作用 b−1b^{-1},得 b−1⋅x=xb^{-1} \cdot x = x。 则 (ab−1)⋅x=a⋅(b−1⋅x)=a⋅x=x(ab^{-1}) \cdot x = a \cdot (b^{-1} \cdot x) = a \cdot x = x。 故 ab−1∈Stab⁡(x)ab^{-1} \in \operatorname{Stab}(x)。由一步判定法,Stab⁡(x)≤G\operatorname{Stab}(x) \le G。 ■\blacksquare

5.2 轨道-稳定子定理(Orbit-Stabilizer Theorem)#

定理 3.12#

设有限群 GG 作用在集合 XX 上。对于任意 x∈Xx \in X: ∣G∣=∣Orb⁡(x)∣×∣Stab⁡(x)∣|G| = |\operatorname{Orb}(x)| \times |\operatorname{Stab}(x)| 即:轨道的大小等于稳定子群在 GG 中的指数: ∣Orb⁡(x)∣=[G:Stab⁡(x)]|\operatorname{Orb}(x)| = [G : \operatorname{Stab}(x)]

证明: 记 H=Stab⁡(x)H = \operatorname{Stab}(x)。

特别说明:记号 G/H={gH∣g∈G}G/H = \{gH \mid g \in G\} 在此处仅表示子群 HH 在 GG 中的左陪集集合。因为 HH 不一定是正规子群,所以此处 G/HG/H 不是商群,只作为一个普通的商集合。

构造从左陪集集合 G/HG/H 到轨道 Orb⁡(x)\operatorname{Orb}(x) 的映射: Ψ:G/H→Orb⁡(x),Ψ(gH)=g⋅x\Psi: G/H \to \operatorname{Orb}(x), \quad \Psi(gH) = g \cdot x

  1. 良定性与单射性: 设 g1,g2∈Gg_1, g_2 \in G。根据定理 3.2: g1H=g2H  ⟺  g1−1g2∈H=Stab⁡(x)g_1 H = g_2 H \iff g_1^{-1} g_2 \in H = \operatorname{Stab}(x)   ⟺  (g1−1g2)⋅x=x  ⟺  g2⋅x=g1⋅x  ⟺  Ψ(g1H)=Ψ(g2H)\iff (g_1^{-1} g_2) \cdot x = x \iff g_2 \cdot x = g_1 \cdot x \iff \Psi(g_1 H) = \Psi(g_2 H) 正向推导证明了映射 Ψ\Psi 的良定性(取值与代表元选取无关); 逆向推导证明了 Ψ\Psi 的单射性。
  2. 满射性: 任取轨道中的点 y∈Orb⁡(x)y \in \operatorname{Orb}(x),由轨道定义,存在 g∈Gg \in G 使得 g⋅x=yg \cdot x = y。 从而 Ψ(gH)=g⋅x=y\Psi(gH) = g \cdot x = y。故 Ψ\Psi 是满射。 综上,Ψ\Psi 是双射。因此: ∣Orb⁡(x)∣=∣G/H∣=[G:Stab⁡(x)]|\operatorname{Orb}(x)| = |G/H| = [G : \operatorname{Stab}(x)] 再由 Lagrange 定理 ∣G∣=[G:H]⋅∣H∣|G| = [G : H] \cdot |H|,代入即得: ∣G∣=∣Orb⁡(x)∣×∣Stab⁡(x)∣■|G| = |\operatorname{Orb}(x)| \times |\operatorname{Stab}(x)| \quad \blacksquare

6. 核心易错点#

  1. 陪集判定的左逆次序:左陪集相等是 a−1b∈Ha^{-1}b \in H,而非 ab−1∈Hab^{-1} \in H(后者对应右陪集相等 Ha=HbHa = Hb)。
  2. 陪集与子群的区别:陪集 aHaH 通常不含单位元,因而通常不是子群;当且仅当 a∈Ha \in H 时,aH=HaH = H 才是子群。
  3. 正规子群判定的左右颠倒:gN=NggN = Ng 并不要求群元素满足逐点交换 gn=nggn = ng;它表示的是集合相等,即对任意 n∈Nn \in N,存在 n′∈Nn' \in N 使得 gn=n′ggn = n'g。
  4. 拉格朗日逆命题误区:不能认为只要 dd 整除群阶就一定存在 dd 阶子群,例如 A4A_4 没有 6 阶子群。

7. 前后知识连接#

03-陪集-Lagrange-正规子群
https://sanzenin.top/posts/obsidian/03-陪集-lagrange-正规子群/
作者
Sanzenin 凪
发布于
2026-09-24
许可协议
CC BY-NC-SA 4.0

分享文章

生成精美分享图或复制链接,与更多人分享本文。

继续阅读

沿着主题读

基于共同的标签与分类

换条路线

从其他文章中稳定抽取