Skip to content

定理Theorem

拉格朗日定理

施工中 · 内容逐步修订

Lagrange's theorem

有限群的阶等于子群阶与指数之积,因此子群阶必整除群阶。

形式陈述 ​

设 G 是有限群,H≤G。H 的全体左陪集构成 G 的分划,每个陪集又都与 H 在基数意义下等势。若陪集个数记作指数 [G:H],则

|G|=[G:H]|H|.

因此 |H| 整除 |G|,商正是 [G:H]。右陪集给出同样的等式,且左右陪集的个数相同。

证明只有两个实质步骤。第一,关系 x∼y⟺x−1y∈H 的等价类就是左陪集,所以这些集合互不重叠并覆盖 G。第二,对每个代表元 g,左乘映射

H⟶gH,h⟼gh

是双射,逆映射是 x↦g−1x。于是 G 被 [G:H] 个、每个含 |H| 个元素的块铺满,计数公式随即成立。

直觉

Lagrange 定理把群的可逆性变成算术约束。因为每次平移都有逆,子群的每个平移副本都保持原大小;因为“相差一个子群元素”是等价关系,这些副本又不会部分重叠。有限群因此只能被等大的陪集整齐切分,子群规模不可能任意取值。

因此寻找子群时,可以先列出 |G| 的因数作为候选阶,再用群的具体结构判断哪些候选真正实现。下面的 A4 例子展示了这种算术筛选与存在性证明的区别。

例子与边界

在 Z/12Z 的加法群中取 H=⟨4¯⟩={0¯,4¯,8¯}。四个陪集

H,1¯+H,2¯+H,3¯+H

各有三个元素并铺满全群,所以 12=4⋅3:指数 4 记录陪集数,子群阶 3 记录每块大小。

若 |G|=p 为素数,任取 g≠e。其生成子群 ⟨g⟩ 的阶至少为 2,又整除 p,只能等于 p;所以每个素数阶群都循环。更一般地,元素 g 的阶是 |⟨g⟩|,因此总整除 |G|。

12 阶群 A4 没有 6 阶子群。若有这样的 H,它的指数为 2,因而正规,商群 A4/H 的阶为 2。任意三循环在商群中的像,其阶既整除 3 又整除 2,只能是单位元,因此所有三循环都属于 H。但 A4 有八个三循环:选择一个不动点有四种方式,其余三点有两个循环方向。再加上单位元,H 至少有九个元素,与 |H|=6 矛盾。

Cauchy 定理补足素数阶的存在性:若素数 p 整除 |G|,则 G 含 p 阶元素。Sylow 定理进一步断言,若 pa 是整除 |G| 的最高 p 次幂,就存在 pa 阶子群。

对无限群,陪集仍提供精确的分块。例如 2Z 在 Z 中有偶数、奇数两个陪集,所以 [Z:2Z]=2。这两个群的基数却都为 ℵ0;指数来自陪集数,基数等式 ℵ0=2ℵ0 本身无法通过相除恢复它。

群的可逆性也有具体作用。在三元素幺半群 {1,a,0} 中,令 1 为单位元、0 为吸收元,且 a2=0。子幺半群 {1,0} 有两个元素,2 并不整除 3;左乘 0 会把它的两个元素合并成一个,等大平移的证明因而失效。

推论与应用

若 g∈G 且 G 有限,设 |g|=d。由 d∣|G|,

g|G|=(gd)|G|/d=e.

对素数 p 和满足 p∤a 的整数 a,在乘法群 (Z/pZ)× 中应用此式,得到 Fermat 小定理 ap−1≡1(modp)。对 n≥2 且 gcd(a,n)=1 的情形,a 的剩余类属于单位群 (Z/nZ)×,同样得到 Euler 定理 aφ(n)≡1(modn)。

指数也满足乘法公式。若 K≤H≤G 且 [G:H]、[H:K] 有限,则

[G:K]=[G:H][H:K].

可以把 H 的陪集进一步按 K 的陪集细分来证明。这个公式是子群链计数、轨道—稳定子定理和有限群结构论中的基础账本。

当 H 正规时,[G:H]=|G/H|,于是 Lagrange 计数转化为商群的阶。后续同构定理会把同态的核、像和商群放入同一等式;有限群中常见的 |G|=|ker⁡φ||imφ| 正是这一结构的直接结果。

参考资料
  • David S. Dummit and Richard M. Foote, Abstract Algebra, 3rd ed., Wiley, 2004, §3.2.
  • Joseph A. Gallian, Contemporary Abstract Algebra, 10th ed., Cengage, 2021, Chapter 7.
关系图谱17 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
类型化关系