近世代数 第11讲

合集下载

《高等数学》.

《高等数学》.

近世代数课程教学大纲一、课程说明1、课程性质近世代数课程是数学系本科专业的一门专业必修课,是一门现代数学课,是数学专业较抽象的一门课程。

本课程主要讲现代代数学的研究对象、研究方法。

它的内容包括三个基本的代数结构:群、环、域。

它不仅是一门重要的专业基础课, 也是学习代数数论、代数几何、代数拓扑等基础数学课程及计算代数、编码等应用数学课程所必需的一门基础课。

它的基本概念、理论和方法不仅在数学中占有及其重要的地位,而且在其它学科中也有广泛的应用,如理论物理、结构化学、计算机等学科。

其研究的方法和观点,对其他学科有很大的影响。

通过本课程的学习,使学生较好地掌握近世代数的基本内容、理论和方法,加深学生对数学的基本思想和方法的理解,增强学生的抽象思维、逻辑推理能力,培养学生能利用代数学的理论知识对实际问题构建代数模型,培养学生分析问题、解决问题的能力。

2、教学目的和要求群、环、域是本课程的基本内容,要求学生熟练掌握群、环、域的基本理论和方法。

由于教学时数所限,本课程的理论推证较少,因此必须通过做练习题来加深对概念的理解和掌握,熟悉各个定理的运用,从而达到消化、掌握所学知识的目的。

对于本科学生,要独立完成大部分课后习题,它是学好本课程的重要方法。

并要阅读一定量的课外参考书,扩大视野。

还要注重培养抽象思维和推理的能力。

3、先修课程和后继课程集合论初步与高等代数是学习本课程的准备知识。

本课程学习以后可以继续研读:群论、环论、模论、李群、李代数等。

4、教学时数分配5、使用教材《近世代数基础》,张禾瑞,高等教育出版社,1978年修订本。

6、教学方法与手段本课程以讲授为主,由于该课程较抽象,在教学中要注重多举例子、多讲习题、多加思考;要注重对教材内容中各个知识点的理解,对教学内容、教学方法与教学手段的改革,认真总结教学经验,不断提高自身的教学水平和理论知识;要突出教材内容所体现的数学思想、方法,加强学生应用数学的能力;要注重对学生证明技巧、证明思路的训练;要增加以学生为主体的启发式、讨论式教学方法;要让学生多加练习、多加思考,提出问题。

近世代数全套教学课件

近世代数全套教学课件

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.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上形 成一个有限子域。
有限域
有限域的性质
有限域中的元素个数一定是某个素数的幂。
理想与商环
理想的定义与性质
介绍理想的定义,包括左理想、右理想、双边理想等 ,并讨论理想的封闭性、运算性质等。

11近世代数复习

11近世代数复习

习题课例1.(1)设A是全体奇数的集合,B是全体偶数的集合,:a→a+1,a∈A,则是A到B的什么映射?(2)设A是全体奇数的集合,B是全体偶数的集合,:a→2a,a∈A,则是A到B的什么映射?例2 设1.设G=(a)是12阶循环群,求(1)G的所有生成元的个数;(2)G的所有生成元;(3)G的所有子群;(4) |G|。

例3.设Z12={}是模12的剩余类环,(1)求Z12的所有零因子;(2)求Z12的特征;(3) 求Z12的所有理想;(4)求Z12的非零元关于加法的阶.例4.二次多项式在模4的剩余类环={}内的根为___例5 设S5是5次对称群,(1)若τ=(1235),=(12)(35)∈S5,求τ和的阶;(2)若(123),(125)∈S5,求(123)(125),(125)(125).例6.设S3是3次对称群,证明H={(1),(123),(132)} 是S3的循环子群,并求H在S3里的指数.例7.设是群到群的同态映射,∈G,是的逆元,(1)如果,,那么=?若e,分别是G,的单位元,则?例8.设Z是整数环,求主理想(2),(3).例9.设R是偶数环,求主理想(2),(4).例10设G是群,H≤G,a,b∈G, 是的逆元,证明:(1)若b∈aH,则aH=bH; (2)若∈H,则aH=Bb.证明(1)baH,可设b=ah,hH.x∈aH,设x=at,tH.因H是子群,所以,H,tH,且a=b,x=at=b(t)bH,从而aH⊆bH,另一方面,y∈bH,设y=bs,sH, 因H是子群,所以,shH,且y=bs=ahs∈aH,从而bH⊆aH,故bH=aH。

(2)例11.设G是群,∈G,而且||=n, 是的逆元, 是的逆元,证明(1) ||=n; (2) ||=n.证明 (1)因||=n, 所以=e,e是群G的单位元,由于,这说明元的阶数不超过n,设||=m,则mn.因,所以,因||=n,得n|m,nm,从而m=n.例12.若H≤G,N≤G,证明H∩N≤G.例13.设是群到群的同态满射,是的子群。

近世代数课件 第11节 子环与理想

近世代数课件  第11节 子环与理想

11/27
近世 代数
理想子环的实例
前面的例1已经证明:对任意给定的自然数n, nZ={nz|z∈Z}
是整数环Z的子环。 于是有: 2Z ={2z|z∈Z}是Z的子环,还是Z的理想子环. 3Z ={3z|z∈Z}是Z的子环,还是Z的理想子环.
…… nZ={nz|z∈Z}是Z的子环,还是Z的理想子环.
22/27
近世 代数
极大理想
由(交换)环得到域的方法之一:利用极大理想的方法
定义1 环R的理想H称为R的极大理想,如果H是R的真 理想,且R不存在真理想N使得H N.
定义1’ 环R的一个不等于R的理想H称为R的极大理 想,如果除了R同H自己以外,没有包含H的理想.
定义1” 环R的真理想H称为R的极大理想,如果N是R
4/27
近世 代数
子环的判定
定理1 (子环判定定理) 设R是环,S是R的非空子集。 S是R的子环的充要条件是
(1) a, b∈S, a–b∈S; (2) a, b∈S, ab∈S.
定理1’ (子环判定定理) 设R是环,S是R的非空子集。 S是R的子环的充要条件是
(1) a, b∈S, a+b∈S; (2) a∈S, -a∈S; (3) a, b∈S, ab∈S.
的特征数,简称为特征,记为ChR.
定理2 若无零因子环R的特征数为正整数p,则p为素
数.
推论2 整环、体和域的特征数或是无穷大,或是
一个素数.
问题:若 p不为素数,则Zp肯定不是域.
2/27
近世 代数
第11节 子环与理想
主要内容:
子环 理想(子环) 环的同态基本定理 极大理想
3/27
近世 代数
定理1’’ (子环判定定理) 设R是环,S是R的非空子集。

近世代数(抽象代数)课件

近世代数(抽象代数)课件
例 4 设 K4 {e, a, b, c} ,我们可以利用 下表来定义 K4 上的乘法“ ”:
· eabc e eabc aaecb bb c e a c cba e

11
CHENLI
§1 代数运算
定义 1.2 设“ ”是非空集合 A 上的一个代数 运算.
意一个二元运算,并将其称为乘法.当 ab c
时, c 称为 a 与 b 的乘积;甚至还将等式 ab c
简写成 ab c .

6
CHENLI
§1 代数运算
例 1 设 R 是实数集.于是,平常的加法“”,减 法“-”和乘法“”都是 R 上的二元运算;除法“”是 R , R \{0}到 R 的代数运算,不是 R 上的二元运算.
明:在不改变元素顺序的前提下,无论怎样在其中添
加括号其中添加括号,这 n 个元素的乘积总等于
n
ai ,
i 1
从而与加括号的方式无关.

23
CHENLI
§1 代数运算
事实上,当 n 1或 n 2 时,无需加括号,我们的结论
自然成立.当 n 3时,由于“ ”适合结合律,我们的结论成

17
CHENLI
§1 代数运算
但是,当“ ”适合结合律时,我们可以定义 A 中任意有限 n ( n 3 )个元素 a1, a2 , , an 的乘积 a1a2 an .这是因为,容易证明,对于 A 中任意 n 个元素 a1, a2 , , an ,只要不改变它们的次序,运 算结果与加括号的方式无关(见习题 2).这样一 来,我们便可定义 a1, a2 , , an 的乘积 a1a2 an 就 是按任意一种方式添加括号后的算出的结果.

2
CHENLI

近世代数基础课件

近世代数基础课件
37
第3讲 特殊的唯一分解环 1 主理想环 2 欧氏环 3 唯一分解环上的一元多项式环 4 因子分解与多项式的根
38
第六章 群论补充
39
第1讲 共轭元与共轭子群 1 第2讲 群的直积 第3讲 群在集合上的作用 第4讲 西罗定理
40
第1讲 共轭元与共轭子群
研究群内一些特殊类型的元素和子群
1 中心和中心化子 2 共轭元和共轭子群 3 共轭子群与正规化子
53
四 代数学发展的四个阶段
代数学经历了漫长的发展过程,抽象代 数(近世代数)是19世纪最后20年直到20世 纪前30年才发展起来的现代数学分支. 1 最初的文字叙述阶段 2 代数的简化文字阶段 3 符号代数阶段 4 结构代数阶段
54
1 最初的文字叙述阶段
古希腊之前直到丢番图(Diophantine,公元250年)时 代,代数学处于最初的文字叙述阶段,这一阶段除古希腊 数学之外还包括古巴比伦、古埃及与古代中国的数学. 此时算术或代数尚未形成任何简化的符号表达法,代数 运算则都采用通常的语言叙述方式表达,因而代数推理 也都采用直观的方法.在中国古代则有著名的筹算法,而 在古希腊则借助于几何图形的变换方法.最典型的代表 是毕达哥拉斯(Pythagoras,公元前585-497)几何数论方 法.例如通过图形的组合可以得到
}
} }
映射相关概念及举例
映射的运算 映射及其相关概念的推广
}
特殊映射
6
第3讲 基本概念之代数运算适应的规则 ——运算律 运算律
1 与一种代数运算发生关系的运算律 (1)结合律 (2)交换律 (3)消去律 2 与两种代数运算发生关系的运算律 (1)第一分配律 (2)第二分配律
7
第4讲 基本概念之与代数运算发生关系的映射 ——同态映射 同态映射 1 同态映射 2 同态满射 3 同构映射 4 自同构映射 5 举例

近世代数教学课件

近世代数教学课件

并运算 设 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

近世代数--图形的对称变换群

近世代数--图形的对称变换群

容易看出, 正方形的对称变换有两类:
第一类: 绕中心的分别旋转90度,180 度,270度,360度的旋转,
这对应于置换
(1234), (13)(24), (1432),(1). 第二类: 关于正方形的4条对称轴的反射, 这对应于置换
(1 2)(3 4),(2 4),(1 4)(2 3),(1 3).
,其中 ck A
k m
ck
cm
定义 g 对 的作用为
g
g 1
c1
g 2
c2
则 e
g
m
cm
i1 c1
i2 c2
im
g
1
cm
g1g 2 g1g 2 1 g21 g11
g1 g2 g1 g21 g21g11
,所以 g1g2 g1 g2 .
上的不动点数 fg ,这与 g的置换类型有关.
设 g 是一个 11 2 2
m m 型置换.
g 的循环置换分解式可表为
g
(1)
1
2
g 对应式(1)中同一循环置换
中的珠子有相同的颜色.
例如,设 g 123645 D6
1 2 3 4 5 6
1
a1 a1 a2 a3 a3 a2
的同一循环置换中的珠子的颜色必须相同,
因而,每一个循环置换中的珠子颜色共有
n种选择. 而 g 所含的循环置换个数为
12 m
所以满足条件 g 的项链颜色有
n12 m
种选择
故 fg n12 m
将它代入Burnside公式,就得项链的种类数为
N 1
n
1
2
m
Dm
D g m
其中和式是对 Dm 中每一个置换求和.

近世代数引论PPT课件

近世代数引论PPT课件
域是近世代数中的一个基本概念,它是一个加法群和 一个乘法半群的组合,具有一些重要的性质。
详细描述
域是一个非空集合,其中定义了两种运算:加法和乘法 ,满足一定的性质。在域中,加法和乘法都是可逆的, 即每个元素都有唯一的加法逆元和乘法逆元。此外,域 中的乘法满足结合律,且每个元素都有乘法单位元。
子域与扩域
环论在几何学中的应用
环论也是近世代数的一个重要分支,它在几何学中也有着广泛的应用。例如,在代数几 何中,环论被用于描述多项式环的结构;在解析几何中,环论也被用于描述函数的性质。
数论中的应用
域论在数论中的应用
域论是近世代数中一个重要的分支,它在数论中有着广泛的应用。例如,在代数数论中,域论被用于描述代数数 的性质;在数论中,域论也被用于研究整数的性质和结构。
分式域与函数域
总结词
分式域和函数域是两种特殊的域,它们在数学和物理 中有广泛的应用。分式域是由其整环的分式组成的域 ,而函数域则是基于函数的定义域和值域形成的域。
详细描述
分式域是由一个整环的分式组成的域。整环是一个只含 有限除数的环,也就是说,如果一个元素在整环中不能 被其他元素整除,则该元素被称为不可约元素。分式环 是由整环中所有分式组成的集合,它构成一个域。函数 域是基于函数的定义域和值域形成的域。具体来说,给 定一个函数f和一个集合D,函数域是由集合D中所有可 能的函数值组成的集合,它也构成一个域。
交叉学科的研究
近世代数与其他学科的交叉研究也是未来的一个重要方向,如 代数几何、代数数论、计算机科学等学科的交叉研究,可以促
进近世代数的发展和应用。
THANKS
感谢观看
环论
环的定义和性质
要点一
总结词
环是具有加法和乘法两种运算的代数系统,满足一定的性 质。

近世代数课堂讲义整理1

近世代数课堂讲义整理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 ' 同构。

第十一讲——级联码

第十一讲——级联码

内码、外码和码距
• 当由两个编码串联起来构成一个级联码 时
– 作为广义信道中的编码称为内码 – 以广义信道为信道的信道编码称为外码 – 由于内码译码结果不可避免地会产生突发错 误。因此内外码之间一般都要有一层交织器。
常见的级联方式
• 卷积码为内码,RS码为外码。这主要是 为了充分利用卷积码可以进行最优的维 特比译码,而且可以用软判决译码。而 RS码又有较好的纠突发错误能力。 • 内码和外码均采用卷积码,特别是当内 码译码可以输出软信息时,更为有效
块交织的矩阵表示
• 输入序列为 x1, x2, … , xRC 。 • 输出序列为 y1, y2, … , yRC 。
xi1 x i ,(CI 1) xi ,(( RI 1)CI 1) xi 2 xi ,(CI 2) xi ,(( RI 1)CI 2) xi 3 xi ,(CI 3) xi ,(( RI 1)CI 3) xiCI xi ,( 2CI ) xi ,( RI CI )
d L1k d k Pr k
x
N
1
, z2 , y 11 1
N N
• 令
S PrR S PrR R
N N k k k k 1 k k 1 1
d , S Prd , S R
k k k k k k 1
R
k

x , z
k
门限效应
• 然而在信道质量较差时,新增加的一层 编译码反而可能会使误码越纠越多。因 此级联存在着明显的门限效应。因此会 出现差错的进一步扩展,会出现多级还 不如一级的情况,也就是说级联码的门 限效应比简单的编码要明显。
门限效应图示

近世代数11

近世代数11
要证明一个映射 f 是单射, 只须证明以下命题:
f ( x1 ) f ( x2 ) x1 x2 .

x1 x2 f (x1) f (x2).
映射
下面再引进一些记号和概念.
设 f 是 A 到 B 的一个映射, S A , 记 f (S) = {f (x) | x ∈ S}, 它是B的一个子集, 称为子集 S 在 f 作用下的象. f (A) 称为 f 的象, 记作 Im f . 因而有
映射
对(3), 需要作一证明. 设 g f =IA, f h=IB, 要证明 g 与h 相等. 按映射相等的定义, 需讨论 bB 看 g(b) 与 h(b) 是否都相等. 作以下计算 :
g (b) gI B (b) gfh(b) ( gf )h(b) I A (h(b)) h(b), 所以 g=h.
映射
1.映射的概念
映射是函数概念的推广, 它描述了两个集合的元素之间的关系, 是数学中最基 本的工具之一, 我们必须对它十分熟练. 定义 1 设 A, B 为两个非空集合, 若存在一个 A 到 B 的对应关系f, 使得对 A 中的每一个元素 x, 都有 B 中唯一确定的一个元 素 y 与之对应, 则称 f 是 A 到 B的一个映射, 记作 y = f (x).
映射
(2)必要性:设 f 有右逆h,则bB 有 f h(b)=b,即 f [h(b)]
=b, 即 bB, 存在 x=h(b)使 f (x)=b. 所以 f 是满射。 充分性: 设 f 是满射, 我们定义一个 B 到 A 的对应 关系 h: bB, 因为 f 是满射, 存在一个 a, 使 f (a)=b, 于是, 令h(b)=a, 则 h 是 B 到 A 的一个映射, 且有: f h(b) = f (h(b)) = f (a) = b, 所以 f h=IB, 即 h 是 f 的右逆.

近世代数课件(全)--近世代数1-0 基本概念

近世代数课件(全)--近世代数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. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
设 是群 的两个非空子群,那么定义:
显然 和 都是 的非空子集,至此,可以重新定义子群:
结论1:设 ,那么 且
结论2:设 ,那么
对于上述结论的证明是显而易见的。
注意:结论1正是判定定理1的另一种表述;
结论2是判定定理2另一种表述。
思考题2:一个群 能表成它的两个真子空间的并集吗?
答:不能。如果 ,且 。那么必有 且 。故存在, 且 , 且 ,而 是群 ,即 或 ,但若 矛盾。同理,若 ,矛盾。这表明 是不可能的。
有限子群的判定定理:设 ,且 ,那么 有 .
证明:
必要性:显然。
充分性:(1)条件表明 满足封闭.
(2) 中满足结合律 也满足结合律.
(3)因为 中满足消去律 中也满足消去律.
由(1)、(2)和(3) (注 是有限集).
思考题1:
每个群都有二个不同的平凡子群吗?
的二个子群 和 有可能会 吗?
为了加深印象,可从集合的角度对上述定理进行论述:
,若 使 ,
经分析知:
定义3:设 如果 ,则称 与 可交换
注意: 只是意味着左右两个集合相等,而绝不意味着 的元素与 中元素乘积可交换。
结论4设 ,则 .
证明: .显然 。但

由 的任意性 。同理 .由于
使
由 的任意性 .
∴ .
由前面的分析知, 中元素满足封闭性。
另外: .则 ,∴ 逆元封闭。
所以 .
仔细分析, 不能构成群的本质原因是“不够大”。也就是说,需要对 扩张——往 中添加其他元素,但应添加什么元素呢?——添加那些 应具备,但没具备的元素。
如果将那些应添加的元素做成的集合记为 ,则 。现令 ,那么 中元素应如何表示? 是什么结构?
结论3:设 ,那么上述的 为
其中 是含有 的最小的群。
证明:
解:由上命题(1)知, 的每个子群都必是循环群。由命题(2)知 的正因子只有 只有 个子群。
作业:P65(1)(2)(5)(6)
注:·模 的剩余类加群 是 阶循环群,故可用上训练题的方法解决。
·
思考题3:一个群能否表成它的三、四个真子群的并集?
例6设 ,则易知 是群。(即 ),现令 , , 。
可知 都是 的真子群 ,显然 。
例7对于三次对称群 ,
令 ,
可知 ,并显然 ,
上二例表明:群有可能表成三个或四个真子群的并。
二、生成子群
任取出 的一个非空子集 ,它未必能构成子群。也就是说, 可能不满足“ 或 ”.
1、能判断子群的构成和掌握彼此等价的判断条件
2、有限群的判断定理
3、子群(集)的乘积和生成子群的概念
4、循环群的子群所具有的特性
本讲的重点和难点:为了更好的学习下一讲内容,本讲中增添了部分内容(也都是群论中最基本的内容)。循环群的子群的性质;子群之积的性质,…都是本讲中的要点和难点,通过这方面的训练可使我们对子群有一个更深入的了解。生成子群的概念在本教材中谈的很少,本讲中也作了适当地加强。结合高等代数中生成子空间的理论,会使我们有一种温故而知新的感觉。此外,本讲中还引入了中心,中心化子,正规化子等概念,以便拓宽知识量。
(1) ,且 中每元素都能表示 的形式(取 ,即可) .且 .
(2) ,其中: ,
于是. 中乘法封闭。
其次 ,其中
∴ .由上知 .
(3)如果 且 ,那么 中有限个元素的乘积,逆元素的乘积,元素与逆元素的乘积都含在 中, .
由 的任意性, 是含 的最小的子群。
定义2:设 ,那么有
(1)子群 .叫做由子集 生成的子群,记作 ,并称 为 的生成子集,
因为(1)成立 中元素乘法封闭。
结合律在 中成立,自然在 中也成立。
由(2) ,再由(1)知 。
由(2)
于是可知 .
如果将上述定理1中的(1)和(2)进行合并,则得:
子群的判定定理2:设 ,则 ,有
证明: .由定理1中(2) ,再由(1)知
(往证(1)和(2)成立)
.由条件知 ,即 ,那么 ,并且 ,所以(1)和(2)都成立,由定理1 。
第11讲
§8子群(Subgroups)
本讲教学目的和要求:对于群这个新的教对象,应该如何入手,从哪几个方面去研究它,这一直是我们所关心的问题。概括些说,对群的研究,可分为互相联系的两个方面:群的结构和群的表示。与集合比较,群就是多了一个运送(正是这个运算才给群带来了生命力),所以群论研究的初步可以仿照集合论去讨论,只是关系群的一切讨论都要围绕这个运送展开,子群是非常重要的概念,了解子群是了解群的结构的一个重要渠道,本讲中要求:
例9设 ,而令 。由高等代数知识知:“每个可逆阵可写成初等矩阵之积”,所以 .
三、子群的积
首先观察下例
设 ,那么易知 ,那么
,会成为群吗?事实上, ,
但 这说明 对乘法不封闭 不是群.
上例是告戒我们,两个子群的积未必成为群(问题出在哪?),经分析,关键是 中元素对乘法不适合封闭性。
满足乘法封闭性的实质是什么?
一、子群的定义及判定条件
定义1、设 是一个群,而 ,如果 关于 中的运算本身也能作成群,则称 是 的一个子群记为
例1设 为任意一个群,那么由 的单位元组成子集 ,自然有 ,另外 本身也有 ,所以 一般有两个子群,统称它们为的 平凡子群。如果 除了平凡子群外还有其他子群,那就称为 的真子群,记为 。
例2 是整数加群,而一切偶数构成的集合为 ,其中: ,那么关于整数的加法有
例5设模 剩余类加群 。令 ,可知 ,可知
子群的性质:设 ,那么
性质1:若 中的单位元为 ,中的单位元为 ,那么 .
证明:
这说明子群 中的单位元就是母群 的单位元.
性质2:设 ,那么若 在 中的逆元为 , 在 中的逆元为 ,则 .
证明:
子群的判定定理1:设 ,那么
(1) ,(2)
证明:
若 ,(1)显然成立,而上述性质2恰说明(2)成立.
思考题4取 的一个子集 ,试问 生成的子群 中包含了哪些元素?试问一个群的两个不同的子集能生成同一个子群吗?
解: 中元素是 中元素一切可能的元素和逆元之积组成的。即:含有 。自然还有
.∴
另外:设 ,但 (验证过程略)
由上可知尽管 .但 两个不同的子集可能生成相同的子集。
训练题设 ,找出 的全部子集。(注:有二个重要命题需要用到:(1)循环群的子群必是循环群。(2) 阶循环 中, 的任一个正因子 , 都有唯一的一个 阶子群)
(2)若 为有限集,那么称 是有限生成的,并称 为 的生成元集,此时可记 .
(3)若 为单元集时, 就叫做循环群,其中 为 的生成元(这正是§7中的内容)
明示2:如果 时,那么 .
例8在例6中 .若令
.那么 且 .
.这说明: .
也就是说, 可由 中任意两个元素生成,但不可能由一个
元素生成,即 不是循环群。
明示1:任取一个整数 ,那么 为一切 的倍数构成的集合,可知 .
例3设 表示一切可逆 阶方阵组成的集合,用矩阵通常的乘法可知:
中方阵对乘法封闭(任二个 阶可逆阵之积仍可逆)
中方阵满足乘法结合律
单位元为
的逆元为 的逆阵
所以பைடு நூலகம்是个群。
若 令为 中的 阶数乘阵,那么 是 的非空子集,且必有 。
例4设 为三次对称群,令 和三次交错群 。易知 .
相关文档
最新文档