3230 字
16 分钟
01-群与子群

01-群与子群#

1. 群的公理与初等性质#

1.1 严格表述#

设 GG 是一个非空集合,⋅\cdot 是定义在 GG 上的二元运算(即映射 ⋅:G×G→G\cdot: G \times G \to G)。代数系统 (G,⋅)(G, \cdot) 称为一个群(Group),若满足以下四条公理:

  1. 封闭性(Closure):∀a,b∈G\forall a, b \in G,a⋅b∈Ga \cdot b \in G。
  2. 结合律(Associativity):∀a,b,c∈G\forall a, b, c \in G,(a⋅b)⋅c=a⋅(b⋅c)(a \cdot b) \cdot c = a \cdot (b \cdot c)。
  3. 单位元存在性(Identity):∃e∈G\exists e \in G,使得 ∀a∈G\forall a \in G,a⋅e=e⋅a=aa \cdot e = e \cdot a = a。
  4. 逆元存在性(Inverse):∀a∈G\forall a \in G,∃a−1∈G\exists a^{-1} \in G,使得 a⋅a−1=a−1⋅a=ea \cdot a^{-1} = a^{-1} \cdot a = e。

若群运算还满足交换律(Commutativity):∀a,b∈G\forall a, b \in G,a⋅b=b⋅aa \cdot b = b \cdot a,则称 GG 为阿贝尔群(Abelian Group,交换群)。

约定:通常省略乘号,将 a⋅ba \cdot b 简记为 abab。加法运算下的群通常显式写为 (G,+)(G, +),单位元记为 00,逆元记为 −a-a。

1.2 数学直觉#

群抽象了可逆变换的代数特征。结合律保证了多次变换的复合与加括号次序无关;单位元对应恒等变换;逆元对应反向逆变换。

1.3 初等性质及其形式化证明#

定理 1.1(单位元与逆元的唯一性)#

  1. 群 GG 中的单位元 ee 是唯一的。
  2. 对任意 a∈Ga \in G,aa 的逆元 a−1a^{-1} 是唯一的。

证明:

  1. 设 e1,e2e_1, e_2 均为 GG 的单位元。由 e1e_1 是单位元,有 e1e2=e2e_1 e_2 = e_2;由 e2e_2 是单位元,有 e1e2=e1e_1 e_2 = e_1。因此 e1=e2e_1 = e_2。
  2. 设 b,cb, c 均为 aa 的逆元,即 ab=ba=eab = ba = e 且 ac=ca=eac = ca = e。由结合律: b=be=b(ac)=(ba)c=ec=cb = b e = b (a c) = (b a) c = e c = c 逆元唯一。 ■\blacksquare

定理 1.2(群的消去律)#

设 a,b,c∈Ga, b, c \in G:

  • 若 ab=acab = ac,则 b=cb = c(左消去律)。
  • 若 ba=caba = ca,则 b=cb = c(右消去律)。

证明: 在 ab=acab = ac 两边左乘 a−1a^{-1}:a−1(ab)=a−1(ac)  ⟹  (a−1a)b=(a−1a)c  ⟹  eb=ec  ⟹  b=ca^{-1}(ab) = a^{-1}(ac) \implies (a^{-1}a)b = (a^{-1}a)c \implies eb = ec \implies b = c。同理,在 ba=caba = ca 两边右乘 a−1a^{-1} 得到 b=cb = c。 ■\blacksquare

定理 1.3(求逆运算性质)#

对任意 a,b∈Ga, b \in G,(ab)−1=b−1a−1(ab)^{-1} = b^{-1}a^{-1}。

证明: 直接计算 (b−1a−1)(b^{-1}a^{-1}) 与 (ab)(ab) 的复合: (ab)(b−1a−1)=a(bb−1)a−1=aea−1=aa−1=e(ab)(b^{-1}a^{-1}) = a(b b^{-1})a^{-1} = a e a^{-1} = a a^{-1} = e (b−1a−1)(ab)=b−1(a−1a)b=b−1eb=b−1b=e(b^{-1}a^{-1})(ab) = b^{-1}(a^{-1}a)b = b^{-1} e b = b^{-1} b = e 由逆元的唯一性,必有 (ab)−1=b−1a−1(ab)^{-1} = b^{-1}a^{-1}。 ■\blacksquare


2. 阿贝尔群的核心判定#

2.1 严格表述与定理#

定理 1.4(平方乘积判定准则)#

设 GG 是群。GG 是阿贝尔群当且仅当对任意 a,b∈Ga, b \in G,均有: (ab)2=a2b2(ab)^2 = a^2 b^2

定理 1.5(高阶幂次判定准则)#

设 GG 是群。GG 是阿贝尔群当且仅当对任意 a,b∈Ga, b \in G 及任意正整数 t∈Z+t \in \mathbb{Z}^+,均有: (ab)t=atbt(ab)^t = a^t b^t

2.2 形式化证明#

证明定理 1.4:#

  • 必要性(  ⟹  \implies):若 GG 是阿贝尔群,则 ∀a,b∈G\forall a, b \in G,ab=baab = ba。 (ab)2=(ab)(ab)=a(ba)b=a(ab)b=(aa)(bb)=a2b2(ab)^2 = (ab)(ab) = a(ba)b = a(ab)b = (aa)(bb) = a^2 b^2
  • 充分性(  ⟸  \impliedby):若对任意 a,b∈Ga, b \in G 均有 (ab)2=a2b2(ab)^2 = a^2 b^2。展开两边: abab=aabbabab = aabb 两边利用群的左消去律消去 aa:bab=abbbab = abb。 再利用群的右消去律消去 bb:ba=abba = ab。 由 a,ba, b 的任意性,GG 是阿贝尔群。 ■\blacksquare

证明定理 1.5:#

  • 必要性(  ⟹  \implies):若 GG 是阿贝尔群,对 tt 施加数学归纳法。 当 t=1t=1 时,(ab)1=ab=a1b1(ab)^1 = ab = a^1 b^1 显然成立。 假设 t=kt=k 时结论成立,即 (ab)k=akbk(ab)^k = a^k b^k。则: (ab)k+1=(ab)k(ab)=(akbk)(ab)=ak(bka)b(ab)^{k+1} = (ab)^k (ab) = (a^k b^k)(ab) = a^k (b^k a) b 在阿贝尔群中,元素满足交换律,故 bka=abkb^k a = a b^k。因此: ak(abk)b=(aka)(bkb)=ak+1bk+1a^k (a b^k) b = (a^k a)(b^k b) = a^{k+1} b^{k+1} 由归纳原理,必要性得证。
  • 充分性(  ⟸  \impliedby):已知对一切正整数 tt 均有 (ab)t=atbt(ab)^t = a^t b^t。特别取 t=2t=2,即得 (ab)2=a2b2(ab)^2 = a^2 b^2。由定理 1.4 的充分性证明,推得 ba=abba = ab,GG 必为阿贝尔群。 ■\blacksquare

2.3 最小例子与反例#

  • 最小阿贝尔群:平凡群 {e}\{e\}(1 阶),二阶循环群 Z2={0,1}\mathbb{Z}_2 = \{0, 1\}(模 2 加法)。
  • 最小非阿贝尔群:3 次对称群 S3S_3(阶数为 3!=63! = 6)。取对换 σ=(1 2)\sigma = (1\ 2) 与轮换 τ=(1 2 3)\tau = (1\ 2\ 3),计算可知 στ=(2 3)≠(1 3)=τσ\sigma\tau = (2\ 3) \neq (1\ 3) = \tau\sigma。同时 (στ)2=(2 3)2=(1)(\sigma\tau)^2 = (2\ 3)^2 = (1),而 σ2τ2=(1)(1 3 2)=(1 3 2)≠(1)\sigma^2 \tau^2 = (1)(1\ 3\ 2) = (1\ 3\ 2) \neq (1)。

3. 元素的阶(Order)#

3.1 严格表述#

设 GG 是群,a∈Ga \in G。 若存在正整数 mm 使得 am=ea^m = e,则称 aa 为有限阶元素,满足该条件的最小正整数 mm 称为元素 aa 的阶(Order),记作 ord⁡(a)=m\operatorname{ord}(a) = m(或 ∣a∣=m|a| = m)。 若不存在这样的正整数,则称 aa 为无限阶元素,记作 ord⁡(a)=∞\operatorname{ord}(a) = \infty。

3.2 形式化证明:阶的整除性质#

定理 1.6(阶整除引理)#

设 a∈Ga \in G 且 ord⁡(a)=m<∞\operatorname{ord}(a) = m < \infty。对任意整数 k∈Zk \in \mathbb{Z}: ak=e  ⟺  m∣ka^k = e \iff m \mid k

证明:

  • 充分性(  ⟸  \impliedby):若 m∣km \mid k,存在整数 qq 使得 k=qmk = qm。则 ak=aqm=(am)q=eq=ea^k = a^{qm} = (a^m)^q = e^q = e。
  • 必要性(  ⟹  \implies):已知 ak=ea^k = e。由带余除法,存在唯一整数 q,rq, r 使得: k=qm+r,0≤r<mk = qm + r, \quad 0 \le r < m 计算幂次: ak=aqm+r=(am)qar=eqar=ar  ⟹  ar=ea^k = a^{qm + r} = (a^m)^q a^r = e^q a^r = a^r \implies a^r = e 若 r>0r > 0,则 rr 是一个比 mm 更小的严格正整数,满足 ar=ea^r = e。这与 mm 是满足 am=ea^m = e 的最小正整数矛盾。 因此只能有 r=0r = 0,即 k=qmk = qm,故 m∣km \mid k。 ■\blacksquare

4. 子群(Subgroup)及其判定#

4.1 严格表述#

设 (G,⋅)(G, \cdot) 是群,HH 是 GG 的非空子集。如果 HH 关于 GG 原有的运算 ⋅\cdot 也构成一个群,则称 HH 是 GG 的子群(Subgroup),记作 H≤GH \le G。若 H≠GH \ne G,称 HH 为真子群,记作 H<GH < G。

4.2 形式化证明:子群的三种判定定理#

定理 1.7(两步判定法)#

设 HH 是群 GG 的非空子集。H≤GH \le G 当且仅当:

  1. 运算封闭性:∀a,b∈H  ⟹  ab∈H\forall a, b \in H \implies ab \in H;
  2. 求逆封闭性:∀a∈H  ⟹  a−1∈H\forall a \in H \implies a^{-1} \in H。

定理 1.8(一步判定法)#

设 HH 是群 GG 的非空子集。H≤GH \le G 当且仅当: ∀a,b∈H  ⟹  ab−1∈H\forall a, b \in H \implies ab^{-1} \in H

证明:

  • 必要性(  ⟹  \implies):若 H≤GH \le G,由子群公理,HH 对求逆和乘法均封闭,故 b∈H  ⟹  b−1∈H  ⟹  ab−1∈Hb \in H \implies b^{-1} \in H \implies ab^{-1} \in H。
  • 充分性(  ⟸  \impliedby):已知 H≠∅H \ne \emptyset 且 ∀a,b∈H,ab−1∈H\forall a, b \in H, ab^{-1} \in H。
    1. 单位元存在:因为 H≠∅H \ne \emptyset,必存在某个元素 x∈Hx \in H。在已知条件中令 a=x,b=xa = x, b = x,得 xx−1=e∈Hx x^{-1} = e \in H。
    2. 逆元存在:已知 e∈He \in H。对任意 y∈Hy \in H,在已知条件中令 a=e,b=ya = e, b = y,得 ey−1=y−1∈He y^{-1} = y^{-1} \in H。
    3. 封闭性:对任意 a,b∈Ha, b \in H,由逆元存在性可知 b−1∈Hb^{-1} \in H。在已知条件中令第一个元为 aa,第二个元为 b−1b^{-1},得 a(b−1)−1=ab∈Ha(b^{-1})^{-1} = ab \in H。
    4. 结合律:由于 H⊆GH \subseteq G,GG 中运算满足结合律,限制在 HH 上同样满足结合律。 综上四点,H≤GH \le G。 ■\blacksquare

定理 1.9(有限子集的判定法)#

设 HH 是群 GG 的有限非空子集。若 HH 对 GG 的运算满足封闭性(即 ∀a,b∈H  ⟹  ab∈H\forall a, b \in H \implies ab \in H),则 H≤GH \le G。

证明: 只需证明 HH 对求逆封闭。 任取 a∈Ha \in H。考虑元素幂序列: a1,a2,a3,…,ak,…a^1, a^2, a^3, \dots, a^k, \dots 由 HH 的运算封闭性,序列中的所有元素都属于 HH。 因为集合 HH 是有限集,该序列中不可能所有元素互不相同,必存在不同的正整数 i,ji, j(设 i>j≥1i > j \ge 1),使得: ai=aja^i = a^j 在等式两边右乘 jj 次 a−1a^{-1},得到: ai−j=ea^{i-j} = e 由于 i>ji > j,差值 i−j≥1i - j \ge 1。

  • 若 i−j=1i - j = 1,则 a=e∈Ha = e \in H,其逆元 a−1=e∈Ha^{-1} = e \in H。
  • 若 i−j>1i - j > 1,则 i−j−1≥1i - j - 1 \ge 1。等式两边左乘 a−1a^{-1}: a−1=ai−j−1a^{-1} = a^{i - j - 1} 因为 i−j−1i - j - 1 是正整数,由封闭性,ai−j−1∈Ha^{i - j - 1} \in H,所以 a−1∈Ha^{-1} \in H。 结合封闭性与结合律,得证 H≤GH \le G。 ■\blacksquare

[!WARNING] 条件反例 定理 1.9 中“有限”条件不可缺少。 反例:全体正整数集合 Z+\mathbb{Z}^+ 在整数加法群 (Z,+)(\mathbb{Z}, +) 中加法封闭,但它不是子群(没有单位元 00,也没有负逆元)。


5. 子群的运算与构造#

5.1 子群的交集#

定理 1.10#

设 {Hi}i∈I\{H_i\}_{i \in I} 是群 GG 的一族子群,则它们的交集仍然是 GG 的子群: H=⋂i∈IHi≤GH = \bigcap_{i \in I} H_i \le G

证明:

  1. 对任意 i∈Ii \in I,e∈Hie \in H_i,故 e∈⋂i∈IHi=He \in \bigcap_{i \in I} H_i = H,H≠∅H \ne \emptyset。
  2. 任取 a,b∈Ha, b \in H。则对每个 i∈Ii \in I,均有 a,b∈Hia, b \in H_i。 因为每个 Hi≤GH_i \le G,所以 ab−1∈Hiab^{-1} \in H_i。 从而 ab−1∈⋂i∈IHi=Hab^{-1} \in \bigcap_{i \in I} H_i = H。 由一步判定法,H≤GH \le G。 ■\blacksquare

5.2 子群的并集与真子群覆盖定理#

定理 1.11#

群 GG 不能表示为两个真子群的并集。即若 H1<GH_1 < G 且 H2<GH_2 < G,则 G≠H1∪H2G \ne H_1 \cup H_2。

证明(反证法): 假设 G=H1∪H2G = H_1 \cup H_2。 由于 H1,H2H_1, H_2 均为真子群,必有 H1⊈H2H_1 \not\subseteq H_2 且 H2⊈H1H_2 \not\subseteq H_1(若有包含关系,例如 H1⊆H2H_1 \subseteq H_2,则 H1∪H2=H2=GH_1 \cup H_2 = H_2 = G,与 H2<GH_2 < G 矛盾)。 因此,存在元素 a∈H1∖H2a \in H_1 \setminus H_2,以及元素 b∈H2∖H1b \in H_2 \setminus H_1。 考虑元素 c=abc = ab。由群封闭性,c∈Gc \in G。因此 c∈H1∪H2c \in H_1 \cup H_2:

  1. 若 c∈H1c \in H_1:则 b=a−1cb = a^{-1}c。因为 a∈H1  ⟹  a−1∈H1a \in H_1 \implies a^{-1} \in H_1,且 c∈H1c \in H_1,由子群封闭性,b∈H1b \in H_1,与 b∉H1b \notin H_1 矛盾。
  2. 若 c∈H2c \in H_2:则 a=cb−1a = c b^{-1}。因为 b∈H2  ⟹  b−1∈H2b \in H_2 \implies b^{-1} \in H_2,且 c∈H2c \in H_2,由子群封闭性,a∈H2a \in H_2,与 a∉H2a \notin H_2 矛盾。 两种情况均导出矛盾,故假设不成立,G≠H1∪H2G \ne H_1 \cup H_2。 ■\blacksquare

5.3 子群乘积集 H1H2H_1 H_2#

定理 1.12#

设 H1,H2≤GH_1, H_2 \le G,定义集合乘积: H1H2={h1h2∣h1∈H1,h2∈H2}H_1 H_2 = \{h_1 h_2 \mid h_1 \in H_1, h_2 \in H_2\} 则 H1H2≤G  ⟺  H1H2=H2H1H_1 H_2 \le G \iff H_1 H_2 = H_2 H_1。

证明:

  • 必要性(  ⟹  \implies):设 H1H2≤GH_1 H_2 \le G。 对任意 x∈H1H2x \in H_1 H_2,由于子群对求逆封闭,x−1∈H1H2x^{-1} \in H_1 H_2,设 x−1=h1h2x^{-1} = h_1 h_2(h1∈H1,h2∈H2h_1 \in H_1, h_2 \in H_2)。 则 x=(x−1)−1=(h1h2)−1=h2−1h1−1x = (x^{-1})^{-1} = (h_1 h_2)^{-1} = h_2^{-1} h_1^{-1}。 因为 h2−1∈H2,h1−1∈H1h_2^{-1} \in H_2, h_1^{-1} \in H_1,所以 x∈H2H1x \in H_2 H_1。由此 H1H2⊆H2H1H_1 H_2 \subseteq H_2 H_1。 反之,任取 y∈H2H1y \in H_2 H_1,设 y=h2h1y = h_2 h_1。则 y−1=h1−1h2−1∈H1H2y^{-1} = h_1^{-1} h_2^{-1} \in H_1 H_2。 因为 H1H2H_1 H_2 是子群,其逆元 (y−1)−1=y∈H1H2(y^{-1})^{-1} = y \in H_1 H_2。由此 H2H1⊆H1H2H_2 H_1 \subseteq H_1 H_2。 故 H1H2=H2H1H_1 H_2 = H_2 H_1。
  • 充分性(  ⟸  \impliedby):设 H1H2=H2H1H_1 H_2 = H_2 H_1。
    1. e=ee∈H1H2  ⟹  H1H2≠∅e = ee \in H_1 H_2 \implies H_1 H_2 \ne \emptyset。
    2. 任取 x,y∈H1H2x, y \in H_1 H_2。设 x=h1h2,y=k1k2x = h_1 h_2, y = k_1 k_2。 则 xy−1=(h1h2)(k2−1k1−1)=h1(h2k2−1)k1−1x y^{-1} = (h_1 h_2)(k_2^{-1} k_1^{-1}) = h_1 (h_2 k_2^{-1}) k_1^{-1}。 记 h3=h2k2−1∈H2h_3 = h_2 k_2^{-1} \in H_2。则 h3k1−1∈H2H1h_3 k_1^{-1} \in H_2 H_1。 利用条件 H2H1=H1H2H_2 H_1 = H_1 H_2,存在 h1′∈H1,h2′∈H2h'_1 \in H_1, h'_2 \in H_2 使得 h3k1−1=h1′h2′h_3 k_1^{-1} = h'_1 h'_2。 代入可得:xy−1=h1(h1′h2′)=(h1h1′)h2′∈H1H2x y^{-1} = h_1 (h'_1 h'_2) = (h_1 h'_1) h'_2 \in H_1 H_2。 由一步判定法,H1H2≤GH_1 H_2 \le G。 ■\blacksquare

推论:若 GG 是阿贝尔群,则对任意两个子群 H1,H2≤GH_1, H_2 \le G,乘积集 H1H2H_1 H_2 恒为 GG 的子群。

5.4 群的中心(Center)#

定义 1.13#

群 GG 的**中心(Center)**定义为所有与全群每一个元素都可交换的元素构成的集合: Z(G)={z∈G∣∀x∈G,zx=xz}Z(G) = \{z \in G \mid \forall x \in G, zx = xz\}

定理 1.14#

对任意群 GG,Z(G)≤GZ(G) \le G。

证明:

  1. 对一切 x∈Gx \in G,ex=xe=xex = xe = x,故 e∈Z(G)e \in Z(G),Z(G)≠∅Z(G) \ne \emptyset。
  2. 任取 a,b∈Z(G)a, b \in Z(G)。首先验证 b−1∈Z(G)b^{-1} \in Z(G): 由于 bx=xbbx = xb,两边左乘 b−1b^{-1}、右乘 b−1b^{-1}: b−1(bx)b−1=b−1(xb)b−1  ⟹  xb−1=b−1xb^{-1}(bx)b^{-1} = b^{-1}(xb)b^{-1} \implies xb^{-1} = b^{-1}x 故 b−1∈Z(G)b^{-1} \in Z(G)。
  3. 对任意 x∈Gx \in G: (ab−1)x=a(b−1x)=a(xb−1)=(ax)b−1=(xa)b−1=x(ab−1)(ab^{-1})x = a(b^{-1}x) = a(xb^{-1}) = (ax)b^{-1} = (xa)b^{-1} = x(ab^{-1}) 故 ab−1∈Z(G)ab^{-1} \in Z(G)。由一步判定法,Z(G)≤GZ(G) \le G。 ■\blacksquare

6. 核心易错点#

  1. 求逆次序:(ab)−1=b−1a−1(ab)^{-1} = b^{-1}a^{-1},不可直接写为 a−1b−1a^{-1}b^{-1}(除非已知群满足交换律)。
  2. 消去律的适用范围:群中的消去律由逆元保证;一般半群或环不能直接套用。反过来,有消去律不代表有逆元,例如正整数加法半群也满足消去律。
  3. 有限子群判定条件:只有在子集非空且有限时,“封闭性”才能单独保证逆元存在;无限子集必须显式证明对求逆封闭。
  4. 子群并集通常不是子群:两个子群的并集通常不是子群。例如在 (Z,+)(\mathbb{Z}, +) 中,2Z∪3Z2\mathbb{Z} \cup 3\mathbb{Z} 不是子群,因为 2+3=5∉2Z∪3Z2+3=5 \notin 2\mathbb{Z} \cup 3\mathbb{Z}。
  5. 子群乘积的封闭性:非交换群中两个子群的集合乘积 H1H2H_1 H_2 通常不构成子群,充要条件是 H1H2=H2H1H_1 H_2 = H_2 H_1。

7. 前后知识连接#

01-群与子群
https://sanzenin.top/posts/obsidian/01-群与子群/
作者
Sanzenin 凪
发布于
2026-10-25
许可协议
CC BY-NC-SA 4.0

分享文章

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

继续阅读

沿着主题读

基于共同的标签与分类

换条路线

从其他文章中稳定抽取