第6讲子群的性质
第5节子群
7/14
近世代数
子群判定定理3
定理2.3 (判定定理三) 设G为群,H是G的非空有 限子集,则H是G的子群当且仅当 a,b∈H有ab∈H. 证 必要性显然. 为证充分性,只需证明 a∈H有a1∈H. 任取a∈H, 若a = e, 则a1 = e∈H. 若a≠e,令S={a,a2,…},则SH. 由于H是有穷集,必有ai = aj(i<j). 根据G中的消去律得 aji = e,由a ≠ e可知 ji>1, 由此得 a ji1a = e 和 a a ji1 = e 8/14 1 j i 1 从而证明了a = a ∈H.
则G关于矩阵乘法构成群. 找出G的所有子群.
解 令A, B, C, D分别为
1 0 i 0 0 1 0 i 0 1 , 0 i , 1 0 , i 0
G的子群有6个,即 平凡子群:(A) = {A}, G 2 阶子群:(-A) = {A, -A}, 4 阶子群:(B) = {A,B,-A,-B}, (C) = {A,C,-A,-C}, (D) = {A,D,-A,-D},
近世代数
5.2 子群与生成子群
子群的定义 子群的性质 子群的判别 生成子群
3/14
近世代数
子群
定义2.1 设G是群,H是G的非空子集, (1) 如果H关于G中的运算构成群,则称H是G的子 群, 记作H≤G. (2) 若H是G的子群,且HG,则称H是G的真子群, 记作H(G). 例如: nZ (n是自然数) 是整数加群(Z,+) 的子群.
群论讲课提纲
群论讲课提纲
第一章 抽象群理论
群的大体概念 一、群的概念 实例分析; 群的概念。 二、大体概念
有限群与无穷群(群的阶); 持续群与分立群; 阿贝群(互换群),例题;
对称群,例题(234444{,,,,,,,}x y C E C C C m m νμνσσ=)
; 循环群(生成元) 有限群的大体性质
一、群的乘法表(群乘表) 群乘表构造方式(SL2群,4C ν群) 群乘表的性质(重排定理及推论) 二、元素的阶 例题分析
概念(元素的阶)
几点结论 3、元素的共轭
概念(共轭元素)
共轭的性质(自反、对称、传递) 4、共轭类
等价关系与集合的划分 共轭类的概念
关于类的几个结论(7条,例题)
类的积(i j ijk k k
C C a C =∑,例题)
子群与商群 一、子群的概念
概念、判别条件、一般子群 二、陪集(旁系) 概念 例题与分析 陪集的性质
① 子群与它的任何一个陪集没有一起元素, 即
&,X G X H XH H HX H Φ∀∈∉⋂=⋂=
② 子群的任何两个左(右)陪集要么完全相同,要么完全不同。即
,:XH YH or XH YH Φ=⋂=
③ 子群与它的所有相异左(右)陪集概念群的一个划分*。 推论1:群的阶与子群的阶之比为整数,即G n
k H
m
=
=;
推论2:群阶与元素阶的商为整数。
3、共轭子群
定理:以群G 中任何元素为过渡元素对子群1H 作共轭变换取得的集合2H 仍然是G 的子群,称为1H 的共轭子群。
例题
4、正规子群(自轭子群、不变子群)
例题分析
正规子群的两种概念 正规子群的性质 ① 不变子群的任何两个陪集的积仍然是该子群的陪集;
第5讲_子群的性质
S3 ={ (1), (12),(13),(23),(123),(132)} ={e,f1, f2, f3, f4, f5,}
2012-2-20 16
生成的子群
a生成的子群<a> = { ak | k∈Z } , a∈G 注:e=a0,a的逆元为a-1 B生成的子群<B> = ∩{ H | H≤G, B⊆H }, B⊆G ⊆
< B >= {a a ...a | n ∈ Z
k1 k 2 1 2 kn n
+
且i = 1,2,..., n, ai ∈ B, ki ∈ Z }
Klein 四元群G={e,a,b,c}
子群H={e,a}的右陪集分别是He=Ha=H, Hb=Hc={b,c}。
24
陪集的性质
定理10.7-9: G 为群,H 是G 的子群,则 (1) He=H; (2) a∈Ha; (3) Ha≈H; (4) a∈Hb ⇔ ab−1∈H ⇔ Ha=Hb (5) 在G 上定义二元关系R, aRb⇔ab−1∈H,则R ⇔ 为等价关系,且[a]R=Ha (6) a,b∈G, Ha∩Hb=∅ 或Ha=Hb,且∪Ha=G
群论中的群和子群
群论是数学中一个重要的分支,研究的是群及其性质与结构。而群则是具备代数结构的一个集合,其中包含了运算和运算规则。本文将介绍群论中的群和子群的概念以及一些重要性质和例子。
在群论中,群被定义为一个集合G和一个二元运算组成的代数结构,满足以下四个性质:封闭性、结合律、存在单位元和存在逆元。具体地说,对于群G中的任意两个元素a和b,它们的运算结果a和b也在G中。此外,群运算必须满足结合律,即(a b)c=a(b c)。群中必须存在一个单位元e,使得对于任意的元素a,
a e=e a=a。最后,对于每个元素a都必须存在一个逆元a^-1,使得a a-1=a-1*a=e。这些性质使得群成为一个具有一定代数结构的集合。
群的一个重要概念是子群。子群是指一个群G的一个非空子集H,其本身也构成一个群,且H中包含了G的运算。换句话说,子群是群中封闭的子集。子群的一个重要性质是它必须包含群G的单位元。此外,子群中的每个元素都必须同时是群G中元素的逆元。例如,对于一个群G,它的子集H如果同时满足封闭性、含有单位元以及对于每个元素a都有a^-1也在H中,则H是G的一个子群。
对于子群的性质,我们可以得到以下结论:首先,子群的运算是满足结合律的。这是因为子群是通过继承原群的运算所得到的,而原群的运算满足结合律。其次,子群的单位元是原群的单位元。这是因为子群必须包含原群的单位元,所以它的单位元一定与原群的单位元相同。最后,子群的逆元也是原群的逆元。这是因为子群必须包含原群中每个元素的逆元,所以子群的逆元一定与原群的逆元相同。
第5讲 子群的性质
子群证明举例1
设H,K≤G, 则 H∩K≤G 证:单位元e ∈H∩K,所以H∩K非空! 任给a,b∈H∩K, 因为H,K≤G, 则ab-1∈H∩K
2011-5-30
15
子群证明举例2
设H,K≤G, 则H∪K≤G⇔H⊆K∨K⊆H 证 :只证必要性 假若∃h(h∈H,h∉K), ∃k(k∈K,k∉H), 则hk∉H,否则k=h-1(hk)∈H,矛盾. 同理hk∉K, 从而hk∉H∪K。 但是h,k∈H∪K, 与H∪K≤G矛盾。
2011-5-30
22
中心与正规化子
中心C ∀ 中心 = { a | a∈G, ∀x∈G(ax=xa) } a 的正规化子 正规化子N(a) = { x | x∈G, xa=ax }, 正规化子 a∈G H 的正规化子N(H) = { x | x∈G, 的正规化子 xHx−1=H }, H≤G 共轭子群xHx−1 = { xhx−1 | h∈H } 共轭子群 其中H≤G, x∈G
<Z12,+12>
2生成的子群<2> = { 0,2,4,6,8,10 } 3生成的子群<3> = { 0,3,6,9 }
Klein 四元群
<e>={e},<a>={a,e}, <b>={b,e},<c>={c,e}
子群名词解释
子群的概念和性质
一、子群的定义
子群是指一个群中的一部分元素构成的集合。具体来说,设 G 是一个群,H 是 G 的一个子集,如果 H 中的所有元素都可以用 G 中元素的组合来表示,那么 H 就称为 G 的一个子群,记作 gH,其中 g 是 G 中的任意元素。
举个例子,设 G 是一个由三个元素{1,2,3}构成的群,H={1,2}。那么 H 就是一个子群,因为 H 中的所有元素都可以用 G 中元素的组合来表示,即 H={1,2}={1,2,3}。
二、子群的性质
子群有许多重要的性质。下面我们来介绍一下子群的交叠、子群的补集、子群的子群等。
1. 子群的交叠
设 G 是一个群,H 是 G 的一个子群,K 是 G 的另一个子群。那么,H 和 K 的交叠 (即 H 和 K 的交集) 是一个子群,称为 H 和K 的交叠子群。
举个例子,设 G 是一个由三个元素{1,2,3}构成的群,
H={1,2},K={1,3}。那么,H 和 K 的交叠={1,2},是一个子群。
2. 子群的补集
设 G 是一个群,H 是 G 的一个子群。那么,H 的补集是指 G 中所有不等于 H 的子群的集合。
举个例子,设 G 是一个由三个元素{1,2,3}构成的群,H={1,2}。
那么,H 的补集包括 G 的所有其他子群,即 G={1,2,3}。
3. 子群的子群
设 G 是一个群,H 是 G 的一个子群。那么,H 的子群是指 H 中所有元素的集合,即 H 的补集。
举个例子,设 G 是一个由三个元素{1,2,3}构成的群,H={1,2}。那么,H 的子群包括 G 的所有其他子群,即 G={1,2,3}。
稳定子群
群论概念
01 定义
03 群 05 的概念
目录
02 性质 04 子群
基本信息
稳定子群亦称稳定化子。一种特殊的子群。设群G作用在集合X上,x∈X,G中作用在x上使x不变的元素的全 体,即{g∈G|xg=x},它是G的一个子群,称为x的稳定子群,记为SG(x),或StG(x)。
稳定子群的概念还可以推广。设Δ是Ω的一个子集合,可自然地得到两个子群。第一个子群由G中那些把Δ中 每个元素都不变的元素组成,这个子群称为子集Δ的点不变稳定子群。第二个子群由G中那些把Δ作为整体还变成 Δ的元素组成,这个子群称为Δ的集不变稳定子群,分别记为GΔ和G{Δ}。
定义为所有n阶实可逆方阵的集合,乘法为矩阵乘法,则构成一个群。 这个群称为一般线性群,记为。
简单例子
例1在普通乘法下是群。 证:1)封闭性:1×1=1 (-1)×(-1)=1 (-1)×1=-1 1×(-1)=-1 2)结合律:成立 3)单位元:1 4)逆元素:1的逆元是1,-1的逆元是-1 例2在mod n的加法下是群. 证:1)封闭性:除以n的余数只能是,故封闭性成立 2)结合律:成立 3)单位元:0 4)逆元素:对任意元素a有,a的逆元
定义
定义
设X为G空间,x∈X。则Gx:={g∈G|gx=x},称Gx为点x的稳定子群。
性质
性质
Gx为G的闭子群。
群的性质与子群分析方法
群的性质与子群分析方法
在数学中,群是一种代数结构,它描述了一种操作系统的抽象
代数性质。一个群由一组元素和一个二元运算组成,这个运算可
以是乘法、加法或其他。在群中,这个运算必须满足四个基本性质,即封闭性、结合律、存在单位元素和存在逆元素。这些性质
使得群理论成为代数学、数学物理学、计算机科学以及抽象代数
学等领域中的重要工具。
最初,群是作为几何变换的代数理论而出现的,现在广泛应用
于物理、化学、计算机科学等各个领域。群的性质决定了它在各
个领域中的应用,例如,交换群(或称阿贝尔群)在量子理论、
加密算法等领域有着广泛应用,具有重要意义。
群的一个基本概念是子群,即一个群的子集合,其元素在同样
的运算下也构成一个群。子群可以帮助我们更好地理解群的性质,以及找到一些更常见的群的例子。此外,子群也对于构建一些群
的分类体系,以及研究群之间的关系有着重要的作用。
子群的分析方法是研究群性质的一种方法。通过找到群的子群,我们可以发现更多的群的性质,以及群之间的关系。例如,如果
一个群有很多子群,这可能反映出这个群的结构比较复杂;如果
一些子群构成了很特殊的形式,可能意味着这个群具有某些特殊
的性质,如对称性等。
其中一个研究子群的方法是通过其生成元来找到它的结构。所
谓生成元,是指通过运算得到其他元素的元素。例如,在阿贝尔
群中,每个元素都可以由生成元1得到,即“1+1=2”,“2+1=3”等。在非阿贝尔群中,生成元的结构可能更加复杂。通过研究子群的
生成元之间的关系,可以揭示群结构更深层次的性质。
另一个研究子群的方法是通过已知子群求出其他子群。例如,
群与子群
例题5 设<H,*>和<K,*>都是群<G,*>的子群,试证 明<H∩K,*>也是<G,*>的子群。
证明 设任意的a,bH∩K,因为<H,*>和<K,*>都是
子群,所以b-1H∩K,由于*在H和K中的封闭性,
所以a*b-1H∩K,由定理5-4.8即得<H∩K,*>也是 <G,*>的子群。
定理5-4.8 设<G,△>为群,S为G的非空子集,如果对 于任意元素a,bS有a△b-1S,那么, <S,△>必定是 <G, △>的子群。 分四步证明: 1)先证G中的幺元e也是S中的幺元 对任意元素aSG, e=a △ a-1S 且 a△e=e△a=a,即e也是S中的幺元。 2)再证S中的每一个元素都有逆元 对任意元素aS中, 因为eS, 所以 e△a-1S ,即a-1S 。 3)最后证明△在S中是封闭的 对任意元素a,bS, b-1S, 而b=(b-1)-1 所以 a△b=a△=(b-1)-1S 。 4) 结合律是保持的
譬如对于集合sabcd将a映射到bb映射到dc映射到ad映射到c是一个从s到s上的一个一对一映射这个置换可以表示为即上一行中按任何次序写出集合中的全部元素而在下一行中写每个对应元素的象
5-4 群与子群 一、群
定义5-4.1 称代数结构<G,>为群(groups),如果
子群
(IV )子群
一、定义及例子
定义
☆设G 是群,则},|{)(G x xa ax G a G C ∈∀=∈=【称为群G 的中心(Center )】,则G G C ≤)(
二、判定方法
判法1:⎪⎩
⎪⎨⎧∈∈∀∈∈∀∈-(逆元)(单位元)封闭H a H a H e H b a H ab 1,)(,, 判法2:H b a H ab G H G H ∈∀∈⇔≤⊆≠Φ-,,1则
设
判法3:H b a H ab G H H G H ∈∀∈⇔≤∞<⊆≠Φ,,||,则
设【看来,有限集合只需要封闭就够了】
·来生成。决定的的因子的子群可以由则加群】
生成,可以且的所有子群为则子群理论分类,设【按照有限阶循环群的的子群:
][r n ]1[}|1|){(),(,0)(r r Z Z n r n r a G a G n a o Z n n n ≤≤=>=
三、生成子群
H S H
S G S ⊆=
⊆≠Φ)(S S S ,1),即
并记为(生成的子群,
子群为由的所有子群中,最小的称含、定义:设 ①子群的交是子群
②子群的并未必是子群
},1,|...{22211N n ti s si s s s S tn n t t ∈±=∈)中的元素
、(
·特别地
⎩⎨⎧∞
===∈==→=---)(,...},,,,,{...,)(},,...,,{}
|{)()(}{},{2121a o a a e a a m a o a a e Z i a a S a a S m i )【不好看】简记(
Eg.S={a,b},且ab=ba
({a,b})=(a,b)={a i b j |i,j ∈Z }
第6讲 循环群和置换群
2021/12/28 2021/12/28
28 28
第二十八页,编辑于星期三:十六点 分。
奇置换、偶置换
奇置换:表成奇数个对换之积 偶置换:表成偶数个对换之积 奇置换与偶置换之间存在一一对应,因此
各有n!/2个
2021/12/28 2021/12/28
29 29
第二十九页,编辑于星期三:十六点 分。
Eulerφ函数φ(n):当n=1 时, φ(1)=1;当n>1时,它的值φ(n) 等于比n小而与n互素的正整数的
个数。
2021/12/28 2021/12/28
当n=1 时G=<e>的生成元为e; 当n>1 时,∀r(r∈Z+∧r<n),ar 是G 的生成元⇔(n,r)=1.
8
第八页,编辑于星期三:十六点 分。
例10.14(1-3)
(1) <Z,+>整数加群,
1,-1都是生成元
(2) <Zp,+p>模p整数加群
除0外,每个元都是生成元
(3) <Zn,+n>模n整数加群
与n互素的元都是生成元
2021/12/28 202211//1122//2288
9 第九页,编辑于星期三:十六点 分。
证明思路:
14
13
2 4
3 1
群论中的群与子群
群论中的群与子群
在数学领域中,群论是一门非常重要的学科,其研究对象是群
和群之间的关系。群是一种代数结构,一般来说,它由一组元素
和一个二元运算所构成。这个二元运算必须满足结合律、存在单
位元素和逆元素等性质。子群则是群论中的一个基本概念,它是
指一个群中的子集,该子集可以构成一个群,并且该子群的元素
在原来的群中依然满足同样的运算法则。
在群论中,群中的元素可以是任何对象,但它们必须满足一些
特殊的性质。例如,群中的元素必须是可逆的,所以它们必须具
有逆元素;同时,群中的元素也必须遵守结合律,这意味着它们
的运算顺序不影响结果。此外,群中的元素也必须具有单位元素,该元素在进行运算时不会改变元素的值。
子群是指在一个群中选择一些元素,并对它们进行运算形成的
小群。这些子群的运算法则必须和原来的群相同。一个最简单的
例子是,一个由整数{…,-2,-1,0,1,2,…}构成的加法群,它的子群可
以是所有偶数的整数。可以看到,偶数的整数在加法运算下构成
了一个群,并且它们的加法运算法则是和原来的加法群相同的。
子群的一个关键性质是,它必须是原来的群中的一个子集。这
意味着,子群中的元素必须在原来的群中仍然满足群的公理。例如,如果一个群是由实数和加法运算构成的,那么该群的子群必
须仍然具有实数的性质,否则就不是一个合法的子群。
在群论的研究中,子群也具有特殊的意义。它们可以用来描述
一些不同的结构。例如,在纯数学中,子群可以用来描述对称性,这对物理学来说非常有用。同时,在编程中,子群也可以用来描
述一些数据的结构,比如笛卡尔积。
离散数学 第五、六、七讲 群、环、域
1
a n a n 1 ... a 2 a 1
1
1
1
1
思考:一阶群、二阶群、三阶群各有几个?
9
一、群的定义和性质
为了继续介绍群的性质, 我们首先定义群〈G, *〉的 任意元素a的幂。 如果n∈N, 则
a e n 1 n a a a n 1 n a (a )
0
由以上定义可知, 对任意m、k∈I, am, ak都是有意义 的,另外群中结合律成立, 不难证明以下指数定律成立:
a a a m k mk (a ) a
m k
mk
(m、k∈I) (m、k∈I)
10
一、群的定义和性质
定义4:设〈G ,*〉是一个群, 且a∈G, 如果存在正整数n使
an=e, 则称元素的阶是有限的, 最小的正整数n称为元 素a的阶。 如果不存在这样的正整数n, 则称元素a具
13
一、群的定义和性质
定理9: 在有限群〈G , * 〉中, 每一个元素具有一有限阶, 且阶数至多是|G|。 证: 设a是〈G , * 〉中任一元素。 在序列a, a2 , a3, „, a|G|+1中至少有两元素是相等的,
不妨设ar = as, 这里1≤s<r≤|G|+1。
因为 ar-s = ar * a-s = ar * a-r = ar-r = a0 = e 所以, a的阶数至多是r-s≤|G|。 证毕。
离散数学第6讲置换群和循环群
定理11证明:(b)若G是有限集且|G|=k,则<G,*>与<Nk, +k>同构。
因为G是有限循环群,且|G|=k,故可设 G = { g0, g1, g2, …, gk-1} Nk= {[0], [1], [2], …,[k-1]}
作映射f: G→Nk, f(gi)=[i]
(i)证明f是双射函数 f是单射 : 任取gt, gh∈G, 若gt≠ gh,则必有[t]≠[h]。假如[t]=[h],则t-h=mk, t=h+mk,gt = gh+mk =gh*(gk)m = gh* (e)m = gh ,这与gt≠ gh相矛盾。 容易看出f满射,所以f是双射。
p6
1 2
2 1
3 4
4 3
( 旋转
270 )
p7
1 1
2 4
3 3
4 2
( 旋转
360 )
p8
1 3
2 2
3 1
4 4
( 绕 AA ' 翻转 ) ( 绕 BB ' 翻转 ) ( 绕 13 翻转 ) ( 绕 24 翻转 )
一、置换群
这不是对称群, 元素没有4!个, 是一置换群。 一般地说, 在合成运算◇作用下, n边正多边形
3
2
( 旋转
240 )
一、置换群
例2 两面体群(续) 再将三角形围绕直线1A、2B、3C翻转。又得到顶点集合的置换:
密码学数学基础第六讲 群(1)
下面介绍三个子群的判定定理。 下面介绍三个子群的判定定理。 定理1(判定定理一 设 , 为群 为群, 是 的非空子集 的非空子集。 定理 判定定理一)设<G,*>为群,H是G的非空子集。 判定定理一 则H是G的子群当且仅当 是 的子群当且仅当 (1) ∀a, b ∈ H 有 a ∗ b ∈ H ;(2)∀a ∈ H 有 a −1 ∈ H 。 定理2(判定定理二 为群, 是 的非空子集 的非空子集。 定理 判定定理二) 设<G,*>为群,H是G的非空子集。 判定定理二 , 为群 则H是G的子群当且仅当∀a, b ∈ H 有 a ∗ b −1 ∈ H 。 是 的子群当且仅当 定理3(判定定理三 为群, 是 的非空子集 的非空子集。 定理 判定定理三) 设<G,*>为群,H是G的非空子集。 判定定理三 , 为群 集合, 如果H是有限集合 是 的子群当且仅当 如果 是有限集合,则H是G的子群当且仅当 ∀a, b ∈ H 有 a ∗b ∈ H 。
定义3 是群, ∈ , 定义 设<G,*>是群,a∈G,使得等式 a k = e 成立的 , 是群 最小正整数k称为 的阶,记作|a|=k,也称 为k阶元。若不 称为a的阶 阶元。 最小正整数 称为 的阶,记作 ,也称a为 阶元 存在这样的正整数k, 成立,则称a为无限阶元 为无限阶元。 存在这样的正整数 ,使得a k = e 成立,则称 为无限阶元。 阶元, 是 阶元 阶元, 例3 在 < Z 6 , ⊕ >中,2和4是3阶元,3是2阶元,而1和5 和 是 阶元 和 阶元, 是 阶元 阶元; 是6阶元,0是1阶元; 阶元 Klein四元群的每个元素都是2阶元。 四元群的每个元素都是 阶元 四元群的每个元素都是 阶元。 阶元, 在< Z , + >中,0是1阶元,其它的整数都是无限阶元。 是 阶元 其它的整数都是无限阶元。
§6.4子群及其陪集(离散数学)
充分性 设(1),(2),(3)成立。
由(3),H非空。 由(1),H内运算封闭.
在G中成立的结合律在子集H中自然成立。
往证H中有单位元1G。任取a∈H,由(2),a-1∈H,
由(1),aa-1∈H,即1G∈H;1G在G中适合1Ga=a, 故在H中亦有此性质。 往证H中任意元素a有逆.因由(2),a-1∈H,但是 G中,a-1a=1G,此式在H中亦应成立,故a-1即a 在H中之逆。
用反证法,若x· y∈H1, 则由x∈H1 及由H1是G的子群知, x-1∈H1, 故, x-1· y)∈H1, (x· 即, y∈H1, 与y H1矛盾。 若x· y∈H2,则由y∈H2 及由H2是G的子群知, y-1∈H2, 故, (x· y-1∈H2, y)· 即, x∈H2, 与x H2矛盾。 因此,x· 1∪H2,而x· yH y∈G,所以H1∪H2≠G。
判别条件一
证明: 必要性
若H是G的子群,则(1)、(3)显然。
现要证(2). (错误证法:由H是G的子群知,H是群,故 对a∈H,有b∈H,使得ab=1,所以b是a 的逆,由a的逆的唯一性,知a-1 =b,而b ∈H ,故 a-1 ∈H 。)
判别条件一
先证H中的单位元就是G中的单位元。
设1G是G中的单位元,1H是H中的单位元。
可表示为ak的方幂。设
a = (ak) m = ak m。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
25
生成的子群举例
整数加群<Z,+>,
2生成的子群<2> = { 2k | k∈Z }
模6加群<Z6,+6>,
2生成的子群<2> = { 0,2,4 } =<4>
3生成的子群<3> = { 0,3 }
5生成的子群<5> = Z6 =<1>
2020/3/3
26
生成的子群举例2
Klein 四元群G={e,a,b,c}
<a,b>= G
子群格
设G是一个群,S={H |HG}是G的 所有子群的集合,在S上定义关系
R如下:
A R B当且仅当A是 B的子群
则<S, R >构成偏序集,称为群G的 子群格。
子群格举例
写出下列群的所有子群
2020/3/3
23
子群证明举例2
设H,KG, 则HKGHKKH 证 :只证必要性,反证法 假若h(hH,hK), k(kK,kH), 则hkH,否则k=h-1(hk)H,矛盾. 同理hkK, 从而hkHK。 但是h,kHK, 与HKG矛盾。
2020/3/3
由于G是有限群,而G的阶大于2的元总是成对出现,所以G里这种元 的个数一定是偶数。
2020/3/3
10
例3 元素乘积的阶
例: G为群,a,b∈G且可交换,
|a|=m, |b|=n,若(m,n)=1, 则|ab| = mn.
证:设|ab| = r
1) (ab)mn=e ⇒r|mn
2) e = ((ab)r)m =(ab)mr=(am)r(bmr)=bmr
= b-1arb= b-1eb=e,所以 t|r 同理r|t 2) ab=b-1 (bab )
2020/3/3
13
例4 元素乘积的阶(2)(注)
例: G为群,a,b∈G是有限阶元,则:
(1)|b-1ab| = |a|
(2) |ab| = |ba| 证: (1)|设|a| = r, |b-1ab|=t ,则
第十章 群与环-
子群的定义和性质
群(Group)
定义10.1(3):设<G,∘>是一个代数系统,其中G 是非空集合,∘是G上一个二元运算,如果 (1).运算∘是封闭的 (2).运算∘是可结合的 (3).存在单位元e (4).对于每一个元素x∈G,存在着它的逆元x-1
则称<G,∘>是一个群
元素a 的阶 |a|:使得ak=e 成立的最小正整数k
有限群的元素都是有限阶,比群的阶小(为群 的阶的因子!!!);
元素都是有限阶的群不一定是有限群
2020/3/3
6
群中元素的性质
|a|=r表示: 元素a的阶是
r
定理10.3 G为群,a∈G, 且|a|=r, 则
(1) ak =e ⇔ r | k 注:元素的阶表示能够使得am e的最小整数m
⇒n|mr⇒n|r, 同理m|r,
⇒mn|r
2020/3/3
11
例3 元素乘积的阶(注)
例: G为群,a,b∈G且可交换, |a|=m, |b|=n,若(m,n)=1, 则|ab| = mn.
证:设|ab| = r 1) (ab)mn= (a)mn (b)mn= ( (a)m)n((b)n)m=ee
e’ =e H
这样,因为H是一个群,方程ya=e在H中有解a’,但a’也是这个方程在 G里的解,而这个方程在G里只有一个解,就是a-¹所以
a’= a-¹=e
2020/3/3
20
子群的判定定理2
定理10.5:设G为群,HG非空,若对H中的
任意元素a,b都有ab-1∈H,则H为G的子群.
(3) 假设r>n, 令G´={e,a,a2, …, ar-1}, 则G´中元素两两不 同,否则与|a|=r矛盾. 从而|G´|>n,与G´⊆G矛盾.
2020/3/3
7
例1 元素的阶1
例: G为群,a∈G, |a|=r, 证明|at| = r/(t,r) 证: 令|at| = s, 设(t, r) = d , t =dp, r = dq , r/(t,r) = r/d = q 只要证s = q
(2) |a|=|a-1| (3) 若|G| = n, 则r≤n. 证(1) 充分性. ak = arl =(ar)l=el = e 必要性. k=rl+i, l∈Z, i∈{0,1,…,r-1}
⇒ e = ak = arl+i = ai ⇒ i=0 ⇒ r | k (2) (a-1)r= (ar)-1=e-1=e ⇒ |a-1| 存在, 令|a-1|=t, 则t | r. 同理r | t.
a a-¹=e
2020/3/3
19
子群的判定定理1(注)
定理10.4:一个群G的一个不空子集H作成G的一个子群的充分而 且必要条件是:
1) a,b H ab H 2) a H a1 H
反过来看,假如H是一个子群,1)显然成立,我们证明,这时2)也一 定成立。H既是一个群,H一定有一个单位元e’。我们在H里任意取一 个元a,就得到e’a=a,但e’和a就属于G,所以e’是方程ya=a在G里的一 个接。但这个方程在G里只有一个解,就是G的单位元e。所以
可得
14
子群
定义10.5:设<G,*>是一个群,HG 非空,若<H,*>也构成群,则称<H,*> 为 <G,*>的一个子群。 记作HG.
如果子群 H 是 G 的真子集,则称为 真子群,记作 H<G.
子群{e}及 G 称为 G 的平凡子群。
2020/3/3
15
子群与子代数
设<G,*>是一个群,<S,*>是<G,*>的一个 子群,那么<S,*>中的单位元 e 必定也是 <G,*>中的单位元。x 在S中的逆元也是 在G 中的逆元.
证:必要性显然,证充分性
1.封闭性 条件一
2.可结合性 显然 3.有单位元 因为H非空,必存在aH,由条件2,必有
a-1H,再根据条件1有aa-1 H ,即eH
4.H 中每一元都有逆元 条件二
∴H 为 G的子群.
2020/3/3
ቤተ መጻሕፍቲ ባይዱ
18
子群的判定定理1(注)
定理10.4:一个群G的一个不空子集H作成G的一个子群的充分而 且必要条件是:
24
生成的子群
a生成的子群<a> = { ak | k∈Z } , a∈G
注:e=a0,a的逆元为a-1
B生成的子群<B> = ∩{ H | H≤G, B⊆H },
B⊆G
B
{a1k1
ak2 2
.
..ankn
|nZ
且i 1,2,...,n, ai B, ki Z}
2020/3/3
(at)q = (at)r/d = (ar)t/d= ep = e s|q (at)s= e ⇒ ats=e ⇒ r | ts ⇒ q | ps q | s (p, q互素) 故: q=s
2020/3/3
8
例2 元素的阶(2)
例: G为有限群,则G中阶大于2的元素 有偶数个。
证: a2 = e a2 = a-1a a = a-1,所以 阶大于2的元素必有a a-1.又由于|a|=|a-1| 所以G中阶大于2的元素一定成对出现。
平凡群 只含单位元的群 {e} 有限群与无限群 群G 的阶 G 的基数,通常有限群记为|G| 交换群或阿贝尔(Abel)群
2020/3/3
5
群的阶和元素的阶
群G 的阶 G 的基数,通常有限群记为|G|
元素a 的n 次幂 e n 0
an
a n 1a
n0
(a1)n n 0
否则
a2≠ a a-1 =e
与n>2的假设矛盾。这样我们就有一对不同的阶大于2的元a和a-1。
设G还有元b,b ≠a,b≠a-1,并且b的阶大于2。那么b-1的阶也大于2, 并且b-1≠b。我们也有b-1≠a。
否则
e= b-1b= a a-1= b-1 a-1
消去b-1得b=a-1,与假设矛盾。同样可证b-1≠a-1。这样,除a和a-1 外,又有一对不同的阶大于2的元b和b-1。
∴H为G的子群.
2020/3/3
21
有限子群的判定定理
定理10.6:G为群,H是G的非空子集,如果H是有 穷集,则H是G的子群当且仅当 a, b∈H,有ab∈H
证:必然性是显然的.为证明充分性,只需证明
a∈H 有 a-1∈H.任取 a∈H,若a=e,则a-1=e-1=e ∈H.
若a ≠ e,令S={a,a2, …},则 S H.由于H是有穷集,必有
2
例10.4(1-2)
(1) <Z,+>整数加群 (2) <Zn,+n>模n整数加群
思考: <Zn,n> 是不是群?
2020/3/3
3
例10.5
Klein 四元群G={e,a,b,c}
*eabc eeabc aaecb bbcea ccbae
2020/3/3
4
群的相关术语(定义10.2)
<Z12,+12>
2生成的子群<2> = { 0,2,4,6,8,10 } 3生成的子群<3> = { 0,3,6,9 }
Klein 四元群
<e>={e},<a>={a,e}, <b>={b,e},<c>={c,e}
生成的子群举例3
<Z12,+12>
B={2,3}生成的子群<B> = Z12
a i=a j(i<j).根据G中的消去律得a i-j=e .由a ≠ e可知 j-i >1,由此得a i-j-1a=e 和 aa i-j-1=e ,从而证明a-1=a i-j-1
2020/3/3
22
子群证明举例1
设H,KG, 则 HKG
▪ 证:单位元e HK,所以HK非空! 任给 a,bHK, 则aH, aK, bH, bK.因为H,KG, 必有ab-1H, ab-1K, 从而ab-1HK, 根据判定条件2,命题 得证.
1) a,b H ab H 2) a H a1 H
证明:若是1)2)成立,H作成一个群。 Ⅰ、由于1),H是闭的; Ⅱ 、结合律在G中成立,在H中自然成立; Ⅳ 、因为H至少有一个元a,由2),H也有元a-¹,所以有1),
a a-¹=e H Ⅴ 、由2),对于H的任意元a来说,H有元a-¹,使得
1) (b-1ab)r= (b-1ab) (b-1ab) …… (b-1ab)
= b-1arb= b-1eb=e
所以 t|r 同理 e=(b-1ab)t= b-1atb 所以 r|t 2) ab=b-1 (bab ) )= b-1(ba)b
2020/3/3
b-1b=at
此时, 方法同 理1)
直括a接号t=去就e
2020/3/3
9
例2 元素的阶(2)(注)
例: G为有限群,则G中阶大于2的元素有偶数个.
证:令G是一个有限群。设G有元a而a的阶n>2.考察a-1。我们有
an( a-1)n=e
e ( a-1 )n =( a-1 )n=e
设正整数m<n,而 (a-1)m=e ,那么同上可得am=e ,与n是a的阶 的家设矛盾。这样,n也是a-1阶,易见a-1 ≠a。
G 的子群也是代数系统<G,*,-1,e>的子代数
2020/3/3
16
子群举例
写出下列群的所有子群
Klein 四元群
<Z12,+12>
2020/3/3
17
子群的判定定理1
定理10.4:G是群,H是G的非空子集, 则 HG (1)a,bH, abH, (2) aH, a-1H.
=e⇒r|mn 2) e = ((ab)r)m =(ab)mr=(am)r(bmr)=bmr
⇒n|mr⇒n|r,=e 同理m|r,
2020/3/3
12
例4 元素乘积的阶(2)
例: G为群,a,b∈G是有限阶元,则: (1)|b-1ab| = |a| (2) |ab| = |ba|
证: (1)|设|a| = r, |b-1ab|=t ,则 1) (b-1ab)r= (b-1ab) (b-1ab) …… (b-1ab)
证:1.G中单位元e也为H中的单位元
aHG, 则aa-1 =eH,且ae=ea=a,∴e也为H中么元
2.H 中每一元都有逆元 aH,∵eH,由题设得,ea-1H,即a-1H
3.H 对乘法封闭 a,bH,由上可知b-1H,∴有a(b-1) -1=abH
4.可结合性显然,