群
群的基本知识
定义 群
G G G 是一个集合, 在 G G G 中定义了乘法 × : G × G → G \times \colon G\times G\to G × : G × G → G , 若乘法满足下面的条件
封闭性: 任意 f , g ∈ G f,g\in G f , g ∈ G , 有 f g ∈ G f g\in G f g ∈ G
结合律: 任意 f , g , h ∈ G f,g,h\in G f , g , h ∈ G , 有 ( f g ) h = f ( g h ) (fg)h=f(gh) ( f g ) h = f ( g h )
单位元: 存在 e ∈ G e\in G e ∈ G , 使得任意 f ∈ G f\in G f ∈ G , 有 e f = f e = f ef=fe=f e f = f e = f
逆元: 任意 f ∈ G f\in G f ∈ G , 存在 g ∈ G g\in G g ∈ G , 使得 f g = g f = e fg=gf=e f g = g f = e
则称 ( G , × ) (G,\times) ( G , × ) 为一个群
! 可以验证, 在上述定义下, 群的幺元与逆元唯一
最简单的群只有一个元素, 即幺元, 称为平凡群
定义 群的阶数
称群 G G G 作为集合的基数 ∣ G ∣ |G| ∣ G ∣ 为群的阶数
定义 子群
若 G G G 为群, 而 H H H 为 G G G 的子集, 若满足下述条件
1 G ∈ H 1_G\in H 1 G ∈ H
对乘法封闭
对逆封闭
则称 H H H 为 G G G 的子群, 即 ( H , × ) (H,\times) ( H , × ) 也为群
! 实际上, 子群的条件可以合并为一条:
实际上, 子群的条件可以合并为一条:
∀ h 1 , h 2 , h 1 h 2 − 1 ∈ H \forall h_1,h_2,\quad h_1 h_2^{-1}\in H ∀ h 1 , h 2 , h 1 h 2 − 1 ∈ H
G G G 有自然的子群 G G G 和 { 1 } \{1\} { 1 } , 称后者为平凡子群, 对于 H ⊊ G H\subsetneq G H ⊊ G 的子群为真子群
定义 群的中心
对任意群 G G G , 定义
Z G : = { z ∈ G : ∀ g ∈ G , z g = g z } Z_G:=\{z\in G:\forall g\in G,zg=gz\} Z G := { z ∈ G : ∀ g ∈ G , z g = g z }
即和 G G G 的任意元素都交换的元素, 这是一个子群
定义 半群与幺半群
继续拆解群的定义, 若只保留结合律, 则为半群, 若保留结合律, 幺元存在的性质, 则有幺半群
定义 群的生成
若 G G G 为群, S S S 为 G G G 的子集, 则定义 ⟨ S ⟩ \braket{S} ⟨ S ⟩ 为所有形如 s 1 a 1 ⋯ s m a m s_1^{a_1}\cdots s_m^{a_m} s 1 a 1 ⋯ s m a m 的元素构成的子集, 其中 m ∈ Z ≥ 0 , s i ∈ S m\in \mathbb{Z}_{\geq 0},s_i\in S m ∈ Z ≥ 0 , s i ∈ S 而 a i ∈ Z a_i\in\mathbb{Z} a i ∈ Z , 这构成一个群, 且为 G G G 的子群 , 称为 S S S 生成的子群
从定义上, ⟨ S ⟩ \braket{S} ⟨ S ⟩ 是包含 S S S 的最小子群, 若 G = ⟨ S ⟩ G=\braket{S} G = ⟨ S ⟩ , 则称 S S S 生成 G G G 或 S S S 是 G G G 的一族生成元
若 G G G 能被有限子集生成, 则称为有限生成的
定义 - 命题 群的直积
设 ( G i ) i ∈ I (G_i)_{i\in I} ( G i ) i ∈ I , 其中 I I I 为非空集, 则在集合的积 ∏ i ∈ I G i \prod_{i\in I}G_i ∏ i ∈ I G i 上定义乘法
( x i ) i ∈ I ⋅ ( y i ) i ∈ I ≔ ( x i y i ) i ∈ I (x_i)_{i\in I}\cdot(y_i)_{i\in I}\coloneqq (x_iy_i)_{i\in I} ( x i ) i ∈ I ⋅ ( y i ) i ∈ I : = ( x i y i ) i ∈ I
即元素逐分量相乘, 则 ∏ i ∈ I G i \prod_{i\in I}G_i ∏ i ∈ I G i 构成群, 幺元为 ( 1 G i ) i ∈ I (1_{G_i})_{i \in I} ( 1 G i ) i ∈ I , 逆元为 ( x i ) i ∈ I − 1 = ( x i − 1 ) i ∈ I {(x_i)_{i\in I}}^{-1}=({x_i}^{-1})_{i\in I} ( x i ) i ∈ I − 1 = ( x i − 1 ) i ∈ I
若所有 G G G 都为同一个群的情形, 积记为 G I G^I G I
! 群结构的验证:
群结构的验证:
( ( x i ) i ∈ I ⋅ ( y i ) i ∈ I ) ⋅ ( z i ) i ∈ I = ( x i y i ) i ∈ I ⋅ ( z i ) i ∈ I = ( x i y i z i ) i ∈ I = ⋯ = ( x i ) i ∈ I ⋅ ( ( y i ) i ∈ I ⋅ ( z i ) i ∈ I ) ((x_i)_{i\in I}\cdot (y_i)_{i\in I})\cdot (z_i)_{i\in I}=(x_i y_i)_{i\in I}\cdot (z_i)_{i\in I}=(x_i y_i z_i)_{i\in I}=\cdots=(x_i)_{i\in I}\cdot ((y_i)_{i\in I}\cdot (z_i)_{i\in I}) (( x i ) i ∈ I ⋅ ( y i ) i ∈ I ) ⋅ ( z i ) i ∈ I = ( x i y i ) i ∈ I ⋅ ( z i ) i ∈ I = ( x i y i z i ) i ∈ I = ⋯ = ( x i ) i ∈ I ⋅ (( y i ) i ∈ I ⋅ ( z i ) i ∈ I )
同态与同构
在群上也可构造对应的态射
定义 群同态
设 f : G → G ′ f\colon G\to G' f : G → G ′ 为群之间的映射, 若 f f f 与乘法相容, 即下述条件, 则称 f f f 为群同态
f ( x y ) = f ( x ) f ( y ) x , y ∈ G f(xy)=f(x)f(y)\quad x,y\in G f ( x y ) = f ( x ) f ( y ) x , y ∈ G
! 该定义与环同态类似, 但更有一些简化的地方
该定义与环同态类似, 但更有一些简化的地方f f f 保持幺元, 实际上这是自动的
对于半群和幺半群, 也有对应的同态
定义 群同构
设 f : G → G ′ f\colon G\to G' f : G → G ′ 为群同态, 若存在群同态 g : G ′ → G g\colon G'\to G g : G ′ → G 合于 g f = i d G gf=\mathrm{id}_G g f = id G 和 f g = i d G ′ fg=\mathrm{id}_{G'} f g = id G ′ , 则称 f f f 为群同构, g g g 为 f f f 的逆
命题
设 f : G → G ′ f\colon G\to G' f : G → G ′ 为群同态, 同时 f f f 还是作为集合的双射, 则 f f f 是群同构
证: 所做之事不过验证 f f f 由集合映射定义的逆也是群同态
即需考察
f ( f − 1 ( f ( g ) f ( h ) ) ) = f ( g ) f ( h ) = f ( g h ) f\left(f^{-1}(f(g)f(h))\right)=f(g)f(h)=f(gh) f ( f − 1 ( f ( g ) f ( h )) ) = f ( g ) f ( h ) = f ( g h )
这说明 ( f f f 是集合意义上的同构)
f − 1 ( f ( g ) f ( h ) ) = g h = f − 1 ( f ( g ) ) f − 1 ( f ( h ) ) f^{-1}(f(g)f(h))=gh=f^{-1}(f(g))f^{-1}(f(h)) f − 1 ( f ( g ) f ( h )) = g h = f − 1 ( f ( g )) f − 1 ( f ( h ))
即 f − 1 f^{-1} f − 1 是同态
循环群
定义 循环群
由单个元素生成的群称为循环群
命题
设 G G G 为循环群, 由元素 σ \sigma σ 生成
若 G G G 无穷, 则有同构 Z → ∼ G \mathbb{Z}\overset{\sim}{\operatorname*{\rightarrow}}G Z → ∼ G , 映 k k k 为 σ k \sigma^k σ k
若 G G G 有限, 记 n = ∣ G ∣ n=|G| n = ∣ G ∣ , 则有同构 Z / n Z → ∼ G \mathbb{Z}/n\mathbb{Z}\overset{\sim}{\to} G Z / n Z → ∼ G , 映 k + n Z → σ k k+n\mathbb{Z}\to\sigma^k k + n Z → σ k
且在有限的情形, ∣ G ∣ = min { k ∈ Z ≥ 1 : σ k = 1 } |G|=\min\{k\in\mathbb{Z}_{\geq 1}\colon \sigma^k =1\} ∣ G ∣ = min { k ∈ Z ≥ 1 : σ k = 1 }
证:
我们总有满射 Z → G \mathbb{Z}\to G Z → G 映 k k k 为 σ k \sigma^k σ k , 现在讨论单射性质
若这个映射是单的, 则为群同构, 此时 G G G 无穷, 否则这个映射不是单的
若 G G G 是有限集, 即存在 l ∈ Z ≥ 1 l\in \mathbb{Z}_{\geq 1} l ∈ Z ≥ 1 合于 σ l = 1 \sigma_l=1 σ l = 1 , 那么取 n = min { k ∈ Z ≥ 1 : σ k = 1 } n =\min\{k\in \mathbb{Z}_{\geq 1}:\sigma^k=1\} n = min { k ∈ Z ≥ 1 : σ k = 1 } . 满射仍然满足, 现在证单性:
若 n > k ≥ l > 0 n> k\geq l>0 n > k ≥ l > 0 且 σ k = σ l \sigma^k=\sigma^l σ k = σ l , 这表明 σ k − l = 1 \sigma^{k-l}=1 σ k − l = 1 , 由上文, k − l = 0 k-l=0 k − l = 0 表明单性, 于是我们有同构 Z / n Z → ∼ G \mathbb{Z}/n\mathbb{Z}\overset{\sim}{\to} G Z / n Z → ∼ G
同样验证同态:
( k + n Z ) + ( l + n Z ) = ( l + k ) + n Z → σ k ⋅ σ l = σ k + l (k+ n\mathbb{Z})+(l+n\mathbb{Z})=(l+k)+n\mathbb{Z}\to \sigma^k\cdot\sigma^l=\sigma^{k+l} ( k + n Z ) + ( l + n Z ) = ( l + k ) + n Z → σ k ⋅ σ l = σ k + l
这确实是同态, 于是给出群同构
! 这个命题表明了循环群的结构, 同样可以预见这与数论有很多联系
这个命题表明了循环群的结构, 同样可以预见这与数论有很多联系
命题
设 n n n 为非零整数, 则同余类 a + n Z a+n\mathbb{Z} a + n Z 生成加法群 Z / n Z \mathbb{Z}/n\mathbb{Z} Z / n Z 当前仅当 a a a 和 n n n 互素
证:
由于加法群 Z / n Z \mathbb{Z}/n\mathbb{Z} Z / n Z 由同余类 1 + n Z 1+n\mathbb{Z} 1 + n Z 生成, 故 a + n Z a+n\mathbb{Z} a + n Z 也生成 Z / n Z \mathbb{Z}/n\mathbb{Z} Z / n Z 表明 1 + n Z ∈ ⟨ a + n Z ⟩ 1+n\mathbb{Z}\in \braket{a+n\mathbb{Z}} 1 + n Z ∈ ⟨ a + n Z ⟩ . 即存在 k ∈ Z k\in \mathbb{Z} k ∈ Z 合于 1 = k a m o d n 1=ka\quad \mathrm{mod} n 1 = k a mod n , 该方程有解的充要条件是 g c d ( a , n ) = 1 \mathrm{gcd}(a,n)=1 gcd ( a , n ) = 1
推论
设 G G G 是有限循环群, n ≔ ∣ G ∣ n\coloneqq |G| n : = ∣ G ∣ , 则 G G G 的生成元个数为 φ ( n ) \varphi(n) φ ( n )
陪集分解
考虑群 G G G 和子群 H H H , 对 x , y ∈ G x,y\in G x , y ∈ G , 在这之上可以定义一种关系:
若存在 h ∈ H h\in H h ∈ H 合于 x = h y x=hy x = h y , 则 x ∼ 左 y x\sim_{\text{左}} y x ∼ 左 y
若存在 h ∈ H h\in H h ∈ H 合于 x = y h x=yh x = y h , 则 x ∼ 右 y x\sim_{\text{右}} y x ∼ 右 y
上述定义关系实际为等价关系
引理
上面定义的两个关系为 G G G 上的等价关系
证:
简单验证即可
自反性: 1 ∈ H 1\in H 1 ∈ H , 则 x = 1 x x=1x x = 1 x 即 x ∼ x x\sim x x ∼ x
对称性: h ∈ H h\in H h ∈ H , 则 x = h y ⟹ y = h − 1 x x=hy\implies y=h^{-1}x x = h y ⟹ y = h − 1 x 子群性质保证 y ∼ x y\sim x y ∼ x
传递性: g , h ∈ H g,h\in H g , h ∈ H 合于 x = g y , y = h z x=gy,y=hz x = g y , y = h z , 那么 x = g ( h z ) = ( g h ) z x=g(hz)=(gh)z x = g ( h z ) = ( g h ) z 即 x ∼ z x\sim z x ∼ z
可以看到, 等价关系来自于子群性质
而任何等价关系将集合划分为等价类, 于是对所有 g ∈ G g\in G g ∈ G , 有如下 G G G 的子集
H g : = { h g : h ∈ H } , g H : = { g h : h ∈ H } Hg:=\{hg:h\in H\},\quad gH:=\{gh:h\in H\} H g := { h g : h ∈ H } , g H := { g h : h ∈ H }
这两个等价类有特殊的名字
定义 左/右陪集
设 H H H 为群 G G G 的子群, 则右陪集是形如 H g Hg H g 的子集, 左陪集是形如 g H gH g H 的子集, 其中 g ∈ G g\in G g ∈ G
! 验证陪集为上面等价关系得到的等价类
验证陪集为上面等价关系得到的等价类g 1 = g ∈ g H g1=g\in gH g 1 = g ∈ g H , 故选取 g g g 为代表元的话, 等价类为 C g C_g C g
任意 y ∼ g y\sim g y ∼ g 满足: 存在 h ∈ H h\in H h ∈ H 合于 g h = y gh=y g h = y , 这表明 C g ⊂ g H C_g \subset gH C g ⊂ g H
同样的理由, 任何 y ∈ g H y\in gH y ∈ g H , 满足 h ∈ H , y = g h ⟹ y ∼ g h\in H,\quad y=gh\implies y\sim g h ∈ H , y = g h ⟹ y ∼ g , 即 g H ⊂ C g gH\subset C_g g H ⊂ C g
恰好表明两者相同
由于陪集实则为等价关系定义出的等价类, 具有等价类的性质, 即任意两个等价类之间无交或相同, G G G 能分解为陪集的无交并
这些等价关系给出的商集也有对应的符号
定义
设 H H H 为群 G G G 的子群, 记
H \ G : = { 右陪集 H g : g ∈ G } , G / H : = { 左陪集 g H : g ∈ G } H\backslash G:=\left\{\text{右陪集 }Hg:g\in G\right\},\quad G/H:=\left\{\text{左陪集 }gH:g\in G\right\} H \ G := { 右陪集 H g : g ∈ G } , G / H := { 左陪集 g H : g ∈ G }
若对任意子集 A ⊂ G A\subset G A ⊂ G , 记 A − 1 ≔ { a − 1 : a ∈ A } ⊂ G A^{-1}\coloneqq \{a^{-1}\colon a\in A\}\subset G A − 1 : = { a − 1 : a ∈ A } ⊂ G
引理
设 g ∈ G g\in G g ∈ G , 则有 ( H g ) − 1 = g − 1 H (Hg)^{-1}=g^{-1}H ( H g ) − 1 = g − 1 H
证:
任意 a ∈ H g a\in Hg a ∈ H g , 即存在 h ∈ H h\in H h ∈ H 合于 a = h g a=hg a = h g , 则 a − 1 = g − 1 h − 1 ⟹ ( H g ) − 1 ⊂ g − 1 H a^{-1}=g^{-1} h^{-1}\implies (Hg)^{-1}\subset g^{-1}H a − 1 = g − 1 h − 1 ⟹ ( H g ) − 1 ⊂ g − 1 H
同样的理由 a = g − 1 h ⟹ a − 1 = h − 1 g ⟹ a = ( h − 1 g ) − 1 ∈ ( H g ) − 1 ⟹ g − 1 H ⊂ ( H g ) − 1 a=g^{-1}h\implies a^{-1}=h^{-1}g\implies a=(h^{-1}g)^{-1}\in (Hg)^{-1}\implies g^{-1}H\subset (Hg)^{-1} a = g − 1 h ⟹ a − 1 = h − 1 g ⟹ a = ( h − 1 g ) − 1 ∈ ( H g ) − 1 ⟹ g − 1 H ⊂ ( H g ) − 1
定义 - 命题 子群的指数
设 H H H 为群 G G G 的子群, 映射 H g ↦ ( H g ) − 1 Hg\mapsto(Hg)^{-1} H g ↦ ( H g ) − 1 给出从 H \ G H\backslash G H \ G 到 G / H G/H G / H 的双射, 因此两者作为集合有相同的基数, 记为 ( G : H ) (G:H) ( G : H ) , 称为 H H H 在 G G G 中的指数
证:
只需要验证这是一个双射, 首先验证良定义: 像与代表元的选取无关
由前者引理 ( H g ) − 1 = g − 1 H (Hg)^{-1}=g^{-1}H ( H g ) − 1 = g − 1 H 于是这是一个右陪集到左陪集到映射, 设 g ∈ H g ′ g\in Hg' g ∈ H g ′ 即 g = h ′ g ′ g=h'g' g = h ′ g ′ ,那么
x ∈ g − 1 H ⟹ x = g − 1 h = ( h ′ g ′ ) − 1 h = g ′ − 1 h ′ − 1 h ⟹ x ∈ g ′ − 1 H x\in g^{-1}H\implies x=g^{-1}h=(h'g')^{-1}h=g'^{-1}h'^{-1}h\implies x\in g'^{-1}H x ∈ g − 1 H ⟹ x = g − 1 h = ( h ′ g ′ ) − 1 h = g ′ − 1 h ′ − 1 h ⟹ x ∈ g ′ − 1 H
反之亦然, 表明 H g Hg H g 和 H g ′ Hg' H g ′ 被打到同一左陪集, 故映射是良定义的, 并且由陪集的性质
而 g − 1 ∈ G g^{-1}\in G g − 1 ∈ G , 故这是满射, 同时, 若 g − 1 H = g ′ − 1 H g^{-1}H=g'^{-1}H g − 1 H = g ′ − 1 H , 这表明 g − 1 = g ′ − 1 h ⟹ g = h − 1 g ′ ⟹ H g = H g ′ g^{-1}=g'^{-1}h\implies g=h^{-1}g'\implies Hg=Hg' g − 1 = g ′ − 1 h ⟹ g = h − 1 g ′ ⟹ H g = H g ′ 故这是单的
定理 (J.- L. Lagrange)
若 H H H 是群 G G G 的子群, 则有
∣ H ∣ ⋅ ( G : H ) = ∣ G ∣ |H| \cdot (G:H)=|G| ∣ H ∣ ⋅ ( G : H ) = ∣ G ∣
对于无穷群, 则理解为集合的基数
证:
要点在于要给出双射
H × ( H \ G ) → 1 : 1 G H\times (H\backslash G) \overset{1:1}{\to} G H × ( H \ G ) → 1 : 1 G
双射的构造是自然的
( h , C ) → h x C (h,C)\to hx_{C} ( h , C ) → h x C
这里 h C h_{C} h C 是从等价类里面选取的一个代表元, 现在证明这是双射 (这个映射与代表元的选取有关, 但不管怎么选都是双射)
满性: 陪集分解表明任意 g ∈ G g\in G g ∈ G , 存在一个等价类 C C C 合于 g ∈ C g\in C g ∈ C , 即 g g g 可被表为 g = h x C g=hx_{C} g = h x C 的形式
单性: 若 h ′ x C ′ = h x C ⟹ x C ′ = h ′ − 1 h x C h'x_{C'}=hx_C\implies x_{C'}=h'^{-1}hx_{C} h ′ x C ′ = h x C ⟹ x C ′ = h ′ − 1 h x C , 这表明 x C ′ x_{C'} x C ′ 和 x C x_C x C 属同一个等价类, 则 x C = x C ′ x_{C}=x_{C'} x C = x C ′ , 那么消去律表明 h = h ′ h=h' h = h ′
两者作为集合存在双射, 即有相同的基数, 这给出上面的等式
推论
若 G G G 是有限群, 则所有子群 H H H 的阶数 ∣ H ∣ |H| ∣ H ∣ 都整除 ∣ G ∣ |G| ∣ G ∣
这是 Lagrange 定理的直接结果, 包括下面
定义 元素的阶
设 σ \sigma σ 为群 G G G 的元素, 定义 o r d ≔ ∣ ⟨ σ ⟩ ∣ \mathrm{ord}\coloneqq |\braket{\sigma}| ord : = ∣ ⟨ σ ⟩ ∣ , 称为 σ \sigma σ 的阶
推论
设 G G G 是有限群, n ≔ ∣ G ∣ n\coloneqq |G| n : = ∣ G ∣ , 则对任何 σ ∈ G \sigma\in G σ ∈ G , 有 o r d σ ∣ n \mathrm{ord}{\sigma}\mid n ord σ ∣ n
推论
若 G G G 是有限群, ∣ G ∣ |G| ∣ G ∣ 是素数, 则 G G G 是循环群
证: 设 ∣ G ∣ = p |G|=p ∣ G ∣ = p 是素数, 那么任取 g ∈ G ∖ { 1 } g\in G\setminus\{1\} g ∈ G ∖ { 1 } , 用其生成一个循环群 ⟨ g ⟩ \braket{g} ⟨ g ⟩ , 那么 ∣ ⟨ g ⟩ ∣ ∣ G |\braket{g}|\mid G ∣ ⟨ g ⟩ ∣ ∣ G , 但 o r d g ≠ 1 \mathrm{ord} g\neq 1 ord g = 1 , 这表明 G = ⟨ g ⟩ G=\braket{g} G = ⟨ g ⟩
命题
设 H H H 为群 G G G 的子群, K K K 为群 H H H 的子群, 则 ( G : K ) = ( G : H ) ( H : K ) (G:K)=(G:H)(H:K) ( G : K ) = ( G : H ) ( H : K )
证: 同样利用陪集分解, 不断把子群做分解, 对每个陪集 C ∈ H \ G C\in H\backslash G C ∈ H \ G 和 D ∈ K \ H D\in K\backslash H D ∈ K \ H 选取代表元 x C x_C x C 和 y D y_D y D , 故有如下陪集分解
G = ⨆ C ∈ H \ G H x C H = ⨆ D ∈ K \ H K y D G=\bigsqcup_{C\in H\backslash G}Hx_C\quad H=\bigsqcup_{D\in K\backslash H}Ky_D G = C ∈ H \ G ⨆ H x C H = D ∈ K \ H ⨆ K y D
于是
G = ⨆ ( C , D ) K y D x C G=\bigsqcup_{(C,D)}Ky_Dx_C G = ( C , D ) ⨆ K y D x C
这表明
( G : K ) = ∣ ( H \ G ) × ( K \ H ) ∣ = ( G : H ) ( H : K ) (G:K)=|(H\backslash G)\times(K\backslash H)|=(G:H)(H:K) ( G : K ) = ∣ ( H \ G ) × ( K \ H ) ∣ = ( G : H ) ( H : K )
群作用
定义 群作用
群 G G G 在非空集 X X X 上的左作用即为满足下述性质的映射 a : G × X → X a\colon G\times X\to X a : G × X → X
a ( g 1 g 2 , x ) = a ( g 1 , a ( g 2 , x ) ) g 1 , g 2 ∈ G , x ∈ X a ( 1 G , x ) = x x ∈ X \begin{align}&a(g_1g_2,x)=a(g_1,a(g_2,x))\quad g_1,g_2\in G,x\in X\\& a(1_G,x)=x\quad x\in X\end{align} a ( g 1 g 2 , x ) = a ( g 1 , a ( g 2 , x )) g 1 , g 2 ∈ G , x ∈ X a ( 1 G , x ) = x x ∈ X
通常记 a ( g , x ) a(g,x) a ( g , x ) 为乘法 g x gx g x 或 g ⋅ x g\cdot x g ⋅ x , 因此条件实则在说这种映射和群结构相容
改变 g g g 的位置, 同样可以定义右作用, 但一般习惯使用左作用
定义 轨道与稳定化子
设群 G G G 作用到 X X X 上, 对所有的 x ∈ X x\in X x ∈ X , 定义其
轨道 G x ≔ { g x : g ∈ G } Gx\coloneqq\{gx: g\in G\} G x : = { g x : g ∈ G } , 又称为 G G G - 轨道
稳定化子 S t a b G ( x ) ≔ { g ∈ G : g x = x } ⊂ G \mathrm{Stab}_G(x)\coloneqq \{g\in G:gx=x\}\subset G Stab G ( x ) : = { g ∈ G : g x = x } ⊂ G
稳定化子 S t a b G ( x ) \mathrm{Stab}_G(x) Stab G ( x ) 自动是 G G G 的子群
! 子群验证
子群验证g 1 , g 2 ∈ S t a b G ( x ) g_1,g_2\in\mathrm{Stab}_G(x) g 1 , g 2 ∈ Stab G ( x ) , 考察 g 1 g 2 − 1 g_1g_2^{-1} g 1 g 2 − 1
由于 g x = x ⟹ x = g − 1 x gx=x\implies x=g^{-1}x g x = x ⟹ x = g − 1 x , 则 g 1 g 2 − 1 x = g 1 ( g 2 − 1 x ) = g 1 x = x g_1g_2^{-1}x=g_1(g_2^{-1}x)=g_1x=x g 1 g 2 − 1 x = g 1 ( g 2 − 1 x ) = g 1 x = x
即 g 1 g 2 − 1 ∈ S t a b G ( x ) g_1g_2^{-1}\in\mathrm{Stab}_G(x) g 1 g 2 − 1 ∈ Stab G ( x )
定义 - 命题
设群 G G G 作用在非空集 X X X 上. 在 X X X 上定义二元关系 ∼ G \sim_G ∼ G 合于 x ∼ G y x\sim_G y x ∼ G y 当且仅当存在 g ∈ G g\in G g ∈ G 使得 y = g x y=gx y = g x , 则
∼ G \sim_G ∼ G 是等价关系
对 ∼ G \sim_G ∼ G 的等价类即为 X X X 中的 G G G - 轨道
对应的商集记为 G \ X G\backslash X G \ X , 对于右作用也有对应结果, 对应的商集记为 X / G X/G X / G
证:
首先证明等价关系
自反性: x = 1 x x=1x x = 1 x , 则 x ∼ G x x\sim_G x x ∼ G x
对称性: y = g x ⟹ x = g − 1 y y=gx\implies x= g^{-1}y y = g x ⟹ x = g − 1 y , 即 y ∼ G x y\sim_G x y ∼ G x
传递性: 若 x ∼ G y , y ∼ G z x\sim_G y,y\sim_G z x ∼ G y , y ∼ G z , 那么 y = g 1 x , z = g 2 y ⟹ z = g 2 ( g 1 x ) = ( g 2 g 1 ) x y=g_1x,z=g_2y\implies z=g_2(g_1x)=(g_2g_1)x y = g 1 x , z = g 2 y ⟹ z = g 2 ( g 1 x ) = ( g 2 g 1 ) x 即 x ∼ G z x\sim_G z x ∼ G z
然后再说明给出的等价类即为轨道
对于包含代表元 x x x 的等价类 C C C , y ∈ C ⟹ y ∼ G x ⟹ y = g x ⟹ y ∈ G x y\in C\implies y\sim_G x\implies y=gx\implies y\in Gx y ∈ C ⟹ y ∼ G x ⟹ y = g x ⟹ y ∈ G x 相反的方向是相同的
推论 轨道分解
设群 G G G 作用在非空集 X X X 上, 则 X X X 是所有 G G G - 轨道的无交并
这是因为轨道是等价类, 于是有自然的等价类分解
定义
设群 G G G 作用在非空集 X X X 上
若 ⋂ x ∈ X S t a b G ( x ) = { 1 G } \bigcap_{x\in X} \mathrm{Stab}_G(x)=\{1_G\} ⋂ x ∈ X Stab G ( x ) = { 1 G } , 则称此作用忠实
若对所有的 x x x 皆有 S t a b G ( x ) = { 1 G } \mathrm{Stab}_G(x)=\{1_G\} Stab G ( x ) = { 1 G } , 则称此作用自由
若 X X X 仅有一个轨道, 即对所有 x , y ∈ X x,y\in X x , y ∈ X 皆有 g ∈ G g\in G g ∈ G 合于 y = g x y=gx y = g x , 则称此作用传递
引理
设群 G G G 左作用于 X X X 上, 对 x ∈ X x\in X x ∈ X , 记 H ≔ S t a b G ( x ) H\coloneqq \mathrm{Stab}_G(x) H : = Stab G ( x ) , 则有双射
G / H → 1 : 1 G x g H ↦ g x \begin{array}{c}G/H\xrightarrow{1:1}Gx\\gH\mapsto gx\end{array} G / H 1 : 1 G x g H ↦ g x
证:
同样先证明这是良定义的: 若 g ′ = g h g'=gh g ′ = g h 那么 g ′ x = g h x = g ( h x ) = g x g'x=ghx=g(hx)=gx g ′ x = g h x = g ( h x ) = g x , 即像只与陪集本身有关
轨道的定义导致这个映射是满的, 对于单性, 若 g x = g ′ x gx=g'x g x = g ′ x , 则 g ′ − 1 g ∈ H g'^{-1}g\in H g ′ − 1 g ∈ H , 这表明两者同属同一等价类
! 理解
理解G G G 轨道的分解和按照稳定子的陪集分解是相同的
因为每个 x x x 的轨道上的点从 x x x 出发可以相差一个任意的 x x x 的稳定子, 这个东西不能被轨道上的元素探测到
这也是轨道的构造
这个结果立即导致 轨道 - 稳定子公式, 实际上就是特殊的 Lagrange 定理, 取稳定子为子群, 那么有
∣ G ∣ = ∣ H ∣ ⋅ ( G : H ) = ∣ H ∣ ⋅ ∣ G x ∣ |G|=|H|\cdot(G:H)=|H|\cdot|Gx| ∣ G ∣ = ∣ H ∣ ⋅ ( G : H ) = ∣ H ∣ ⋅ ∣ G x ∣
若 X X X 是有限非空集, 则它有且仅有有限多个 G G G - 轨道, 记作 G x 1 , ⋯ , G x n Gx_1,\cdots ,Gx_n G x 1 , ⋯ , G x n , 记 H i ≔ S t a b G ( x i ) H_i\coloneqq \mathrm{Stab}_{G}(x_i) H i : = Stab G ( x i ) , 于是有轨道分解 X = ⨆ i = 1 n G x i X=\bigsqcup_{i=1}^nGx_i X = ⨆ i = 1 n G x i , 则于上面的引理一同导致
∣ X ∣ = ∑ i = 1 n ( G : H i ) |X| =\sum_{i=1}^n (G\colon H_i) ∣ X ∣ = i = 1 ∑ n ( G : H i )
同样有一个基于轨道分解给出的关于群的计数的结果
命题 Burnside 引理
设有限群 G G G 作用于有限非空集 X X X , 对于所有 g ∈ G g\in G g ∈ G , 定义 X g ≔ { x ∈ X : g x = x } X^g\coloneqq \{x\in X: gx=x\} X g : = { x ∈ X : g x = x } , 则
∣ G \ X ∣ ⋅ ∣ G ∣ = ∑ g ∈ G ∣ X g ∣ |G\backslash X|\cdot |G|=\sum_{g\in G}|X^g| ∣ G \ X ∣ ⋅ ∣ G ∣ = g ∈ G ∑ ∣ X g ∣
证: 证明基于轨道分解
首先需要使用一个引理: 取 x 0 ∈ X x_0\in X x 0 ∈ X , 则 S t a b G ( g x 0 ) = g S t a b G ( x 0 ) g − 1 \mathrm{Stab}_G(gx_0)=g\mathrm{Stab}_G(x_0)g^{-1} Stab G ( g x 0 ) = g Stab G ( x 0 ) g − 1 , 那么 ∣ S t a b G ( g x 0 ) ∣ = ∣ S t a b G ( x 0 ) ∣ |\mathrm{Stab}_G(gx_0)|=|\mathrm{Stab}_G(x_0)| ∣ Stab G ( g x 0 ) ∣ = ∣ Stab G ( x 0 ) ∣
先考虑传递作用, 即只有一条轨道 ∣ G \ X ∣ = 1 |G\backslash X| =1 ∣ G \ X ∣ = 1 , 那么轨道分解给出
∑ g ∈ G ∣ X g ∣ = ∑ x ∈ X ∣ S t a b G ( x ) ∣ = ∣ S t a b G ( x 0 ) ∣ ⋅ ( G : S t a b G ( x 0 ) ) = ∣ G ∣ \sum_{g\in G}|X^g|=\sum_{x\in X}|\mathrm{Stab}_G(x)|=|\mathrm{Stab}_G(x_0)|\cdot(G:\mathrm{Stab}_G(x_0))=|G| g ∈ G ∑ ∣ X g ∣ = x ∈ X ∑ ∣ Stab G ( x ) ∣ = ∣ Stab G ( x 0 ) ∣ ⋅ ( G : Stab G ( x 0 )) = ∣ G ∣
第一步是因为考虑固定 g g g 去问 g g g 作用下不变的 x x x 和固定 x x x , 去问作用使 x x x 不变的 g g g 是一样的
第二步是因为作用传递导致稳定化子大小相同, 而 ∑ x ∈ X 1 = ∣ X ∣ = ∣ G x 0 ∣ = ( G : S t a b G ( x 0 ) ) \sum_{x\in X}1=|X|=|Gx_0|=(G:\mathrm{Stab}_G(x_0)) ∑ x ∈ X 1 = ∣ X ∣ = ∣ G x 0 ∣ = ( G : Stab G ( x 0 ))
对于一般的作用, 可以做轨道分解 G x i Gx_i G x i (注意 G G G 有限故轨道也有限)
X = ⨆ i G x i X=\bigsqcup_{i}Gx_i X = i ⨆ G x i
从而对 X i = G x i X_i=Gx_i X i = G x i
∑ g ∈ G ∣ X g ∣ = ∑ i ∑ g ∈ G ∣ X i g ∣ = n ∣ G ∣ \sum_{g\in G}|X^g|=\sum_{i}\sum_{g\in G}|X_i^g|=n|G| g ∈ G ∑ ∣ X g ∣ = i ∑ g ∈ G ∑ ∣ X i g ∣ = n ∣ G ∣
而 n = ∑ i 1 n=\sum_{i}1 n = ∑ i 1 即为轨道的数量, 即为 ∣ G \ X ∣ |G\backslash X| ∣ G \ X ∣
引理
群 G G G 在 X X X 上的作用忠实, 当且仅当对应的同态 A : G → S X A:G\to\mathfrak{S}_X A : G → S X 为单
证:
若作用忠实, 即 ⋂ x ∈ X S t a b G ( x ) = { 1 } \bigcap_{x\in X}\mathrm{Stab}_G(x)=\{1\} ⋂ x ∈ X Stab G ( x ) = { 1 } , 那么考虑同态 A ( g ) = A ( g ′ ) A(g)=A(g') A ( g ) = A ( g ′ ) , 则 A ( g g ′ − 1 ) = 1 A(gg'^{-1})=1 A ( g g ′ − 1 ) = 1 即 g g ′ − 1 ∈ ⋂ x ∈ X S t a b G ( x ) gg'^{-1}\in\bigcap_{x\in X}\mathrm{Stab}_G(x) g g ′ − 1 ∈ ⋂ x ∈ X Stab G ( x )
从而 g g ′ − 1 = 1 ⟹ g = g ′ gg'^{-1}=1\implies g=g' g g ′ − 1 = 1 ⟹ g = g ′
反之若 A A A 单, 即任意 g ∈ ⋂ x ∈ X S t a b G ( x ) g\in \bigcap_{x\in X}\mathrm{Stab}_G(x) g ∈ ⋂ x ∈ X Stab G ( x ) , A ( g ) = 1 ⟹ g = 1 A(g)=1\implies g=1 A ( g ) = 1 ⟹ g = 1
定理 A.Cayley
任何群 G G G 都能嵌入为 S G \mathfrak{S}_G S G 的子群
证: 考虑 G G G 以群乘法作用在 G G G 自身上, 则 g 1 x = g 2 x ↔ g 1 = g 2 g_1x=g_2x\leftrightarrow g_1=g_2 g 1 x = g 2 x ↔ g 1 = g 2 , 即对任意 x x x , S t a b G ( x ) = { 1 } \mathrm{Stab}_G(x)=\{1\} Stab G ( x ) = { 1 } 即作用自由, 从而作用忠实, 即对应的同态是单射, 且 G ⊂ S G G\subset \mathfrak{S}_G G ⊂ S G 可以作为子群嵌入
轨道分解的应用
定义 不动点
设 G G G 作用在 X X X 上, 记 X G : = { x ∈ X : ∀ g , g x = x } X^G := \{x\in X:\forall g,gx=x\} X G := { x ∈ X : ∀ g , g x = x } , 其元素称为 X X X 在 G G G 作用下的不动点
不动点也等于只有一个元素的轨道
定义 p - 群
设 p p p 为素数, 若 ∣ G ∣ = p m |G|=p^m ∣ G ∣ = p m , 其中 m ∈ Z ≥ 0 m\in\mathbb{Z}_{\geq 0} m ∈ Z ≥ 0 , 则称 G G G 为 p - 群
命题
设 p - 群 G G G 作用在有限集 X X X 上, 则
∣ X ∣ = ∣ X G ∣ ( m o d p ) |X|=|X^G|\quad (\mathrm{mod} \,p) ∣ X ∣ = ∣ X G ∣ ( mod p )
证:
同样证明依赖轨道分解, 先将有限集做轨道分解 G x 1 , ⋯ G x n Gx_1,\cdots Gx_n G x 1 , ⋯ G x n , 而不动点对应只有自己的轨道, 总数为 ∣ X G ∣ |X^G| ∣ X G ∣
∣ X ∣ = ∣ X G ∣ + ∑ i ∣ G x i ∣ = ∣ X G ∣ + ∑ i ( G : S t a b G ( x i ) ) |X|=|X^G|+\sum_{i}|Gx_i|=|X^G|+\sum_{i}(G:\mathrm{Stab}_G(x_i)) ∣ X ∣ = ∣ X G ∣ + i ∑ ∣ G x i ∣ = ∣ X G ∣ + i ∑ ( G : Stab G ( x i ))
而 Lagrange 定理给出 ( G : S t a b G ( x i ) ) ∣ S t a b G ( x i ) ∣ = ∣ G ∣ (G:\mathrm{Stab}_G(x_i))|\mathrm{Stab}_G(x_i)|=|G| ( G : Stab G ( x i )) ∣ Stab G ( x i ) ∣ = ∣ G ∣ , 而 S t a b G ( x i ) ≠ G \mathrm{Stab}_G(x_i)\neq G Stab G ( x i ) = G 因为不是不动点, 故 ( G : S t a b G ( x i ) ) (G:\mathrm{Stab}_G(x_i)) ( G : Stab G ( x i )) 是 p p p 的倍数, 于是
∣ X ∣ = ∣ X G ∣ ( m o d p ) |X|=|X^G|\quad (\mathrm{mod}\,p) ∣ X ∣ = ∣ X G ∣ ( mod p )
命题
设 G G G 为非平凡的 p - 群, 则 Z G ≠ { 1 } Z_G\neq \{1\} Z G = { 1 }
证:
考虑 G G G 到自身的群作用, 那么有 ∣ G ∣ = ∣ G G ∣ ( m o d p ) |G|=|G^G|\quad (\mathrm{mod}p) ∣ G ∣ = ∣ G G ∣ ( mod p ) 这里 G G = { h ∈ G : ∀ g ∈ G , g ⋅ h = h } G^G=\{h\in G:\forall g\in G,g\cdot h=h\} G G = { h ∈ G : ∀ g ∈ G , g ⋅ h = h }
若是共轭作用 g ⋅ h = g h g − 1 g\cdot h=ghg^{-1} g ⋅ h = g h g − 1 , 那么 g h g − 1 = h ⟹ g h = h g ghg^{-1}=h\implies gh=hg g h g − 1 = h ⟹ g h = h g , 故 G G G^G G G 为 G G G 的中心, 则 ∣ G ∣ = ∣ Z G ∣ = 0 ( m o d p ) |G|=|Z_G|=0\quad (\mathrm{mod}p) ∣ G ∣ = ∣ Z G ∣ = 0 ( mod p )
从而 Z G ≠ { 1 } Z_G\neq\{1\} Z G = { 1 }
定理 A. - L. Cauchy
设 G G G 为有限群, p p p 为 ∣ G ∣ |G| ∣ G ∣ 的素因数, 则存在 g ∈ G g\in G g ∈ G 使得 o r d ( g ) = p \mathrm{ord}(g)=p ord ( g ) = p
证:
证明的方式是一个构造性的证明, 直觉较少, 但可以如下理解:
实际上在寻找 g ∈ G g\in G g ∈ G 合于 g p = 1 g^p=1 g p = 1 , 直接找是困难的, 但是可以找 g 1 ⋯ g p = 1 g_1\cdots g_p=1 g 1 ⋯ g p = 1 的所有元素, 注意到轮换作用在其上的不动点就是要找的 p p p . 现在来具体写这一点
考虑 Z / p Z \mathbb{Z}/p\mathbb{Z} Z / p Z 在集合 X = { ( g 1 , ⋯ , g p ) : g 1 ⋯ g p = 1 } X=\{(g_1,\cdots,g_p):g_1\cdots g_p=1\} X = {( g 1 , ⋯ , g p ) : g 1 ⋯ g p = 1 } 上的轮换作用, 具体地说, 将集合的下标视作 Z / p Z \mathbb{Z}/p\mathbb{Z} Z / p Z 的元素, 作用为
a ( k + p Z , ( g i ) ) ↦ g i + k a(k+p\mathbb{Z},(g_i))\mapsto g_{i+k} a ( k + p Z , ( g i )) ↦ g i + k
那么若 ( g i ) i ∈ X (g_i)_i\in X ( g i ) i ∈ X , 则
g 2 ⋯ g p g 1 = g 1 − 1 ( g 1 g 2 ⋯ g p ) g 1 = g 1 − 1 g 1 = 1 g_2\cdots g_p g_1=g_1^{-1}(g_1 g_2\cdots g_p)g_1=g_1^{-1}g_1=1 g 2 ⋯ g p g 1 = g 1 − 1 ( g 1 g 2 ⋯ g p ) g 1 = g 1 − 1 g 1 = 1
即集合对群作用封闭, 考虑该作用的不动点, 得到
g 1 = g 2 = ⋯ = g p = g g p = 1 g_1=g_2=\cdots=g_p=g\quad g^p=1 g 1 = g 2 = ⋯ = g p = g g p = 1
不动点集为 X Z / p Z X^{\mathbb{Z}/p\mathbb{Z}} X Z / p Z , 由于 ( 1 ) i = ∈ X Z / p Z (1)_i=\in X^{\mathbb{Z}/p\mathbb{Z}} ( 1 ) i =∈ X Z / p Z , 故非空, 只需要证它有 ( 1 ) i (1)_i ( 1 ) i 之外的其他元素, 由于确定了 p − 1 p-1 p − 1 个元素后, 总可以唯一得到剩下一个元素, 所以 X X X 的大小等价于 G p − 1 G^{p-1} G p − 1 的大小, 由前一定理得到, 对 p - 群 Z / p Z \mathbb{Z}/p\mathbb{Z} Z / p Z 作用, 有
∣ G p − 1 ∣ = ∣ X ∣ = ∣ X Z / p Z ∣ = 0 m o d p |G^{p-1}|=|X|=|X^{\mathbb{Z}/p\mathbb{Z}}|=0\quad\mathrm{mod} \,p ∣ G p − 1 ∣ = ∣ X ∣ = ∣ X Z / p Z ∣ = 0 mod p
于是 X Z / p Z X^{\mathbb{Z}/p\mathbb{Z}} X Z / p Z 有 ( 1 ) i (1)_i ( 1 ) i 之外其他元素
定义 Sylow p - 子群
设 G G G 为有限群, p p p 为素数. 满足 ∣ P ∣ = p a |P|=p^a ∣ P ∣ = p a 的子群 P P P 称为 G G G 的 p - 子群, 其中 a ∈ Z ≥ 0 a\in\mathbb{Z}_{\geq 0} a ∈ Z ≥ 0 ; 若进一步有 p a ∥ ∣ G ∣ p^{a}\parallel|G| p a ∥ ∣ G ∣ , 则称 P P P 为 G G G 的 Sylow p - 子群
定理 Sylow 定理
一共有三个定理
待写
置换的循环分解的应用
定义 轮换
设 X X X 为非空集, a 1 , ⋯ , a m a_1,\cdots,a_m a 1 , ⋯ , a m 是 X X X 中相异的元素 (m ∈ Z ≥ 1 m\in\mathbb{Z}_{\geq 1} m ∈ Z ≥ 1 ) , 下面取同余类将 i i i 等同于 Z / m Z \mathbb{Z}/m\mathbb{Z} Z / m Z 的元素, 则具有下面形式的置换
σ : X → X σ ( a i ) = a i + 1 i ∈ Z / m Z σ ( x ) = x x ∈ X ∖ { a 1 , ⋯ , a m } \begin{align}&\sigma\colon X\to X\\&\sigma(a_i)=a_{i+1}\quad i\in\mathbb{Z}/m\mathbb{Z}\\&\sigma(x)=x\quad x\in X\setminus\{a_1,\cdots,a_m\}\end{align} σ : X → X σ ( a i ) = a i + 1 i ∈ Z / m Z σ ( x ) = x x ∈ X ∖ { a 1 , ⋯ , a m }
称为 X X X 上的 m - 循环或轮换, 也记为 σ = ( a 1 ⋯ a m ) ∈ S X \sigma=(a_1\,\cdots\,a_m)\in\mathfrak{S}_X σ = ( a 1 ⋯ a m ) ∈ S X , 对于 m = 2 m=2 m = 2 时, 也称为对换
定义
给定集合 X X X 的循环 ( a 1 ⋯ a n ) (a_1\cdots a_n) ( a 1 ⋯ a n ) 和 ( b 1 ⋯ b m ) (b_1\cdots b_m) ( b 1 ⋯ b m ) , 若 { a 1 , ⋯ , a n } ∩ { b 1 , ⋯ , b m } = ∅ \{a_1,\cdots,a_n\}\cap\{b_1,\cdots,b_m\}=\emptyset { a 1 , ⋯ , a n } ∩ { b 1 , ⋯ , b m } = ∅ , 则称这两个循环不交
引理
设循环 σ , τ ∈ S X \sigma,\tau\in\mathfrak{S}_X σ , τ ∈ S X 不交, 则 σ τ = τ σ \sigma\tau=\tau\sigma σ τ = τ σ
证: 两个各自保持轮换对象之外的元素不变, 故交换性是显然的
命题 循环分解
设 n ∈ Z ≥ 1 n\in \mathbb{Z}_{\geq 1} n ∈ Z ≥ 1 , 而 σ ∈ S n \sigma \in \mathfrak{S}_n σ ∈ S n , 则 σ \sigma σ 分解为两两不交的循环的积
σ = ( a 1 , 1 ⋯ a 1 , ℓ 1 ) ( a 2 , 1 ⋯ a 2 , ℓ 2 ) ⋯ ( a m , 1 ⋯ a m , ℓ m ) \sigma=(a_{1,1}\cdots a_{1,\ell_1})(a_{2,1}\cdots a_{2,\ell_2})\cdots(a_{m,1}\cdots a_{m,\ell_m}) σ = ( a 1 , 1 ⋯ a 1 , ℓ 1 ) ( a 2 , 1 ⋯ a 2 , ℓ 2 ) ⋯ ( a m , 1 ⋯ a m , ℓ m )
且满足 ∑ i = 1 m ℓ i = n \sum_{i=1}^m\ell_i=n ∑ i = 1 m ℓ i = n , 而且这些循环是唯一的, 至多差一个重排
证:
让 σ \sigma σ 生成的有限群 ⟨ σ ⟩ \braket{\sigma} ⟨ σ ⟩ 作用在 { 1 , 2 , ⋯ , n } \{1,2,\cdots,n\} { 1 , 2 , ⋯ , n } 上, 于是有轨道分解 (这是有限集故分解有限)
{ 1 , 2 , ⋯ , n } = C 1 ⊔ C 2 ⊔ ⋯ ⊔ C m \{1,2,\cdots,n\}=C_1\sqcup C_2\sqcup\cdots\sqcup C_m { 1 , 2 , ⋯ , n } = C 1 ⊔ C 2 ⊔ ⋯ ⊔ C m
对每个轨道, 取代表元 a i 1 ≤ i ≤ m a_i\quad 1\leq i\leq m a i 1 ≤ i ≤ m , 然后取最小的 l i ∈ Z ≥ 1 l_i\in \mathbb{Z}_{\geq 1} l i ∈ Z ≥ 1 合于 σ l i ( a i ) = a i \sigma^{l_i}(a_i)=a_i σ l i ( a i ) = a i , 于是定义
a i , k = σ k − 1 ( a i , 1 ) a_{i,k}=\sigma^{k-1}(a_{i,1}) a i , k = σ k − 1 ( a i , 1 )
则 σ \sigma σ 在其上的作用是
a i , 1 ↦ a i , 2 ↦ ⋯ ↦ a i , l i ↦ a i , 1 a_{i,1}\mapsto a_{i,2}\mapsto\cdots\mapsto a_{i,l_{i}}\mapsto a_{i,1} a i , 1 ↦ a i , 2 ↦ ⋯ ↦ a i , l i ↦ a i , 1
限制到这个集合上变为循环作用, 且若 1 < m < n < l i 1<m<n<l_i 1 < m < n < l i 有 a i , m = a i , n a_{i,m}=a_{i,n} a i , m = a i , n , 则 σ m − n ( a i , 1 ) = a i , 1 \sigma^{m-n}(a_{i,1})=a_{i,1} σ m − n ( a i , 1 ) = a i , 1 与 l i l_i l i 的最小性矛盾
并且轨道的定义使这个集合就是轨道, 于是 ∣ C i ∣ = l i |C_i|=l_i ∣ C i ∣ = l i 即 σ \sigma σ 在子集 C i C_i C i 上的作用可以看作作用在
( a i , 1 , a i , 2 , ⋯ , a i , l i ) (a_{i,1},a_{i,2},\cdots,a_{i,l_i}) ( a i , 1 , a i , 2 , ⋯ , a i , l i )
上的轮换作用, 并且轨道不交, 于是轮换也无交
对于唯一性, 因为轨道分解是唯一的, 至多相差我们对代表元的选取, 即相差一个重排
命题
设 σ \sigma σ 有如上述命题的循环分解, 则
s g n ( σ ) = ( − 1 ) ∑ i = 1 m ( ℓ i − 1 ) o r d ( σ ) = l c m ( ℓ 1 , … , ℓ m ) \begin{align}&\mathrm{sgn}(\sigma)=(-1)^{\sum_{i=1}^{m}(\ell_{i}-1)}\\&\mathrm{ord}(\sigma)=\mathrm{lcm}(\ell_1,\ldots,\ell_m)\end{align} sgn ( σ ) = ( − 1 ) ∑ i = 1 m ( ℓ i − 1 ) ord ( σ ) = lcm ( ℓ 1 , … , ℓ m )
证:由于符号是同态, 所做问题即为计算上面的轮换作用的符号, 考察 ξ i : = ( a i , 1 a i , 2 ⋯ a i , l i ) \xi_i:=(a_{i,1} a_{i,2}\cdots a_{i,l_i}) ξ i := ( a i , 1 a i , 2 ⋯ a i , l i ) , 只需要计算该轮换的符号, 注意到轮换有分解
( a i , 1 a i , 2 ⋯ a i , l i ) = ( a i , 1 a i , l i ) ( a i , 2 ⋯ a i , l i ) (a_{i,1} a_{i,2}\cdots a_{i,l_i})=(a_{i,1}a_{i,l_i})(a_{i,2}\cdots a_{i,l_i}) ( a i , 1 a i , 2 ⋯ a i , l i ) = ( a i , 1 a i , l i ) ( a i , 2 ⋯ a i , l i )
该分解可以递归地做下去, 那么 s g n ξ i = ( − 1 ) l i − 1 \mathrm{sgn}\,\xi_i=(-1)^{l_i -1} sgn ξ i = ( − 1 ) l i − 1
而对于 o r d σ \mathrm{ord}\,\sigma ord σ , 按照上面的分解, 有
σ k = ξ i k ⋯ ξ l i k = I d ⇔ ξ i k = I d ∀ i \sigma^k =\xi_{i}^k\cdots \xi_{l_i}^k=\mathrm{Id}\Leftrightarrow \xi_{i}^k=\mathrm{Id}\quad \forall i σ k = ξ i k ⋯ ξ l i k = Id ⇔ ξ i k = Id ∀ i
这立即导致 o r d ( σ ) = l c m ( ℓ 1 , … , ℓ m ) \mathrm{ord}(\sigma)=\mathrm{lcm}(\ell_1,\ldots,\ell_m) ord ( σ ) = lcm ( ℓ 1 , … , ℓ m )
正规子群与商群
定义 正规子群
若 G G G 的子群满足以下条件
∀ g ∈ G , g H g − 1 = H \forall g\in G,gHg^{-1}=H ∀ g ∈ G , g H g − 1 = H
则称 H H H 为 G G G 的正规子群, 也记为 H ⊲ G H\lhd G H ⊲ G
注:
正规性要求 g H g − 1 ⊂ H gHg^{-1}\subset H g H g − 1 ⊂ H 对所有 g g g 成立, 用 g − 1 g^{-1} g − 1 替代 g g g 则可以得到反向包含关系
同样, 等价的要求是 g H = H g gH=Hg g H = H g , 或者放宽为 g H ⊂ H g gH\subset Hg g H ⊂ H g , 因此正规子群的陪集不必分左右
# 正规子群的几个典型例子:
正规子群的几个典型例子:
若 G G G 是交换群, 则 G G G 的所有子群都正规
定义 单群
若 G G G 不是平凡群, 且没有 { 1 } , G \{1\},G { 1 } , G 之外的正规子群, 则称 G G G 为单群
引理
设 H H H 和 K K K 是 G G G 的子群, 则 H K = K H HK=KH H K = K H 当且仅当 H K HK H K 为 G G G 的子群
证: 直接证明即可
若 H K = K H HK=KH H K = K H , 考虑任意 h 1 k 1 , h 2 k 2 h_1k_1,h_2k_2 h 1 k 1 , h 2 k 2 , 则 h 1 k 1 ( h 2 k 2 ) − 1 = h 1 k 1 k 2 − 1 h 2 − 1 h_1k_1(h_2k_2)^{-1}=h_1k_1k_2^{-1}h_2^{-1} h 1 k 1 ( h 2 k 2 ) − 1 = h 1 k 1 k 2 − 1 h 2 − 1 利用 H K = K H HK=KH H K = K H 移动 h 2 h_2 h 2 到最左边, 表明这是 H K HK H K 的元素, 故 H K HK H K 为 G G G 的子群
反之, 对任意 h 1 k 1 h_1k_1 h 1 k 1 , 存在h 2 k 2 h_2k_2 h 2 k 2 合于 h 1 k 1 h 2 k 2 = 1 h_1k_1h_2k_2=1 h 1 k 1 h 2 k 2 = 1 那么 h 1 k 1 = k 2 − 1 h 2 − 1 ∈ K H h_1k_1=k_2^{-1}h_2^{-1}\in KH h 1 k 1 = k 2 − 1 h 2 − 1 ∈ K H 表明 H K ⊂ K H HK\subset KH H K ⊂ K H , 反过来的包含关系也是显然的, 于是 H K = K H HK=KH H K = K H
命题
设 H H H 是 G G G 的子群, K K K 为 G G G 的正规子群, 则 H K = K H HK=KH H K = K H , 而且有 H K HK H K 是 G G G 的子群
证:
只需要证 H K = K H HK=KH H K = K H 即可, 由于 g K g − 1 = K gKg^{-1}=K g K g − 1 = K 对所有 g g g 成立, 那么考虑任意 h k hk hk 存在 k ′ k' k ′ 合于 h k h − 1 = k ′ ⟹ h k = k ′ h ∈ K H hkh^{-1}=k'\implies hk=k'h\in KH hk h − 1 = k ′ ⟹ hk = k ′ h ∈ K H 从而 H K ⊂ K H HK\subset KH H K ⊂ K H ,反过来的包含关系也是显然的, 由前者也知 H K HK H K 是 G G G 的子群
定义 中心化与正规化
对任意子群 K ⊂ G K\subset G K ⊂ G , 可以其中心化子和正规化子, 为 G G G 的子群
Z G ( K ) : = { g ∈ G : ∀ x ∈ K , g x g − 1 = x } Z_G(K):=\{g\in G:\forall x \in K,gxg^{-1}=x\} Z G ( K ) := { g ∈ G : ∀ x ∈ K , g x g − 1 = x }
和正规化子
N G ( K ) : = { g ∈ G : g K g − 1 = K } N_G(K):=\{g\in G:gKg^{-1}=K\} N G ( K ) := { g ∈ G : g K g − 1 = K }
定义 - 命题 群同态的核
设 f : G → G ′ f\colon G\to G' f : G → G ′ 为群同态, 记
ker ( f ) : = { g ∈ G : f ( g ) = 1 G ′ } \ker(f):=\{g\in G:f(g)=1_{G'}\} ker ( f ) := { g ∈ G : f ( g ) = 1 G ′ }
则 ker ( f ) ⊲ G \ker(f)\lhd G ker ( f ) ⊲ G , 称之为群同态 f f f 的核
证: 只需要证明核正规, 考虑任意 g ∈ G g\in G g ∈ G , 若 a ∈ ker ( f ) a\in \ker(f) a ∈ ker ( f ) , 则 f ( g a g − 1 ) = f ( g ) f ( a ) f ( g − 1 ) = f ( g ) f ( g ) − 1 = 1 G ′ f(gag^{-1})=f(g)f(a)f(g^{-1})=f(g)f(g)^{-1}=1_{G'} f ( g a g − 1 ) = f ( g ) f ( a ) f ( g − 1 ) = f ( g ) f ( g ) − 1 = 1 G ′
从而 g ker ( f ) g − 1 ⊂ ker f g\ker(f)g^{-1}\subset \ker{f} g ker ( f ) g − 1 ⊂ ker f
对任意 a ∈ ker ( f ) a\in\ker(f) a ∈ ker ( f ) , 则 a = g ( g − 1 a g ) g − 1 ∈ g ker ( f ) g − 1 a=g(g^{-1}ag)g^{-1}\in g\ker(f)g^{-1} a = g ( g − 1 a g ) g − 1 ∈ g ker ( f ) g − 1 得到反向包含关系
命题
设 f : G → G ′ f\colon G\to G' f : G → G ′ 为群同态, N : = ker ( f ) N:=\ker(f) N := ker ( f ) . 若 x , y ∈ G x,y\in G x , y ∈ G ,则 f ( x ) = f ( y ) f(x)=f(y) f ( x ) = f ( y ) 当且仅当 x N = y N xN=yN x N = y N .
特别地 f f f 是单同态当且仅当 N = { 1 G } N=\{1_G\} N = { 1 G }
证:
直接证明即可, 若 f ( x ) = f ( y ) f(x)=f(y) f ( x ) = f ( y ) , 那么 f ( x ) f ( y ) − 1 = f ( x y − 1 ) = 1 G ′ ⟹ x y − 1 ∈ ker ( f ) f(x)f(y)^{-1}=f(xy^{-1})=1_{G'}\implies xy^{-1}\in\ker(f) f ( x ) f ( y ) − 1 = f ( x y − 1 ) = 1 G ′ ⟹ x y − 1 ∈ ker ( f ) 这表明 x N = y N xN=yN x N = y N
反之, 若 x N = y N xN=yN x N = y N , 那么 x y − 1 ∈ ker ( f ) xy^{-1}\in\ker(f) x y − 1 ∈ ker ( f ) 得到之前的结果
故若 f f f 是单同态, 则 ∀ x ∈ ker f \forall x\in\ker{f} ∀ x ∈ ker f , 有 x = 1 G ⟹ N = { 1 G } x=1_G\implies N=\{1_G\} x = 1 G ⟹ N = { 1 G }
定义 - 命题 商群
设 N ⊲ G N\lhd G N ⊲ G , 在 G / N G/N G / N 上定义二元运算
x N ⋅ y N = x y N xN\cdot yN=xyN x N ⋅ y N = x y N
这是良定义的, 这只与陪集有关, 而无关代表元的选取
此运算使 G / N G/N G / N 构成群, 其幺元和取逆为
1 G / N = 1 G N ( x N ) − 1 = x − 1 N 1_{G/N}=1_GN\quad (xN)^{-1}=x^{-1}N 1 G / N = 1 G N ( x N ) − 1 = x − 1 N
映 x x x 为 x N xN x N 的商映射 q : G → G / N q\colon G\to G/N q : G → G / N 是群同态, 且 ker ( q ) = N \ker(q)=N ker ( q ) = N
群 G / N G/N G / N 称为 G G G 对 N N N 的商群
证:
首先说明这是良定义的, 考虑 x ′ = x n x'=xn x ′ = x n , 那么 ( x ′ y ) N = ( x n y ) N = ( x y n ′ ) N = ( x y ) N (x'y)N=(xny)N=(xyn')N=(xy)N ( x ′ y ) N = ( x n y ) N = ( x y n ′ ) N = ( x y ) N , 其中用到了 H H H 正规的条件, 对 y y y 用相同的条件也可以, 可以看到这里用到正规子群的群元素可以在封闭的条件下穿过其他元素, 代价是变为子群中的其他元素, 其他群性质的验证全部归结于 G G G 本身的群性质, 故不再赘述
接着证明这是同态:
q ( x y ) = ( x y ) N = x N ⋅ y N = q ( x ) q ( y ) q(xy)=(xy)N=xN\cdot yN=q(x)q(y) q ( x y ) = ( x y ) N = x N ⋅ y N = q ( x ) q ( y )
同时
q ( x ) = x N = 1 G N ⟹ x ∈ N ⟹ ker ( q ) ⊆ N q(x)=xN=1_GN\implies x\in N\implies \ker(q)\subseteq N q ( x ) = x N = 1 G N ⟹ x ∈ N ⟹ ker ( q ) ⊆ N
反向包含是显然的, 于是有 ker ( q ) = N \ker(q)=N ker ( q ) = N
命题
设 f : G → G ′ f\colon G\to G' f : G → G ′ 为群同态, 而 N ⊲ G N\lhd G N ⊲ G 合于 N ⊂ ker ( f ) N\subset \ker(f) N ⊂ ker ( f ) , 则存在唯一的同态 f ‾ : G / N → G ′ \overline{f}\colon G/N \to G' f : G / N → G ′ 使得 f = f ‾ q f=\overline{f}q f = f q , 或表述为以下交换图
称这样的 f ‾ \overline{f} f 为 f f f 诱导的同态
证:
由于 q q q 是满同态, 故 f ‾ \overline{f} f 的像被交换性质 f = f ‾ ∘ q f=\overline{f}\circ q f = f ∘ q 唯一确定, 方法是找陪集中的任意一个代表元, 并追踪其在 f f f 下的像.
不过需要首先说明这是良定义的, 我们取 x , x ′ ∈ x ′ N ⟹ x x ′ − 1 ∈ N x,x'\in x'N\implies xx'^{-1}\in N x , x ′ ∈ x ′ N ⟹ x x ′ − 1 ∈ N , 而 N ⊆ ker ( f ) N\subseteq \ker(f) N ⊆ ker ( f ) , 这给出
f ( x x ′ − 1 ) = 1 G ′ = f ( x ) f ( x ′ ) − 1 ⟹ f ( x ) = f ( x ′ ) f(xx'^{-1})=1_{G'}=f(x)f(x')^{-1}\implies f(x)=f(x') f ( x x ′ − 1 ) = 1 G ′ = f ( x ) f ( x ′ ) − 1 ⟹ f ( x ) = f ( x ′ )
这同时论证了存在性与唯一性, 即该映射作为集合存在和唯一, 下面再说明其与群结构相容
f ‾ ( ( x y ) N ) = f ( x y ) = f ( x ) f ( y ) = f ‾ ( x N ) f ‾ ( y N ) \overline{f}((xy)N)=f(xy)=f(x)f(y)=\overline{f}(xN)\overline{f}(yN) f (( x y ) N ) = f ( x y ) = f ( x ) f ( y ) = f ( x N ) f ( y N )
推论
设 f : G → G ′ f\colon G\to G' f : G → G ′ 为群同态, N ⊲ G , N ′ ⊲ G ′ N\lhd G,N'\lhd G' N ⊲ G , N ′ ⊲ G ′ 而 f ( N ) ⊂ N ′ f(N)\subset N' f ( N ) ⊂ N ′ , 则存在唯一的群同态
f ‾ : G / N → G ′ / N ′ \overline{f}\colon G/N\to G'/N' f : G / N → G ′ / N ′
使下图交换
这里 q , q ′ q,q' q , q ′ 为商同态
证:
沿着原先的思路, f ‾ \overline{f} f 在每个陪集上的值被代表元唯一确定, 即交换图 f ‾ ∘ q = q ′ ∘ f \overline{f}\circ q=q'\circ f f ∘ q = q ′ ∘ f , 同时要验证映射是良定义的, 实际上这需要 f ( N ) ⊆ N ′ = ker ( q ′ ) f(N)\subseteq N'=\ker(q') f ( N ) ⊆ N ′ = ker ( q ′ ) . 与原命题精神一致.
由于指定了函数值, 同态性也与前者一样只需类似验证即可
命题
设 f : G → G ′ f\colon G\to G' f : G → G ′ 为群同态, 则诱导同态 f ‾ : G / ker ( f ) → G ′ \overline{f}\colon G/\ker(f)\to G' f : G / ker ( f ) → G ′ 给出群同构 G / ker ( f ) → ∼ i m ( f ) G/\ker(f)\overset{\sim}{\to}\mathrm{im}(f) G / ker ( f ) → ∼ im ( f ) , 从而有 ( G : ker ( f ) ) = ∣ i m ( f ) ∣ (G:\ker(f))=|\mathrm{im}(f)| ( G : ker ( f )) = ∣ im ( f ) ∣
证:
这实际上是前面两个命题的应用, 先说明核正规, 再证明同构
核正规:
∀ h ∈ G , ∀ g ∈ ker ( f ) ⟹ f ( h g h − 1 ) = f ( h ) 1 G ′ f ( h ) − 1 = 1 G ′ ⟹ h g h − 1 ∈ ker ( f ) ⟹ h ker ( f ) h − 1 ⊂ ker ( f ) \forall h\in G,\forall g\in\ker(f)\implies f(hgh^{-1})=f(h)1_{G'}f(h)^{-1}=1_{G'}\implies hgh^{-1}\in\ker(f)\implies h\ker(f)h^{-1}\subset \ker(f) ∀ h ∈ G , ∀ g ∈ ker ( f ) ⟹ f ( h g h − 1 ) = f ( h ) 1 G ′ f ( h ) − 1 = 1 G ′ ⟹ h g h − 1 ∈ ker ( f ) ⟹ h ker ( f ) h − 1 ⊂ ker ( f )
而对任意 g ∈ ker ( f ) g\in\ker(f) g ∈ ker ( f ) , 取 h − 1 g h ∈ ker ( f ) ⟹ g = h ( h − 1 g h ) h − 1 ∈ h ker ( f ) h − 1 h^{-1}gh\in\ker(f)\implies g=h(h^{-1}gh)h^{-1}\in h\ker(f)h^{-1} h − 1 g h ∈ ker ( f ) ⟹ g = h ( h − 1 g h ) h − 1 ∈ h ker ( f ) h − 1 证明双边包含关系
同时 ker ( f ) ⊆ ker ( f ) \ker(f)\subseteq\ker(f) ker ( f ) ⊆ ker ( f ) 自动满足, 故诱导同态存在, 下面证这是同构
单:
f ‾ ( x ker ( f ) ) = 1 G ′ ⟹ f ( x ) = 1 G ′ ⟹ x ∈ ker ( f ) ⟹ q ( x ) = x ker ( f ) = 1 G ker ( f ) \overline{f}(x\ker(f))=1_{G'}\implies f(x)=1_{G'}\implies x\in \ker(f)\implies q(x)=x\ker(f)=1_{G}\ker(f) f ( x ker ( f )) = 1 G ′ ⟹ f ( x ) = 1 G ′ ⟹ x ∈ ker ( f ) ⟹ q ( x ) = x ker ( f ) = 1 G ker ( f )
满:
∀ f ( x ) ∈ i m ( f ) ⟹ f ‾ ( x ker ( f ) ) = f ( x ) \forall f(x)\in \mathrm{im}(f)\implies \overline{f}(x\ker(f))=f(x) ∀ f ( x ) ∈ im ( f ) ⟹ f ( x ker ( f )) = f ( x )
故这是同构
命题
设 f : G → G ′ f\colon G\to G' f : G → G ′ 为满同态, 则有双射
此双射满足如下性质
H 1 ′ ⊂ H 2 ′ ↔ f − 1 ( H 1 ′ ) ⊂ f − 1 ( H 2 ′ ) H'_1\subset H'_2\leftrightarrow f^{-1}(H'_1)\subset f^{-1}(H'_2) H 1 ′ ⊂ H 2 ′ ↔ f − 1 ( H 1 ′ ) ⊂ f − 1 ( H 2 ′ )
若 H ′ ⊲ G ′ H'\lhd G' H ′ ⊲ G ′ 对应到 H ⊲ G H\lhd G H ⊲ G , 则合成同态 G → f G ′ → 商 G ′ / H ′ G\overset{f}{\to} G'\overset{\text{商}}{\to}G'/H' G → f G ′ → 商 G ′ / H ′ 诱导出群同构 G / H → ∼ G ′ / H ′ G/H\overset{\sim}{\to} G'/H' G / H → ∼ G ′ / H ′
当 f f f 取为对某个 N ⊲ G N\lhd G N ⊲ G 的商同态 G → G / N G\to G/N G → G / N 时, 上述群同构进一步有形式
G / H → ∼ ( G / N ) / ( H / N ) G/H\overset{\sim}{\to}(G/N)/(H/N) G / H → ∼ ( G / N ) / ( H / N )
其中 N ⊂ H ⊲ G N\subset H\lhd G N ⊂ H ⊲ G
证:
首先验证两个双射
对一个双射, 由于 f f f 是满同态,
需要验证逆映射确实得到一个群
f − 1 ( H ′ ) = ⋃ y ∈ H ′ f − 1 ( y ) f^{-1}(H')=\bigcup_{y\in H'}f^{-1}(y) f − 1 ( H ′ ) = y ∈ H ′ ⋃ f − 1 ( y )
那么
∀ x , y ∈ f − 1 ( H ′ ) ⟹ f ( x y − 1 ) = f ( x ) f ( y ) − 1 ∈ H ′ ⟹ x y − 1 ∈ f − 1 ( H ′ ) \forall x,y\in f^{-1}(H')\implies f(xy^{-1})=f(x)f(y)^{-1}\in H'\implies xy^{-1}\in f^{-1}(H') ∀ x , y ∈ f − 1 ( H ′ ) ⟹ f ( x y − 1 ) = f ( x ) f ( y ) − 1 ∈ H ′ ⟹ x y − 1 ∈ f − 1 ( H ′ )
从而这是一个子群, 那么由 f f f 的满性可以得到该映射的满性, 1 G ′ ∈ H ′ 1_{G'}\in H' 1 G ′ ∈ H ′ 显然有 f − 1 ( H ′ ) ⊇ ker ( f ) f^{-1}(H')\supseteq\ker(f) f − 1 ( H ′ ) ⊇ ker ( f )
再来验证单性
f ( H 1 ) = f ( H 2 ) ⟹ ∀ x 1 ∈ H 1 , ∃ x 2 ∈ H 2 , f ( x 1 ) = f ( x 2 ) ⟹ f ( x 1 x 2 − 1 ) = 1 G ′ ⟹ x 1 x 2 − 1 ∈ ker ( f ) ⊂ H 2 f(H_1)=f(H_2)\implies \forall x_1\in H_1,\exists x_2\in H_2,f(x_1)=f(x_2)\implies f(x_1x_2^{-1})=1_{G'}\implies x_1x_2^{-1}\in \ker(f)\subset H_2 f ( H 1 ) = f ( H 2 ) ⟹ ∀ x 1 ∈ H 1 , ∃ x 2 ∈ H 2 , f ( x 1 ) = f ( x 2 ) ⟹ f ( x 1 x 2 − 1 ) = 1 G ′ ⟹ x 1 x 2 − 1 ∈ ker ( f ) ⊂ H 2
那么就有 x 1 ∈ H 2 x_1\in H_2 x 1 ∈ H 2 , 同理可证反向包含关系, 最后即 H 1 = H 2 H_1=H_2 H 1 = H 2 故这是单射
对第二个映射, 先说明 f f f 将正规子群打到正规子群
H ⊲ G ⟹ f ( g ) f ( H ) f ( g ) − 1 = f ( g H g − 1 ) = f ( H ) ⟹ f ( H ) ⊲ G ′ H\lhd G\implies f(g)f(H)f(g)^{-1}=f(gHg^{-1})=f(H)\implies f(H)\lhd G' H ⊲ G ⟹ f ( g ) f ( H ) f ( g ) − 1 = f ( g H g − 1 ) = f ( H ) ⟹ f ( H ) ⊲ G ′
这里 g g g 是根据 f f f 的满性任意选出来的, 故映射良定义
满性: 考虑 f − 1 ( H ′ ) f^{-1}(H') f − 1 ( H ′ ) , 只需要证明这是正规子群, 由
f ( g ) H ′ f ( g ) − 1 = H ′ ⟹ ∀ h ∈ H ′ , ∃ h ′ ∈ H ′ , f ( g ) h f ( g ) − 1 h ′ − 1 = 1 G ′ f(g)H'f(g)^{-1}=H'\implies \forall h\in H',\exists h'\in H',f(g)hf(g)^{-1}h'^{-1}=1_{G'} f ( g ) H ′ f ( g ) − 1 = H ′ ⟹ ∀ h ∈ H ′ , ∃ h ′ ∈ H ′ , f ( g ) h f ( g ) − 1 h ′ − 1 = 1 G ′
从而
∀ a ∈ f − 1 ( h ) , ∃ b ∈ f − 1 ( h ′ − 1 ) , g a g − 1 b ∈ ker ( f ) ⊆ f − 1 ( H ′ ) \forall a\in f^{-1}(h),\exists b\in f^{-1}(h'^{-1}),gag^{-1}b\in\ker(f)\subseteq f^{-1}(H') ∀ a ∈ f − 1 ( h ) , ∃ b ∈ f − 1 ( h ′ − 1 ) , g a g − 1 b ∈ ker ( f ) ⊆ f − 1 ( H ′ )
即
∀ h ∈ f − 1 ( H ′ ) , ∀ g ∈ G , g h g − 1 ∈ f − 1 ( H ′ ) ⟹ f − 1 ( H ′ ) ⊲ G \forall h\in f^{-1}(H'),\forall g\in G,ghg^{-1}\in f^{-1}(H')\implies f^{-1}(H')\lhd G ∀ h ∈ f − 1 ( H ′ ) , ∀ g ∈ G , g h g − 1 ∈ f − 1 ( H ′ ) ⟹ f − 1 ( H ′ ) ⊲ G
这同时说明了满性, 而单性由上一个双射关系继承
接着再验证每个性质:
若 H 1 ′ ⊂ H 2 ′ H_1'\subset H_2' H 1 ′ ⊂ H 2 ′ 自然有 f − 1 ( H 1 ′ ) ⊂ f − 1 ( H 2 ′ ) f^{-1}(H_1')\subset f^{-1}(H_2') f − 1 ( H 1 ′ ) ⊂ f − 1 ( H 2 ′ ) , 若 f − 1 ( H 1 ′ ) ⊂ f − 1 ( H 2 ′ ) f^{-1}(H_1')\subset f^{-1}(H_2') f − 1 ( H 1 ′ ) ⊂ f − 1 ( H 2 ′ ) , 即任意 y ∈ H 1 ′ y\in H_1' y ∈ H 1 ′ 有 f − 1 ( y ) ⊆ f − 1 ( H 2 ′ ) f^{-1}(y)\subseteq f^{-1}(H_2') f − 1 ( y ) ⊆ f − 1 ( H 2 ′ ) , 任取 x 0 ∈ f − 1 ( y ) x_0\in f^{-1}(y) x 0 ∈ f − 1 ( y ) 有 y = f ( x 0 ) ∈ H 2 ′ y=f(x_0)\in H_2' y = f ( x 0 ) ∈ H 2 ′ 即 H 1 ′ ⊂ H 2 ′ H_1'\subset H_2' H 1 ′ ⊂ H 2 ′
第二条性质, 直接使用前面的命题即可
最后, 当 f : G → G / N f\colon G\to G/ N f : G → G / N 时,若 H H H 合于 ker ( f ) = N ⊂ H \ker(f)=N\subset H ker ( f ) = N ⊂ H , 那么 N N N 也对 H H H 正规, 上述符号合法, 接着看 f f f 在 H H H 上的值
∀ x ∈ H , f ( x ) = x N \forall x\in H,f(x)=xN ∀ x ∈ H , f ( x ) = x N
由陪集的性质, 这实则给出 N N N 作为 H H H 的子群的所有陪集, 正规性表明这是一个商群 H / N H/ N H / N 于是得到命题结果
这实际上在刻画一件事情, 映射丢失的信息即为 ker ( f ) \ker(f) ker ( f )
这个精神不仅在这里出现, 可以说出现映射的地方就会有这个精神存在
命题
设 H , K ⊂ G H,K\subset G H , K ⊂ G 为子群, H ⊂ N G ( K ) H\subset N_{G}(K) H ⊂ N G ( K ) , 则 K ⊲ H K K\lhd HK K ⊲ H K , H ∩ K ⊲ H H\cap K\lhd H H ∩ K ⊲ H , 而且有群同构
H / ( H ∩ K ) → ∼ H K / K h ( H ∩ K ) → h K \begin{align}H&/(H\cap K)\overset{\sim}{\to} HK/K\\&h(H\cap K)\to hK\end{align} H / ( H ∩ K ) → ∼ H K / K h ( H ∩ K ) → h K
其中 h ∈ H h\in H h ∈ H
证:
逐个验证即可
∀ h k ∈ H K , h k K ( h k ) − 1 = h K h − 1 = K \forall hk\in HK, hkK(hk)^{-1}=hKh^{-1}=K ∀ hk ∈ H K , hk K ( hk ) − 1 = h K h − 1 = K
其中使用了 H ⊂ N G ( K ) H\subset N_{G}(K) H ⊂ N G ( K ) , 这给出 K ⊲ H K K\lhd HK K ⊲ H K (子群的说明是简单的)
同样由 H H H 正规化 K K K , 并且 H ⊲ H H\lhd H H ⊲ H
∀ g ∈ H ∩ K , ∀ h ∈ H , ∃ k ∈ K , h g h − 1 = k ⟹ k ∈ K ⟹ H ∩ K ⊲ H \forall g\in H\cap K,\forall h\in H,\exists k\in K,hgh^{-1}=k\implies k\in K\implies H\cap K\lhd H ∀ g ∈ H ∩ K , ∀ h ∈ H , ∃ k ∈ K , h g h − 1 = k ⟹ k ∈ K ⟹ H ∩ K ⊲ H
同样这是子群的说明也是简单的
最后说明群同构 H / ( H ∩ K ) → H K / K H/(H\cap K)\to HK/K H / ( H ∩ K ) → H K / K , 定义为 h ( H ∩ K ) → h K h(H\cap K)\to hK h ( H ∩ K ) → h K
满性:
∀ h k K ∈ H K / K , h k K = h K \forall hkK\in HK/K,hkK=hK ∀ hk K ∈ H K / K , hk K = h K
这给出满性, 对于单性
h 1 K = h 2 K ⟹ h 1 h 2 − 1 ∈ K ⟹ h 1 h 2 − 1 ∈ H ∩ K ⟹ h 1 ( H ∩ K ) = h 2 ( H ∩ K ) h_1K=h_2K\implies h_1h_2^{-1}\in K\implies h_1h_2^{-1}\in H\cap K\implies h_1(H\cap K)=h_2(H\cap K) h 1 K = h 2 K ⟹ h 1 h 2 − 1 ∈ K ⟹ h 1 h 2 − 1 ∈ H ∩ K ⟹ h 1 ( H ∩ K ) = h 2 ( H ∩ K )
群的半直积
定义 - 命题 半直积
设 H H H 和 N N N 为群, φ : H → A u t ( N ) \varphi\colon H\to \mathrm{Aut}(N) φ : H → Aut ( N ) 为群同态, 记 h ∈ H h\in H h ∈ H 对 φ \varphi φ 的像为 φ h : N → N \varphi_h\colon N\to N φ h : N → N , 在 N × H N\times H N × H 上定义二元运算
( n , h ) ( n ′ , h ′ ) : = ( n φ h ( n ′ ) , h h ′ ) (n,h)(n',h'):=(n\varphi_h(n'),hh') ( n , h ) ( n ′ , h ′ ) := ( n φ h ( n ′ ) , h h ′ )
这给出群结构, 称为 H H H 和 N N N 相对于 φ \varphi φ 的半直积, 记为 N ⋊ φ H N\rtimes_{\varphi}H N ⋊ φ H 满足
1 N ⋊ H = ( 1 N , 1 H ) , ( n , h ) − 1 = ( φ h − 1 ( n − 1 ) , h − 1 ) 1_{N\rtimes H}=(1_N,1_H),\quad(n,h)^{-1}=\left(\varphi_{h^{-1}}(n^{-1}),h^{-1}\right) 1 N ⋊ H = ( 1 N , 1 H ) , ( n , h ) − 1 = ( φ h − 1 ( n − 1 ) , h − 1 )
群 N N N 和 H H H 分别通过 n ↦ ( n , 1 H ) n\mapsto(n,1_{H}) n ↦ ( n , 1 H ) 和 h ↦ ( 1 N , h ) h\mapsto (1_N,h) h ↦ ( 1 N , h ) 嵌入为 N ⋊ H N\rtimes H N ⋊ H 的子群, 而 ( n , h ) = ( n , 1 H ) ( 1 N , h ) (n,h)=(n,1_H)(1_N,h) ( n , h ) = ( n , 1 H ) ( 1 N , h )
对所有 n ∈ N , h ∈ H n\in N,h\in H n ∈ N , h ∈ H 均成立, 进一步 N ⊲ N ⋊ H N\lhd N\rtimes H N ⊲ N ⋊ H
证:
先验证这确实是一个群:
( ( n 1 , h 1 ) ( n 2 , h 2 ) ) ( n 3 , h 3 ) = ( n 1 φ h 1 ( n 2 ) , h 1 h 2 ) ( n 3 , h 3 ) = ( n 1 φ h 1 ( n 2 ) φ h 1 h 2 ( n 3 ) , h 1 h 2 h 3 ) ((n_1,h_1)(n_2,h_2))(n_3,h_3)=(n_1\varphi_{h_1}(n_2),h_1h_2)(n_3,h_3)=(n_1\varphi_{h_1}(n_2)\varphi_{h_1h_2}(n_3),h_1h_2h_3) (( n 1 , h 1 ) ( n 2 , h 2 )) ( n 3 , h 3 ) = ( n 1 φ h 1 ( n 2 ) , h 1 h 2 ) ( n 3 , h 3 ) = ( n 1 φ h 1 ( n 2 ) φ h 1 h 2 ( n 3 ) , h 1 h 2 h 3 )
需要关心的只有第一个坐标, 首先 φ ⋅ \varphi_{\cdot} φ ⋅ 是群同态: φ h 1 h 2 = φ h 1 φ h 2 \varphi_{h_1h_2}=\varphi_{h_1}\varphi_{h_2} φ h 1 h 2 = φ h 1 φ h 2 , 故为 n 1 φ h 1 ( n 2 ) φ h 1 ( φ h 2 ( n 3 ) ) n_1\varphi_{h_1}(n_2)\varphi_{h_1}(\varphi_{h_2}(n_3)) n 1 φ h 1 ( n 2 ) φ h 1 ( φ h 2 ( n 3 )) 而
n 1 φ h 1 ( n 2 φ h 2 ( n 3 ) ) = n 1 φ h 1 ( n 2 ) φ h 1 ( φ h 2 ( n 3 ) ) n_1\varphi_{h_1}(n_2\varphi_{h_2}(n_3))=n_1\varphi_{h_1}(n_2)\varphi_{h_1}(\varphi_{h_2}(n_3)) n 1 φ h 1 ( n 2 φ h 2 ( n 3 )) = n 1 φ h 1 ( n 2 ) φ h 1 ( φ h 2 ( n 3 ))
与结合律相容
( 1 N , 1 H ) ( n , h ) = ( 1 N φ 1 H ( n ) , h ) = ( 1 N I d ( n ) , h ) = ( n , h ) (1_N,1_H)(n,h)=(1_N\varphi_{1_H}(n),h)=(1_N\mathrm{Id}(n),h)=(n,h) ( 1 N , 1 H ) ( n , h ) = ( 1 N φ 1 H ( n ) , h ) = ( 1 N Id ( n ) , h ) = ( n , h )
以及
( n , h ) ( 1 N , 1 H ) = ( n φ h ( 1 N ) , h ) = ( n , h ) (n,h)(1_N,1_H)=(n\varphi_{h}(1_N),h)=(n,h) ( n , h ) ( 1 N , 1 H ) = ( n φ h ( 1 N ) , h ) = ( n , h )
最后
( φ h − 1 ( n − 1 ) , h − 1 ) ( n , h ) = ( φ h − 1 ( n − 1 ) φ h − 1 ( n ) , h ) (\varphi_{h^{-1}}(n^{-1}),h^{-1})(n,h)=(\varphi_{h^{-1}}(n^{-1})\varphi_{h^{-1}}(n),h) ( φ h − 1 ( n − 1 ) , h − 1 ) ( n , h ) = ( φ h − 1 ( n − 1 ) φ h − 1 ( n ) , h )
以及
( n , h ) ( φ h − 1 ( n − 1 ) , h − 1 ) = ( n φ h ( φ h − 1 ( n − 1 ) ) , 1 ) = ( n φ h h − 1 ( n − 1 ) , 1 ) = ( 1 , 1 ) (n,h)(\varphi_{h^{-1}}(n^{-1}),h^{-1})=(n\varphi_{h}(\varphi_{h^{-1}}(n^{-1})),1)=(n\varphi_{hh^{-1}}(n^{-1}),1)=(1,1) ( n , h ) ( φ h − 1 ( n − 1 ) , h − 1 ) = ( n φ h ( φ h − 1 ( n − 1 )) , 1 ) = ( n φ h h − 1 ( n − 1 ) , 1 ) = ( 1 , 1 )
注意这里有两个同态 φ ⋅ \varphi_{\cdot} φ ⋅ 是一个打到同态的同态
子群的嵌入是显然的, 这里不会存在两个坐标的交叉
最后
( n ′ , h ′ ) ( n , 1 H ) ( n ′ , h ′ ) − 1 = ( n ′ φ h ′ ( n ) , h ′ ) ( φ h ′ − 1 ( n ′ − 1 ) , h ′ − 1 ) = ( n ′ φ h ′ ( n ) n ′ − 1 , 1 H ) ∈ N (n',h')(n,1_H)(n',h')^{-1}=(n'\varphi_{h'}(n),h')(\varphi_{h'^{-1}}(n'^{-1}),h'^{-1})=(n'\varphi_{h'}(n)n'^{-1},1_H)\in N ( n ′ , h ′ ) ( n , 1 H ) ( n ′ , h ′ ) − 1 = ( n ′ φ h ′ ( n ) , h ′ ) ( φ h ′ − 1 ( n ′ − 1 ) , h ′ − 1 ) = ( n ′ φ h ′ ( n ) n ′ − 1 , 1 H ) ∈ N
半直积初看难以理解, 可以用二维平移群和旋转群来理解: h h h 旋转, n n n 平移:
旋转的角度是直接相加的, 但是平移向量需要先旋转到新坐标系再相加