近世代数 第17讲
近世代数知识点教学文稿
近世代数知识点近世代数知识点第一章基本概念1.1集合●A的全体子集所组成的集合称为A的幂集,记作2A.1.2映射●证明映射:●单射:元不同,像不同;或者像相同,元相同。
●满射:像集合中每个元素都有原像。
Remark:映射满足结合律!1.3卡氏积与代数运算●{(a,b)∣a∈A,b∈B }此集合称为卡氏积,其中(a,b)为有序元素对,所以一般A*B不等于B*A.●集合到自身的代数运算称为此集合上的代数运算。
1.4等价关系与集合的分类★等价关系:1 自反性:∀a∈A,a a;2 对称性:∀a,b∈R, a b=>b a∈R;3 传递性:∀a,b,c∈R,a b,b c =>a c∈R.Remark:对称+传递≠自反★一个等价关系决定一个分类,反之,一个分类决定一个等价关系★不同的等价类互不相交,一般等价类用[a]表示。
第二章群2.1 半群1.半群=代数运算+结合律,记作(S,)Remark: i.证明代数运算:任意选取集合中的两个元素,让两元素间做此运算,观察运算后的结果是否还在定义的集合中。
ii.若半群中的元素可交换,即a b=b a,则称为交换半群。
2.单位元i.半群中左右单位元不一定都存在,即使存在也可能不唯一,甚至可能都不存在;若都存在,则左单位元=右单位元=单位元。
ii.单位元具有唯一性,且在交换半群中:左单位元=右单位元=单位元。
iii.在有单位元的半群中,规定a0=e.3.逆元i.在有单位元e的半群中,存在b,使得ab=ba=e,则a为可逆元。
ii.逆元具有唯一性,记作a-1且在交换半群中,左逆元=右逆元=可逆元。
iii.若一个元素a既有左逆元a1,又有右逆元a2,则a1=a2,且为a的逆元。
4.子半群i.设S是半群,≠T S,若T对S的运算做成半群,则T为S的一个子半群ii.T是S的子半群a,b T,有ab T2.2 群1.群=半群+单位元+逆元=代数运算+结合律+单位元+逆元Remark:i. 若代数运算满足交换律,则称为交换群或Abel群.ii. 加群=代数运算为加法+交换群iii.单位根群Um={m=1},数域P上全体n阶可逆(满秩)矩阵集合GL(n,P),数域P上全体n阶的行列式为1的矩阵集合SL(n,p).2. 群=代数运算+结合律+左(右)单位元+左(右)逆元=代数运算+结合律+单位元+逆元=代数运算+结合律+∀a,b G,ax=b,ya=b有解3. 群的性质i. 群满足左右消去律ii.设G是群,则∀a,b G,ax=b,ya=b在G中有唯一解iii.e是G单位元⇔ e2=eiv.若G是有限半群,满足左右消去律,则G是一个群4. 群的阶群G的阶,即群G中的元素个数,用表示。
近世代数 环与域
环与域§1.2环、除环、域的定义1 判断题:1.1 偶数环是有单位元的环。
( )1.2 偶数环2Z 是整环。
( )1.3 设R 是一个环,则下列三条是相互等价的。
( )A )R 中无零因子;B ) R 的乘法适合左消去律;C ) R 的乘法适合右消去律;1.4在一个环中,若左消去律成立,则消去律成立。
( ) 1.5对于环R,若a 是R 的左零因子,则a 必同时是R 的右零因子. ( ) 1.6剩余类环是一个整环 ( ) 1.7整环(R ,+, )若对乘法成群,则这个整环是域( ) 1.8若(R,+,∙)是一个环,且(R,∙)也构成一个群,则(R,+,∙)是一个除环。
1.9 设环(R ·,+ ·)≠{0},则R 的零元0也是环R 的单位。
( )1.10 设环>∙+<,,R 的加法群是循环群,那么环R 必是交换环. ( )1.11 整数环是无零因子环,但它不是除环。
( )1.12 含2个元素的环是域。
( )1.13无零因子环的特征1.14 无零因子环的特征一定是素数。
( )1.151.16 无零因子环R 的特征或是零或是一个素数。
( )1.17 剩余类m Z 是无零因子环的充分必要条件是m 为素数. ( )1.18 模27的剩余类环Z 27是域。
( )1.19 存在特征是2004的无零因子环。
( )1.201.21 含7个元的环是交换环。
( )1.22 含8个元的环是交换环。
( )1.231.24子环、环的同态1.251.261.271.281.291.30理想1.311.321.33 在整环中,左理想一定是理想。
( )1.34 没有非平凡理想的环是除环。
( )1.351.361.37 环R 的主理想(a)={ra|r ∈R} 。
剩余类环、同态与理想最大理想1.38 在交换环R 中,极大理想一定是素理想。
( )1.39 在整数环Z 中,(-3)是极大理想。
近世代数全套教学课件
Kummer方法的前提是形如a+bη的复整数也象 整数一样具有唯一的素因子分解,其中a与b是通 常整数。并不是对于每个整数n,复整数a+bη都具 有唯一分解性,Kummer把这种复整数的因子分解 称为理想数的分解。
用这种方法 Kummer证明了n≤100时费马大定 理成立,理想数的方法不但能用于费马问题研,实 际上是代数数论的重要研究内容,其后德国数学 家R.Dedekind(1831-1916)把理想数的概念推广为 一般的理想论,使它成为近世代数的一个重要的 研究领域。
不含任何元素的集合叫空集. 表示为:Ø
枚举法:
例如,我们把一个含有n个元素 a1,a2,,an 的
集合的有限集合表示成:a1,a2,,an . 前五个
正整数的集合就可以记作 1,2,3,4,5 .
拟枚举: 自然数的集合可以记作 1,2,3,4,5....n..... , 拟枚
举可以用来表示能够排列出来的的集合, 像 自然数、整数…
A1, A2 ,, An 的交. 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)
差运算:
直到1824年一位年青的挪威数学家 N.Abel (1802-1829) 才证明五次和五次以上的一般代数方程 没有求根公式。但是人们仍然不知道什么条件之下一 个已知的多项式能借助加、减、乘、除有理运算以及 开方的方法求出它的所有根,什么条件之下不能求根。
最终解决这一问题的是一位法国年青数学家 E.Galois(1811—1832),Galois引入了扩域以及群的 概念,并采用了一种全新的理论方法发现了高次代数 方程可解的法则。在Galois之后群与域的理论逐渐成 为现代化数学研究的重要领域,这是近世代数产生的 一个最重要的来源。
(完整版)近世代数之交换律、单位元、零因子、整环
本讲主要介绍交换环、有单位元的环、没有零因子的 环、整环等一类特殊类型的环和环的特征,以扩大环论的知 识面.在学习方面要求掌握:
(1)交换环仅是对乘法而言可交换的一种环.由此可得到 什么新结果. (2)有单位元的环(习惯上称为幺元)具有的一些重要性质. (3)零因子的概念以及没有零因子与满足消去律的等价性. (4)什么是整环,什么是除环和域,它们之间的差别和联系
本讲的重点和难点:
零因子是一个新的概念,要真正了解并掌握它不是件 易事.而”没有零因子”与”有消去律”之间的等价性的证明 是难点.
一. 交换环 设 R,,• 为环,已知R关于加法”+”而言,
已可以交换,至于对于乘法”·”, R 也有满足交换 律的可能(比如数环,多项式环等),所以我们有
定义 1 如果环 R,,• 关于乘法满足交换律, 即 a,b R, 都有ab ba,那么称此环是交换环.
交换环有如下一些性质: 设R是交换环.a,b R,有 (1) n N, (ab)n anbn;
(2) R中满足(a b)2 a2 2ab b2, a2 b2 (a b)(a b),
(a3 b3) (a b)(a2 mab b2) ;
例3 设
(这里 为实数集),
都是 的非零元, 而
.
所以 分别为 的左右零因子.
对于环 R,若a是 R的左零因子,一般a 未必同时是R
的右零因子. 例如,在M2(F)中,10 0 0 只是右零因子,不是左零
因子,其中
M
2
(F
)
a b 0 0
|
a,
b
F
.
由a,b,c的任意性可知R 中满足左消去律.
近世代数知识点
近世代数知识点近世代数,又称抽象代数,是数学的一个重要分支,它为许多其他数学领域提供了基础和工具。
下面让我们一起来了解一些近世代数的关键知识点。
首先是群的概念。
群是近世代数中最基本的结构之一。
简单来说,一个群就是一个集合 G 以及定义在这个集合上的一种运算“”,满足一些特定的条件。
比如,对于集合中的任意两个元素 a 和 b,运算的结果ab 仍然属于这个集合;存在一个单位元 e,使得对于任意元素 a,都有ae = ea = a;对于每个元素 a,都存在一个逆元 a^(-1),使得 aa^(-1) = a^(-1)a = e。
群的例子在生活中也有不少,比如整数集合在加法运算下构成一个群。
环也是近世代数中的重要概念。
一个环 R 是一个集合,上面定义了两种运算:加法“+”和乘法“·”。
加法满足交换律、结合律,有零元,每个元素都有相反数;乘法满足结合律;乘法对加法满足分配律。
常见的环有整数环、多项式环等。
接下来是域。
域是一种特殊的环,它要求非零元素对于乘法运算构成一个群。
比如有理数域、实数域和复数域。
同态和同构是近世代数中用来比较不同代数结构的重要工具。
同态是指两个代数结构之间存在一种保持运算的映射。
如果这个映射还是一一对应的,那就是同构。
同构的两个代数结构在本质上可以看作是相同的。
在近世代数中,子群、子环和理想也具有重要地位。
子群是群的一个子集,在原来的运算下也构成群;子环是环的一个子集,在原来的两种运算下也构成环;理想则是环中的一个特殊子集,对于环中的乘法和加法有特定的性质。
再来说说商群和商环。
以商群为例,给定一个群 G 和它的一个正规子群N,就可以构造出商群G/N。
商群中的元素是由N 的陪集构成的。
近世代数中的重要定理也不少。
比如拉格朗日定理,它对于理解群的结构和性质非常有帮助。
该定理指出,子群的阶整除群的阶。
最后,我们谈谈近世代数的应用。
在密码学中,群和环的理论被广泛用于加密和解密算法的设计。
近世代数学习课件
定义4 结合律:设“”是X上的一个
二元代数运算。如果a,b, c X
有:(a b) c a (b c)
则称此二元代数运算适合结合律。
交换律:若对a,b X 有: ab ba
则称此二元代数运算适合交换律。
定义5 设“”是非空集合S上的一个
近世代数 课件
教材:离散数学引论 王义和,哈工大出版社
参考教材: 1)近世代数, 熊全淹,武大
2)近世代数基础习题指导,北师大
3)离散数学及其在计算机中的应用
4)代数结构与组合数学
引言
一、近世代数的研究对象
代数最初主要研究的是数,以及由数所衍 生出来的对象,如代数方程的求根。数的 基本特征是可以进行加法、乘法等运算, 其共同点是对任两个数,通过相应法则可 唯一求得第三个数。而对于很多抽象的对 象也都具有类似数的这一特征,因此对于 它们的结构和性质的研究就导致了近世代 数的产生和发展。
同理:A为 M , , e 的非空子集,则
包含A的所有子幺半群的交成为由A生 成的子幺半群。
注:根据集合交的性质知道 由A生成的子(幺)半群 (A) 是包含A的所有子(幺)半群 中最小的,即对任意包含A的
子(幺)半群 A 有:A A
定义4 左(右)理想:半群 S ,
的一个非空子集A为S的一个左(右)
定义乘法“”:N N N
a b a b 1, a,b N,
其中*为普通乘法
定义6 设(S,,) 是具有两个二元
代数运算“”和“+”的代数系。
如果a,b, c S 有:
a (b+c) (a b) (a c)
则称“”对“+”满足左分配律。
如果a,b, c S 有:
《近世代数》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 ,
近世代数引论PPT课件
详细描述
域是一个非空集合,其中定义了两种运算:加法和乘法 ,满足一定的性质。在域中,加法和乘法都是可逆的, 即每个元素都有唯一的加法逆元和乘法逆元。此外,域 中的乘法满足结合律,且每个元素都有乘法单位元。
子域与扩域
环论在几何学中的应用
环论也是近世代数的一个重要分支,它在几何学中也有着广泛的应用。例如,在代数几 何中,环论被用于描述多项式环的结构;在解析几何中,环论也被用于描述函数的性质。
数论中的应用
域论在数论中的应用
域论是近世代数中一个重要的分支,它在数论中有着广泛的应用。例如,在代数数论中,域论被用于描述代数数 的性质;在数论中,域论也被用于研究整数的性质和结构。
分式域与函数域
总结词
分式域和函数域是两种特殊的域,它们在数学和物理 中有广泛的应用。分式域是由其整环的分式组成的域 ,而函数域则是基于函数的定义域和值域形成的域。
详细描述
分式域是由一个整环的分式组成的域。整环是一个只含 有限除数的环,也就是说,如果一个元素在整环中不能 被其他元素整除,则该元素被称为不可约元素。分式环 是由整环中所有分式组成的集合,它构成一个域。函数 域是基于函数的定义域和值域形成的域。具体来说,给 定一个函数f和一个集合D,函数域是由集合D中所有可 能的函数值组成的集合,它也构成一个域。
交叉学科的研究
近世代数与其他学科的交叉研究也是未来的一个重要方向,如 代数几何、代数数论、计算机科学等学科的交叉研究,可以促
进近世代数的发展和应用。
THANKS
感谢观看
环论
环的定义和性质
要点一
总结词
环是具有加法和乘法两种运算的代数系统,满足一定的性 质。
近世代数课堂讲义整理1
近 世 代 数 课 堂 讲 义 整 理 V 1.2
但是 A ∪ B 不一定。 【定义】由包含 A 的所有子半群的交集 Q 称作由 A 生成的子半群,记作 ( A) 。
∩ (A) =
P 即 ( A) 为所有包含 A 的子半群的交。
P⊇A P为S的子半群
理想:
设 (S, ) 为半群, A ⊆ S, A ≠ ∅ ,若 SA ⊆ A ,则 A 为 S 的左理想;若 AS ⊆ A ,则 A 为 S
4.循环群的子群 ①循环群的子群是循环群; ②子群的个数及生成元:
子群的阶能整除群的阶,所以子群的个数为 n 的因子数。 设 G 是循环群,| G |= n ,它的子群为 H ,| H |= (am ) ,则 m | n 。
③若 n 有因子 q ,则 G 必有 q 阶子群;(这个结论对有限交换群(有限阿贝尔群)成立,对
同态(映射)。
【定理】 设 (S, ) 为半群, (T ,∗) 为代数系,若存在满射 ϕ : S → T ,且 ∀x, y ∈ S ,有 ϕ(x y) = ϕ(x) ∗ϕ( y) ,则 (T ,∗) 为半群。 若 (S, ) 为幺半群,条件同上,可以推出 (T ,∗) 为幺半群。
第 3 页共 12 页
3.生成元
第 5 页共 12 页近源自世 代 数 课 堂 讲 义 整 理 V 1.2
⑤ G = (a) ,| G |=| a |= n ,G = (am ) ⇒ m 、n 互质,这个群的生成元有φ(n) 个,其中φ(n) 为欧拉函数,为小于或等于 n 且与 n 互素的正整数个数; ⑥ G = (a) ,| G |=| a |= ∞ ,生成元只有 a 、 a−1 。
ϕ =ϕ γ
其中 γ 为 M 到 M Eϕ 的自然同态; ④ 如果ϕ 是满同态,则 M Eϕ 与 M ' 同构。
近世代数主要知识点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:
近世代数课件(全)--近世代数1-0 基本概念
6. 数字通信的可靠性问题 现代通信中用数字代表信息,用电子设 备进行发送、传递和接收,并用计算机加以 处理。由于信息量大,在通信过程中难免会 出现错误。为了减少错误,除了改进设备 外,还可以从信息的表示方法上想办法。用 数字表示信息的方法称为编码。编码学就是 一 门 研 究 高 效 编 码 方 法 的 学 科 。 下面用两个简单的例子来说明检错码与 纠错码的概念。
2012-9-19
8. 代数方程根式求解问题 我们知道,任何一个一元二次代数方程 可用根式表示它的两个解。对于一元三次和 四次代数方程,古人们经过长期的努力也巧 妙地做到了这一点。于是人们自然要问:是 否任何次代数方程的根均可用根式表示?许 多努力都失败了,但这些努力促使了近世代 数的产生,并最终解决了这个问题:五次以 上代数方程没有根式解。
2012-9-19
2 3
1 8
4 5
7 6
例1 用黑白两种颜色的珠子做成有5颗珠子的项链
利用枚举法,得到一共8种不同类型的项链。 随着n、m的增加,用枚举法解决越来越难, 采用群论方法解决是最简单、有效的方法。
2012-9-19
2.分子结构的计数问题 在化学中研究由某几种元素可合成多少种 不同物质的问题,由此可以指导人们在大自 然中寻找或人工合成这些物质。 例2 在一个苯环上结合H原子或CH3原子团, 问可能形成多少种不同的化合物? 如果假定苯环上相邻C原子 之间的键是互相等价的,则 此问题就是两种颜色6颗珠 子的项链问题。
2012-9-19
两种颜色 (红、绿) n=2
6面红 5面红、1面绿 4面红、2面绿 3面红、3面绿 2面红、4面绿 1面红、5面绿 6面绿
1 1 2 2 2 1 1
利用枚举法,得到一共10种不同的着色法。 对于一般的情况,目前只能用群论方法解决。
近世代数群的概念课件
反身性
任何元素与自己相乘的结果仍为该元素本身。
可交换性
对于任意$a, b$在群中,有$a cdot b = b cdot a$。
可结合性
对于任意$a, b, c$在群中,有$(a cdot b) cdot c = a cdot (b cdot c)$。
子群与商群
子群
一个子群是一个集合在某个二元运算 下构成一个群,且该子集是原群的非 空子集。
05
有限群的结构
有限群的分 类
阿贝尔群和非阿贝尔群
01
根据群中元素的乘法是否满足交换律,可以将有限群分为阿贝
尔群和非阿贝尔群。
循环群和非循环群
02
根据群中是否存在循环子群,可以将有限群分为循环群和非循
环群。
素数阶群和非素数阶群
03
根据群的阶是否为素数,可以将有限群分为素数阶群和非素数
阶群。
有限群的Sylow定理
近世代数群的概念
目 录
• 群的定义与性质 • 群的表示与同态 • 循环群与交换群 • 群的扩张与直积 • 有限群的结构 • 群的应用
contents
01
群的定义与性质
群的定 义
群的定义
一个群是由一个集合和一个 在其上的二元运算所组成, 满足结合律、存在单位元、 存在逆元的代数系统。
结合律
群中的二元运算满足结合律, 即对于任意$a, b, c$在群中, 有$(a cdot b) cdot c = a cdot (b cdot c)$。
单位元
群中存在一个元素$e$,使 得对于任意$a$在群中,有 $e cdot a = a cdot e = a$。
逆元
对于任意$a$在群中,存在 一个元素$b$,使得$a cdot b = b cdot a = e$,其中 $e$是单位元。
《近世代数》精品课程共25页PPT
《近世代数》精品课程
16、自己选择的路、跪着也要把它走 完。 17、一般情况下)不想三年以后的事, 只想现 在的事 。现在 有成就 ,以后 才能更 辉煌。
18、敢于向黑暗宣战的人,心里必须 充满光 明。 19、学习的关键--重复。
20、懦弱的人只会裹足不前,莽撞的 人只能 引为烧 身,只 有真只有永远躺在泥坑里的人,才不会再掉进坑里。——黑格尔 32、希望的灯一旦熄灭,生活刹那间变成了一片黑暗。——普列姆昌德 33、希望是人生的乳母。——科策布 34、形成天才的决定因素应该是勤奋。——郭沫若 35、学到很多东西的诀窍,就是一下子不要学很多。——洛克
近世代数课件--代数运算
· eabc e eabc aaecb bb c e a c cba e
2021/4/22
近世代数课件--代数运算
§1 代数运算
定义 1.2 设“ ”是非空集合 A 上的一个 代数运算.
(1)若对于任意的 a, b, c A 总有 (ab)c a(bc) ,
2021/4/22
近世代数课件--代数运算
§1 代数运算
例如,对于我们刚才提到的集合 K4 上的那个乘 法“ ”,从乘法表立即可以看出“ ”适合交换律和消 去律.
设“ ”是非空集合 A 上的乘法.根据定义,我 们每一次只能对 A 中的两个元素进行运算.要对 A 中 n ( n 3 )个元素 a1, a2 , , an 施行运算,必需添 加 n2 次括号,规定运算次序.一般说来,随着加 括号的方式不同,运算的结果有可能不同.
则称“ ”适合结合律. (2)若对于任意的 a, b A 总有 ab ba ,
2021/4/22
近世代数课件--代数运算
§1 代数运算
则称“ ”适合交换律. (3)若对于任意的 a, b, c A ,由 ab ac
可以推得 b c ,则称“ ”适合左消去律;若对 于 任 意 的 a, b, c A , 由 ba ca 可 以 推 得 b c ,则称“ ”适合右消去律;若“ ”既适合 左消去律,又适合右消去律,则称“ ”适合消 去律.
我们来阐明:在不改变元素顺序的前提下,无论怎
样在其中添加括号,这 n 个元素的乘积总等于
n
ai ,
i 1
2021/4/22
近世代数课件--代数运算
§1 代数运算
近世代数第17讲
近世代数第17讲第17 讲§交换律、单位元、零因子、整环.(Commutatine Law,unity,divisor of zero and integral domain) 讲本讲教学目的和要求:由环的定义,环{}?+,,R是在某集合R上定义了两种代数运算,而这二个运算是通过分配律建立了彼此的联系.很明显,环中的这两种运算立法机关的要求是很不平衡的.特别是环中的乘法只要求满足半群—乘法封闭和结合律.所以为环在乘法方面留下了很大的余地,一旦某些乘法方面再满期点头其它一些条件,则变成了一些特殊的类型的环.本节主要介绍交换环有单位元的环,没有零因子的环和整环,扩大环论的知识面.在学习方面要求掌握:1、交换环仅是对乘法而言,可交换的一种环.由此可得到什么新结果.2、有单位元的环(习惯上称心内幺元)具有的一些重要性质.3、零因子的概念以及没有零因子与满足消去律的等价性.4、什么是整环,什么是除环和域,它们之间的差别和联系.本讲的重点和难点:零因子是一个新的概念,要真正了解并掌握它不是件易事.而”没有零因子”与”有消去律”之间的等价性的证明是难点.一.交换环设},;{?+R 为环,已知R 关于加法”+”而言,已可以交换,至于对于乘法”·”,R 也有满足交换律的可能(比如数环,多项式环等),所以我们有定义1.如果环},;{?+R 关于乘法满足交换律:R b a ∈?,都有ba ab =,那么称此环是交换环.例1.易知,在§1中所介绍的所有数环,一元多项式][x F ,和剩余类环m Z 都分别是变换环.但n 价矩阵环)(F M n 不是变换环. 例2.设环},;{?+R 的加法群是循环群,那么环F 必是变换环. 证明: };{+R 是循环群,即}|{)(R n na a R ∈==∴,,,ma y na x R y x ==?∈? ∴))((ma na xy =22][)]([nma ma n ma a n ===, 而 ))((na ma yx =222][)]([nma mna na m na a m ==== ∴yx xy =.明示1.在第二章中已知:每个阶5≤的群必是交换群.而一旦环R 中元素个数3≤,那么R 必是变换环.交换环的性质:设R 是交换环.R b a ∈?,.那么(1)n n n b a ab N n =∈?)(,(2) R 中满足:2222)(b ab a b a +±=±,))((22b a b a b a -+=- ))(()(2233b ab a ba b a +±=±(3) R 中满足二项式公式:n n n n n n n n n n b ab C b a C b a C a b a +++++=+----1122211)(二.无零因子环在§1中已知:“000=?==ab b a或”但反之, “000==?=b a ab 或”这样一条普通的计算规则,在一般的环中未必成立譬如,在剩余类环{}]5[],4[],3[],2[],1[],0[6=Z 中.]0[]3[],0[]2[≠≠ 但 ]0[]6[]3][2[==譬如在二阶)(2F M 中, 01001≠= A ,00100≠???? ??= B , 但00000=???? ??=AB ,为什么会发生这种现象? 定义2.设R 为环,如果R 中元0,0≠≠b a ,但0=ab ,那么称a 是R 的一个左零因子,b 是R 的一个右零因子.(∴上例中[2],A 都是左零因子,[3],B 都是右零因子)明示2.在环R 中,关于零因子的概念要做如下解释:①R 中左零因子和右零因子这两个概念是彼此依赖, 彼此依托—“共存亡”:有左零因子有?右零因子.由上可知,欲说明0≠a 是左零因子,则只需证明存在b ≠0,使0=ab .欲说明0≠a 不是左零因子,只需证明任一个b ≠0,都有0≠ab (或一旦00=?=b ab )②若a 是R 的左零因子,一般a 未必同时是R 的右零因子.(比如,在)(2F M —中,0001 只是右零因子,不是左零因子,其中, ?∈???? ??=F b a b a F M ,|00)(2 —).③环R 中元素a 若既是左零因子,又是右零因子,那么就称a 为零因子.显然,若环R 是变换环时, R 的每个左(右)零因子都是零因子.(6Z 中]2[,和]3[都是零因子)定义3.若环R 中没有左零因子(自然也就没有右零因子),那么称R 为无零因子环.一个环是否为无零因子环,与环中乘法的一个重要运算规则—消去律有着密切的联系.复习消去律的概念:设R c b a ∈,,.左消去律:c b a ac ab =?≠=0且右消去律:c b a ca ba =?≠=0且定理设R 是一个环,那么(1)若R 中没有左零因子R ?中没有左消去律.(2)若R 中没有右零因子R ?中没有右消去律. 证明: (1)R c b a ∈??,,)( ,如果ac ab =且0≠a 那么0)(=-c b a .因为0≠a 且R 中没有左零因子.0=-?c b (否则a 就成了左零因子)即c b =由c b a ,,的任意性R ?中满足左消去律.)(? 设R a ∈≠0,如果0=ab显然0a ab =,∵0≠a 由左消去律0=?b ,这说明a 不是左零因子.由a 的任意性R ?中没有左零因子.关于(2),同理可证.利用左,右零因子的“共存亡”的性质.可知推论:设R 是环,那么下列条件是等价的:①R 中没有左零因子;②R 中没有右零因子;③R 中满足左消去律;④R 中满足右消去律.说明: ④②①③定理“共存亡”定理若R 是环,而含}.0|{≠∈=?a R a R ,于是,可用?R 的性质来刻划R 是否有零因子.结论:R 是无零因子环},{R 是半群.证明:R 是无零因子环),.(0,0?∈≠≠?R b a b a ,都有0≠ab即∈R R ab 是封闭的??R 是半群例3.在n 阶矩阵环)2(),(≥n F M n 中.若).(F M A n ∈那么A 是左(右)零因子0=?A .证明: )(? 若A 是左零因子.).(0F M B n ∈≠??使 .0=AB如果?↑=?≠00||B A . 0||=∴A)(? ∵0||=A ,构造地个齐线性方程组. (*)00021=n x x x A 由方程组的性质(*)?有非零解.02≠n 1c c c 即021=n c c c A ,令)(00000021F M c c c B n n ∈=0021≠?≠B c c c n 且 0)00,,00,(21== A A c c A AB ∴ A 是零因子。
近世代数课件同态与不变子群(最全版)PTT文档
定理1告诉我们,一个群G 和它的一个商群同态, 定理2告诉我么,抽象地来看,G 只能和它的商群 同态,所以我们可以说,定理2正是定理1的反 面.我们知道,当群 G 与群 G 同态的时候,G 的性质 并不同 G 的完全一样.但定理2告诉我们,这时我
们一定找得到 G 的一个不变子群N ,使得G 的性质和
商群 G N 的完全一样.从这里我们可以看出,不变 子群和商群的重要意义.
11.4 子群的同态像和逆(原)像
由于回是 忆的逆一象,个因而 子,集关,进一于步 映射的像与逆像
任意两个元 和 来说,
(??)
(ⅰ)假定 , 是 的两个任意元,并且在 之下,
定义 假定 f 是集合A 到集合 A 的一个映射. (ⅰ) 的一个子群 的逆象 是 的一个子群;
子群.
证明 我们用 f 来表示给定的同态满射.
(ⅰ)假定 a ,b 是 H 的两个任意元,并且在 f 之下,
a a ,b b ,
我们需要证明 ab1 H.注意
(ⅱ) 的一个不变子群 的逆象 是 的一个不变子群.
下的象,
)
A f 1. S 是 ,
,
3) 是满射.
的一个子集, f(S){f(s)sS}称为 S 在
的任意元,而且在 之下,
之下的象,它刚好包含所有 S 的元在 之下的象. (ⅱ) 是 的一个不变子群,由(ⅰ),我们知
刚好包含所有 中在 之下的像属于 的元.
这里 N ker f 是同态满射的核.
证明: 证明的关键点是构造一个同构映射
f :G NG
(启发: 1.必然联想到 f 2. f 离同构有多远? 3.写 出 f :G NG)
f(aN)f(a)a (a G)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第17 讲§交换律、单位元、零因子、整环.(Commutatine Law,unity,divisor of zero and integral domain)讲本讲教学目的和要求:由环的定义,环{}⋅+,,R是在某集合R上定义了两种代数运算,而这二个运算是通过分配律建立了彼此的联系.很明显,环中的这两种运算立法机关的要求是很不平衡的.特别是环中的乘法只要求满足半群—乘法封闭和结合律.所以为环在乘法方面留下了很大的余地,一旦某些乘法方面再满期点头其它一些条件,则变成了一些特殊的类型的环.本节主要介绍交换环有单位元的环,没有零因子的环和整环,扩大环论的知识面.在学习方面要求掌握:1、交换环仅是对乘法而言,可交换的一种环.由此可得到什么新结果.2、有单位元的环(习惯上称心内幺元)具有的一些重要性质.3、零因子的概念以及没有零因子与满足消去律的等价性.4、什么是整环,什么是除环和域,它们之间的差别和联系.本讲的重点和难点:零因子是一个新的概念,要真正了解并掌握它不是件易事.而”没有零因子”与”有消去律”之间的等价性的证明是难点.一.交换环设},;{⋅+R 为环,已知R 关于加法”+”而言,已可以交换,至于对于乘法”·”,R 也有满足交换律的可能(比如数环,多项式环等),所以我们有定义1.如果环},;{⋅+R 关于乘法满足交换律:R b a ∈∀,都有ba ab =,那么称此环是交换环.例1.易知,在§1中所介绍的所有数环,一元多项式][x F ,和剩余类环m Z 都分别是变换环.但n 价矩阵环)(F M n 不是变换环. 例2.设环},;{⋅+R 的加法群是循环群,那么环F 必是变换环. 证明: };{+R 是循环群,即}|{)(R n na a R ∈==∴,,,ma y na x R y x ==⇒∈∀ ∴))((ma na xy =22][)]([nma ma n ma a n ===, 而 ))((na ma yx =222][)]([nma mna na m na a m ==== ∴yx xy =.明示1.在第二章中已知:每个阶5≤的群必是交换群.而一旦环R 中元素个数3≤,那么R 必是变换环.交换环的性质:设R 是交换环.R b a ∈∀,.那么(1)n n n b a ab N n =∈∀)(, (2) R 中满足:2222)(b ab a b a +±=±,))((22b a b a b a -+=- ))(()(2233b ab a b a b a +±=±(3) R 中满足二项式公式:n n n n n n n n n n b ab C b a C b a C a b a +++++=+----1122211)(二. 无零因子环在§1中已知:“000=⇒==ab b a 或”但反之, “000==⇒=b a ab 或 ”这样一条普通的计算规则,在一般的环中未必成立譬如,在剩余类环{}]5[],4[],3[],2[],1[],0[6=Z 中.]0[]3[],0[]2[≠≠ 但 ]0[]6[]3][2[==譬如在二阶)(2F M 中, 01001≠⎪⎪⎭⎫⎝⎛= A ,00100≠⎪⎪⎭⎫ ⎝⎛= B , 但00000=⎪⎪⎭⎫ ⎝⎛= AB ,为什么会发生这种现象? 定义2.设R 为环,如果R 中元0,0≠≠b a ,但0=ab ,那么称a 是R 的一个左零因子,b 是R 的一个右零因子.(∴上例中[2],A 都是左零因子,[3],B 都是右零因子)明示2.在环R 中,关于零因子的概念要做如下解释:①R 中左零因子和右零因子这两个概念是彼此依赖, 彼此依托—“共存亡”:有左零因子有⇔右零因子.由上可知,欲说明0≠a 是左零因子,则只需证明存在b ≠0,使0=ab .欲说明0≠a 不是左零因子,只需证明任一个b ≠0,都有0≠ab (或一旦00=⇒=b ab )②若a 是R 的左零因子,一般a 未必同时是R 的右零因子.(比如,在)(2F M —中,⎪⎪⎭⎫⎝⎛0001 只是右零因子,不是左零因子,其中, ⎭⎬⎫⎩⎨⎧∈⎪⎪⎭⎫ ⎝⎛=F b a b a F M ,|00)(2 —).③环R 中元素a 若既是左零因子,又是右零因子,那么就称a 为零因子.显然,若环R 是变换环时, R 的每个左(右)零因子都是零因子.(6Z 中]2[,和]3[都是零因子)定义3.若环R 中没有左零因子(自然也就没有右零因子),那么称R 为无零因子环.一个环是否为无零因子环,与环中乘法的一个重要运算规则—消去律有着密切的联系.复习消去律的概念:设R c b a ∈,,.左消去律:c b a ac ab =⇒≠=0且右消去律:c b a ca ba =⇒≠=0且定理 设R 是一个环,那么(1)若R 中没有左零因子R ⇔中没有左消去律.(2)若R 中没有右零因子R ⇔中没有右消去律. 证明: (1)R c b a ∈∀⇒,,)( ,如果ac ab =且0≠a 那么0)(=-c b a .因为0≠a 且R 中没有左零因子.0=-⇒c b (否则a 就成了左零因子)即c b =由c b a ,,的任意性R ⇒中满足左消去律.)(⇐ 设 R a ∈≠0,如果0=ab显然0a ab =,∵0≠a 由左消去律0=⇒b ,这说明a 不是左零因子.由a 的任意性R ⇒中没有左零因子.关于(2),同理可证.利用左,右零因子的“共存亡”的性质.可知 推论:设R 是环,那么下列条件是等价的:①R 中没有左零因子;②R 中没有右零因子;③R 中满足左消去律;④R 中满足右消去律.说明: ④②①③定理“共存亡”定理⇔⇔⇔ 若R 是环,而含}.0|{≠∈=∙a R a R ,于是,可用∙R 的性质来刻划R 是否有零因子.结论:R 是无零因子环},{⋅⇔∙R 是半群.证明:R 是无零因子环),.(0,0∙∈≠≠⇔R b a b a ,都有0≠ab即∙∙⇔∈R R ab 是封闭的∙⇔R 是半群例3.在n 阶矩阵环)2(),(≥n F M n 中.若).(F M A n ∈那么A 是左(右)零因子0=⇔A .证明: )(⇒ 若A 是左零因子.).(0F M B n ∈≠∃⇔使 .0=AB如果⇒↑=⇒≠00||B A . 0||=∴A)(⇐ ∵0||=A ,构造地个齐线性方程组. (*)00021 ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡n x x x A 由方程组的性质(*)⇒有非零解.02≠⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡n 1c c c 即021=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡n c c c A ,令 )(00000021F M c c c B n n ∈⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡= 0021≠⇒≠⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡B c c c n 且 0)00,,00,(21=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡= A A c c A AB ∴ A 是零因子。
思考题1:在例3.中,能证明A 也必是个右零因子吗? 答:能. A A B B A A A ⇒==⇒==00||||'''是右零因子. 例4.剩余类m Z 是无零因子环m ⇔为素数.证明:m 为素数∙⇔m Z 是一个乘法群∙⇔m Z 是半群m Z ⇔为无零因子环(由结论)无零因子环的一个重要特性设},;{⋅+R 是一个无零因子环,那么加群},{+R 中每个非零元素的阶彼此必相同.并且,若有限时必是素数.说明:}0{.0,0≠∈≠≠∀R R b a 且设(ⅰ)若每个非零元的阶都是无限⇒它的阶都相同.(ⅱ)若0,||=+++=⇒=n a a a na n a ∴)()(0nb a b na ==, .0≠a 且R 中无零因子..||0n b nb ≤⇒=⇒若m b =||则n m ≤,重复上述的证明,同理m n ≤⇒ ∴m n =.即 n b =||.由b a ,的任意性⇒它们的阶都相同.(ⅲ)若R 中每个非零元的阶都是n .如果n 是合数⇒ 21n n n =其中n n n <<21,1.∴))(()(021b n a n ab n ==,但由于0,0121≠⇒<<a n n n n 且 02≠b n , 进而知a n 1是左零因子,而b n 2是右零因子.⇒↑, ∴n 不是合数,又 1}0{≠⇒≠n R 即n 为素数. 例4.},;{⋅+Z 作为整数环,易知是一个无零因子环.而加群},{+Z 中每个非零元a 的阶都是无穷大.例5.剩余类环7Z 是一个无零因子环,而加群},{7+Z 是7阶循环 ( 7是素数),进而知,群中每个非零元的阶为7.思考题2.指出下列哪些元素是给定的环的零因子.(1) 在)(2F M 中.设⎥⎦⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡=2421011-0B ,0012 , C A . (2) 在12Z 中,它的全部零因子是哪些.(3) 11Z 中有零因子吗?答: (1) C A C A ,0||||⇒==是零因子,但B 不是.(2) 12Z 中的零因子为]10[],9[],8[],6[],4[],3[],2[(3) 11Z 中没有零因子.三.有单元的环(幺环)设},;{⋅+R 为环,就加法”+”而言.加法群},{+R 中自然有单位元,习惯上换为群},{+R 的零元,并记为.对乘法”·”而言,},{⋅R 中是会有单位元呢?定义4.一个环},;{⋅+R 中若有元素e ,使得.R a ∈∀都有a ae ea ==,那么称这个元素e 叫做环},;{⋅+R 的单位元.习惯上,记单位为R 1 注意:①环中的单位元R 1显然不只代表整数1.②并不是每个环都不得有单位元?R 1的.譬如偶数环Z 2. ③环R 中若有单位元,那么这个单位元必是唯一的. 并且我们规定:R a a R ∈∀=,10 和 n n n a a a )()(11---== ④有单位元1的环有时候为了突出单位元,常记为}1,,;{R R ⋅+ 定义5.设}1,,;{R R ⋅+是一个幺环,如果R a ∈具有下列条件:R b ∈∃使 R ba ab 1==那么称a 是R 中的可逆元.并称b 就是a 的逆元. 注意2:①只有在幺环中才能谈论逆元的问题.②既使}1,,;{R R ⋅+是幺环,也不能保证每个元素都可逆. ③在幺环R 中,若a 可逆,那么a 的逆元必是唯一的,习惯上记为1-a ,显然a a =--11)(.例6. ①因为偶数环Z 2中没有单位元,故Z 2中没有谈论逆元的“资格”.②整数环Z 中有单位元R 1(整数1).但除了1±外,,其余元都不可逆.③在)(F M n 中.单位元是E .而)(F M A n ∈可逆0||≠⇔A . 思考题3.①“ 幺环中必有可逆元”对吗?②在][x F 中,)(x f 可逆的充要条件是什么? ③若}0{=R —零环,R 中有单位元吗?④若幺环},0{≠R ,那01≠R 对吗? ⑤左(右)零因子会是可逆元吗? 0会是可逆元吗? 明示:设}1,,;{R R ⋅+是 幺环.那么① 若a 可逆1-⇒a 也可逆,且a a =--11)( ② 若a 和b 都是R 中元素:那么:a 与b 都可逆ab ⇔可逆. ③ 111)(---=a b ab结论2.设}1,,;{R R ⋅+是个幺环,由R 中所有可逆元构成的集合为 }|{可逆a R a S ∈=.那么},{⋅S 是一个乘法群. 证明:由于R 1本身是可逆的.S R ∈⇒1.即 ∅≠S .(ⅰ).)(,111---=⇒∈∀a b ab S b a ∴S ab ∈ (ⅱ)因为},{⋅R 是半群S ⇒满足结合律. (ⅲ)S R ∈1(ⅳ)S a ∈∀,则1-a 的逆元恰是S a a ∈⇒-1. 由(ⅰ)~(ⅳ)},{⋅⇒S 是乘法群.四. 整环定义5.设R 是环,如果R 满足下列条件,则叫作整环.(1)R 是交换环,(2)R 有单位元,(3)R 是无零因子环. 例6.整数环Z ,多项式环,模??剩余类环p Z (p 为素数) 都是整环.而不是整环的有:偶数环(无R 1).矩阵环)(F M n (不变换且有零因子),m Z (m 为合数,有零因子)。