第 2 讲:子群、元素的阶与循环群

子群是沿用原群运算、自己也成群的子集。非空集合 H⊆GH\subseteq G 满足

a,b∈H⟹ab−1∈Ha,b\in H\Longrightarrow ab^{-1}\in H

时,H≤GH\le G。这个判据一次同时完成封闭性与逆元检查;有限集合中也可只查乘法封闭。

为什么一个条件就够?先令 a=ba=b,得到 e=aa−1∈He=aa^{-1}\in H;再令 a=ea=e,得到 b−1∈Hb^{-1}\in H;最后把判据中的 bb 换成 b−1b^{-1},就有 ab∈Hab\in H。于是幺元、逆元和乘法封闭都齐了,结合律直接继承自 GG。

若用加法记号,判据相应变成

a,b∈H⟹a−b∈H.a,b\in H\Longrightarrow a-b\in H.

例如 mZm\mathbb Z 是 (Z,+)(\mathbb Z,+) 的子群,因为两个 mm 的倍数之差仍是 mm 的倍数。

任意多个子群的交仍是子群;并通常不是。2Z∪3Z2\mathbb Z\cup3\mathbb Z 同时含 2,32,3,却不含 2+3=52+3=5。包含子集 A⊆GA\subseteq G 的最小子群记为 ⟨A⟩\langle A\rangle,它等于所有包含 AA 的子群之交。

元素的阶

aa 生成的循环子群是 ⟨a⟩={ak:k∈Z}\langle a\rangle=\{a^k:k\in\mathbb Z\}。若最小正整数 nn 满足 an=ea^n=e,则 o(a)=no(a)=n;否则阶为无穷。若 o(a)=no(a)=n,则

o(ak)=ngcd⁡(n,k).o(a^k)=\frac{n}{\gcd(n,k)}.

因此 aka^k 仍生成 ⟨a⟩\langle a\rangle,当且仅当 gcd⁡(n,k)=1\gcd(n,k)=1。nn 阶循环群共有 φ(n)\varphi(n) 个生成元。

更一般地,若 o(a)=n<∞o(a)=n<\infty,则

ar=as⟺n∣(r−s).a^r=a^s \quad\Longleftrightarrow\quad n\mid(r-s).

这说明有限循环群中的指数计算,本质上就是模 nn 计算。以加法群 Z12\mathbb Z_{12} 为例,[k][k] 的阶是

o([k])=12gcd⁡(12,k).o([k])=\frac{12}{\gcd(12,k)}.

所以 [4][4] 的阶为 33,而 [5][5] 的阶为 1212,是生成元。

若 a,ba,b 可交换且阶分别为有限数 m,nm,n,总有

o(ab)∣lcm⁡(m,n).o(ab)\mid\operatorname{lcm}(m,n).

当 gcd⁡(m,n)=1\gcd(m,n)=1 时进一步有 o(ab)=mno(ab)=mn。如果 a,ba,b 不交换,不能直接套这个结论。

循环群的子群

循环群的每个子群仍循环。若 G=⟨a⟩G=\langle a\rangle 且 ∣G∣=n|G|=n,则对每个 d∣nd\mid n,恰有一个 dd 阶子群:

⟨an/d⟩.\left\langle a^{n/d}\right\rangle.

这条唯一性特别有用:在任意群中,唯一的某阶子群必为正规子群;在循环群中所有子群都正规。

例如 G=⟨a⟩G=\langle a\rangle、∣G∣=12|G|=12。它的子群阶只能是 1,2,3,4,6,121,2,3,4,6,12,对应

⟨a12⟩,⟨a6⟩,⟨a4⟩,⟨a3⟩,⟨a2⟩,⟨a⟩.\langle a^{12}\rangle, \langle a^6\rangle, \langle a^4\rangle, \langle a^3\rangle, \langle a^2\rangle, \langle a\rangle.

这里 ⟨a12⟩={e}\langle a^{12}\rangle=\{e\}。若题目改问“阶为 dd 的元素有多少个”,答案不是一个,而是 φ(d)\varphi(d) 个;这些元素都在唯一的 dd 阶子群里。

常见错误

“an=ea^n=e”只能说明 o(a)∣no(a)\mid n,不能直接断言 o(a)=no(a)=n。证明一个元素的阶恰为 nn,还要排除 nn 的所有真因子。

还要区分三句话:

  • ∣G∣|G| 是群中元素个数;
  • o(a)o(a) 是单个元素生成的循环子群大小;
  • [G:H][G:H] 是 HH 在 GG 中的指数。

有限群中由 Lagrange 定理有 o(a)∣∣G∣o(a)\mid|G|,但“某个数整除 ∣G∣|G|”并不自动保证存在该阶元素。这个反向错误会在后面的陪集与 Sylow 题中反复出现。

评论