近世代数 第12讲
《近世代数》PPT课件
a b a b ,(m m )o a b d a b(m m )o
10.01.2021
编辑ppt
18
2.2 多项式剩余类环和域
1.域上多项式的定义
– 多项式与码字的关系:桥梁;
• 多项式的系数表示
;
• x的幂次表示
;
– 域上的多项式
• 针对系数定义;
• 例如二进制系数多项式,称为二元域GF(2)上的 多项式。
编辑ppt
28
(1) 常数总是多项式的因子。
(2) 一个多项式 f(x) 是否为既约多项式 与所定义的域有关。
(3) 一个多项式既约的充要条件:多项 式Pl(x) 不能分解成两个次数低于Pl(x) 的多项式的乘积。
(4) 完全分解:n次多项式最多能分解成 n个一次多项式的乘积,被称为完全分 解。
(5) 一次多项式一定是既约的。
(3)加法和乘法之间满足如下分配率 (distributive) :
a(bc) abac
(bc)a baca
则称F是一个域。
10.01.2021
编辑ppt
6
(1)域的阶(针对群中元素的个数),记 为q。
(2)有限域或伽逻华(Galois)域,表示为:
GF(q)。
–域将
10.01.2021
和
编辑ppt
联系在一起?
7
例2-3
– F1:有理数全体、实数全体对加法和乘法都 分别构成域,分别称为有理数域和实数域。
– F2:0、1两个元素模2加构成域;由于该域 中只有两个元素,记为GF(2)。
10.01.2021
编辑ppt
8
• 定理:
– 设p为质数,则整数全体关于p模的剩余类: 0,1,2,…,p-1,在模p的运算下(p模相 加和相乘),构成p阶有限域GF(p)。
近世代数第12讲
第 12 讲§10 不变子群、商群(Normal subgroup, Quatient group )本讲的教学目的和要求:在前一讲中,我们已经知道群G 的每一个子群H 都能“引导”出一批陪集,这些陪集构成的集合R S (或L S )可以构成G 的陪集分解:mHa Ha Ha H G⋃⋃⋃⋃= 21.那么R S 是否可以成为一个群呢?如果R S 成群,对H 有什么特殊的要求吗?本讲正是以这个问题为中心而展开的。
为此,要求在本讲的学习中注意下列问题:1、掌握不变子群的特性,尤其是不变子群的等价定义。
2、商群的证明方法。
3、围绕着不变子群和商群而形成的常见几类例子以及几个思考问题。
本讲的重点和难点:由于在讨论不变子群成立的等价条件时,要用到陪集的一些性质,所以在这里往往会感到棘手一些。
另外商群的形成,由于元素都是子集;多少都会带来一些不习惯的感觉。
一、 不变子群概念的引入问题:若H 是G 的子群且G a ∈, 那么“aHHa=”成立吗?为什么?答:不成立。
如三次对称群()()()()()(){}31,12,13,23,123132S =,,()(){}12,1=H 是3S 的子群。
()()(){}23,123123=H,而()()(){}13,123123=H ,()()123123H H ≠∴.定义2.10.1:设N 是G 的子群,如果对于G 中任一个元a , 都有N a aN =,那么称N 为G 的不变子群,记做GN。
一个不变子群的左(或右)陪集叫做N 的一个陪集。
注:不变子群也叫正规子群。
例1G是群,e 是G 的单位元。
则G 和{}e 是G 的不变子群。
例2 令{|,}N n G na an a G =∈=∀∈。
则N是G 的不变子群。
(P62定理1)。
N ≠Φ,对G 的运算封闭,1n NnN-∈⇒∈。
称N 是G 的中心。
例3 交换群G 的每一个子群都是G 的 不变子群。
例4()()()()()(){}31,12,13,23,123132S =,,()(){}12,1=H 不是3S的不变子群。
《近世代数》课件
近世代数的重要性
近世代数是数学领域中的基础学科之 一,是学习其它数学分支的重要基础 。
它对于理解数学的抽象本质和掌握数 学的基本思想方法具有重要意义,有 助于培养学生的逻辑思维和抽象思维 能力。
课程大纲简介
本课程将介绍近世代数的基本概念和性质,包括集合、群、环、域等代数系统的 定义、性质和关系。
1.1 答案
对。因为$a^2$的定义是两个整数相乘,结果仍为整数。
第1章习题及解答
1.2 答案:(略)
1.3 答案:群的基本性质包括封闭性、结合律和存在单位元。
第2章习题及解答
2.1 判断题:若$a$是整数,则$a^3$也是整数。 2.2 选择题:下列哪个是环?
第2章习题及解答
要点一
2.3 简答题
编码理论中的应用
线性码
线性码是一类重要的纠错码,其生成矩阵和校验矩阵都是线性方程组的解。这 些矩阵的构造和性质都与代数理论紧密相关。
高斯-若尔当消元法
在编码理论中,经常使用高斯-若尔当消元法来求解线性方程组,这种方法在代 数中也有广泛的应用。
物理学中的应用
量子力学中的态空间
在量子力学中,态空间是一个复的向量空间,其基底对应于可观测物理量。这与代数学中的向量空间 概念非常相似。
如果E是F的一个子集,且E中的元素 都是方程f(x)=0的根,其中f(x)是F上 的一个多项式,那么E在F上形成一个 子域。
如果E是F的一个子集,且E中的元素 都是方程f(x)=0的根,其中f(x)是F上 的一个不可约多项式,那么E在F上形 成一个有限子域。
有限域
有限域的性质
有限域中的元素个数一定是某个素数的幂。
理想与商环
理想的定义与性质
介绍理想的定义,包括左理想、右理想、双边理想等 ,并讨论理想的封闭性、运算性质等。
近世代数教学课件
并运算 设 A, B是两个集合 . 由 A的一切元素和 B的一切 元素所成的集合叫做A与B的并集(简称并),记作 A B. 如图1所示.
A
A B
( x A B) ( x A或x B) ( x A B) ( x A且x B)
B
交运算 由集合A与B的公共元素所组成的集合叫做A 与B的交集(简称交),记作: A B ,如图2所示.
A A
交换律 : A B B A ; A B B A 结合律 : ( A B) C A ( B C ) ; ( A B) C A ( B C) 分配律 : A B C A B A C
A B C A B A C
A是B的子集,记作:
( A B) (x : x A x B)
如果集合A与B的由完全相同的元素组成部分的, 就说A与B 相等,记作:A=B. 即
( A B) (x : x A x B)
以集合A的所有子集为ຫໍສະໝຸດ 素的集合,称为A的幂集, 记为P(A).
如果集合A包含无限多个元素,则记为 A =;如 果A包含n个元素,则记为 A =n,此时 P(A) 2n
近世代数
第一章 基本概念
§1 §2 §3 集 合 映射与变换 代数运算
§4 §5 §6
运算率 同态与同构 等价关系与集合的分类
§1 集 合
表示一定事物的集体,我们把它们称为集合或集, 如“一队”、“一班”、“一筐”. 组成集合的东西 叫这个集合的元素. 我们常用大写拉丁字母A,B,C,…表示集合,用 小写拉丁字母a,b,c,…表示元素. 如果a是集合A的 元素,就说a属于A,记作 a A ;如果a不是集合A 的元素,就说a不属于A,记作 a A ; 例如,设A是一切偶数所成的集合,那么4∈A, 而 3 . A
近世代数12
3
代数扩域(续)
7
定理5.3.1 有限扩域一定是代数扩域. 证 设扩域EF且|E:F|=n.对每α∈E,n+1个向量 1,a,a2,…,an在F上线性相关,即有ai∈F使 a0+a1α+…+anαn=0,α是f(x)=a0+a1x+…+anxn=0 的根,因此a是F上的代数元,E是F的代数扩域. 推论5.3.2 设F()是F上的单代数扩域,|F():F|= n是在F上极小多项式的次数,因而单代数扩域 是代数扩域. 例 Q( 2 ,3 )是单代数扩域且|Q( 2 ,3 ):Q|=4.
5
有限域
重点有限域是p元域上多项式的分裂域 定理5.5.1设E是特征p的有限域,则|E|=pn. 证 E是素域Zp上的维向量空间. 定理5.5.2-5.5.3 E是含q=pn个元的有限域 当且仅当E是方程xq-x=0的分裂域. 定理5.5.4 有限域是其素域的单代数扩域. (证明在后)
6
有限域(续)
定理5.5.4证明 设E是含q个元的有限域,F是E的 素域.则乘群E*的阶是q-1.设群E*中元的最大阶 是m,则每aE*有am=1,说明方程xm-1=0至少有q1个根.因此q-1m.另一方面由Lagrange定理m q-1,于是m=q-1.说明E*=()是循环群.这样E=F() 是单代数扩域. 很有趣的例 Z3(i)是含9个元素的域,Z5(i)是含25个元素的域. 但Z2(i)不是域,为什么?(x2+1不是i在Z2上的极小 多项式)
《近世代数》PPT课件
定理1.5.1 假设一个集合A的代数运算 同时适合结合
律与交换律,那么在 a1a2 an中,元素的次序 可以调换.
例 判定下列有理数集Q上的代数运算 是否适合结合律,
交换律?
(1) a b a b ab (适合结合律和交换律 )
(2) ab(ab)2 (适合交换律,但不适合结合律)
(3) aba (适合结合律,但不适合交换律 )
定义1.9.2 设 是集合 A的代数运算. 若 是 A到 A的 一个同构映射(同态映射),则称 是 A的一个自 同构 (自同态).
小结
同态是把代数运算考虑在内的映射,即是用来
比较两个代数结构的工具.
返回
在代数学中,两个同构的代数结构一般认为是相同的. 22
§1.10 等价关系与集合的分类
定义1.10.1 A设 是集合,D对,.错 一个 AA 到 D 的映射
注: 变换 是 A到A自身的一个映射.
小结
为了比较两个集合,我们引入了单射,满射,一
一映射和变换的概念.
返回
19
§1.8 同态
定义1.8.1 设 , 分别是集合的代数运算, : A A 是一个映
射,若 a,bA,有 (ab ) (a ) (b ),
则称 是 A到 A 的一个同态.
例1 A=Z (整数集), 是普通加法; A ={1,-1}, 是普通乘法.
定义1.2.2 设 1 , 2是A到B的两个映射,若对 aA,
有 1(a)2(a), 则称 1 与 2 是相等的,记作 1 2.
注: 映射相等 构成映射的三要素(值域、定义域、对
应法则)全相同.
例5 设 AB 为正整数集 .
定义 1 : ; a1 1 ( a ) , a ,
第12讲 第2章第9节 子群的陪集
推论1 有限群子群的阶整除群的阶.
推论2 有限群 G 的任一元素的阶都能 整除群的阶数.
推论3 设群 G 的阶数是n, 则对任意的
aG , an e .
H {(1), (12)}
H 在 G 中的全部不同的右陪集有:
H(1) {(1), (12)} H(12) H(13) {(13),(123)} H (123) H(23) {(23),(132)} H (132)
H 在 G 中的全部不同的左陪集有:
(1)H {(1), (12)} (12)H
上例中左陪集代表系同时是右陪集代表系。
G (1)H (13)H (23)H H(1) H(13) H(23)
是否所有的左陪集代表系同时是右陪集代表 系吗?即 若 G H a1H a2H ai H 则 G H Ha1 Ha2 Hai
G H (13)H (132)H
G H H (13) H (132)
上述猜测是不对的,引发下面两个问题
1)什么时候左陪集代表系同时是右陪集 代表系;
2)如何由一个给定的左陪集代表系得到 一个对应的右陪集代表系。
定理1 设 H G,H 的左陪集的个数与右陪集
的个数相同,或者都为无限大或有限且相等。
证明 a G ,
命题1:对任意群G, H G. a, b G,规定 a ~ b ab1 H
则 是G上一种等价关系. 进而可确定G的一种分类:
a G, a所在类 [a] {ha | h H }=Ha, 称为H的一个右陪集.
证明:首先 ~ 是G上一种等价关系. (1)反身性:a G, aa1 e H ,a ~a (2)对称性:a,b G, a ~b,ab1 H ba1 (ab1)1 H
近世代数引论PPT课件
详细描述
域是一个非空集合,其中定义了两种运算:加法和乘法 ,满足一定的性质。在域中,加法和乘法都是可逆的, 即每个元素都有唯一的加法逆元和乘法逆元。此外,域 中的乘法满足结合律,且每个元素都有乘法单位元。
子域与扩域
环论在几何学中的应用
环论也是近世代数的一个重要分支,它在几何学中也有着广泛的应用。例如,在代数几 何中,环论被用于描述多项式环的结构;在解析几何中,环论也被用于描述函数的性质。
数论中的应用
域论在数论中的应用
域论是近世代数中一个重要的分支,它在数论中有着广泛的应用。例如,在代数数论中,域论被用于描述代数数 的性质;在数论中,域论也被用于研究整数的性质和结构。
分式域与函数域
总结词
分式域和函数域是两种特殊的域,它们在数学和物理 中有广泛的应用。分式域是由其整环的分式组成的域 ,而函数域则是基于函数的定义域和值域形成的域。
详细描述
分式域是由一个整环的分式组成的域。整环是一个只含 有限除数的环,也就是说,如果一个元素在整环中不能 被其他元素整除,则该元素被称为不可约元素。分式环 是由整环中所有分式组成的集合,它构成一个域。函数 域是基于函数的定义域和值域形成的域。具体来说,给 定一个函数f和一个集合D,函数域是由集合D中所有可 能的函数值组成的集合,它也构成一个域。
交叉学科的研究
近世代数与其他学科的交叉研究也是未来的一个重要方向,如 代数几何、代数数论、计算机科学等学科的交叉研究,可以促
进近世代数的发展和应用。
THANKS
感谢观看
环论
环的定义和性质
要点一
总结词
环是具有加法和乘法两种运算的代数系统,满足一定的性 质。
近世代数课件(全)--1-2运算律,同态同构
2012-9-19
定义3
设
则称
是集合A的代数运算,若 a , b A, 都 有 a b=b a.
满足交换律.
定理2 如果 A 的代数运算 同时满足 交换律和结合律,那么 a 1 a 2 a n 中的元的次序可以任意掉换.
2012-9-19
定义4
是一个B×A到A的代数运算,⊕是一个A
n 0
0不在N中,矛盾。
( N , ) 与 (N , ) 不同构.
2012-9-19
作业: 证明: (1) { N ,}与 { N ,} (2) { Z , }与 { Z ,} (3)
{Q , }与 {Q ,}
不同构(普通乘法).
不同构.
(其中 Q
不同构. 为非零有理数集).
都是整数中
通常的加法“+”,现作
: ( A , ) ( A , )其 中 ( n ) n , n A
,那么
2012-9-19
是同构映射.
定理5 如果 ( A , , ) 和( A , , ) 同构,那么 (1) 满足结合律 也满足结合律 ; (2) (3)
的代数运算.若 , ⊕对于B的任何b,A的任何
a 1 , a 2 ,都有
a (b c ) ( a b ) ( a c )
则说 , ⊕适合第一分配律. 类似地可定义第二分配律. 如果⊕适合结合律 , , ⊕适合第一分配律,则
b B , a1 , a 2 , a n A, 都 有 a ( b1 b 2 b n ) ( a b1 ) ( a b 2 ) ( a b n )
近世代数主要知识点PPT课件
第8页/共27页
等价关系与等价类
• 集合的等价关系 。Ⅱ,
对称律:a~b=>b~a Ⅲ,推移律:a~b,b~c=>a~c 同余关系
第22页/共27页
除环、域
• 除环 1, R至少包含一个而不等于零的元
的每一个不等于零的元有一个逆元
2,R有单位元
3,R
• 域 一个交换除环叫做一个域
• 在一个没有零因子的环里所有不等于零的元对于加法来说的阶都一样的
• 一个无零因子的环里的非零元的相同的阶叫做环的特征
• 整环 除环 域 的特征或是无限大 或是一个素数
(b+c)a=ba+ca
第21页/共27页
交换律、单位元、零因子、整环
• 交换环 一个环 假如 ab=ba不管a b是环的哪两个元 • 单位元 ea=ae=a 一个环未必有单位元 • 零因子 若环里a≠0,b≠0但 ab=0 那么 a是左零因子 b 右零因子 • 整环 一个环叫做整环 如果 1.乘法适合交换律:ab=ba 2 .R有单位元1:1a=a1=a 3 R没有零因子ab=0=>a=0或b=0
合D的一个映射
像 逆象,
• 映射的相同 效果相同就行
第5页/共27页
代数运算
• 定义一个A×B到D的映射叫做一个A×B到D的代数运算 • 代数运算是一种特殊的映射 描写它的符号,也可以特殊一点,一个代数运算我们用。来
表示 • 二元运算 假如。是一个A×A到A的代数运算,我们说集合A是闭的 二元运算
换群 • 定理2 一个集合的所有一一变换做成一个变换群 • 定理3 任何一个群都同一个变换群同构 证明,假定G是一个群,G的元是a,b,c ·······我们在G里任意取出一个元x来,那么גx:
大学课程课件 近世代数教学课件
A1 , A2 ,, An
和
A1 A2 An 我们有
A1 A2 An
( x A1 A2 A) ( x至少属于某一Ai , i 1, 2,, n)
( x A1 A2 A) ( x属于每一Ai , i 1, 2,, n)
全体复数的集合,表示为C
设A,B是两个集合,如果A 的每一元素都是B 的
元素,那么就说A是B的子集,记作 作 ,或记
. 根据这个定义,A是B的的子集当且仅当
A B
.
BA 对于每一个元素 x,如果
,就有
x A
A是B的子集,记作:
xB
( A B) (x : x A x B)
f :x y
这时y 叫做 x 在f 之下的象,记作 . f (x )
例1 设
A B {1,2,3,4}
这是A到B的一个映射.
f : 1 2,2 3,3 4,4 1
例2 设A是一切非负数的集合,B是一切实数的集合. 对于每 一 与它对应. f 不是A到B的映射, x ,令 A f ( x) x 因为当 时, 不能由x唯一确定.
设 f :AB 如果对于每一 x A 与g是相等的. 记作
,B g:A ,都有
f ( x) g ( x)
都是A到B的映射, ,那么就说映射f
f g
例3
令
f : R R, x | x |
2 g : R R , x x 那么 .
f g
定义4: 设 是A到B 的一个映射, g : B C f :AB 是B 到C 的一个映射. 那么对于每一个 , x A g ( f ( x)) 是C中的一个元素. 因此,对于每一 ,就有C 中唯一的确定 x A 的元素 与它对应,这样就得到A到C 的一个映射,这映 g ( f ( x和 )) 射是由 所决定的,称为 f 与g 的合成(乘积),记作 f : A . B 于是有 g:BC
近世代数 第12讲
第12 讲§9 子群的陪集(Coset of subgroup)本讲的教学目的和要求:在第一章中,我们曾介绍了集合的分类与集合上的等价关系——他们是互相兼容的两个代数概念。
在群中引人一种特殊等价关系,由此对该群进行分类——群的陪集分解。
进而引出拉格朗日(Lagrange)定理,得到了“每个子集(元素)的阶都是有限母群阶的因子”这一重要结论。
在本讲的学习中要求1、陪集的形成以及它们与母群的关系与子群H的联系要分辩清楚。
2、陪集和陪集的代表元所形成的系列性质,要能掌握。
3、群的陪集分解中对左右边旁的要求和注意事项需要了解。
4、Lagrange定理和推论本身的掌握以及有关理论应用需要掌握。
本讲的重点和难点:本节的内容中重点是对陪集概念的了解和lagrange定理的应用,而难点在于学会并掌握有关陪集理论的等式命题证明。
一、陪集的引入引例1 对整数加群{}+,Z而言,取定模4,则可确定Z的一个分类:[][][][]{}3,2,1,04=Z 。
其中Z 中的4个剩余类分别为:[]{} ,8,4,0,4,8,0--=[]{} ,9,5,1,3,7,1--=[]{} 10,6,2,2,6,2--=[]{} ,11,7,3,1,5,3--=现利用群的观点,分析上述事实,可得到如下启示:(1) 在4Z 中剩余类[]{} ,8,4,0,4,8,0--=Z n n Z ∈∀==44是整数加群{}+,Z 的一个子集. 而其余的剩余类[]1,[]2,[]3都不是{}+,Z 的子群.(2) 其余的任何一个剩余类与这个特殊的剩余类[] 有着密切的联系.譬如, []1就是用代表元1与[]0中每个元素相加所成的剩余类, []1即恰是用[]0中每个元素都加上1而形成的.一般地, 4Z 中的每个剩余类[]i 都是由[]0中每个元素普遍加上i (或加上[]i 中任取定的一个元素)而形成的.其中3,2,1,0=i . 引例2. 给定三次对称群()()()()()(){}132123,23,13,12,13=S 的一个分类{}M K H ,,=Ω.其中这三个分列为: ()(){}12,1=H , ()(){}123,13=K ,()(){}132,23=M 。
近世代数(抽象代数)课件
9
Logo
§1 代数运算
· a1 a2 … an a1 a11 a12 … a1n a2 a21 a22 … a2n an an1 an2 … ann
其中, aia j aij A , i, j 1, 2, , n .
10
Logo
§1 代数运算
例 4 设 K4 {e, a, b, c} ,我们可以利用 下表来定义 K4 上的乘法“ ”:
明:在不改变元素顺序的前提下,无论怎样在其中添
加括号其中添加括号,这 n 个元素的乘积总等于
n
ai ,
i 1
从而与加括号的方式无关.
23
Logo
§1 代数运算
事实上,当 n 1或 n 2 时,无需加括号,我们的结论
自然成立.当 n 3时,由于“ ”适合结合律,我们的结论成
13
Logo
§1 代数运算
例 5 设 R 是实数集.则 R 上的加法“”适合 结合律、交换律和消去律; R 上的乘法“”适合结 合律和交换律,不适合消去律; R 上减法“-”不适 合结合律和交换律,但适合消去律.
注意: R \{0}上的乘法“”适合结合律、交换 律和消去律.
A1 A2 An . 特别地,当 A1 A2 An A 时, A1 A 2 A n 可 以简记作 An (读作 A 的 n 次方).这里约定,当 n 1 时, A1 A 2 A n 就是 A1 .
3
Logo
§1 代数运算
定义 1.1 设 A1, A2 , , An ( n 为正整数)和 A 都是非空集合. A1 A2 An 到 A 的映射 又 称 为 A1, A2 , , A n 到 A 的 代 数 运 算 ; 特 别 地, An 到 A 的映射又称为 A 上的 n 元运算.
近世代数课件(全)--近世代数1-0 基本概念
2019/1/20
数学上的确切描述
设由m颗珠子做成一个项链,可用一个正m边形 来代表它,它的每个顶点代表一颗珠子。
沿逆时针方向给珠子标号, 由于每一颗珠子的颜色有n种选 择,因而用乘法原理,这些有标 号的项链共有nm种。
但其中有一些可以通过旋转一个角 度或翻转180度使它们完全重合, 我们称为是本质相同的,我们要考 虑的是无论怎么旋转、翻转都不能 使它们重合的项链类型数。
2019/1/20
例5 简单检错码—奇偶性检错码
设用6位二进制码来表示26个英文字母,其中 前5位顺序表示字母,第6位做检错用,当前5位的 数码中1的个数为奇数时,第6位取1,否则第6位 是0。这样编出的码中1的个数始终是偶数个。例 如, A:000011 B:000101 C:000110 D:001001 …… 用这种码传递信息时可检查错误。当接收方收到的 码中含有奇数个1时,则可断定该信息是错的,可 要求发送者重发。因而,同样的设备,用这种编码 方法可提高通信的准确度。
2019/1/20
6. 数字通信的可靠性问题 现代通信中用数字代表信息,用电子设 备进行发送、传递和接收,并用计算机加以 处理。由于信息量大,在通信过程中难免会 出现错误。为了减少错误,除了改进设备 外,还可以从信息的表示方法上想办法。用 数字表示信息的方法称为编码。编码学就是 一 门 研 究 高 效 编 码 方 法 的 学 科 。 下面用两个简单的例子来说明检错码与 纠错码的概念。
2019/1/20
伽利略死后,直到19世纪末期,他的理 论才由别的数学家加以进一步的发展和系统 的阐述。 这样一门具有悠久历史、充满许多有趣 问题和故事的数学分支,在近代又得到了蓬 勃发展和广发应用,出现了许多应用与某一 领域的专著,正吸引越来越多的科技人员和 学生来学习和掌握它。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第12 讲§9 子群的陪集(Coset of subgroup)本讲的教学目的和要求:在第一章中,我们曾介绍了集合的分类与集合上的等价关系——他们是互相兼容的两个代数概念。
在群中引人一种特殊等价关系,由此对该群进行分类——群的陪集分解。
进而引出拉格朗日(Lagrange)定理,得到了“每个子集(元素)的阶都是有限母群阶的因子”这一重要结论。
在本讲的学习中要求1、陪集的形成以及它们与母群的关系与子群H的联系要分辩清楚。
2、陪集和陪集的代表元所形成的系列性质,要能掌握。
3、群的陪集分解中对左右边旁的要求和注意事项需要了解。
4、Lagrange定理和推论本身的掌握以及有关理论应用需要掌握。
本讲的重点和难点:本节的内容中重点是对陪集概念的了解和lagrange定理的应用,而难点在于学会并掌握有关陪集理论的等式命题证明。
一、陪集的引入引例1 对整数加群{}+,Z而言,取定模4,则可确定Z的一个分类:[][][][]{}3,2,1,04=Z 。
其中Z 中的4个剩余类分别为:[]{} ,8,4,0,4,8,0--=[]{} ,9,5,1,3,7,1--=[]{} 10,6,2,2,6,2--=[]{} ,11,7,3,1,5,3--=现利用群的观点,分析上述事实,可得到如下启示:(1) 在4Z 中剩余类[]{} ,8,4,0,4,8,0--=Z n n Z ∈∀==44是整数加群{}+,Z 的一个子集. 而其余的剩余类[]1,[]2,[]3都不是{}+,Z 的子群.(2) 其余的任何一个剩余类与这个特殊的剩余类[] 有着密切的联系.譬如, []1就是用代表元1与[]0中每个元素相加所成的剩余类, []1即恰是用[]0中每个元素都加上1而形成的.一般地, 4Z 中的每个剩余类[]i 都是由[]0中每个元素普遍加上i (或加上[]i 中任取定的一个元素)而形成的.其中3,2,1,0=i . 引例2. 给定三次对称群()()()()()(){}132123,23,13,12,13=S 的一个分类{}M K H ,,=Ω.其中这三个分列为: ()(){}12,1=H , ()(){}123,13=K ,()(){}132,23=M 。
同上例一样可以发现:(1) 分类Ω中只有H 是3S 的子群,而M K ,都不是3S 的子群。
(2) K 恰是由(13)右乘H 中每个元素而形成的类:()()()13131=, ()()()1231312=(或者说是由(123)右乘H 中每个元素而形成的类).同理,M 是由(23)(或(132))右乘H 中每个元素形成的类.总之, Ω中每个类,都是由本类中任取定一元素右乘H 中每个元素而得到的.上述二引例中,虽然一个是加群,另一个是乘群,但它们的分类都有一个共同的特点:① 分类中存在一个特殊的类是子群,而其余的类都不是子群.② 每个类正好是这个子群中的所有元素都加(乘)上这个类中任取定的一个元素.具有上述特点的群分类正是本节中研究的主要内容.(在下面 的讨论中,都是在乘群上展开的).定义1. (集合的积) 设X 和Y 是群G 的二个非空子集,于是X 与Y的积记为 Y y Z x xy XY ∈∀∈∀=,特别地,如果{}y Y =是一个单元集,而设{} ,,21x x X =,那么X 与Y 的积为 {}{} ,,21y x y x y X XY ==.此时我们记XY 为Xy ,并称Xy 为元素y 右乘X 的积.定义2. (子群的陪集) 设G 为任意的群,G H ≤而,G a ∈∀, 那么(1) 形如Ha 的子集,叫做子群H 的一个右陪集,其中a 叫做代表元.(2) 形如aH 的子叫做子群H 的一个左陪集,其中a 叫做代表元.由此可见,子群H 的陪集正是H 与元素a 相乘的积,当a 从右方去乘H 时,则得到右陪集. 反之得到左陪集.(下面只对右陪集展开讨论).明示1. 在引例2中,自然有()()()12313,1H H K H H ===,()()13223H H M ==. 所以有3S 的分类()()23133H H H S =.思考题1 若G H ≤,又设G a ∈,那么“aH Ha =”成立吗?为什么? 答:由于G 不一定是变换群,所以aH Ha =未必成立.比如,在引例2中,()()(){}23,123123=H ,而()()(){}13,123123=H ,()()123123H H ≠∴.二、陪集的性质.二个右陪集相等是什么意思?在什么条件下才会发生呢? 明示2. 设G H ≤,令{} ,,,,321h h h e H =, 若取G b a ∈,,那么有陪集{} ,,,,321a h a h a h a Ha = {} ,,,,321b h b h b h b Hb =.如果“Hb Ha =”,那么代表着二个集合相等而千万不能记为 “b h a h i i =”, ,3,2,1=i明示3. 设M N ,都是群G 的非空子集(不一定是子群)如果,M N =,则取任意G a ∈,必有 Ma Na =.定理1. 设G H ≤,G b a ∈∀,,于是有 (1)H ab Hb Ha Hb a ∈⇔=⇔∈-1 (2) H ba Hb Ha Ha b ∈⇔=⇔∈-1.证明: (只需证明(1),因为(2可同理证得))(ⅰ) ()Hb Ha Hb a =⇒∈Hb a ∈ , 由陪集的含义可知,必存在H h ∈使 hb a =,即 .1a h b -=H h Ha x ∈∃⇒∈∀1使 ()()b h h hb h a h x 111===H hh G H ∈⇒≤1 ()Hb Ha Hb h h x ⊆⇒∈=∴1.H h Hb y ∈∃⇒∈∀2使 ()()a h h a h h b h y 12122-===同理 H h h ∈-12 ()Ha Hb Ha a h h y ⊆⇒∈=∴-12由上分析知,Hb Ha =.(ⅱ) ()H ab Hb Ha ∈⇒=-1.Hb Ha = , ∴ 当任取Hb Ha ha =∈ 时H h ∈∃⇒' 使b h ha '=,经调整得,H h h ab ∈=--'11,即1-ab H ∈. (ⅲ) ()Hb a H ab ∈⇒∈-1H ab ∈-1, 则存在H h ∈使h ab =-1,于是 Hb hb a ∈= 即 Hb a ∈ .由上述(ⅰ)(ⅱ)和(ⅲ)知 (1)成立.明示4. 利用定理1和明示3可知下列命题必是等价的: H Hba H Hab Hb Ha Ha b Hb a =⇔=⇔=⇔∈⇔∈--11H ba H ab ∈⇔∈⇔--11明示5. 利用定理1知, 每个陪集中任一个元素都可以“担任”该陪集的代表元,进而知,每个陪集一般其表示形式是不唯一的.定理2. 设G H ≤,设G b a ∈,,那么(1) Ha a ∈.(2) 对于陪集Ha 和Hb 而言,只有二种关系:Hb Ha = 或 ∅=Hb Ha(3) Ha G Ga ∈= . 证明:(1) G H ≤ a ea H e =∈∴而 .,Ha a Ha ea a ∈∈=∴即(2) 如果 ∅≠Hb Ha ,,Hb Ha x ∈∃⇒由定理1Hb Hx Hx Ha ==⇒,, Hb Ha =∴.(3) 每个陪集Ha 都是G 的子集⇒这些陪集的并也是G 的子集, Ha G Ga ∈⊇∴ .别外,G g ∈∀ 由 (1)Hg g ∈⇒. 但Ha 是G 的陪集,即Ha Hg G a ∈⊆ , Ha g Ga ∈∈∴ .由g 的任意性 Ha G G a ∈⊆⇒ , 所以 Ha G Ga ∈⊆ . 可以利用引例2对定理2作进一步的解释:设3S H ≤,其中()(){},12,1=H 用3S 中全部b 个元素做代表元,则变得b 个陪集:()()(){},12,11=H()()(){}1,1212=H . ()()(){}123,1313=H ()()(){}.132,2323=H()()(){},13,123123=H ()()(){}.23,132132=H首先,从上全部陪集中看到:每个陪集的代表元都含在该陪集内.其次,上列中任二个陪集要么相等,要么不相交.最后,将上列不重复的全部陪集并起来后恰好等于3S .注意:Ha Ga ∈ 似乎表明全部陪集的并,然而由集合论的知识知道,只需取那些不重复的陪集作并即可,例如,3S 中全部的右陪集共6有个,然而不重复的只有3个,故()()2313H H H S =。
三.群的陪集分解由定理1知,“H ab ∈-1”的真正含义是“a 与b 同在一个陪集之中”,那么将“同在一个陪集”看作是群的一个关系,这个关系有何性质?定理3 设G H ≤,在G 中定义关系“~”:,,G b a ∈∀a ~b H ab ∈⇔-1 那么“~”必是个等价关系。
证明: (1) G a ∈∀. H e aa ∈=-1 ∴a ~a(2)若a ~b H ab ∈⇒-1,由明示4⇒,1H ba ∈- ∴ b ~a .(3) 若a ~b 且a ~c ,则有H ab ∈-1且H bc ∈-1. ()()H ac bc ab G H ∈=⇒≤---111, 即 a ~c .由(1),(2),(3)知关系“~”是中的一个等价关系.由第一章§10知,集合中的每个等价关系都可确定一个分类,所以,上述群G 的等价关系“~”决定了G 的一个分类: Ha G Ga ∈= . 定义 3 设G 是群,而G H ≤,由a ~b H ab ∈⇔-1决定的G 中的分类Ha G Ga ∈= 叫做G 的一个陪集分解. 譬如()()23133H H H S = 或()()1321233H H H S =()()132133H H H S =由上例可见群的陪集分解有下列特点:① 分解式中必含有子群H (即以单位元为代表的陪集)而其余的陪集都不是3S 的子群.② 陪集分解式中出现的陪集彼此都不相交.③ 分解式中每个陪集的代表元都可以适当替换.④ 分解式中陪集的“边旁”要一致(要么都是右陪集,要么都是左陪集)明示6 在三次对称群的陪集分解式()()132133H H H S =中, 易发现, ()()H H H S 132133 ≠. 这个事实告诫我们:群的陪集分解式一旦遇到边旁过渡时(即以右(左)陪集过渡到左(右)陪集)陪集的代表元可能要重新考虑,一般地,如果m Ha Ha Ha Ha H G 321=是群G 的陪集分解,那么H a H a H a H a H G m 321=未必会是群的陪集分解.(即等号未必能成立). 在这个问题上,可以从N ·Jacobson 著《Basic Algebra 》中得到启发.四、右陪集第与左陪集的对应关系设G H ≤,若H 的所有不重复的右陪集做成的集合用R S 表示类似地用L S 表示H 的全部不重复的左陪集做成的集合。