第三章 正规子群和群的同态与同构
正规子群

§3.4 正规子群同态基本定理在本节中讨论群的同态基本定理。
首先考虑一种特殊的等价关系。
3.4.1 定理H是G的子群,在G上定义二元关系~如下:a ~ b当且仅当ab-1∈H,则~是G上等价关系。
证(1) 任给a∈G,都有aa-1 = e∈H,所以a ~ a;(2) 任给a, b∈G,如果a ~ b,则ab-1∈H,所以ba-1 = (b-1)-1a-1 = (ab-1)-1∈H,因此b ~ a;(3) 任给a, b, c∈G,如果a ~ b且b ~ c,则ab-1, bc-1∈H,所以ac-1 = aec-1 = a(b-1b)c-1 = (ab-1)(bc-1)∈H,因此a ~ c。
■这种等价关系记为~H,称为由H生成的等价关系。
由H生成的等价关系中的等价类有一个明显的表示。
3.4.2 定理H是G的子群,~H是由H生成的等价关系。
(1) 任给a∈G,都有a= Ha = {ha | h∈H}。
特别地,e= He = H。
(2) 任给a∈G,都有|a|= |H|。
证(1) 任给x∈a,都有x ~H a,由~H的定义得xa-1∈H,设xa-1 = h∈H,则x = xe = x(a-1a) =(xa-1)a = ha,因此y∈Ha。
任给x∈Ha,都存在h∈H,使得x = ha,所以xa-1 = (ha)a-1 = h(aa-1) = he = h∈H,由~H的定义得x ~H a,因此x∈|a|。
(2) 取H到a的映射F:H→a F(h) = ha。
显然F是满射。
任给x, y∈H,如果F(x) = F(y),则xa = ya,由消去律得x = y,所以F是单射。
因为F是双射,所以|a| = |H|。
■因为e= H,所以a~H b当且仅当ab-1∈H=e当且仅当ab-1~H e。
1定理3.4.2的(2)告诉我们,商集G/~H中每个元素(作为G的子集)的基数都是|H|,这样的元素共有|G/~H|个,所以有:3.4.3 定理如果H是G的子群,则| G | = |H|⋅|G/~H|。
近世代数试题及答案

近世代数试题及答案一、选择题(每题4分,共20分)1. 下列哪个选项不是群的性质?A. 封闭性B. 存在单位元C. 存在逆元D. 交换律答案:D2. 有限群的阶数为n,那么它的子群的个数至少为:A. nB. 1C. n-1D. n+1答案:B3. 以下哪个命题是正确的?A. 任意两个子群的交集仍然是子群B. 任意两个子群的并集仍然是子群C. 子群的子群仍然是子群D. 子群的补集仍然是子群答案:A4. 群G的阶数为n,那么它的元素的阶数不可能是:A. 1B. nC. 2D. n+1答案:D5. 以下哪个不是环的性质?A. 封闭性B. 交换律C. 分配律D. 结合律答案:B二、填空题(每题4分,共20分)1. 如果集合S上的二元运算*满足结合律,那么称S为________。
答案:半群2. 一个群G的所有子群的集合构成一个________。
答案:格3. 一个环R中,如果对于任意的a,b∈R,都有a+b=b+a,则称R为________。
答案:交换环4. 一个环R中,如果对于任意的a,b∈R,都有ab=ba,则称R为________。
答案:交换环5. 一个群G中,如果存在一个元素a,使得对于任意的g∈G,都有ag=ga=e,则称a为G的________。
答案:单位元三、简答题(每题10分,共30分)1. 请简述子群和正规子群的区别。
答案:子群是群G的非空子集H,满足H中的任意两个元素的乘积仍然在H中,并且H对于G的运算是封闭的。
正规子群是子群N,满足对于任意的g∈G和n∈N,都有gng^-1∈N。
2. 请解释什么是群的同态和同构。
答案:群的同态是两个群G和H之间的函数f,满足对于任意的g1,g2∈G,都有f(g1g2)=f(g1)f(g2)。
群的同构是同态,并且是双射,即存在逆映射。
3. 请解释什么是环的零因子和非零因子。
答案:在环R中,如果存在非零元素a和b,使得ab=0,则称a和b 为零因子。
如果环R中不存在零因子,则称R为无零因子环。
同态和同构

1
aa
1
假如
1
(a
) a
所以τ-1τ:
a (a ) a
τ-1τ= ε
定义:一个集合A的若干个变换对于以上规定的乘法 作成的一个群叫做A的变换群。 此群的元素不是数
e:g ge g 是G的恒等变换,
由定理一,G 是G的一个变换群。这样 G与G的一个 变换群G 同构。
习
题
课
例1,举一个有两个元的群的例。
例2,设G是有限群,则G中元素的阶都有限 例3,设G为群,试证 n Z及a, b G, 有(aba-1)n = abna-1 例4,设G为群, , b G, a e且a 4b ba 5,证明:ab≠ba a 例5,G为交换群的充要条件是对任意a,b∈G,有
§8.2 同态和同构
定义1:设G,G’是两个群, G上:o G’上:⊙ ,f:G → G’
如果对任意的a,b∈G,都有 f(aob)=f(a)⊙ f(b) 则称f为G到G’的一个同态。进一步
满同态:如果f是满射; 单同态:如果f是单射; 同构:如果f是一一对应的。
例1,
A={所有整数}, B={1,-1}, A:+, f1:a → 1 , f2:a → -1 f3:奇a → -1 , 偶a → 1
定理3不是说,除了全体一一变换所作成的集合外,
没有其它的变换群存在。
例5 A={平面上所有的点}, G={所有绕原点o的旋转} 则G是一个变换群。
证明:用τθ 表示转θ角的旋转,有
I. G是闭的 Ⅱ. 结合律 IV. ε = τ0∈G V. τθ = τ-θ
正规子群和群基本同态定理

设f是G到G’的同态映射。则G’≅G/ker f, 因此, G/ker f的阶为n,ker f是G的子群, 根据拉格郎日定 理,n能整除m。
定义f: GG’, 对任意akG, f(ak)=bk。其中a,b分 别是G和G’的生成元素。
等价类:1={…-3,0,3,6,9,…} 2={…-2,1,4,7,10,…} 3={…-1,2,5,8,11,…}
“运算按照等价类保持。”
aRb, cRd ac R bd
同余关系
正规子群的陪集关系是同余关系
设N是群G的正规子群,可以证明: 若ap-1N, bq-1N,则(ab)(pq)-1N
设f是群G到G’的满同态。 证明:H是G的正规子群 当且仅当 f(H)是 G’的正规子群。 这里:f(H) = {x’ | x’G’, 且存在xH, 使f(x)=x’}
设H,K是群G的两个正规子群,则HK,HK均是G的正规子群, 且:HK/K ≅ H/HK 这里:HK = {ab | aA, bB}
若aj=ak,则j,k对m同余,也对n同余,所以:bj=bk, 因此f是函数。
f(aj ak) = f(aj+k) = bj+k = bj * bk = f(aj)*f(ak)
同态基本定理的应用
例:G是群,H和K都是G的正规子群,且HK, 证明:G/K ≅ (G/H)/(K/H)
比较同态基本定理, G/ker f ≅ G’ 定义f: G/HG/K, 对任意HaG/H, f(Ha)=Ka
右陪集关系
设H是群G的子群。定义G上的关系R如下:
对任意a,bG, aRb iff. ab-1H 实际上: aRb 即:a与b在同一个右陪集中。
3-1群同态与同构

∈ H,
( H ) ≤ G, 且显然 ϕ 诱导 ϕ .
2011-7-29
-1
( H )到 H
的一个同态映射
15:30
定理4 定理4
群G到G的同态映射 ϕ是单射的充分与 必要条件是 , 群G的单位元 e的逆象只有 e.
证 : 必要性显然, 下证充分性. 设ϕ是群G到群G的任一同态映射, 且在ϕ 之下 e的逆象只有e.又设在ϕ之下 a → a, b → b , 当a ≠ b时, 必a ≠ b : 因a = b, 则由于 ab → ab = e,
定理3 定理3
设 ϕ 是群 G 是群 G 的一个同态映射 是满射 ), 则
( 不一定
1) 当 H ≤ G 时 , 有 ϕ (H) ≤ G , 且 H ~ ϕ (H); 2) 当 H ≤ G 时 , 有 ϕ -1 ( H ) ≤ G, 且在 ϕ 之下诱导 出 ϕ ( H ) 到 H 的一个同态映射
-1
-1 -1
故ab = e, a = b, 矛盾.因此, ϕ是单射.
-1
2011-7-29
15:30
例4
பைடு நூலகம்
设6阶群G不是循环群.证明 : G ≅ S3 .
证 : 因为 G 不是循环群 , 故 G 没有 6阶元 . 从而由 Lagrange 定理知 , G 必有 2阶元 或 3阶元 .
2011-7-29
2011-7-29
15:30
定理3 定理3
2 )当 H ≤ G 时 , 由于 ϕ a → a, 则 从而 ab 即ϕ
-1 -1 -1
( H ) 显然非空
, 任取
a, b ∈ ϕ -1 ( H ), 且在 ϕ 之下令 b → b. → a b -1 ,
群同态基本定理与同构定理

思路拓展
采用归纳法,将问题划分为小规模子问题,通过递归调用,逐步缩小问题规模,最终得出证明结果。
证明过程细节
在归纳过程中,需要建立递归终止条件和归纳转移条件,并利用群的定义和性质,逐步缩小问题规模,最终得出 $f(a)=f(b)$ 的矛盾结果。
群同态基本定理的证明方法二
应用场景一
应用场景二
群的同构定理的表述与证明
应用一
在有限群表示论中,群的同构定理可以用来判断两个群是否具有相同的表示。
应用二
在代数拓扑中,群的同构定理可以用来判断两个拓扑空间是否同胚。
群的同构定理的应用举例
密码学中的许多算法都涉及到了群结构,如对称加密算法中的有限域等。
同构定理可以用来判断两个有限群是否同构。如果两个有限群同构,则它们具有相同的性质和结构,因此可以用来构造相同的密码学算法。但是,如果两个有限群不同构,则它们具有不同的性质和结构,因此不能用来构造相同的密码学算法。因此,同构定理在密码学中具有重要的作用。
2023
群同态基本定理与同构定理
CATALOGUE
目录
群与群同态基本概念群同态基本定理的证明群的同构定理群同态基本定理与同构定理的应用群同态基本定理与同构定理的推广
01
群与群同态基本概念
群是一个非空集合,其中存在一个二元运算符,满足封闭性、结合律、单位元存在性和逆元存在性。
封闭性:对于任意$a,b\in G$,有$a\cdot b\in G$。
操作系统的权限管理
群同态基本定理可以用于将一些数据结构的设计问题转化为群同构问题,从而设计出更有效的算法。
数据结构与算法设计
在计算机科学中的应用
量子计算
在量子计算中,同构定理可以用于量子态的变换和量子测量等问题。
群论中的群的同构和同构定理

群论是数学中的一个分支,研究的是群的性质、结构和变换。
群的同构在群论中扮演着重要的角色,可以帮助我们发现不同群之间的相似性,并且提供了一种分类不同群的方法。
同构定理则是群论中的一项重要成果,它不仅提供了一种判断群是否同构的方法,还为我们分析群之间的关系提供了便利。
首先,我们来了解一下群的同构。
群的同构是指两个群之间存在一个双射映射,该映射既保持群运算的性质,也保持了群元素间的关系。
具体来说,设有两个群G和H,如果存在一个映射f:G→H,满足以下条件:(1)f(x * y) = f(x) * f(y),对任意x,y∈G成立;(2)f是双射(即一一映射和满射);那么我们可以说G和H是同构的,记作G≅H。
同构的映射f在保持群运算的性质的同时,也保持了群元素之间的关系。
换句话说,两个同构群中的元素在运算上是相同的,在群的性质和结构上也是相似的。
例如,我们可以通过一个同构映射将整数加法群(Z,+)与自然数乘法群(N,*)建立起一一对应的关系,从而发现它们之间的相似性和对应关系。
而同构定理则进一步帮助我们判断群是否同构,以及刻画群之间的关系。
同构定理包括两个重要的定理,即第一同构定理和第二同构定理。
第一同构定理(同构基本定理)指出了任何一个群G和它的一个正规子群N的商群G/N之间存在一个同构关系。
具体来说,如果N是G的一个正规子群,那么存在一个同构映射f:G/N→im(f),其中im(f)是映射f的像,满足f(gN) = f(g),对任意g∈G成立。
第一同构定理不仅帮助我们理解了群的结构中正规子群的作用,也为判断群是否同构提供了一个重要的工具。
第二同构定理(同构定理)则是对第一同构定理的进一步应用和拓展。
它描述了两个群的商群之间的关系。
具体来说,设有两个群G和H,N1和N2分别是G和H的正规子群,并且存在一个同构映射f:G→H,那么G/N1和H/N2之间也存在一个同构的关系。
第二同构定理进一步说明了群的正规子群的作用,以及同构映射对群之间的关系的保持性。
第三章 正规子群和群的同态与同构

_
_
_
G ~ G,
_
例 令 G = {全体正负奇数 },代数运算为数的普通 乘法;
G = {1,−1}关于数的普通乘法 作成群, _ _ 令 ϕ : 正奇数 → 1, G ~ G , G 是群,但 G不是! 负奇数 → − 1.
结论: 如果 G与G 为各有一个代数运算的 代数系统,
为素数.
∴ a = n,
从而 G =< a > 为循环群,
由G为单群知n为素数. 练习 设G = Z , N = mZ < G , (1)写出商群的全部元素;(2)商群是否为循环群?
作 业
习题3.2 第91页 2,3,4,5
3.3
群同态基本定理
一、复习 二、 群同态基本定理 三、应用
一、复习
1、正规子群:
在 ϕ之下的所有逆象作成的 集合,叫做 ϕ的核 ,记为 ker ϕ .
_
_
G中所有元素在 ϕ之下的象作成的集合, 叫做
ϕ的象集 ,记为 Im ϕ .
结论: 设 ϕ为群 G到群 G 的一个同态映射, K = ker ϕ ,
.
_
则 : (1) ker ϕ
<G , Im ϕ < G; ( 2) ϕ (a ) = ϕ (b ) ⇔ ∀a , b ∈ G , 有 aK = bK . (3)一个同态 ϕ 是单同态 ⇔ Kerϕ = {e } ⊆ G
设N是G的一个正规子群,任取二陪集aN与bN,有
(aN )(bN ) = a ( Nb) N = a (bN ) N = (ab) NN = (ab) N ,
即(aN )(bN ) = (ab) N , 称此为陪集的乘法.
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
§1群同态与同构的简单性质
(Basic Properties of Homomorphism and Isomorphism of the groups)
一 定义
定义1 设 ( G, ) 和 G, 是两个群,如果存在映射ϕ:G → G满足
( )
ϕ (a b) = ϕ (a) ϕ (b)(∀a, b ∈ G(即ϕ 保运算) )
结论3 设ϕ:G → G是群同态映射,那么必存在唯一的群同态 映射σ :G / Kerϕ → G,使三角图转换(ϕ = στ),其中τ 是自 然同态,且σ 必是单同态,而且σ 是满射 ⇔ ϕ是满射。
G
ϕ
G
τ
σ
G / Kerϕ
推论1
设G和G为两个有限群,如果G ∼ G,则 | G | | G | 。
(G, ) 是群。
则ϕ a) (a除以4的余数)是G → G同态映射,所以 ( =r
(2)定理1中条件部分满足时,结论不成立
例2 定理中的满射不可以去掉:G = (Q + , ×)为一个群; G = (2 Z + , ), a b = 2是一个半群,则ϕ ( x) = 2是 一个 G → G (非满射)同态映射,但(G, )是群, (G, )不是群。
H ≤G
事实上,设H ≤ G,则下面条件等价:
(1) aH = Ha, ∀a ∈ G; −1 ( 2 ) aHa = H ∀a ∈ G; ( 3) aHa −1 ⊆ H ∀a ∈ G; 4 ) aha −1 ⊆ H ∀a ∈ G, ∀h ∈ H (
例2 考虑:∀a ∈ S n , ∀x ∈ An , axa −1是一个偶排列,所以 axa −1 ∈ An,于是An Sn
结论1
设ϕ : G → G是群同态映射,那么 Kerϕ G , Im ϕ ≤ G。
结论2
设ϕ : G → G是群同态映射,那么
ϕ是单同态 ⇔ Kerϕ = {e}。
二 自然同态 群的同态基本定理(FHT)
定理1 设G为群,N 为G的任一正规子群,那么必有群同态满射
τ : G → G / N,其中τ ( x) = xN , ∀x ∈ G。
称上述二式为陪集的乘法。
结论
陪集的乘法是全体陪集上的一个代数运算。
定理4 设G为群,N
G。则N的全体陪集关于陪集的乘法
做成一个群,记为G / N。
注:
(1) ∀m ∈ Z , a ∈ G, (aN )m = a m N;
| ( 2 )由Lagrange定理,G |< +∞,当N G时,G / N |= | |G| = [G : N ]; |N|
定理3
同态映射ϕ : G → G为单射 ⇔ ϕ (e ) = {e}。
-1
三 应用举例
例5 证明不循环群6阶群G一定满足G ≅ S3。
作
业
P86:习题3.1, Ex.1,3
§2正规子群和商群
(Normal Subgroups and Quatient groups)
一 正规子群
1.定义
设N ≤ G,如果∀a ∈ G, aN = Na,则称N 为G 的一个正规子群。
2.简单性质
(1) ∀群G,{e}和G都是它的平凡正规子群; ( 2 ) 如果N G, N ≤ H ≤ G, 则N H; ( 3) 如果G是交换群,则∀H ≤ G,H G; ( 4 ) 如果G是群,则∀H ≤ C (G ),H G
例1 在S3中,N = A3 = ((123)) = {(1), (123), (132)}, N S3的正规子群。
均不是单群,但n ≥ 5时,为An单群。
定理 n ≥ 3, n ≠ 4, An是单群。
推论
S n只有一个非平凡正规子群An
定理 6 有限交换群是单群的充分必要条件是 它是素数阶群。
作 业:
P95:习题3.2 1,3-4,6-7 (2,5作为例题讲解)
§3群同态基本定理
(The Elementary Theorem of Group Homomorphism)
定理1 设σ :G → G是群同态满射,Kerϕ ⊆ N 则 G/N ≅G/N
推论 (第一同构定理)设H G且K G,若K ≤ H,那么 G/H ≅G/K H /K 若K 和H中没有包含关系,则 G / HK ≅ G / H
G, N = ϕ ( N ),
(G / HK ≅ G / K HK / K ) HK / H
H
G,进一步,若还有H ∩ N = {e},
则∀h ∈ H , ∀n ∈ N 都有hn = nh
例4 若H ≤ G,那么N ( H ) = {x ∈ G | xH = Hx}叫做H 在G中 的正规化子,试证H N ( H ) ≤ G。Biblioteka 二1. 商群的定义
设N 即
商
群
G,任取2个陪集aN , bN。则 (aN )(bN ) = a ( Nb) N = abNN = (ab) N, (aN )(bN ) = (ab) N
2 子群在同态映射下的象与原象
定理2
设ϕ : G → G是一个同态映射,则 满同态映射;
(1) H ≤ G时,H ϕ(H ) ≤ G;ϕ |H : H → ϕ(H )为
2 ) H ≤ G时,ϕ −1(H ) ≤ G; ϕ |ϕ −1(H ) : ϕ −1(H ) → H 为 ( 同态映射。
3 单射同态的判定
G ⇒ ϕ ( N ) G;
( 2) N
G ⇒ ϕ −1 ( N ) G
5.子群之积
定理3 若群G的一个正规子群和一个子群之积仍是G的子群, 两个正规子群之积仍是正规子群,也就是说,若H ≤ G , N ≤ G, 则
(1) 若N ( 2 ) 若H
G ⇒ NH ≤ G且N G且N G ⇒ HN
NH , H ∩ N
( 3) 在上述讨论中,如果为加群,则符号要做相应的改变,即从 " aN "
变为" a + N "
2.商群的应用
定理5 G为pn阶交换群,p是素数,则G有p阶元素,从而 有p阶子群。 注:G为非交换群时,定理5仍成立。 推论 pq ( p < q, 素数)阶交换群必为循环群。
三
3.1 Hamilton群
ϕ −1[ϕ ( H )] = H
定理4 设σ :G → G是群同态映射,K = Kerϕ,则G的所 有包含K的子群和 G的子群之间存在着一个保持包 含关系的双射f .
作
P100,习题3.3: 1-5.
业
§4群的同构定理
(The Theorem of Group Isomomorphism)
一 群的第一同构定理
二 群的第二同构定理
定理2 (第二同构定理) 设H ≤ K 且K G,那么
(1) H ∩ K H ( 2 ) HK / K ≅ H /( H ∩ K )
例2 证明S 4 / K 4 ≅ S3
三 群的第三同构定理
定理3 (第三同构定理) 设G是群,N G, H ≤ G / N,那么
(1) 存在G的唯一子群H ⊇ N , H = H / N ( 2 )当H G / N时,有唯一的H G, H = H / N ,
例4 设两个群( Z , + )和( Z , ),其中: Z = { , −3, −2, −1, 0,1, 2,3,
ϕ
, Z = 10n n ∈ Z }
= { ,10−3 ,10−2 ,10−1 ,100 ,101 ,102 ,103 , Z ≅ Z。
{
},
}
注:两个群( Z , + ), ( Z , )没有实质性差异,其中一个是另 一个以不同符号和名称实现出来的结果。
S3,
但是H1 = {(1), (12)} ≤ S3,(13)H1 ≠ H1(13),所以H1不是
命题1 如果H ≤ G且[G : H ] = 2,则H
G。
更一般地,在S n中, n : An ] = 2 ⇒ An [S
Sn
3.正规子群的判定
定理1 设G是一个群,N ≤ G,则 N 注: 定理1可改为:设G是一个群,N ≤ G,则 N G ⇔ ∀a ∈ G, ∀x ∈ N , axa −1 ⊆ N G ⇔ ∀a ∈ G, aNa −1 ⊆ N
例3 在S 4中,K 4 = {(1), (12)(34), (13)(24), (14)(23)}, K4 S4
问题: 已知“子群”的概念具有传递性—N ≤ H , H ≤ G ⇒ N ≤ G, 那么“不变子群”是否也具有传递性?即若N ⇒N
?
H 且H
G
G
4. 同态映射下的正规子群
定理2 设ϕ : G ∼ G,则 (1) N
注:
定理1变形:设ϕ是代数体系(G, )到代数体系(G, )的同态映 射(不一定满射),设G = ϕ (G ) = {ϕ (a ) ∀a ∈ G}是G在ϕ下 的像的集合,那么ϕ 就是(G, )到(G, )的同态满射。
(4) (G, )和(G, )均为代数系统,G ≅ G,则(G , )为群时, (G, )也为群。
(5)
结论1:设ϕ : G → G是群同构映射,那么ϕ的逆映射
ϕ −1 : G → G也是群同构映射。 结论2:设ϕ1 : G1 → G2 , ϕ2 : G2 → G3都是群同构映射, 那么ϕ2ϕ1 : G1 → G3也是群同构映射。
结论3:在群之间的同构“ ≅ ”做关系时,“ ≅ ”必是 一个等价关系。
注:
τ → 1) 上述同态满射x ⎯⎯ xN 称作群的自然同态; (
( 2)由定义1知,自然同态G ~ G / N的同态核:Kerτ = N。
τ
定理2 (同态基本定理)设G和G是同态的群:G ~ G, 则N = Kerϕ G且G / N ≅ G