Professional Documents
Culture Documents
近世代数自编教材
近世代数自编教材
数海小菜鸟
2023/06/30
这是一本读者可以自学的大学数学读物.(系作者自学群论时的学习笔记. 对于本书的任何错误或者有任何建
议, 欢迎加 Q:2930191858 与我交流.)
在初中的时候,你或许学过一元二次方程的求根公式,你也或许通过网络了解过一元三次方程和一元四次方
程的求根公式.
那么,对于一个五次或者更高次的多项式方程,是否存在一个公式可以通过使用多项式的系数,常用的代数
运算(加,减,乘,除)以及根式(平方根、三次方根等等)将所有的根,也就是方程的所有解表示出来?
你将在群论的学习中找到答案.
2
目录
一: 群论基础与群作用
1.1 群的定义与性质
1.1.1 群的定义
1.1.2 群的性质
1.1.3 常见的群
1.2 子群
1.2.1 子群的定义
1.2.2 子群的判断
1.2.3 子群的单位元与逆元
1.2.4 子群的交与并
1.3 陪集与拉格朗日定理
1.4 正规子群、商群
1.4.1 正规子群
1.4.2 正规子群的性质
1.4.3 商群
3
1.5 群元素的阶
阅读材料: 有限群的柯西定理
1.6 循环群
1.7 群的同态与同构
1.7.1 群同态的定义
1.7.3 同态核、同态像
1.7.4 群同构
1.7.5 群同构的应用
阅读材料: 欧拉定理和费马小定理
1.8 三大同构定理
1.8.1 第一同构定理
1.8.2 第二同构定理
1.8.3 第三同构定理
1.9 群的自同构群
1.9.1 自同构
1.9.2 内同构
1.9.3 外同构
4
1.10 变换与置换
1.10.1 变换群与置换群
1.10.2 置换的轮换表示
1.10.3 置换的对换表示
1.10.4 共轭置换的性质
阅读材料: 数字华容道的可解析性
1.11 置换群
1.11.1 二面体群
1.11.2 单群
1.11.3 置换群的性质
1.11.4 哈密顿四元数群
0
1.1 群的定义及性质
1.1 群的定义及性质
1.1.1 群的定义
在上高中的时候, 我们学过集合.
集合就是将一些东西, 比如一些整数汇集起来形成一个整体. 例如: 集合 A = {1, 2, 3}.
通常意义上的集合满足确定性、互异性、无序性. 我们可以在集合上定义一个乘法运算, 用
* 表示. 我们还可以给集合加一些条件,例如:
(1) 集合是封闭的. 即: 对于任意在集合里的元素 a, b,a ∗ b 也得在集合里.
(2) 集合满足结合律. 即:(a*b)*c=a*(b*c).
(3) 存在单位元. 单位元这个概念可以从数字 1 的角度来理解, 任何数乘 1 都等于它本身,
故在集合里, 单位元是指集合里任何元素乘它都等于自身的元素, 即: 对于集合里的元素 a, 都
有 ea = ae = a.(单位元一般用 e 表示)
(4) 存在逆元. 也就是对于集合里的任何元素 a, 都存在元素 b, 满足 ab = ba = e. 元素 a 的
逆元一般用 a−1 表示. 为方便记忆, 这里可以把 a−1 看成 a 的 −1 次方, 即: a1 . 因为 a ∗ a1 = 1.
由于集合具有互异性, 单位元和逆元都是唯一的. 简单证明一下:
如果一个集合里存在两个单位元 e, e′ (e ̸= e′ ), 因为任何元素乘单位元都等于自身, 则
e = ee′ = e.
′
如果一个集合里的元素 a 有两个逆元 a−1 , a−1′ , 则 a−1 = a−1 e = a−1 aa−1′ = ea−1′ = a−1′ .
加上这些条件的原因是什么, 我们不知道. 但是这样定义的确帮助人们解决了很多实际问
题. 这个东西已经不是原来的集合了, 我们把它称为“群”.
群的定义
群 G 是只含有一种运算的代数系统,是一个非空集合.
(1) 群具有封闭性,即: 对于任意元素 a, b ∈ G,都有 ab ∈ G.
(2) 对于群里任意元素 a, b, c 都满足 (ab)c = a(bc).(满足结合律)
(3) 存在一个元素 e 满足对于群里任意元素 a, 都有 ea = ae = a.(单位元存在)
(4) 对于任意元素 a ∈ G, 都存在元素 b ∈ G, 满足 ab = ba = e, 这个 b 叫做逆元.(逆元存在)
1
1.1 群的定义及性质
思考
(1) 群的定义条件 2 即单位元存在, 如果删去一半条件, 变成 ae = a,是否依旧是群?
解答
(1) 分析: 第一问其实是在问当 ae = a, 这个右单位元 e 是否会满足 ea = a?
根据群的定义 (逆元存在), 对于元素 a, 存在 b 满足 ab = ba = e.
故原条件的 ae = a → aba = a → ea = a. 得证.
(2) 分析: 第二问其实是在问当 ba = e 时,ab = e 是否成立?
根据群的定义 (逆元存在), 对于元素 a, 存在 b 满足 ba = e.
对于元素 b,又存在元素 c 满足 cb = e.
故 c = ce = c(ba) = (cb)a = a, 得到 ab = e. 得证.
2
1.1 群的定义及性质
除了上述定义,群还有两种定义. 我们通过两道例题来了解一下吧.
例1
设 G 是一个非空集合,其中定义了一个乘法运算 ab . 适合条件:
(1) 对于任意元素 a, b, c ∈ G ,有 (ab)c = a(bc).
(2) 对于任意一对元素 a, b ∈ G , 方程 ax = b 和 ya = b 在 G 内恒有解.
证明:G 在这一乘法下成群.
证明
(1) 条件 (1) 说明 G 满足结合律.
(2) 令 a = b, 则 ax = a 和 ya = a 在 G 内恒有解.(单位元存在)
(3) 令 b = e, 则 ax = e 和 ya = e 在 G 内恒有解.(逆元存在)
这就是群的除法定义:
设 G 是半群 (满足封闭性、结合律),若对任意 a, b ∈ G,方程 ax = b 和 ya = b 在 G 内
有解,则 G 是群.
例2
设 G 是一个非空的有限集合, 其中定义了一个乘法运算 ab. 适合条件:
(1) 对于任意元素 a, b, c ∈ G,有 (ab)c = a(bc).
(2) 若 ab = ac, 则 b = c.
(3) 若 ac = bc, 则 a = b.
证明: G 在这一乘法下成群.
这题其实等价于有限群的另一定义:
设 G 是一个有限半群 (满足封闭性、结合律),如果在 G 内左右消去律均成立, 则 G 是
群.
下面给出证明:
3
1.1 群的定义及性质
证明
因为半群也具有封闭性,设有限半群 G = {a1 , a2 , ……�an }. 则 ∀ai , aj ∈ G, 有 ai aj ∈ G.
其实从 G 中任取 ai �aj (i ̸= j), 都能保证 ai a1 ̸= aj a1 .(可以从消去律角度来推)
这里的 a1 也可换成群里其他元素,即 a1 ai , a2 ai , ……�an ai 是 G 内 n 个不同的值,即 Gai = G.
同理也有 aiG = G.
这样其实也就保证了对任意 a, b ∈ G, 方程 ax = b 和 ya = b 在 G 内有解.
所以 G 是群, 得证.
1.1.2 群的性质
群的运算性质
由于群 G 中的乘法运算满足结合律, 故群内 n 个元素 a1 , a2 , ……, an 的乘积与运算的顺序无关, 可以简单
写成 a1 a2 ……an .
由此定义群 G 中元素 a 的方幂, 对任意正整数 n,定义:an = a……a (n 个 a)
我们还规定 a0 = e, a−n = (a−1 )n .
1.1.3 常见的群
证明
封闭性: 如果 a 和 b 是整数, 则 a + b 也是整数.
结合律: 普通的加法运算满足结合律:(a+b)+c=a+(b+c).
单位元存在: 0 满足 a + 0 = 0 + a = a, 故单位元就是 0.
逆元存在: 对于每个整数 a, 存在 −a 满足 a + (−a) = 0.
4
1.1 群的定义及性质
思考
Z、Q、R、C 关于通常的数的乘法能构成群吗?
可以发现,xn = 1 的解分布在复平面上,其实是在单位圆 x2 + y 2 = 1 上.
设 n 为一个正整数,C 中所有 n 次单位根关于复数的乘法构成交换群,称为 n 次单位根群.
记为 Un = {α ∈ C|αn = 1, n ∈ N}.
读者可以尝试证明.(提示: 从群的定义入手.)
在后面的学习中,我们还会接触到很多其他的群.
课后思考
(1) 设 G 是群, 对于 a ∈ G 满足 a2 = a, 则 a 是否是单位元?
(2) 设 G 是半群,若对于任意的 a, b ∈ G, 都存在 x, y ∈ G, 使得 xay = b, 则 G 一定是群吗?
(3) 在群中消去律是否成立? 即: 对于任意在群里的元素 a, b, c, 是否能够有 ab = ac → b = c?
(4) 设 G 是群, 对于 a, b ∈ G, 若 a2 = b2 , 则 a = b 一定成立吗?
5
1.1 群的定义及性质
习题 1.1
1. 设 G 是乘法群,证明: 对于任意元素 a, b ∈ G,对于任意 r, s ∈ Z, 有
(1)ar+s = ar as ;
(2)(ar )s = ars ;
(3) 当 G 是交换群时,有 (ab)r = ar br .
思考: 这里的 G 是乘法群, 如果它是加法群, 是否能满足上述性质呢?(注意,
乘方要改成乘积)
6
1.2 子群
1.2 子群
通过上节的学习,我们知道了群是一种非空集合. 在学集合的时候,相信大家接触过子集
的概念. 群的子集依然是群吗?当群的子集是群的时候会有哪些性质呢? 带着这些问题一起来
研究一下吧.
1.2.1 子群的定义
关于群的子集是否是群,我们可以有如下思考.
首先,群的子集可以是群. 我们从子集的概念来看,群本身就是群的子集,而它本身就是
一个群. 同时,把群里的单位元单独取出,也可以作为一个群. 这两个被称为平凡子群,其余
被称为非平凡子群.
群的子集不是群的例子更好找, 找空集就行了.
思考: 群为什么一定是非空的集合? 空集为什么不行?
提示: 从群的定义出发.
通俗来说,若群的子集仍然是群,这个子集就叫做子群. 下面是详细定义.
子群的定义
设 H 为群 G 的一个非空子集,若 H 关于 G 的运算也成一个群,则称 H 为 G 的子群,记为 H ≤ G.
若 H ≤ G 且 H ̸= G, 则称 H 为 G 的真子群.
1.2.2 子群的判断
7
1.2 子群
下面是证明:
证明
必要性
因为 H 是 G 的子群,所以 ∀a, b ∈ H, 有 ab ∈ H (群的封闭性),
∃a−1 , b−1 ∈ H(逆元存在),ab−1 ∈ H (群的封闭性).
充分性
(1)
在群 G 里的所有元素都满足结合律了, 那么 H 是群 G 的子集,它里面的元素也满足结合律.(结合律)
∀a ∈ G, ∃a−1 ∈ H(逆元存在),a(a−1 ) = e ∈ H(单位元存在)
满足群的定义,故 H 是群.
且 H 是群 G 的一个非空子集,所以 H 是 G 的一个子群, 得证.
(2)
结合律和非空子集同上. 取 b = a−1 , 则有 e = aa−1 ∈ H(单位元存在);
取 a = e, b = a, 则有 ab−1 = ea−1 = a−1 ∈ H(逆元存在).
所以 H 是 G 的一个子群, 得证.
1.2.3 子群的单位元与逆元
解答
(1)
设群 H 是 G 的子群,它们的单位元分别为 e′ , e.
在群 H 里,有 e′ e′ = e′ , 在群 G 里有 ee′ = e′ , 故 e′ e′ = ee′ . 根据消去律可得,e = e′ .
故群和子群的单位元相同.
(2)
设子群 H 里有元素 a, 它在 H 里逆元为 b, 在 G 里逆元为 c.
则 ab = e′ = e = ac, 根据消去律,b = c.
故子群的元素在群和子群里的逆元相同.
1.2.4 子群的交与并
在学子集的时候,我们学过交集和并集. 那么子群的交集、并集是否依然是群呢?
8
1.2 子群
子群的交与并
两个子群的交仍然是子群, 两个子群的并不一定是子群.
下面给出证明:
证明
设群 G 的两个子群为 H1 , H2 ,H = H1 ∩ H2 .
非空:
因为 H1 , H2 都是 G 的子群,故 e ∈ (H1 ∩ H2 ).
注: 单位元存在且子群 H1 和 H2 的单位元都是群 G 的单位元.
子集:
∀h ∈ H, h ∈ H1 , h ∈ G.
定理的应用:
H 为 G 的子群, 即证:∀a, b ∈ H, ab−1 ∈ H.
∀a, b ∈ H, 即 a, b ∈ H1 且 a, b ∈ H2 , 则 b−1 ∈ H1 且 b−1 ∈ H2 ,(逆元存在)
有 ab−1 ∈ H1 , ab−1 ∈ H2 (群的封闭性). 故有 ab−1 ∈ H1 ∩ H2 = H.
得证.
有了前面的定理,是不是感觉子群的判断简单多了呢?
关于子群的并不一定是子群,这里可以举一个反例:
反例
前面提到过所有整数 Z(正整数、负整数和 0) 组成的一个加法群 (Z,+).
我们发现 2(Z, +), 3(Z, +) 是它的子群.(这个可以用所学知识判断)
取 2 ∈ 2(Z, +), 3 ∈ 3(Z, +), 但是 2+3=5 不是 2 的倍数,也不是 3 的倍数,所以不在两个群的并集里. 不
满足群的封闭性.
思考
我们知道了两个子群的交集是依然是子群,那么多个子群的交集依然是子群吗? 动手试试吧!
9
1.3 陪集与拉格朗日定理
1.3 陪集与拉格朗日定理
在给群下定义的时候,如果一个群是乘法群,群里的元素可以做乘法运算. 那么群和群之
间、群里的元素和群之间能做乘法运算吗? 运算之后产生的集合又会有什么性质呢?
群的乘法和逆的定义
设 A, B 是群 G 的两个非空子集.
定义 A 与 B 的乘积为:AB = {ab|a ∈ A, b ∈ B},A 的逆为:A−1 = {a−1 |a ∈ A}.
证明
取 G 的任意非空子集 A、B、C, 即证:(AB)C = A(BC).
一方面, 对于任意元素 a ∈ A, b ∈ B, c ∈ C, 即任意的 (ab)c ∈ (AB)C, 有 (ab)c = a(bc) ∈ A(BC).
故 (AB)C ⊆ A(BC).
同理可证明:A(BC) ⊆ (AB)C.
故 (AB)C = A(BC).
学了群的乘法后, 自然会想到一个问题:
那么什么时候 HK 是子群呢?
下面证明:HK 是群 G 的子群当且仅当 HK = KH.
10
1.3 陪集与拉格朗日定理
证明
充分性: 即证:HK 是群 G 的子群 → HK = KH(KH ⊆ HK 且 HK ⊆ KH).
(1)KH ⊆ HK.
∀k ∈ K, h ∈ H, 有 kh ∈ KH. 有 h−1 k −1 ∈ HK.
注: 因为 h 的逆元 h−1 ∈ H, K 同理.
因为 HK 是群, 故 kh = (h−1 k −1 )−1 ∈ HK.
即:KH ⊆ HK.
(2)HK ⊆ KH.
∀h ∈ H, k ∈ K, 有 h−1 k −1 ∈ HK.
(h−1 k −1 )−1 = kh ∈ HK. 即有 hk ∈ KH.
故 HK ⊆ KH.
故 HK = KH.
必要性: 即证:HK = KH →HK 是群 G 的子群.
非空子集:
显然 HK 和 KH 是非空集合 (考虑单位元乘积:ee)
∀h ∈ H, k ∈ K, 即:hk ∈ HK. 有 h, k ∈ G, hk ∈ G(由于群的封闭性), 所以是子集.
子群的定理:
∀h1 , h2 ∈ H, k1 , k2 ∈ K. 有 h1 k1 , h2 k2 ∈ HK = KH.
即:h1 , h2 ∈ K, k1 , k2 ∈ H.
自然有 h1 k1 ∈ H(群的封闭性), k2−1 h−1
2 ∈ K.(逆元存在 + 群的封闭性)
故 HK 是群 G 的子群.
这就是群的乘法依然是群的充要条件.
既然群和群可以做乘法,群里的元素和群当然也可以做乘法.
陪集
设 H 是群 G 的一个子群, 对任意 g ∈ G, 称 gH = {gh|h ∈ H} 为 H 一个左陪集, 称 Hg = {hg|h ∈ H}
为 H 一个右陪集,g 称为陪集 gH 或 Hg 的代表元 (g=ge=eg).
ChatGPT 说
为什么要叫陪集?
在数学中,陪集的“陪”字是指“伴随”的意思,表示陪集是由一个群中的元素和某个子集一起组成的集
合. 这个元素和子集之间有一种“伴随”的关系,因此称为陪集.
11
1.3 陪集与拉格朗日定理
思考
这里定义用的是陪集, 也就是集合, 那么陪集一定是群吗? 当陪集是群的时候会满足哪些条件呢?
提示: 可以联想群的乘法运算什么时候是群.
下面主要讨论左陪集的性质, 右陪集可以得到类似的性质.
群 G 里的每一个元素都可以都可以和子群 H 相乘, 变成左陪集 aH. 是否每个元素形成的
左陪集都是不同的呢?
显然不是. 这里举个例子: 比如从子群 H 里取出元素 h 和 h−1 , 我们发现 hH = h−1 H.
这里简单解释一下:
我们都知道 eH = H(∀h ∈ H, eh = h). 即:hh−1 H = H.
而 h−1 H ⊆ H.(由于群的封闭性,∀h1 ∈ H, h−1 h1 ∈ H).
同理有 H = hh−1 H ⊆ h−1 H.
故 h−1 H = H.
同理也有 hH=H.
我们将这些能够满足 g1 H = g2 H 的这些 g 分成一类, 叫做等价类.
群 G 的每一个元素都可以被分到其中一个等价类中.
证明
充分性:
即证::aH = bH → a−1 b ∈ H.
对于任意 h1 ∈ H, 可以找到 h2 ∈ H 满足 ah1 = bh2 , 即:a−1 b = h1 h−1
2 ∈ H. (群的封闭性)
必要性:
即证::a−1 b ∈ H → aH = bH.
设 a−1 b = h ∈ H, 即:b=ah.
对于任意 bh1 ∈ bH,bh1 = ahh1 ∈ aH.(由于群的封闭性,hh1 ∈ H).
即:bH ⊆ aH.
故 aH ⊆ bH.
故 aH = bH.
得证.
12
1.3 陪集与拉格朗日定理
如果不存在, 那 aH ∩ bH = ∅.
拉格朗日定理
设 G 是有限群,H 是 G 的子群, 则有 |G| = [G : H]|H|. 特别地,|H| 是 |G| 的因子.
拉格朗日定理找到了群和子群的一个关系: 子群的阶是群的阶的因数.
13
1.3 陪集与拉格朗日定理
子群 H 在群 G 中的指数 [G : H] 具有传递性.
即: 当 K ≤ H ≤ G,[G : k] = [G : H][H : K].
K 是 G 的子群 (非空子集 + 群).
因为 |G|=[G:H]|H|,|H|=[H:K]|K|,|G|=[G:K]|K|.
我们根据拉格朗日定理可以得到一个定理:
定理
设 H、K 是群 G 的有限子群,
|H|·|K|
(1) |HK| = |H∩K| ;
|HK|
(2) [H : H ∩ K] = |K| ;
证明
(1)
首先, 子群的交还是子群.
即:H = a1 D ∪ a2 D ∪ …… ∪ an D.
HK = a1 DK ∪ a2 DK ∪ …… ∪ an DK.
因为 D 是 K 的子群, 故 DK = K.
故 HK = a1 K ∪ a2 K ∪ …… ∪ an K.
则 a−1 −1 −1
i aj = k1 k2 ∈ K, 且 ai aj ∈ H.(因为 ai , aj ∈ H)
则 a−1
i aj ∈ D → ai D = aj D. 这就产生了矛盾.
14
1.3 陪集与拉格朗日定理
(2)
|HK|
即:[H : D] = |K| .
(3)
欲证明:[G : H ∩ K] ≤ [G : H][G : K].
|G| |G| |G|
即证: |H∩K| � |H| |K| . (根据拉格朗日定理)
化简得到:|HK| ≤ |G|.
∀h ∈ H ⊆ G, k ∈ K ⊆ G.
对于任意元素 hk ∈ HK, 都有 hk ∈ G.
取等条件:
|H|·|K|
|HK| = |H∩K| .
|G| |G||HK|
故 |H∩K| = |H||K| .
得证.
推论:(庞加莱定理)
如果有限多个子群的指数都是有限数,则它们的交的指数也是有限数.
这里可以从两个子群的交开始考虑, 前面的定理说明 [G : H ∩ K] ≤ [G : H][G : K]. 这样考
虑有限多个有限数的乘积, 也依旧是有限数.
此外,任意真子群的指数恒为无限的群一定存在.
例如: 有理数加法群 (Q,+)、实数加法群 (R,+)、复数加法群 (C,+).
下面选取有理数加法群进行证明,剩余的留给读者自行探究.
例1
有理数加群 (Q, +) 的任何真子群的指数恒为无限.
15
1.3 陪集与拉格朗日定理
证明
设 H 为 (Q,+) 的任一真子群, 存在任一有理数 a∈
/ H.
下面分两种情况:
(1) 对于任意正整数 k, 都有 ka ∈
/ H.
此时 [Q : H] = ∞.
所以 [Q : H] = ∞.
得证.
习题 1.3
1. 证明: 设 |G| < ∞, 并设 H,K ≤ G, 且 [G : H] 与 [G : K] 互素,则
G = HK.
16
1.4 正规子群、商群
1.4 正规子群、商群
在学陪集的时候,我们知道了陪集有左陪集和右陪集. 由于群里的元素不一定满足交换律,
所以对于群 G 的子群 H 不一定会有 aH = Ha(a ∈ G),那么当 aH = Ha 时,群 H 会有哪些
性质呢?
1.4.1 正规子群
正规子群
设 H 是群 G 的子群, 如果对任意的 a ∈ G, 均有 aH = Ha, 则称 H 是群 G 的一个正规子群,
记为 H ◁ G.
证明
(1) ↔ (2)
∀a ∈ G, aH = Ha ↔ aHa−1 = Haa−1 = H(消去律).
(2) ↔ (3)
(2) → (3):∀a ∈ G,aHa−1 = H → (aHa−1 = H ⊆ H).
(3) → (2):∀a ∈ G, 若 aHa−1 = H ⊆ H,
先证明 aHa−1 是 G 的子群.
∀aha−1 ∈ aHa−1 ,aha−1 ∈ G.(由于群的封闭性)
取 ah1 a−1 , ah2 a−1 ∈ aHa−1 ,ah1 a−1 (ah2 a−1 )−1 ∈ aHa−1 .
即:ah1 h−1
2 a
−1
∈ aHa−1 , 即:h1 h−1
2 ∈ H. 由于群的封闭性, 成立.
17
1.4 正规子群、商群
证明
(3) ↔ (4)
(3) → (4):∀a ∈ G, 若 aHa−1 ⊆ H 任取其中一个元素 aha−1 , 肯定有 aha−1 ∈ H,
(4) → (3):若 ∀a ∈ G, h ∈ H,aha−1 ∈ H, 则 aHa−1 ⊆ H.
有了这个定理, 我们对于正规子群的判断就简单多了.
ChatGPT 说
“对于某个子群的任意元素,它的所有共轭元素也会在子群里”是否为判断一个子群为正规子群的等价条
件?
是的,这是判断一个子群为正规子群的等价条件之一. 如果一个子群是正规子群,那么对于任意一个元素,
它的所有共轭元素也必须在子群中,因为正规子群的定义就是对于任意元素和任意群元素的共轭,结果仍
然在子群中. 反过来,如果一个子群对于任意元素的共轭元素也在子群中,那么它就是一个正规子群.
18
1.4 正规子群、商群
1.4.2 正规子群的性质
群是一种集合. 我们还是从正规子群的交与并开始研究.
正规子群的交是正规子群吗?
这里可以考虑两个正规子群的交, 以此类推.
解答
设 H1 和 H2 是群 G 的两个正规子群.H = H1 ∩ H2 .
子群的交还是子群.
则对于任意元素 h ∈ H ⊆ H1 ,∀a ∈ G, 有 aha−1 ∈ H1 .
同理, 也有 aha−1 ∈ H2 .
故有 aha−1 ∈ H.
则 H = H1 ∩ H2 是群 G 的正规子群.
解答
设 H1 和 H2 是群 G 的正规子群, 显然有 H1 H2 = H2 H1 , 故 H1 H2 是群 G 的子群.
注: 由于 H1 , H2 是群 G 的正规子群, 对于 h2 ∈ H2 ⊆ G, 有 h2 H1 = H1 h2 (定义). 把全部 h2 ∈ H2 取出都
有这个结论. 故 H1 H2 = H2 H1 .
∀a ∈ G,h1 ∈ H1 , h2 ∈ H2 (即:h1 h2 ∈ H1 H2 )
有 ah1 h2 a−1 = (ah1 a−1 )(ah2 a−1 ) ∈ H1 H2 .
注: 由于 H1 ,H2 是正规子群,ah1 a−1 ∈ H1 , ah2 a−1 ∈ H2 成立.
故 HK 是群 G 的正规子群.
19
1.4 正规子群、商群
解答
根据题设条件,∀a, b ∈ G, 有两个左陪集 aH,bH.
存在 c ∈ G,aH ∗ bH = cH.
则 ab = (ae)(be) ∈ (aH)(bH) = cH.
故 abH = cH.(ab = abe ∈ abH,ab∈ (abH ∩ cH), �abH=cH)
故 (aH)(bH) = (ab)H.
根据消去律, 左乘 a−1 ,HbH = bH. 因为有单位元 e ∈ H, 则有 Hb = Hbe ⊆ HbH = bH.
则有 b−1 Hb ⊆ H.
由于对于任何 b 这个式子都成立, 故把 b 替换成 b−1 . 则有 bHb−1 ⊆ H.
即:bH ⊆ Hb.
故 Hb = bH.
由于这里 b 的任意性, 故 H 满足正规子群的定义, 得证.
例1
设 p 是有限群 G 的阶的最小素因子, 则 G 的指数为 p 的子群 H(若存在) 必定正规.
20
1.4 正规子群、商群
证明
从正规子群的等价条件入手, 即证:∀g ∈ G, 有 gHg −1 ⊆ H.
反证法:
如果 gHg −1 ̸⊆ H, 则存在一个元素 x = ghg −1 ∈
/ H(h ∈ H).
设 r 是满足 xr ∈ H 的最小正整数 (1 < r ≤ o(x)).
x∈
/ H, 故 r > 1, 而 xo(x) = e ∈ H, 故 r ≤ o(x).
证明:G 按 H 划分左陪集的个数 [G : H] = r.
我们发现 H, xH, x2 H, ……, xr−1 H 分别是不同的左陪集.
若存在 xi H = xj H(0 < i < j < r), 则根据消去律,xj−i H = H.
根据陪集的性质,xj−i ∈ H. 而 0 < j − i < r 与 r 是满足 xr ∈ H 的最小正整数矛盾.
故 G 按 H 划分左陪集的个数 [G : H] ≥ r.
另一方面, 由于 xr = hi ∈ H, 设 o(xr ) = o(hi ) = d, 则有 xrd = e. 故 r|o(x).
若 o(x) < rd.
对于 xj , 若 xj = e ∈ H(j < r), 这与 r 是满足 xr ∈ H 的最小正整数矛盾.
而 xkr+j = hik ∗ xj (0 < k < d),xj 不可能是 hik 的逆元.
由于 x 可以生成一个子群, 而根据拉格朗日定理,⟨x⟩ | |G|.
故 r | |G|.
而 [G : H] 是 G 的最小素因子, 故 [G; H] ≤ r.
故 [G; H] = r, 即:G = H ∪ xH ∪ …… ∪ xr−1 H.
证明:G = gHg −1 H.
而 ∀i, xi = (ghg −1 )r = ghg −1 gh……g −1 = ghr g −1 ∈ gHg −1 . 则 xi H ⊆ gHg −1 H.
故 G ⊆ gHg −1 H,
而由于群的封闭性, 取 h1 , h2 ∈ H ⊆ G,gh1 g −1 h2 ∈ G, 故 gHg −1 H ⊆ G.
故 G = gHg −1 H.
则存在 h1 , h2 ∈ H, 满足 g = gh1 g −1 h2 → h1 g −1 h2 = e → g = h2 h1 ∈ H.
由于群的封闭性,x = ghg −1 = h2 h1 h(h2 h1 )−1 ∈ H.
这就产生了矛盾, 即:∀g ∈ G, 有 gHg −1 ⊆ H. 即:H 是 G 的正规子群.
得证.
1.4.3 商群
我们学过了群的乘法, 自然会想到群应该也要有除法.
群 G 可以按子群 H 划分成不同的等价类 aH(a ∈ G). 由于任意群都满足 H 2 = H. 故群 G
可以划分成 aH 2 (a ∈ G). 如果对群 G 作除法:G/H, 得到的必然是陪集.
前面提到过, 当子群 H 是正规子群的时候, 陪集之积还是陪集.(满足结合律), 故群的除法
中对子群的要求应该是正规子群.
在数的除法中, 结果叫做商. 故我们把它叫做商群.
21
1.4 正规子群、商群
商群
H 是 G 的一个正规子群, 则 G/H = {aH|a ∈ G} 关于陪集的乘法构成群, 这个群称为 G 关于 H 的商群.
简单证明一下这是一个群.
解答
封闭性: 左陪集之积还是左陪集.
结合律:∀a, b, c ∈ G, (aH ∗ bH) ∗ cH = (ab)H ∗ cH = (abc)H = aH ∗ (bc)H = aH ∗ (bH ∗ cH)
单位元存在:∀a ∈ G,eH ∗ (aH) = (ea)H = aH,
故 H = eH 就是群里的单位元.
逆元存在:∀a, a−1 ∈ G,aH ∗ a−1 H = (a ∗ a−1 )H = eH.
习题 1.4
1. 证明: 若群 H、K 都是群 G 的正规子群,则 HK 是群 G 的正规子群.
22
1.5 群元素的阶
1.5 群元素的阶
群元素的阶
对于群 G 里的任意元素 a, 由于群的封闭性,a2 , a3 ……, 都会在群里.
如果存在一个最小的正整数 n 满足 an = e(单位元), 则称元素 a 的阶为 n, 表示为 o(a) = n.
如果对于任意的正整数 i, 都没有 ai = e, 则这个元素 a 的阶为无穷, 即:o(a) = ∞. 同时, 由于 ai (i > 0) 都
在群里, 群里的元素有无限个, 即这个群为无限群.
思考
周期群里的元素都是有限阶的, 那么它一定是有限群吗?
解答
这里举一个反例:n 次单位根群:
记 Un = {α ∈ C|αn = 1, n ∈ N}.
设 U = U1 ∪ U2 ∪ U3 …….
先证明 U 在乘法运算下构成一个群.
群 U 里的元素都是形如 a + bi 的形式, 且满足一定存在最小的正整数 n 使 (a + bi)n = 1.
对于群里任意元素 a1 + b1 i 和 a2 + b2 i, 它们分别能找到最小的正整数 n 和 m 满足 (a1 + b1 i)n = 1 和
(a2 + b2 i)m = 1.
一定有 ((a1 + b1 i)(a2 + b2 i))mn = [(a1b1 i)n ]m [(a1 + b1 i)m ]n = 1m 1n = 1.(封闭性)
注: 因为 n 次单位根群是交换群, 至于 mn 可以换成 lcm(m,n), 也就是 m 和 n 的最小公倍数. 不过只要证
明 (a1 + b1 i)(a2 + b2 i) 在群里, 即: 存在一个数 k, 使 [(a1 + b1 i)(a2 + b2 i)]k = 1 即可.
因为是普通的乘法运算, 故满足结合律.(满足结合律)
群里的单位元就是 1.(单位元存在)
对于群里任意一个元素 α, 满足 αn = 1, 则 αn−1 就是它的逆元 (逆元存在)
故 U 是一个群.
对于群里的任意元素 α, 都存在一个具体的正整数 n 满足 αn = 1, 故群里每个元素都是有限阶的. 而群里
的元素在复平面上就是 x2 + y 2 = 1 的一个点 (x, y), 有无限个点, 故这个群是无限群.
23
1.5 群元素的阶
群里的每个元素都有逆元, 群里的元素和它的逆元的阶相等吗?
这里可以分两种情况讨论:o(a) = n ≤ ∞ 或者 o(a) = ∞.
解答
(1) 假设 o(a) = n < ∞.
则有 an = e(单位元),(a−1 )n = a−n = e.
因为 a0 = an · a−n = e · a−n = e
如果存在一个小于 n 的正整数 k 满足 (a−1 )k = e.
则有 e = a0 = ak (a−1 )k = ak a−k = ak . 这与 o(a)=n 矛盾.
故 o(a−1 ) = n = o(a).
(2). 假设 o(a) = ∞.
如果 o(a−1 ) < ∞, 则 o(a) = o(a−1 ) < inf ty, 产生矛盾.
则 o(a−1 ) = ∞ = o(a).
证明
我们先来证明:∀a, x ∈ G, 有 o(x−1 ax) = o(a).
(1) 假设 o(a) = n < ∞.
则 (x−1 ax)n = x−1 a(xx−1 )a……x = x−1 an x = e.
如果 o(x−1 ax) = m < n.
即:(x−1 ax)m = (x−1 am x) = e.
根据消去律,am = xex−1 = e. 显然与 o(a) = n 矛盾.
故 o(x−1 ax) = n = o(a).
(2) 假设 o(a) = ∞.
此时如果 o(x−1 ax) < ∞. 也能得到 o(a) < ∞.
注: 这里考虑把 x−1 ax 当作群里的元素, 然后考虑 a = x(x−1 ax)x−1 的阶.
故 o(x−1 ax) = ∞ = o(a).
对于每个 a, b ∈ G, 都存在 x 满足 b = a−1 x(x ∈ G).
由于群的封闭性,x = ab ∈ G.
于是有:o(ba) = o(a−1 xa) = o(x) = o(ab).
24
1.5 群元素的阶
证明
设 m = pn + q(0 ≤ q < n).
若 n|m, 则 apn = (an )p = ep = e.
若 m = pn + q(0 < q < n), 则 am = apn+q = (an )p aq = ep aq = aq = e. 这就与 o(a) = n 矛盾.
得证.
解答
n
首先,an = e,(ar ) gcd(n,r) = e.
注: 因为 n · r
gcd(n,r)
r
是 n 的倍数, 即: gcd(n,r) 是整数, 即:gcd(n, r) 是 r 的因数.gcd 求的是两个数的最大公
约数.
n
设 o(ar ) = m < gcd(n,r) , 则有 arm = e, 且 n|(rm).
gcd(n,r) | gcd(n,r) m.
n r
则
证明
前面提到过生成子群, 对于任意元素 a 都可以生成一个子群, 且由于拉格朗日定理, 子群的阶是群的阶的
因数. 故 o(a)|6. 即:o(a) =1,2,3 或 6.
这里考虑群里阶最高的元素. 单位元只有 1 个, 故下面分 3 种情况讨论.
如果最高阶元素 a 满足 o(a) = 6.
6 6
显然有 o(a2 ) = gcd(6,2) = 2 = 3.
如果最高阶元素 a 满足 o(a) = 3.
那它就是 3 阶元.
如果最高阶元素 a 满足 o(a) = 2.
即: 群里任意元素都有 a2 = e(一阶元只有单位元 e, 且有 e2 = e).
则对于任意元素 a, b, 满足 a2 b2 = e = (ab)2 .(由于群的封闭性,ab 也在群里)
即:aabb = abab → aaabbb = aababb → ab = ba.
即: 对于任意元素 a, b, 都有 ab = ba. 故它是交换群.
考虑集合 {a, b, ab, e} 可以发现它是一个群.
注: 这个集合单位元是 e, 由于群里的其他元素都是 2 阶元, 故逆元都是它们本身. 这个集合里的元素都来
自于那个 6 阶群, 故满足结合律.
群的封闭性可以穷举, 因为这是个交换群, 故左乘等于右乘. 但是根据拉格朗日定理,4 ̸ |6, 故群的最高阶
元素不可能是 2.
得证.
25
1.5 群元素的阶
感兴趣的读者可以研究一下合数阶的群, 比如 4 阶群的结构.
习题 1.5
1. 对于群 G,a, b ∈ G, 如果 a−1 ba = br , 其中 r 为一正整数,证明:a−i bai = br .
i
4. 在一个有限群里,阶大于 2 的元的个数一定为偶数.
26
1.5 群元素的阶
阅读材料
有限群的柯西定理
设 G 是有限群, 如果群的阶 |G| 能够满足 p | |G|(其中 p 是素数), 那它一定含有 p 阶元.
证明
设集合 S = {(x1 , x2 , ……, xp )|x1 x2 ……xp = e, xi ∈ G(1 ≤ i ≤ p)}. 则 |S| = |G|p−1 .
注: 从群 G 中取 p − 1 个元素, 即:a1 , a2 ……, ap−1 , 由于群具有封闭性,a1 a2 ……ap−1 在群里, 它的逆元也在
群里, 故这里只需考虑从 G 里取 p − 1 个元素, 而且可以重复取, 故 |S| = |G|p−1 .
即:p | |S|.
我们从集合 S 中取一个数对 (a1 , a2 , a3 , ……, ap )(满足 a1 a2 ……ap = e). 有 (a2 , a3 ……, ap , a1 ) ∈ S.
注: 因为 a2 a3 ……ap = a−1 −1
1 , 即:a2 a3 ……ap a1 = a1 a1 = e, 故在集合里.
同理,(a1 , ……ap ), (a2 , ……a1 ), (a3 , ……, a2 ), ……, (ap , ……, ap−1 ) 这 p 个元素都在集合里.
如果这 p 个元素存在两个元素相同: 例如:(a1 , ……, ap ) = (ak , ……, ak−1 ).
则有 a1 = ak , a2 = ak+1 , ……ak = a2k−1 (这里 2k-1 可能需要模 p).
则有 a1 = a[m(k−1)+1]mod p (1 ≤ m ≤ p).
显然有 a1 = a2 = a3 …… = ap .
也就是 [m(k − 1) + 1]mod p(1 ≤ m ≤ p) 可以取遍 0 到 p-1 这 p 个数, 这里默认 a0 就是 ap .
这里用反证法.
假设 i(k − 1) + 1 ≡ j(k − 1) + 1(mod p)(1 ≤ i < j ≤ p), 则 p | (j − i)(k − 1).
p 是素数,显然 p ̸ |(j − i) 且 p ̸ |(k − 1)(k-1<p,j-i<p), 故产生矛盾.
[m(k − 1) + 1]mod p(1 ≤ m ≤ p) 产生的刚好是 0 到 p-1 这 p 个数.
此时 ap1 = e, 当 a1 不是单位元的时候, 它就是 p 阶元 (p 是素数).
是否存在呢?
假设除了单位元以外不存在上述这种情况, 那集合 S 里就都是以 p 个元素为一组的.
除了 (e,e,……,e) 以外, 就都是 p 个一组的元素, 这样 |S| = kp + 1, 就不是 p 的倍数了, 产生了矛盾.
故群 G 里一定存在 p 阶元.
习题
证明: 当 p 是素数时,pm (m ≥ 1) 阶群必含有阶为 p 的子群.
27
1.6 循环群
1.6 循环群
循环群
循环群就是单个元素生成的群. 如果一个群 G 可以由元素 g 生成, 则群 G 里的每个元素都可以表示成
g i (g ∈ G) 这种形式. 这个 g 就是生成元. 记为 G = ⟨g⟩.
解答
我们先来考虑 n 阶 (有限) 循环群.
对于 n 阶循环群 G = ⟨g⟩, g n = e. 我们就在 g i (0 < i < n) 里找生成元.
因为 ∀i, (g i )n = (g n )i = e, 也就是 g i 做乘法运算的结果最多以 n 为一个周期. 故考虑 g ik (0 < k < n), 看
看它们是否分别对应循环群 G 里除了单位元外其他的元素.
因为 g ik 这里 k 只能取 n − 1 个元素, 而循环群 G 里除了单位元外也只有 n − 1 个元素. 故 g ik (o < k < n)
里的元素应该两两不重复.
即: 当 k1 ̸= k2 时,g ik1 ̸= g ik2 .
即:g (ik1 −ik2 ) ̸= e.
即: 当 k1 ̸= k2 时,n ̸ |i(k1 − k2 ).
这里 k1 − k2 可以从 1 取到 n − 2(默认 k1 > k2 ), 也就取遍了 n 的所有除了它本身的因数, 而 n ̸ |i(k1 − k2 )
要恒成立, 就需要 i 和 n 没有任何除 1 以外的公因数, 即:gcd(i, n) = 1(gcd 是求最大公因数), 即:i, n 互素.
下面来考虑无限循环群.
设无限循环群 G = ⟨g⟩. 它的生成元为 g i .
由于是无限的循环群, 由 g i 做乘法运算得到 g ki 的 ki 一定是 i 的倍数.
我们考虑 g ik = g(用 g i 来生成 g), 则 i 一定是 1 的因数. 故 i = ±1.
这样也就得到了如下的定理:
定理:
(1) n 阶循环群 G = ⟨g⟩ 的生成元有 φ(n) 个, 均形如 g r , 其中 r 和 n 互素.
注: 这里 φ(n) 是欧拉函数, 也就是统计在小于 n 的正整数中与 n 互素的整数的个数
(2) 无限循环群 G = ⟨g⟩ 的生成元有且只有两个 g, g −1 .
28
1.6 循环群
我们之前学了子群、群的交与并、群的乘法, 循环群的子群、交、并、乘法依旧是循环群吗?
证明
如果是平凡子群, 也就是 {e} 和它本身, 肯定是循环群.
设 H 是循环群 G = ⟨g⟩ 的子群.
设群 H 里的元素有 g m , 且 m 是能够使 g m ∈ H 的最小的正整数.
设群 H 里另有元素 g r 满足 r = pm + q(0 ≤ q < m). 则 m|r.
因为群里有 g m 的逆元 g −m , 故也有 g q = g r−pm = g r ∗ (g −m )p ∈ H.(由于群的封闭性)
q < m 且 m 能够使 g m ∈ H 的最小的正整数. 故 q = 0.
故群 H 里的元素都可以表示成 g mi 这种形式, 故 H 是循环群, 且为 H = ⟨g m ⟩.
对于无限循环群 G = ⟨g⟩:
它的生成元 g 做无限次乘法可以生成群里所有的元素, 但是无法生成单位元 e.
故 o(g) = ∞, 即: 不存在正整数 n 能够满足 g n = e.
对于无限循环群的非平凡子群 H = ⟨g m ⟩,o(g m ) = ∞(因为不存在正整数 i 使 g mi = e), 故
H 也是无限群.
这里 G 关于 H 的指数 [G : H] 为 m,
注: 考虑两个元素 g i 和 g j 等价的条件 → (g i )−1 g j ∈ H. 即:m|(i-j). 也就是将每个元素 g i
的这个 i 按照对 m 取模来划分进不同的陪集. 这里有 0 到 m − 1 这 m 种结果.
无限群可以有无限个非平凡的子群. 因为它的子群 H = ⟨am ⟩ 的 m 可以取任意大于 1 的正
整数.(大于 1 是因为非平凡)
29
1.6 循环群
解答
设 G = ⟨g⟩(g n = e).
先证明存在:
n n
因为 d 是 n 的因数.g d 的生成子群 H = ⟨g d ⟩ 就是 d 阶的循环子群.
n n n
注: 由群元素阶的性质,g i = e 当且仅当 n|i, 故 n
d o(g )
d 是 n 的倍数, 即:d|o(g d ), 故 o(g d ) ≥ d.
n
然后发现当 o(g d ) = d 时可行.
再证明唯一:
n
假设 G 除了 H = ⟨g d ⟩ 还存在一个 d 阶的循环子群 H1 = ⟨g k ⟩(k ̸= n
d ).
这是一个 d 阶群, 故 g kd = e. 即:n|(kd) → d |k.
n
n
则 ⟨g k ⟩ ⊆ ⟨g d ⟩.
而它们都是 d 阶的, 故 H1 = H.
得证.
解答
因为随便从群里找一个元素 a, 都能生成一个子群, 而根据拉格朗日定理, 子群又是群 G 的因数.
故群里的任意元素 a 都有 an = e(单位元).
我们可以把群 G 里相同阶的元素分成 t 类. 元素的阶设为 d1 , d2 , d……, dt . 这些 di 都是 n 的因数.
因为群 G 最多有一个 di 阶子群, 故对 di 阶元 a 和 b 来说,⟨a⟩ = ⟨b⟩.
因为 b 可以通过 a 生成, 设 b = ax . 即:⟨a⟩ = ⟨ax ⟩.
由前面知识可知,di 阶的循环群 ⟨a⟩ 有 φ(di )(欧拉函数) 个生成元.
∑
t ∑
故 φ(di ) = n, 并且 φ(d) = n.
i=1 d|n
1 2 n
注: 设 n 、 n ,……, n , 将这 n 个数化简成最简分数的形式: ab . 满足
(1) a ≤ b 即 ab ≤ 1;
(2) gcd(a, b) = 1(因为已经最简无法再继续约分);
(3) b|n;
所以, 对任意一个 n 的因数 b 做分母都有 φ(b) 个分数.
∑ ∑
t
故 φ(d) = n = φ(di ).
d|n i=1
30
1.6 循环群
于是我们知道了有限群是循环群的充要条件:
有限群 G 是循环群当且仅当对每个 d | |G|,G 至多有一个 d 阶子群.
思考
阿贝尔群 (交换群) 一定是循环群吗? 如果不是, 请举出反例.
习题 1.6
1. 素数阶的群都是循环群.
31
1.7 群的同态与同构
1.7 群的同态与同构
1.7.1 群同态
群同态
设两个群 G 和 G′ ,σ 是 G 到 G′ 的映射. 如果 σ 对任意的元素 a, b ∈ G, 有 σ(ab) = σ(a)σ(b). 则称它为 G
到 G′ 的同态.
ChatGPT 说
群同态的” 态” 怎么理解?
在“群同态”中,
“态”不是指时间或状态,而是指相似性或映射关系. 具体来说,群同态是指从一个群到
另一个群的映射,它保持了乘法运算的结构和一些基本性质,使得我们可以通过群同态来研究群之间的关
系和性质.
1.7.2 群同态的性质
解答
单位元
设 e 是群 G 的单位元, 满足 ∀a ∈ G, ea = ae = a.
∀a ∈ G, σ(a) = σ(ea) = σ(e) ∗ σ(a), 故 σ(e) 是单位元.
逆元
对于群 G 里的元素 a 和它的逆元 a−1 , 有映射 σ(a) 和 σ(a−1 ).
根据群同态的定义,σ(a) ∗ σ(a−1 ) = σ(a ∗ a−1 ) = σ(e). 故它们两个互为逆元.
32
1.7 群的同态与同构
解答
非空子集:
因为映射 σ 是定义 G → G′ , 故 σ(H) 是 G′ 的非空子集 (非空考虑单位元).
子群:
∀a, b ∈ H, 有 ab−1 ∈ H, 有 σ(a), σ(b) ∈ σ(H),σ(a) ∗ σ(b)−1 = σ(a) ∗ σ(b−1 ) = σ(a ∗ b−1 ) ∈ σ(H).
得证.
思考
定义 σ 群 G 到群 G′ 的群同态 G → G′ , 如果 σ(H) 是是 G′ 的子群, 那 H 是 G 的子群吗? 请证明你的判
断.
1.7.3 同态核、同态像
证明
同态核是 G 的子群.
同态核里的元素来自于 G, 且有单位元存在.(非空子集)
设 e 为群 G 的单位元,∀a, b ∈ Ker(σ), 有 f (a) = f (e), f (b) = f (e).
由于 f (b−1 )f (b) = f (e), 故 f (b−1 ) = f (e).
则 f (ab−1 ) = f (a)f (b−1 ) = f (e), 则 ab−1 ∈ Ker(σ).
得证.(根据子群的定理)
同态像是 G′ 的子群.
因为群 G 里的元素都是映射到 G′ , 故同态像肯定是非空子集 (非空考虑单位元).
∀σ(a), σ(b) ∈ Im(σ), 可以在群 G 找到原像 a, b, 自然也有 b−1 在群 G 里.(逆元存在)
这样有 ab−1 在群 G 里, 自然有 σ(ab−1 ) 在 Im(σ) 里.
得证.(根据子群的定理)
33
1.7 群的同态与同构
1.7.4 群同构
双射
单射: 在群 G 里 (也就是定义域里), 对任意两个元素 x, y(x ̸= y), 有 σ(x) ̸= σ(y).
满射: 对于群 G′ 里的任意元素 g ′ , 都能在 G 里找到元素 a 满足 σ(a) = g ′ .
ChatGPT 说
群同构的” 构” 怎么理解?
在“群同构”中,
“构”是指构造或建立的意思. 具体来说,群同构是指两个群之间存在一种双射映射,使
得它们之间的结构和性质完全相同, 而不仅仅是相似或等价. 群同构可以视为两个群之间除了名称外完全
相同的映射,它们之间不存在任何差异,可以互相替代. 通过同构映射,我们可以将两个群之间的相似性
转化为完全的一致性,从而更好地研究群的性质和结构.
证明
设循环群 G = ⟨g⟩. 定义循环群到 Z 的映射 σ : g i → i.
无限循环群里的 g i 和整数 i 是是一一对应.n 阶循环群也是同理.(双射)
σ(g i ∗ g j ) = σ(g i+j ) = i + j = σ(g i ) ∗ σ(g j )(群同态).
得证.
这个结论我觉得很有意思, 它将数论与群论联系了起来.
1.7.5 群同构的应用
学到这里, 我们可以试着运用群同构对低阶群来进行分析了.
这里考虑 n(n ≤ 7) 阶群的情况.(n = 8 就有点难了, 感兴趣的读者可以自行研究)
34
1.7 群的同态与同构
解答
1 阶群肯定是 {e}.
素数阶的群是循环群 (前面的习题), 故 2、3、5、7 阶群都是循环群.
这里需要讨论的 4 和 6 阶群.
知识回顾: 由于群 G 里的任意元素 a 都能生成一个子群 ⟨a⟩, 而根据拉格朗日定理, 子群的阶又是群 G 阶
的因数. 即: 群 G 里任意元素的阶都是群 G 的阶的因数.
35
1.7 群的同态与同构
习题 1.7
1. 证明: 群 G 是一交换群当且仅当映射 x → x−1 是同构映射.
阅读材料
学习群论的知识也能用来证明数论中的结论, 下面举一个例子:
欧拉定理和费马小定理
欧拉定理:
若 m 为正整数, 且与整数 a 互素,则 aφ(m) ≡ 1(mod m).
费马小定理:
若素数 p 与整数 a 互素,则 ap−1 ≡ 1(mod p).
注:φ(n) 是欧拉函数, 是小于 n 的正整数中与 n 互质的个数.
我们说两个数 a, b 互质即 gcd(a, b) = 1(gcd 是求 a 和 b 最大公约数)
读者可以先尝试证明, 或者跳到下一页看答案.
36
1.7 群的同态与同构
证明
设集合 G 包含不超过 n 的所有与 n 互质的正整数, 定义集合里的运算:∀a, b ∈ G, a ∗ b%n. 可以证明 G 是
一个群:
群的封闭性:
对于群里的元素 a, b 满足 gcd(a, n) = gcd(b, n) = 1, 根据辗转相除法,gcd(ab%n, n) = gcd(ab, n) = 1, 故
ab%n 在群里.
群的结合律:
已知: 对于任意正整数 x, y, 设 x = p1 n + q1 , y = p2 n + q2 (0 ≤ q1 < n, 0 ≤ q2 < n), 则 (x ∗ y)%n =
((p1 n + q1 )(p2 n + q2 ))%n = (q1 q2 )%n = (x%n)(y%n)%n.
∀a, b, c ∈ G, ((a ∗ b)%n ∗ c)%n = ((a ∗ b)%n ∗ (c%n))%n = (a ∗ b ∗ c)%n = ((a%n) ∗ (b ∗ c%n))%n =
(a ∗ (b ∗ c%n))%n.
单位元存在:
因为 (1 ∗ a)%n = (a∗1)%n = a%n, 且 gcd(n, 1) = 1,故单位元存在.
逆元存在, 即: 对于 a ∈ G, 找到一个 b 满足 a∗b%n = 1.
因为 ∀a, b ∈ G, ab < an, 取 a, 2a……�(n − 1)a. 这些数模 n 恰好取到 1 到 n − 1 里的数一次.
因为若 k1 a ≡ k2 a(mod n)(k1 > k2 ),则 n|(k1 − k2 )a.
而 gcd(a, n) = 1, 即:n|(k1 − k2 ), 而 0 < k1 − k2 < n, 这是不可能的.
而这个满足 ab ≡ 1(mod n) 的 b 一定与 n 互质. 即:b 在群里.
设 ab = kn + 1,gcd(ab, n) = gcd(kn + 1, n) = gcd(1, n) = 1, 故 gcd(b, n) = 1.
故逆元存在.
这样就说明了 G 是一个群, 在教材里常用 Z∗n 表示.
37
1.8 三大同构定理
1.8 三大同构定理
1.8.1 第一同构定理
在对群同态的研究中, 我们对两个同态群的单位元、逆元、子群进行了分析.
思考目前所学的知识, 我们知道了在群同态 σ : G → G′ 中同态核 N 是正规子群, 于是就很
自然地想到了商群 G/N , 群 G 的商群 G/N 是否有可能和 G′ 同构呢?
这是不一定的, 因为在群同态 σ 中,G 中的元素不一定能够映射到整个 G′ .
那么, 商群 G/N 是否会与 σ(G) 同构呢?
解答
分析:
目前已知的同态只有 σ : G → G′ (∀g ∈ G, g → σ(g)), 直接研究 G/N 和 G′ 的关系可能有点难, 故可以考
虑把 G 作为 G/N 到 σ(G) 的桥梁.
我们知道, 对于任意元素 g ∈ G, 都有 gN ∈ G/N .
我们可以建立映射:φ : G → G/N.(∀g ∈ G, g → gN )
因为 ∀g1 , g2 ∈ G, φ(g1 g2 ) = g1 g2 N = g1 g2 N 2 = g1 (N g2 )N = φ(g1 )φ(g2 ).
所以 φ 是群同态.它就是自然同态.
此时,φ 是 G → G/N 的群同态.σ 是 G → G′ 的群同态, 设 ψ 是群 G/N → σ(G) 的映射.
即证:ψ 是是群 G/N → σ(G)(∀g ∈ G, (gN ) → σ(g)) 的群同构.
群同构: 群同态 + 双射.
群同态:
∀g1 N, g2 N ∈ G/N, ψ(g1 N g2 N ) = ψ(g1 g2 N ) = σ(g1 g2 ) = σ(g1 )σ(g2 ) = ψ(g1 N )ψ(g2 N ).
双射:
在 G/N 里 g1 N = g2 N 当且仅当 g1−1 g2 ∈ N .(陪集的等价条件)
当且仅当 σ(g1−1 g2 ) = σ(e)(同态核的定义,e 是群 G 的单位元.)
当且仅当 σ(g1−1 g2 ) = σ(g1−1 )σ(g2 ) = σ(g1 )−1 σ(g2 ) = σ(e), 即:σ(g1 ) = σ(g2 ).
这就证明了单射. 至于满射, 对于任意的 σ(g) ∈ σ(G) 都有 g ∈ G, 自然也就有 gN ∈ G/N .
38
1.8 三大同构定理
1.8.2 第二同构定理
解答
由于在商群 G/H 里都是形如 gH 的元素, 在商群 σ(G)/σ(H) 里, 都是形如 σ(g)σ(H) 的元素. 我们可以
先来了解一下 H 和 σ(H) 的关系.
对于一般的群,H 不一定等于 σ −1 (σ(H)), 那么当 H 是含有同态核 N 的正规子群时, 它是否能满足呢?
注: 取 h ∈ H, 则 σ(h) ∈ σ(H). 而可能存在一个不在 H 里的元素 a 满足 σ(a) = σ(h), 故 a ∈ σ −1 (σ(H)),
而a∈ / H.
证明:H = σ −1 (σ(H)) 即证:H ⊆ σ −1 (σ(H)) 且 σ −1 (σ(H)) ⊆ H.
取 h ∈ H, 因为 σ(h) ∈ σ(H), 故 h ∈ σ −1 (σ(H)).
取 h ∈ σ −1 (σ(H)), 则有 σ(h) ∈ σ(H). 即: 在 H 里存在 h1 满足 σ(h1 ) = σ(h).
由于 H 是一个群, 则 σ(H) 也是一个群,(群同态关于子群的性质)
则有 σ(h1 )−1 = σ(h−1
1 ) ∈ σ(H)(逆元存在).
故 h = h1 h−1
1 h ∈ H.(由于群的封闭性)
则 H = σ −1 (σ(H)).
我们知道群 G 的任意正规子群都是某个同态的核 (考虑自然同态), 故可以考虑构造一个映射 ψ : G →
σ(G)/σ(H) 满足 H 是它的同态核, 此时运用第一同构定理, 即可证明命题.
这个映射可以选择 ψ : G → σ(G)/σ(H)(∀g ∈ G, σ(g)σ(H)).
此时对于同态核 Ker(ψ) 里的元素 g 满足 ψ(g) = σ(g)σ(H) 是单位元, 即:σ(g)σ(H) = σ(H)(商群 G/H
的单位元是 H, 以此类推).
则 σ(gH) = σ(H), 即:gH = σ −1 (σ(H)) = H.(用了前面的结论)
则 g ∈ H, 同态核 Ker(ψ) = H(陪集的性质).
39
1.8 三大同构定理
1.8.3 第三同构定理
解答
先来证明 H ∩ N 是 H 的正规子群:
子群:
设 D = H ∩ N ,D 是 H 的子群.
由于单位元的存在, 故 D 是 H 的非空子集, 而子群的交是子群, 故 D 是 G 的子群, 即它是群.
正规:
即证:∀h ∈ H, hD = Dh.
即: 对于任意 d1 ∈ D, 都能找到 d2 ∈ D, 满足 hd1 = d2 h.
即: 对于任意 d1 ∈ D, 有 hd1 h−1 ∈ D.
由于 D = H ∩ N , 即证: 对于任意 d1 ∈ D, 有 hd1 h−1 ∈ H 且 hd1 h−1 ∈ N .
因为 d1 ∈ D ⊆ H 且 h, h−1 ∈ H, 故有 hd1 h−1 ∈ H.
由于 N 是群 G 的正规子群, 故对任意 h ∈ H ⊆ G, d1 ∈ D ⊆ N , 有 hd1 h−1 ∈ D.
再来证明:H/(H ∩ N ) ∼
= HN /N .
先来说明 N 是 HN 的正规子群.
首先, 由于群的封闭性.∀h ∈ H ⊆ G, k ∈ N ⊆ G,hn ∈ G.(非空子集, 非空考虑单位元)
由于 N 是 G 的正规子群,∀h ∈ H ⊆ G. 有 hN = N h.
故 HN = N H. 即 HN 是 G 的子群.
N = eN ⊆ HN (子群, 因为它本身是群), 且对于任意 hn ∈ HN ⊆ G, 有 (hn)N = N (hn).
故 N 是 HN 的正规子群.
40
1.8 三大同构定理
同构:
这里依然考虑同构第一定理, 构造群同态 σ : H → HN /N 满足 H ∩ N 是同态核, 即可证明.
这里的群同态可以选:σ(h) = hN .
对于 h1 , h2 ∈ H, 有 σ(h1 h2 ) = h1 h2 N = h1 h2 N N = h1 N h2 N = σ(h1 )σ(h2 ).
对于任意 hN ∈ HN /N , 我们可以找到原像 h.(考虑拉格朗日定理, 每个等价类都不为 0).
故这是个满同态.
且同态核:Ker(σ) 满足 σ(h) = hN = N (等于陪集里的单位元 N ).
根据陪集的性质,hN = N → h ∈ N , 故 h ∈ H ∩ N .
由同态基本定理可得,H ∩ N 是 H 的正规子群, 并且有 H/(H ∩ N ) ∼
= HN /N .
这就是第三同构定理:
设 H 是 群 G 的 子群,N 是 G 的正规子群, 则 H ∩ N 是 H 的正规子群, 并且有
H/(H ∩ N ) ∼
= HN /N .
习题 1.8
1. 设 p 为素数, 证明: 任意两个 p 阶群必同构.
41
1.9 群的自同构群
1.9 群的自同构群
1.9.1 自同构
解答
封闭性: 已知 f1 , f2 是群 G 到 G 的群同构,f1 f2 也是群 G 到 G 的群同构.
同构: 同态 + 双射.
同态: 即已知:f1 (a ∗ b) = f1 (a)f1 (b), f2 (a ∗ b) = f2 (a)f2 (b), 证明:f1 f2 (a ∗ b) = f1 f2 (a)f1 f2 (b).
f1 f2 (a ∗ b) = f1 (f2 (a)f2 (b)) = f1 f2 (a)f1 f2 (b).
双射
因为 f1 和 f2 是一一映射,f1 f2 (x) = f1 f2 (y) → f2 (x) = f2 (y) → x = y. 故是单射.
满射显然, 因为可以从一一映射推回去.
结合律:
同构映射的复合运算满足结合律.
存在单位元:
考虑恒等映射 ∀g ∈ G, g → g.
存在逆元:
考虑映射 σ : ∀g ∈ G, g → σ(g) 的逆映射 ∀g ∈ G, σ(g) → g.
它就是自同构群.
自同构群
一个群到它自身的同构映射称为自同构映射, 简称自同构. 一个群的全部自同构在变换的乘法下成一个群,
称为自同构群. 群 G 的自同构群记为 Aut(G).
42
1.9 群的自同构群
无限循环群只有两个生成元, 故我们先对它进行分析.
解答
由于群 G 的自同构映射会将生成元映射到生成元, 对于无限循环群 G = ⟨g⟩, 最多只有两种自同构映射,
即:σ1 : g i → g i 和 σ−1 : g i → g −i .
下面证明:σ1 : g i → g i 是自同构映射.(σ−1 : g i → g −i 证明方法类似, 读者自行证明).
同态:
∀g i , g j ∈ G, σ(g i g j ) = σ(g i+j ) = g i+j = g i g j = σ(g i )σ(g j ).
双射:
对于每个 g i ∈ G, 有且仅有唯一的 g i ∈ G.
∀g i ∈ G, g i ∈ G, 故它是自同构映射.
对于 n 阶循环群, 我们也可以有类似的分析.
解答
对任意正整数 k(1 ≤ k ≤ n) 满足 gcd(k, n) = 1. 即:σk : g i → g i k.
同态:
∀g i , g j ∈ G, σ(g i g j ) = σ(g i+j ) = g (i+j)k = g ik g jk = σ(g i )σ(g j ).
双射:
对于每个 g i ∈ G, 有且仅有唯一的 g ik ∈ G.(因为 g 和 g k 都是生成元.)
∀g i ∈ G, g ik ∈ G, 故它是自同构映射.
43
1.9 群的自同构群
这样也就有了下面的定理:
定理:
(1) 若 G 为无限循环群, 则 Aut(G) = {σ1 = 1G , σ−1 }, 它是一个 2 阶循环群.
(2) 若 G 为 n 阶循环群, 则 Aut(G) = {σk |gcd(k, n) = 1, 1 ≤ k ≤ n}.
注:1G 就是恒等映射.
1.9.2 内自同构
接下来讨论一般群的同构.
我们知道, 阿贝尔群里的任意元素 a, b 都满足 ab = ba. 在一般的群里也有一些元素 a 满足
对于群里任意 x, 有 ax = xa, 比如群里的单位元 e. 这些元素构成的集合我们就叫它群的中心.
群的中心
群 G 的中心 C(G) = {x ∈ G|∀g ∈ G, gx = xg}.
对于单位元 e ∈ G, 有 ∀x ∈ G, ex = xe = x, 故 e ∈ C(G). 若 C(G) = {e}, 则称 G 为无中心群. 否则, 称
G 有非平凡的中心.
ChatGPT 说
如何理解群的中心?
中心可以被理解为群中所有元素的“共同点”. 它是一种度量群中元素之间关系的方法,因为它告诉我们
哪些元素可以互相交换. 换句话说,中心是群中所有元素的对称中心,它可以帮助我们更好地理解群的对
称性质.
解答
当 c(G) = G, 即对于群 G 里任意元素 a,∀x ∈ G, ax = xa. 这就是交换群的定义.
反之, 当 G 是交换群的时候,∀a, b ∈ G, ab = ba, 故 C(G) = G.
于是, 得出结论:G 是交换群当且仅当 C(G) = G.
44
1.9 群的自同构群
我们发现,C(G) 是群 G 的正规子群.
证明
非空子集
C(G) 里的元素都来自 G, 故是子集. 非空考虑单位元.
子群
即: 已知 ∀x ∈ G, g1 x = xg1 , g2 x = xg2 , 证明:g1 g2−1 x = xg1 g2−1 .
由于 g2 x = xg2 , 即:x = g2−1 (g2 x) = g2−1 (xg2 ).
则 g2−1 xg2 = x = xe = xg2−1 g2 .
根据消去律则有 g2−1 x = xg2−1 .
则 g1 (g2−1 x) = g1 (xg2−1 ) = (xg1 )g2−1 .
即:g1 g2−1 ∈ C(G).
正规
由于 x ∈ C(G) 满足 ∀g ∈ G, xg = gx → x = gxg −1 ∈ C(G). 则 C(G) 是群 G 的正规子群.
注:H 是 G 的子群, 则 H 是 G 的正规子群的等价条件:∀a ∈ G, h ∈ H, aha−1 ∈ H.
解答
设 G 是一个群,g ∈ G.
同态:
∀a, b ∈ G, σg (a ∗ b) = g(a ∗ b)g −1 = g(ag −1 gb)g −1 = σg (a)σg (b).
双射:
∀g ∈ G,g −1 ∈ G. 如果 gxg −1 ∈ G, 根据消去律, 有 x ∈ G, 故是满射.
而当 gxg −1 = gyg −1 , 根据消去律可知,x = y, 故是单射.
且由于群的封闭性, 对于 x ∈ G,gxg −1 ∈ G, 故是自同构映射.
内自同构
设 G 是一个群, 对任意 g ∈ G, 映射 σg : x → gxg −1 给出了群 G 的一个自同构. 称 σg 为 G 的 (由 g 诱
导) 的内自同构.
45
1.9 群的自同构群
解答
子群:
∀σa , σb ∈ Inn(G), 其中 σa (x) = axa−1 , σb (x) = bxb−1 .
由于 b−1 ∈ G, 则 σb−1 (x) = b−1 xb.
则 σa (σb (x))−1 = σa σb−1 (x) = aσb−1 (x)a−1 = ab−1 xba−1 = ab−1 x(ab−1 )−1 = σab−1 (x) ∈ Inn(G).
即:Inn(G) 是 Aut(G) 的子群.
正规:
取任意映射 τ ∈ Aut(G),σa ∈ G,
即证:τ σa τ −1 ∈ Inn(G).(正规子群的等价条件)
τ σa τ −1 (x) = τ σa (τ −1 (x)) = τ (aτ −1 (x)a−1 ) = (τ a)(τ τ −1 (x))τ (a−1 ) = (τ a)xτ (a−1 ) = (τ a)xτ −1 (a) =
στ (a) (x).
注: 这里的映射都是同构映射, 推导需要用到群同态的性质.
由于 τ (a) ∈ G, 则 τ σa τ −1 = στ (a) ∈ Inn(G).
得证.
解答
考虑映射 ϕ : G → Inn(G)(∀g ∈ G, g → σg , σg : x → gxg −1 ).
满同态:(满射 + 同态)
对于每个 σg , 都有对应的 g, 故是满射.
∀g1 , g2 ∈ G, ϕ(g1 g2 ) = σg1 g2 (x) = g1 g2 x(g1 g2 )−1 = g1 g2 xg2−1 g1−1 = g1 (σg2 (x))g1−1 = σg1 σg2 (x) =
ϕ(g1 )ϕ(g2 ).
故是群同态.
而同态核 Ker(ϕ) = {g ∈ G|ϕ(g) = σg (x) = gxg −1 = x}, 即:x = gxg −1 , 此时就是群的中心 C(G).
故根据同态基本定理 (第一同构定理),G/C(G) ∼ = Inn(G).
1.9.3 外自同构
46
1.9 群的自同构群
ChatGPT 说
1. 内自同构是不是一个共轭类内的自同构,而外自同构则是不同共轭类内的自同构?
是的,内自同构是指存在一个 g ∈ G,使得对于任意的 x ∈ G,有 ϕ(x) = gxg −1 ,也就是说 ϕ 是同一共
轭类内的自同构. 而外自同构是指不存在这样的 g,使得 ϕ(x) = gxg −1 对所有的 x ∈ G 都成立,也就是
说 ϕ 是不同共轭类之间的自同构.
2. 内和外是相对共轭类而言?
是的, 内自同构和外自同构的定义是相对于共轭类而言的. 内自同构是指存在一个 g ∈ G,使得 ϕ 将同一
共轭类内的元素映射为同一共轭类内的元素, 也就是说 ϕ 保持共轭类不变. 而外自同构则是指 ϕ 将不同共
轭类之间的元素映射为不同共轭类之间的元素,也就是说 ϕ 将不同共轭类分开了.
思考
为什么群 G 的自同构不是内自同构就是外自同构?
提示:ChatGPT 说.
解答
我们取 τ ∈ Aut(G), 其中 τ 是群 Aut(G) 的中心 C(Aut(G)) 里的元素.
取 ∀g ∈ G, σg ∈ Inn(G) ⊆ Aut(G).
由群中心的定义,σg τ = τ σg ↔ σg = τ σg τ −1 .
在前面问题的解答中, 我们证明过 τ σg τ −1 = στ (g) .
则 σg = τ σg τ −1 = τ σg τ −1 .
根据消去律, 有 σg = στ (g) .
即:σg (x) = gxg −1 = τ (g)xτ (g)−1 = στ (g) .
则:gxg −1 = τ (g)xτ (g)−1 .
则有 x = g −1 gxg −1 g = g −1 τ (g)xτ (g)−1 g.
则 g −1 τ (g) = e → τ (g) = g.
则 τ 是一个单位自同构, 即:C(Aut(G)) = {1G }.
得证.
47
1.9 群的自同构群
证明
设 G/Z(G) = ⟨g⟩, Z(G) = {g1 , ……, gm }.
则群 G 里的每个元素都能表示成 g i gj 的形式, 同时 gj 对于群里的任意元素都满足交换律, 循环群里的元
素形如 g i 之间也满足交换律.
即有 ∀g i1 gj1 , g i2 gj2 ∈ G, g i1 gj1 (g i2 gj2 ) = g i1 (g i2 gj2 )gj1 = (g i2 g i1 )gj2 gj1 = g i2 (gj2 g i1 )gj1 .
则 G 是交换群.
设群 S = H/Z(H).
(1) 因为 |S| = 7, 素数阶群是循环群, 也就是交换群.
思考群的中心的定义,Z(H) = {x ∈ H|∀h ∈ H, �hx = xh}.
由于是交换群, 可得 Z(H) = H.
即:S = H/H, 此时 S 只有 1 个元素.(考虑陪集的性质,∀h ∈ H, hH = H)
此时 |S| = 1, 产生矛盾.
(2)6 阶群按照同构分总共 2 种情况, 循环群的那种由上问可知显然不行.
故考虑同构于 S3 的情况.(或者直接考虑 S3 )
S3 = {e, a, ab, ab2 , b, a2 }(其中 a 是 3 阶元,b 是 2 阶元, 满足 a2 b = ba, ba2 = ab).
通过简单的穷举可知, 当 H = S3 时,Z(H) = {e}.
例如:
a ∗ ab = a2 b = ba, ab ∗ a = aba = aa2 b = b, �a ∗ ab ̸= ab ∗ a.(ab 和 a 不行)
ab2 ∗ b = ab, b ∗ ab2 = ba = a2 b, �ab2 ∗ b ̸= b ∗ ab2 .(ab2 和 b 不行)
a2 ∗ ab = b, ab ∗ a2 = a ∗ ab, �a2 ∗ ab ̸= ab ∗ a2 .(a2 不行)
|H/Z(H)| = |S3 /{e}| = 6.
得证.
习题 1.9
1. 设 G 为群,a ∈ G, 证明映射 σa : x → axa−1 是 G 的自同构.
2. 非交换群的自同构群不是循环群.
48
1.10 变换与置换
1.10 变换与置换
1.10.1 变换群与置换群
证明
设集合 A = {1, 2, ……, n},S = {f1 , f2 , ……}, 其中 fi ∈ S 都是集合 A 到自身的双射变换.
乘法封闭. 即:∀f1 , f2 ∈ S, f1 f2 ∈ S.
即证明: 当 f1 , f2 是双射时,f1 f2 是双射.
当 f1 f2 (x) = f1 f2 (y) 时, 由于 f2 是双射, 故 f1 (x) = f1 (y), 同理,x = y, 故是单射.
对于 f1 f2 (a) 因为 f2 是双射, 故能找到 x 满足 f2 (x) = f1 f2 (a), 同理可找到一解 a, 故是满射.
结合律.
f3 [f2 (f1 (a))] = f3 (f2 (f1 (a))) = f3 (f2 [f1 (a)]). 故 (f1 f2 )f3 = f1 (f2 f3 ).
存在单位元.
考虑恒等变换, 将集合 A 里的任意元素 x 映射到 x.
存在逆元.
对于一个变换, 考虑它的逆映射. 对于 f (a) = b, 则 f −1 (b) = a.
得证.
49
1.10 变换与置换
1.10.2 置换的轮换表示
( )
1 2 …… n
在前面, 我们将置换写成 , 这样在书写上实在是太麻烦了. 有没有什么
a1 a2 …… an
简单的方法呢?
( )
1 2 3 4
对于置换 , 我们发现,1 和 2 为一个循环,3 和 4 为一个循环. 我们便可以将
2 1 4 3
置换写成 (1 2)(3 4).
( )
1 2 3 4
对于置换 . 按照上面的书写方法可以写成 (1)(2)(3 4), 表示的是 1 和 2 映
1 2 4 3
射到自身,3 和 4 映射到对方. 简写成 (3 4) 也不会影响想要表达的意思, 故可简写成 (3 4).
( )
1 2 3 4
对于置换 , 按照上面的书写方法, 我们什么都不用写. 但是什么都不写就无
1 2 3 4
法表示出这个置换, 考虑到恒等置换在置换群里是单位元, 故可以用 (1) 来表示这种恒等置换.
上面所举的例子就是置换的轮换表示.
就像群里的元素有周期一样, 轮换也是有周期的.
比如轮换 (1 2), 映射一次将 1 映射到了 2, 再进行一次映射就从 2 映射到了 1. 这个轮换
里的元素连续映射两次就都映射到了自身. 故这个轮换的周期是 2, 我们叫它 2-轮换, 或者对
换. 以此类推, 我们就知道了 r− 轮换.
就像群元素的阶一样, 这个 r 也是满足轮换里每个元素映射到自身的最小的正整数.
r− 轮换 σ = (a1 a2 …… ar ) 的阶为 r.
50
1.10 变换与置换
( ) ( )
1 2 …… n 2 1 …… n
我们在前面提过, 也可以表示成 .
a1 a2 …… an a2 a1 …… an
证明
取两个不相交的轮换 (a1 a2 …… an ),(b1 b2 …… bm ). 对于任意的 i, j(1 ≤ i ≤ n, 1 ≤ j ≤ m) 有
ai ̸= bj .
对于轮换 (a1 a2 …… an ) 中的元素 ai , 经过轮换 (a1 a2 …… an ) 后映射到 ai+1 (an 映射到了 a1 ).
而由于轮换 (b1 b2 …… bm ) 中没有 ai , 故经过轮换 (b1 b2 …… bm ) 后仍然是 ai+1 (an 映射到了 a1 ).
根据同样的分析, 先进行轮换 (b1 b2 …… bm ), 再进行轮换 (a1 a2 …… an ) 后仍然映射到 ai+1 (an
映射到了 a1 ).
对轮换 (b1 b2 …… bm ) 中的元素进行同样的分析可证明结论.
证明
对于集合 X = {1.2, ……, n}, 有 n 元对称群 Sn .
任取置换 f ∈ Sn , 对于任意的元素 x ∈ X, 可以得到一个 r-轮换:(x, f (x), ……, f r−1 x).
集合 X 里还有其他不在这个 r-轮换的元素, 再任取一个元素 y, 得到一个新的轮换.
因为 X 是有限集, 故如此重复操作有限次可以得到 f 的所有轮换.
因为置换 f ∈ Sn 是双射, 故对于 f 的两个轮换, 要么完全相同, 要么完全不同.
注: 对于任意两个轮换, 由于 f 是双射, 如果其中分别有元素 x, y 满足 x = y, 则 f (x) = f (y), 以此类推到
整个轮换相同, 这两个轮换能够通过循环移位相互转换.
因此 f 可以分解成两两不相交的轮换的积.
而两两不相交的轮换之积满足交换律, 故这样的分解是唯一的.
51
1.10 变换与置换
1.10.3 置换的对换表示
( )
1 2 …… n
将置换 表示成不相交的轮换乘积的形式, 看起来简单多了. 但是, 一些
a1 a2 …… an
置换在进行轮换分解后会得到高阶的轮换. 在研究一个轮换时, 低阶的轮换肯定比高阶的轮换
容易研究. 那么是否能将高阶的轮换用低阶的轮换表示呢?
这里可以举一个简单的例子:(1 2 3)=(1 3)(1 2).
( )
1 2 3
我们可以简单证明一下: 轮换 (1 2 3) 表示的置换是 .
2 3 1
( )
1 2 3
轮换 (1 3) 表示的置换是 .
3 2 1
( )
1 2 3
然后将 1 映射的结果和 2 映射的结果交换一下. 则有: .
2 3 1
思考
读者可尝试证明:(a1 a2 …… ar ) = (a1 ar )(a1 ar−1 )……(a1 a3 )(a1 a2 ).
52
1.10 变换与置换
我们还可以得出以下结论:
定理: 设 i, j, k, l 是不超过 n 的 4 个不同的正整数, 则有:
(1) (i j) = (k i)(k j)(k i);
(2) (j k i)(k l j) = (i j)(k l).
证明
( )
i j k l
(1) 我们可以直接看右边的轮换. 初始是恒等置换: .
i j k l
( )
i j k l
乘轮换 (k i) 后是 .
k j i l
( )
i j k l
乘轮换 (k j) 后是 .
k i j l
( )
i j k l
乘轮换 (k i) 后是 .
j i k l
这其实就是 2-轮换 (i j).
( )
i j k l
(2) 我们分析左边的轮换. 初始是恒等置换: .
i j k l
( )
i j k l
左边乘轮换 (j k i) 后得到 .
j k i l
( )
i j k l
左边再乘轮换 (k l j) 后得到 .
j i l k
这其实就是 (i j)(k l).
我们在小学的时候学过奇数和偶数.
如果一个置换可以表示成奇数个对换的乘积, 就叫它奇置换. 如果一个置换可以表示成偶
数个对换的乘积, 就叫它偶置换.
我们知道, 一个置换分解成对换的乘积不是唯一的. 那么, 一个置换可不可能既是奇置换又
是偶置换?
53
1.10 变换与置换
我们先定义一个东西来表示置换的对换个数.
如果 f = (a11 ……a1r1 )(a21 ……a2r2 )……(ak1 ……akrk ) 是两两不相交的轮换的积, 则 f 可以分解
∑
k ∑
k
成 (ri − 1) 个对换的积, 设 N (f ) = (ri − 1).
i=1 i=1
这个 N (f ) 就是柯西指数, 其中 N (1) = 0.
注: 前面说过恒等置换 (1) 用轮换 (对换) 表示什么都不用写, 故 N (1) = 0.
解答
设集合 X = {1, 2, ……, n}.
对于任意 h + k + 2 个两两不同的元素 a, b, c1 , ……, ch , d1 , ……, dk ∈ X(这里的 h 和 k 可以取 0), 可以得到
结论:
(a b)(b d1 ………… ch ) = (a c1 …… ch b d1 …… dk ).
dk )(a c1
( )
a b c1 …… ch d1 …… dk
这里给出证明: 先初始为恒等置换 .
a b c1 …… ch d1 …… dk
( )
a b c1 …… ch d1 …… dk
乘轮换 (a b) 后是 .
b a c1 …… ch d1 …… dk
( )
a b c1 …… ch d1 …… dk
乘轮换 (b d1 …… dk ) 后是 .
b d1 c1 …… ch d2 …… a
( )
a b c1 …… ch d1 …… dk
乘轮换 (a c1 …… ch ) 后是 .
c1 d1 c2 …… b d2 …… a
这其实就是 (a c1 …… ch b d1 …… dk ).
由前面的结论:(a1 a2 …… ar ) = (a1 ar )(a1 ar−1 )……(a1 a3 )(a1 a2 ) 可知:
N ((a c1 …… ch b d1 …… dk )) = h + k + 1, N ((b d1 …… dk )(a c1 …… ch )) = h + k.
取一个置换 α ∈ Sn , 在置换的轮换分解中, 集合 X 里的元素 a 和 b 出现且仅出现一次.
a 和 b 的轮换分解式中出现在同一个轮换:
设 α 的轮换分解式为:α = (a11 ……a1r1 )……(ai1 ……airi )……(as1 ……asrs ). 其中 a 和 b 出现在 (ai1 ……airi ) 中.
因为不相交的轮换满足交换律, 则有
(a b)α = (a b)(ai1 ……airi )(a11 ……a1r1 )……(a(i−1)1 ……a(i−1)ri )(a(i+1)1 ……a(i+1)ri )……(as1 ……asrs ).
则 N ((a b)α) = N ((a b)(ai1 ……airi )) + (r1 − 1) + …… + (ri−1 − 1) + (ri+1 − 1) + …… + (rs − 1).
根据上面的结论:(a b)(b d1 …… dk )(a c1 …… ch ) = (a c1 …… ch b d1 …… dk ).
左乘 (a b) 后得到:(b d1 …… dk )(a c1 …… ch ) = (a b)(a c1 …… ch b d1 …… dk ).
得到:N ((a b)(ai1 ……airi )) = N ((b ……)(a ……)) = ri − 2.
则 N ((a b)α) = N (α − 1).
注: 将 α 进行轮换分解, 原来的每个 (ai1 ……airi ))��ri − 1 个对换的乘积. 这点在左乘 (a b) 后依旧不变, 而
a 和 b 所在的轮换, 在左乘 (a b) 后由 ri − 1 变成了 ri − 2.
a 和 b 的轮换分解式中出现在不同的轮换中:
设 a 和 b 出现在轮换 (a c1 …… ch )(b d1 …… ck )
根据上述结论:(a b)(b d1 …… dk )(a c1 …… ch ) = (a c1 …… ch b d1 …… dk ).
则 N ((a b)(b d1 …… dk )(a c1 …… ch )) = 1 + k + h = 1 + N ((b d1 …… dk )(a c1 …… ch )).
54
1.10 变换与置换
思考
Sn 里所有的奇置换能构成一个群吗? 为什么?
提示: 从群的定义出发, 考虑单位元.
尝试证明: 集合 An 是一个群.
55
1.10 变换与置换
1.10.4 共轭置换的性质
我们从简单的情况开始讨论: 置换 α 轮换分解的结果就是一个轮换.
设集合 X = {1, 2, ……, n}.α = (i1 i2 …… in ).
从 Sn 里任取一个置换 τ , 从定义可知,β = τ ατ −1 = τ (i1 i2 …… in )τ −1 和 α 共轭.
由于 i1 , i2 , ……, in 都是集合 X 里的元素, 可设 τ (i1 ) = j1 , τ (i2 ) = j2 , …….
τ (i1 i2 …… in )τ −1 (jk ) = τ (i1 i2 …… in )(ik ) = τ (ik+1 ) = jk+1 (注意 k = n 时 jk+1 这
里是 j1 ).
故和 α = (i1 i2 …… in ) 共轭的置换为 β = τ (i1 i2 …… in )τ −1 = (j1 j2 …… jn ) =
(τ (i1 ) τ (i2 ) …… τ (in )).
我们发现这个结论对任何的轮换都成立, 即:
∀τ ∈ Sn , τ (i1 i2 …… ir )τ −1 = (τ (i1 ) τ (i2 ) …… τ (ir )).
接下来考虑更复杂的情况: 置换 α 可以轮换分解成多个不相交的轮换的积.
即设:α = σ1 σ2 ……σu = (i1 i2 …… ir )(j1 j2 …… js )……(l1 l2 …… lt ).
则与 α 共轭的置换 β = τ ατ −1 = (τ σ1 τ −1 )(τ σ2 τ −1 )……(τ σu τ −1 ) =
(τ (i1 ) τ (i2 ) …… τ (ir ))(τ (j1 ) τ (j2 ) …… τ (js ))……(τ (l1 ) τ (l2 ) …… τ (lr )).
通过上面的分析, 我们发现共轭的置换具有相同的轮换结构.
设 α 轮换分解的结果为:
α = (i1 i2 …… ir )(j1 j2 …… js )……(l1 l2 …… lt ).
若置换 α 和 β 共轭, 则存在 τ ∈ Sn 满足 βτ = τ α.
即:β = τ ατ −1 = (τ σ1 τ −1 )(τ σ2 τ −1 )……(τ σu τ −1 ) =
(τ (i1 ) τ (i2 ) …… τ (ir ))(τ (j1 ) τ (j2 ) …… τ (js ))……(τ (l1 ) τ (l2 ) …… τ (lr )).
如果两个置换具有相同的轮换结构, 它们是否共轭呢?
56
1.10 变换与置换
解答
设置换 α 和 β 具有相同的轮换结构, 即:
α = (i1 …… ir )(j1 …… js )……(l1 …… lt ).
β = (a1 …… ar )(b1 …… bs )……(d1 …… dt ).
( )
…… i1 …… ir j1 …… js …… l1 … ……… lt ……
令τ= ∈ Sn .
…… a1 …… ar b1 …… bs …… d1 … ……… dt ……
此时,β = τ ατ −1 .
Sn 中的置换间的共轭关系是一个等价关系, 每个等价类称为共轭类.
注: 等价关系包括反身性、对称性、传递性. 在这里表现为:
反身性:Sn 里的置换 α 和自己共轭.
对称性: 如果置换 α 和 β 共轭, 则置换 β 和 α 共轭.
传递性: 如果置换 α 和 β 共轭, 置换 β 和 τ 共轭, 则 α 和 τ 共轭.
思考
请读者完成 Sn 中的置换间的共轭关系是一个等价关系的证明.
习题 1.10
1. 把 (4 5 6)(5 6 7)(6 7 1)(1 2 3)(2 3 4)(3 4 5) 表示成两
两不相交的轮换的积.
2. 如果置换 f = (a11 , ..., a1r1 )(a21 , ……, a2r2 )……, (ak1 , ..., akrk ) 是两两不相交的
轮换的积. 证明:f 的阶为 lcm(r1 , r2 ……, rk ).
注:lcm 是求最小公倍数.
57
1.10 变换与置换
阅读材料
数字华容道的可解性
在 n×n 的方格里写上数字 1 ∼ n2 − 1, 剩下一个是空格. 我们要做的就是通
过空格与上下左右的数字进行交换, 使得这些数字按从小到大的顺序依次排列.
下面以 4×4 的正方形来讲述一下置换在其中的应用, 读者可以类推到 n×n
的情况.
58
1.11 置换群
1.11 置换群
1.11.1 二面体群
59
1.11 置换群
1.11.2 单群
单群
如果群 G 没有非平凡的正规子群, 则群 G 称为单群.
解答
设 G 是交换单群. 交换群的子群是正规子群, 且 G 是单群, 故它的子群只有 {e} 和它本身.
如果 G 里只有单位元 e, 即:G = {e}.
此时它是交换单群, 但是 1 不是素数, 故不是素数阶循环群.
如果 G 里还存在着除了单位元 e 的其他元素, 比如 g ∈ G.
由于 G 的子群只有 {e} 和 G, 故 G = ⟨g⟩, 则 G 是循环群.
而如果是合数阶的循环群, 一定还有素数阶的循环子群, 故 G 是素数阶循环群.
1.11.3 置换群的性质
60
1.11 置换群
解答
知识回顾:
1.(习题 1.5T4) 在一个有限群里,阶大于 2 的元的个数一定为偶数.
2.6 阶群有两种结构, 一种是循环群, 一种同构于 S3 .
3. 克莱因四元群 K = {(1), (1 2)(3 4), (1 3)(2 4), (1 4)(2 3)}.
由于阶大于 2 的元个数是偶数,1 阶元即单位元个数为 1 个, 那在 6 阶群中还有奇数个 2 阶元.
考虑 6 阶群的两种结构:
如果是循环群:显然要有 6 阶元, 而 A4 中没有, 子群中自然也没有.
如果是同构于 S3 = {(1), (1 2), (1 3), (2 3), (1 2 3), (1 3 2)} 的情况. 则存在 3 个 2 阶元,2 个 3
阶元,1 个单位元.
在 A4 里能分解成偶数个对换, 同时阶为 2 的元素共有 3 个:(1 2)(3 4),(1 3)(2 4),(1 4)(2 3).
则克莱因四元群 K = {(1), (1 2)(3 4), (1 3)(2 4), (1 4)(2 3)} 是 A4 这个 6 阶子群的子群, 但是
4 ̸ |6, 产生矛盾.
故 A4 不存在 6 阶子群.
61
1.11 置换群
解答
正规: 也就是对于一个在 K 里的元素, 它的所有共轭元也会在子群里.
因为这里都是取整个共轭类来组成的子群, 自然满足条件.
思考
我们知道,S4 不是单群, 请列举出 S4 全部的正规子群.
提示: 考虑 S4 的共轭类.
证明
知识回顾: 如果一个元素在正规子群里, 它的所有共轭元也会在正规子群里
两个置换为共轭置换当且仅当它们具有相同的轮换结构.
如果正规子群 H 有一个 3-轮换, 那它就有所有的 3-轮换.
An 中所有元素都可以表示成 3 轮换的乘积.
交错群 An 中都是偶置换, 不同的置换都可以表示成 3-轮换的乘积.
单位元:(1) = (1 2 3)(1 2 3)(1 2 3).
r− 轮换可以先转换成对换表示, 然后再由对换转成 3-轮换:
(a1 a2 …… ar ) = (a1 ar )(a1 ar−1 )……(a1 a3 )(a1 a2 ) ,(i, j)(i, k) = (i, k, j).
形如 (1 2)(3 4) 的偶置换:(i, j)(k, l) = (j, k, i)(k, l, j).
由于群的封闭性, 任何 3-轮换的乘积都在 H 里, 故 H = An .
62
1.11 置换群
解答
设 H 是 An (n ≥ 5) 的正规子群 (H ̸= {e}). 取 H 里除单位元外不动点最多的一个置换 σ.
σ 是偶置换 (至少有 2 个对换), 则 σ 最多有 n − 3 个不动点.
假设 σ 的不动点个数少于 n − 3 个, 按照 σ 的轮换分解里是否存在 3 阶及以上的轮换可分为两类.
(1)σ 的轮换分解里存在 3 阶及以上的轮换.
设 σ = (i1 i2 i3 ……)…….
当 σ 里最高阶就是 3 阶的轮换时,σ 里只有 3 阶的轮换.
这里可以用反证法证明:
如果 σ 里存在 2 阶的轮换, 即:σ = (i1 i2 i3 )……(i4 i5 )…….(按轮换阶数从高到低排列)
2
由于不相交的轮换满足交换律, 故 σ = [(i1 i2 i3 )……(i4 i5 )……]2 = [(i1 i3 i2 )……](此时都是 3 阶轮
换)
则 σ 2 的不动点个数比 σ 少, 故产生矛盾.
由于 H 是正规子群, 与 σ 具有相同轮换结构的置换都会在群里.
由于群的封闭性, 这些置换相乘会消去一部分, 最后得到 σ 就是一个 3-轮换.
注: 举个简单的例子方便大家理解:
对于置换 (i1 i2 i3 )(i4 i5 i6 ) ∈ H, 有 (i1 i2 i3 )(i4 i6 i5 ) ∈ H.
由于群的封闭性,(i1 i3 i2 ) = (i1 i2 i3 )(i4 i5 i6 )(i1 i2 i3 )(i4 i6 i5 ) ∈ H.
当 σ 里是最高阶大于 3 阶的轮换时, 同理可得,σ 的轮换分解里都是和它同阶的轮换:
和上面相同的思路, 设最高阶为 r 阶, 可以知道 σ 就是一个 r− 轮换.
由于这个一个正规子群, 故所有的 r− 轮换都会在 H 里, 而 r− 轮换都可以用 3-轮换 (偶置换) 表示.
由于群的封闭性, 设 σ = α1 α2 ……αn 为一些 3-轮换的乘积, 则 σ2 = α1 α2 ……αn2 , 也在群里. 则它们相乘的
新置换 α12 α22 ……αn−1
2
不动点会比 α 少.
故产生矛盾.
(2)σ 的轮换分解里不存在 3 阶及以上的轮换. 即:σ 的轮换分解里都是一些不相交的对换.
比如 σ = (i1 i2 )(i3 i4 )…….
此时取 (i3 i4 i5 ) ∈ Sn , 对于置换 σ 有共轭置换:τ = (i3 i4 i5 )(i1 i2 )(i3 i4 )……(i3 i5 i4 ) =
(i1 i2 )(i3 i5 )…… ∈ H.
而由于逆元存在和群的封闭性, 则有 τ −1 ∈ H, 则 στ −1 = (i3 i5 i4 )…… ∈ H.
−1
此时 στ 的不动点数会比 σ 少, 这样就会产生矛盾.
63
1.11 置换群
1.11.4 哈密顿四元数群
哈密顿四元数群
设 Q = ⟨a, b⟩ 是由 a,b 两个元素生成的有限群,e 是群 Q 的单位元.
Q 中元素满足以下关系:a4 = b4 = e, a2 = b2 ̸= e, ba = a3 b.
思考
哈密顿四元数群是一个 8 阶群, 请证明这个结论并分析同构意义下的 8 阶群有几种.
习题 1.11
1. 证明: 当 n ≥ 5 时,Sn 有 3 个正规子群, 分别为 {(1)},An 和 Sn .
2. 写出 D4 的全部元素和全部正规子群.
(未完待续)
64