近世代数基础

关于近世代数基础12第1讲

绪论一关于代数的观念二数学史的发展阶段三代数发展的阶段(数学发展史)四代数学发展的四个阶段五几类与近世代数的应用有关的实际问题第2页,共298页，2024年2月25日，星期天3

第二章基本概念第3页,共298页，2024年2月25日，星期天4

第1讲集合及其之间的关系

——集合第2讲集合及其之间的关系

——对应关系(映射)(人造关系)

第3讲代数运算适应的规则——运算律第4讲与代数运算发生关系的映射——同态映射第5讲等价关系与分类第4页,共298页，2024年2月25日，星期天5第1讲基本概念之集合及其之间的关系

—集合1

集合与集合元素的定义2集合与集合元素的表示符号3集合与集合元素之间的关系——属于关系4集合的分类标准及分类5集合的表示方法6集合之间的内在关系——包含关系7集合运算8运算律9特殊集合的表示符号10集合的补充说明11包含与排斥原理第5页,共298页，2024年2月25日，星期天6第2讲基本概念之集合及其之间的关系

—对应关系(映射)(人造关系)1映射概念回忆2映射及相关定义3映射的充要条件4映射举例5符号说明6映射的合成及相关结论7映射及其映射相等概念的推广8集合及其之间的关系——特殊的映射（代数运算）9集合及其之间的关系——一一映射

第6页,共298页，2024年2月25日，星期天7

第3讲基本概念之代数运算适应的规则

——运算律

1与一种代数运算发生关系的运算律（1）结合律（2）交换律（3）消去律2与两种代数运算发生关系的运算律（1）第一分配律（2）第二分配律第7页,共298页，2024年2月25日，星期天8

第4讲基本概念之与代数运算发生关系的映射

——同态映射

1同态映射

2同态满射

3同构映射

4自同构映射

5举例

第8页,共298页，2024年2月25日，星期天9

第5讲基本概念之等价关系与集合的分类

——商集1商集2等价关系3集合的分类4集合A上的等价关系与集合A的分类之间的联系第9页,共298页，2024年2月25日，星期天10第三章群

第10页,共298页，2024年2月25日，星期天11第1讲代数系统第2讲半群第3讲群的定义及性质第4讲有限群第5讲子群的定义及性质第6讲元素的阶第7讲循环群第8讲变换群第9讲特殊子群第10讲群的同态与同构第11讲群与对称的关系第11页,共298页，2024年2月25日，星期天12第1讲代数系统

2代数系统的举例1代数系统及子代数系统的定义第12页,共298页，2024年2月25日，星期天13第2讲半群

1半群、子半群、交换半群的定义及判定定理2半群的举例3半群中幂的定义及性质第13页,共298页，2024年2月25日，星期天14

1群的第一定义

2单位元及逆元的定义

3群的第二定义

4群的第三定义

5群的第四定义

6群的定义的等价证明

7群的举例

8群的重要性质

第3讲群的定义及性质第14页,共298页，2024年2月25日，星期天15

第4讲有限群

1群的分类及群的阶

2有限群的判定定理

3由有限集合上代数运算的运算表观察代数运算的性质第15页,共298页，2024年2月25日，星期天161子群定义

2子群的判别方法

3子群的性质

第5讲子群的定义及性质第16页,共298页，2024年2月25日，星期天17

1元素阶的定义

2元素阶的举例

3元素阶的性质

第6讲群中元素的阶第17页,共298页，2024年2月25日，星期天18

2循环群与元素阶的关系

1循环群的定义及举例

3循环群的一般形式5循环群生成元的确定定理第7讲循环群

4循环群的生成元的个数定理第18页,共298页，2024年2月25日，星期天19

第8讲变换群

1变换、满变换、单变换、一一变换的定义及符号说明

2特殊集合关于乘法的结论

3变换群举例

4特殊的变换群第19页,共298页，2024年2月25日，星期天201循环群子群的一些结论

2循环群概念的推广

3特殊子群的几何意义探讨

4子群的陪集

5正规子群与商群

第9讲特殊子群第20页,共298页，2024年2月25日，星期天211群的同态的定义及举例2同态的性质及结论3同构的性质及结论4循环群的构造及循环群之间的同态5同态基本定理与同构定理第10讲群的同态与同构第21页,共298页，2024年2月25日，星期天22

第11讲群与对称的关系

1序言

2几何对称

3代数对称第22页,共298页，2024年2月25日，星期天23

第四章环论第23页,共298页，2024年2月25日，星期天24第1讲环的定义及基本性质第2讲特殊元素及性质第3讲环的分类及特殊环的性质第4讲环的特征第5讲子环、理想(主理想)及素理想和极大理想第6讲环的同态与同构第7讲特殊环第8讲商域第9讲有限域第24页,共298页，2024年2月25日，星期天25

第1讲环的定义及基本性质1环的定义2环的举例3环的初步性质第25页,共298页，2024年2月25日，星期天26

第2讲特殊元素及性质1特殊元素之一—零元、负元及单位元、逆元、零因子

2零因子的性质

3求环中的特殊元素——举例第26页,共298页，2024年2月25日，星期天27第3讲环的分类及特殊环的性质

1特殊环的定义

2除环的性质

3有限环的几个相关结论

4域中元素的计算方法

5循环环的性质第27页,共298页，2024年2月25日，星期天28

第4讲环的特征

1环的特征的定义

2特殊环的特征(数)及相关结论

3举例第28页,共298页，2024年2月25日，星期天29

第5讲子环、理想(主理想)及素理想和极大理想

1子环

2理想(主理想)3素理想和极大理想第29页,共298页，2024年2月25日，星期天30

第6讲环的同态与同构1环的同态及同构的定义2环的同态的举例3环的同态基本性质4商环及环的同态基本定理5环的同构基本定理第30页,共298页，2024年2月25日，星期天31第7讲特殊环1矩阵环

2多项式环

3剩余类环第31页,共298页，2024年2月25日，星期天32

第8讲商域

1构造域的方法

2挖补定理

3扩域定理

4扩域的形式

5商域的定义及结论

6举例第32页,共298页，2024年2月25日，星期天33第9讲有限域第33页,共298页，2024年2月25日，星期天34

第五章

整环里的因子分解第34页,共298页，2024年2月25日，星期天35第1讲不可约元、素元、最大公因子第2讲唯一分解环第3讲特殊的唯一分解环第35页,共298页，2024年2月25日，星期天361整环的单位定义及性质2整除的定义及性质3相伴关系的性质4不可约元5最大公因子6最大公因子、互素的概念推广到多元的情形第1讲不可约元、素元、最大公因子第36页,共298页，2024年2月25日，星期天37

第2讲唯一分解环1唯一分解元、唯一分解元的标准分解式、唯一分解环、非唯一分解环举例2最大公因子的存在性定理、不可约元与素元的关系定理3唯一分解环的判定定理第37页,共298页，2024年2月25日，星期天38

第3讲特殊的唯一分解环1主理想环2欧氏环3唯一分解环上的一元多项式环4因子分解与多项式的根第38页,共298页，2024年2月25日，星期天39

第六章群论补充第39页,共298页，2024年2月25日，星期天40第1讲共轭元与共轭子群第2讲群的直积第3讲群在集合上的作用第4讲西罗定理第40页,共298页，2024年2月25日，星期天41

研究群内一些特殊类型的元素和子群

1中心和中心化子

2共轭元和共轭子群

3共轭子群与正规化子第1讲共轭元与共轭子群第41页,共298页，2024年2月25日，星期天42一群的外直积1群的外直积的定义2群的外直积的基本性质3群的外直积定义的推广4群的外直积举例二群的内直积1群的内直积定义2群的内直积的充要条件3群的内直积定义的推广三群的内外直积

第2讲群的直积第42页,共298页，2024年2月25日，星期天43一群在集合上的作用的定义二群在集合上的作用举例1置换群在集合上的作用2群在自身集合上的作用3群的共轭变换定义了群在它自身上的作用4群在自身的全体子群的集合上的作用三

X中的元素x在G下的轨道1X中的元素x在G下的轨道定义2X中的元素x在G下的轨道举例四轨道的相关结论第3讲群在集合上的作用第43页,共298页，2024年2月25日，星期天44

第4讲西罗定理第44页,共298页，2024年2月25日，星期天45

第一章绪论第45页,共298页，2024年2月25日，星期天46

绪论

第一讲第46页,共298页，2024年2月25日，星期天47第一章绪论一关于代数的观念二数学史的发展阶段三代数发展的阶段（数学发展史）1用字母的代数2解方程3各种代数结构的理论1萌芽阶段2初等数学阶段3高等数学阶段4近代数学阶段5现代数学阶段1初等数学时期(初等数学)2变量数学时期(高等代数)3现代数学时期(近世代数)四代数学发展的四个阶段1最初的文字叙述阶段2代数的简化文字阶段3符号代数阶段4结构代数阶段五几类与近世代数的应用有关的实际问题1项链问题3正多面体的着色问题2分子结构的计数问题5开关线路的构造与计数问题4图的构造与计数问题8代数方程根式的求解问题7几何作图问题6数字通信的可靠性问题第47页,共298页，2024年2月25日，星期天48一关于代数的观念二数学史的发展阶段三代数发展的阶段(数学发展史)四代数学发展的四个阶段五几类与近世代数的应用有关的实际问题第48页,共298页，2024年2月25日，星期天49一关于代数的观念

从人们的观念上来看,人们关于代数的观念大致有三种：1用字母的代数2解方程3各种代数结构的理论第49页,共298页，2024年2月25日，星期天50

现代代数学的研究对象不再是以解方程为中心,而重点是研究各样的代数结构的代数性质以及它们之间的联系.当然,所谓代数结构实际上就是带有运算的集合.一般说来,这些运算还适合某些所希望的若干条件.

初等代数、高等代数、线性代数都称为经典代数.它的研究对象主要是代数方程和线性方程组.而现代代数学也即近世代数(又称为抽象代数),其主要内容是研究第50页,共298页，2024年2月25日，星期天51

各种代数系统(代数结构),而对于代数结构,其基本成分则是集合和集合上的映射.

而近世代数就像古典代数那样,是关于运算的学说,是计算规则的学说,但它不把自己局限在研究数的运算的性质上,而是企图研究更具一般性的元素上运算的性质,这种趋向是现实中的要求所提示的.近世代数已广泛应用于近代物理学、近代科学、计算机科学、数字通讯、系统工程等领域.第51页,共298页，2024年2月25日，星期天52二数学史的发展阶段1萌芽阶段2初等数学阶段3高等数学阶段4近代数学阶段5现代数学阶段第52页,共298页，2024年2月25日，星期天53三代数发展的阶段(数学发展史)代数发展的阶段初等数学时期（初等数学）变量数学时期或高等数学时期（高等代数）现代数学时期（抽象代数（近世代数））计算的对象：数计算的方法：加、减、乘、除计算的对象：若干不是数的事物（向量、矩阵、线性变换）计算的方法：类似于加、减、乘、除的运算计算的对象：集合计算的方法：运算（映射）第53页,共298页，2024年2月25日，星期天54四代数学发展的四个阶段

代数学经历了漫长的发展过程,抽象代数(近世代数)是19世纪最后20年直到20世纪前30年才发展起来的现代数学分支.1最初的文字叙述阶段

2代数的简化文字阶段

3符号代数阶段

4结构代数阶段第54页,共298页，2024年2月25日，星期天551最初的文字叙述阶段

古希腊之前直到丢番图(Diophantine,公元250年)时代,代数学处于最初的文字叙述阶段,这一阶段除古希腊数学之外还包括古巴比伦、古埃及与古代中国的数学.此时算术或代数尚未形成任何简化的符号表达法,代数运算则都采用通常的语言叙述方式表达,因而代数推理也都采用直观的方法.在中国古代则有著名的筹算法,而在古希腊则借助于几何图形的变换方法.最典型的代表是毕达哥拉斯(Pythagoras,公元前585-497)几何数论方法.例如通过图形的组合可以得到不要认为简单的几何变换只能产生简单的代数结论,恰当地利用几何图形的变换有时也会产生重要的代数结论(如勾股定理与勾股数.第55页,共298页，2024年2月25日，星期天562简化文字阶段

缺乏符号运算的代数当然是相当原始的代数学.直到古希腊数学后期,数学家丢番图才开始把通常的语言叙述作简化,利用简化的文字符号代替一些相对固定的代数表达式.这一时期称为代数的简化文字阶段,这一时期大致延续到欧洲文艺复兴时代.丢番图对代数学的发展做出了突出的贡献,《算术》一书是丢番图留下来的著作,该著作研究了一系列不定方程的求解问题.例如把一个平方数表为两个平方数之和的问题.后来欧拉发现了正整数能够表为两个整数平方和的充分必要条件.把一个给定的整数表为四个数的和再加上这四个数的平方和.求两个有理数使它们的和等于它们的立方和,例如七分之五与七分之八等等.正是在丢番图关于整数诸如此类表法研究的基础上,17世纪伟大的法国数学家费马(PierredeFermat,1601-1665)提出了不定方程xn+yn=zn在n≥3时不可解问题.19世纪费马问题的研究也是导致近世代数理想论产生的重要契机.第56页,共298页，2024年2月25日，星期天573符号代数阶段

这一阶段是经过欧洲文艺复兴之后的好几位数学家的努力而达到(它大致在17世纪完成).它的标志是用字母表示数,这一过程使代数学达到了现在我们看到的这种符号演算形式.较早的代表著作是德国数学家M.Stiefel(1486-1567)1553年的著述《综合算术》.其利用10进制小数表示实数.对代数学的符号体系做出了重要贡献的另一位代表人物是法国数学家韦达(F.Viete,1540-1603).韦达是第一个系统使用字母表示数的人,在代数、三角学等许多方面都做出了杰出的贡献.第57页,共298页，2024年2月25日，星期天584结构代数阶段

这一阶段代数学的研究对象不再是个别的数字运算,而是抽象的运算系统(如群、环、域等)的代数结构.它起因于年轻的法国数学家EvaristeGalois(1811-1832)对代数方程式解的研究.Galois引入了群与扩域的工具,解决了高次方程的求根问题.这个问题是在16世纪中叶,两位意大利数学家G.Cardano(1506)与L.Ferrari(1545)发现了三、四次方程的求根公式之后一直困扰数学家达三百年之久的代数学难题.Galois摆脱了前人关于根的计算方法的研究途径,发现根的对称性群的结构能够决定根的可解性.Galois的研究不但确立了群论在数学中的地位,同时也开创了结构代数这个新型的代数学研究方向.

在数学家们致力于解决高次方程的求根问题的同时,CarlGauss(1777-1855)为了解决Fermat问题,开始一般性的研究代数数域.他的学生E.Kummer(1810-1893)在Gauss方法的基础上引入理想数,使Fermat问题的研究推进了一步.直到19世纪末已建立了群、环、域的系统理论.第58页,共298页，2024年2月25日，星期天59

1834年爱尔兰数学家WilliamR.Hamiton(1805-1865)在Gauss把复数解释为二元数这一思想的启发下创建了一种奇特的不交换的数系,后来称之为Hamiton四元数.

三大进展奠定了近世代数学的重要基础.1931年荷兰数学家B.L.van.der.Waerden出版了两卷本<近世代数学>,1955年该书第四版更名为<代数学>.这一著作标志着群、环、域等抽象结构理论已经成为现代代数学的主要研究对象,该著作同时也成为现代结构主义数学的起点.1951年美国数学家N.Jacobson又出版了新的代数学著作,书名为<抽象代数学讲义>(共三卷).因此近世代数也被称为抽象代数.第59页,共298页，2024年2月25日，星期天60五几类与近世代数的应用有关的实际问题1项链问题2分子结构的计数问题3正多面体的着色问题4图的构造与计数问题5开关线路的构造与计数问题6数字通信的可靠性问题7几何作图问题8代数方程根式的求解问题第60页,共298页，2024年2月25日，星期天611)基本问题:用黑白两种颜色的珠子做成有五颗珠子的项链,问可以做成多少种不同的项链？

2)问题解决思路:枚举法

3)问题推广:用n种颜色的珠子做成m颗珠子的项链,问可做成多少种不同类型的项链？1项链问题第61页,共298页，2024年2月25日，星期天62数

学

表

述

把m颗珠子做成一个项链用一个正m边形来代替,其中每个顶点代表一颗珠子.从任意正m边形一个顶点开始,沿逆时针方向,依次给每个顶点标以码:1,2,3,…,m.这样的一个项链称之为有标号的项链.由于每一颗珠子的颜色有n种选择,因此由乘法原理,这些有标号的项链共有种.但是其中有一些项链可通过旋转一个角度或反转180度使它们完全重合.对于这些项链称它们为本质上是相同的.对那些无论怎样旋转或反转都不能使它们重合的项链,称之为本质上不相同的项链,即为问题所提的不同类型的项链.当n与m较小时,不难用枚举法求得问题的解答.但随着n与m的增加,用枚举法越来越难,因而必须寻找更为有效的可解决一般正整数n与m的方法.采用群论可解决此问题,且至今尚未发现其它更为简单和有效的方法.第62页,共298页，2024年2月25日，星期天632分子结构的计数问题1)背景:在化学中研究有某几种元素可合成多少种不同物质的问题,可以知道人们在大自然中寻找或人工合成这些物质.2)问题:在一个苯环上结合原子或原子团,问可以形成多少种不同的化合物？

3)转化:如果假定苯环上相邻原子之间的键都是互相等价的,则此问题就是两种颜色六颗珠子的项链问题.第63页,共298页，2024年2月25日，星期天64其中:下图中外圈球右边两个每个代表一个,其余四个每个代表一个;内圈每个代表一个

.第64页,共298页，2024年2月25日，星期天653正多面体的着色问题1)问题:用n种颜色对正六面体的面着色,问有多少种不同的着色方法？2)数学模型:为了将问题中的概念量化:设n种颜色的集合为,正六面体的面集合为,则每一种着色法对应一个映射:,反之,每一个映射对应一种着色法.

由于每一面的颜色有n种选择,所以全部着色法的总数为,但这样的着色与面的编号有关,其中有些着色可适当旋转正六面体使它们完全重合,对这些着色法,称它们为本质上是相同的.因而我们的问题转化为求本质上不同的着色法的数目.

当n很小时,不难用枚举法求得结果,如当n取2时,本质上不同的着色数为10,对于一般的情况则必须用群论方法才能解决.第65页,共298页，2024年2月25日，星期天664图的构造与计数问题1)图的概念：设称为顶点集合,是由的一些二元子集构成的集合,称为边集,则有序对称为一个图.2)图的画法:

每一个顶点用圆圈表示,对边集中的每一对元素用一条直线或曲线连接顶点与.顶点的位置及边的长短、形状均无关紧要.

第66页,共298页，2024年2月25日，星期天67

一个图可以代表一个电路、水网络、通讯网络、交通网络、地图等有形的结构,也可以代表一些抽象关系.例如:可用一个图代表一群人之间的关系,其中点代表单个人,凡有边相连的的两个点表示他们之间互相认识,否则表示不认识,则这个图就表示出这群人之间的关系.

图论中自然会涉及到某类图有多少个的问题.第67页,共298页，2024年2月25日，星期天683)问题:画出所有点数为3的图.解决办法:首先画出3个顶点:1,2,3,在每两个点之间有“无边”和“有边”两种情况,因而全部有8种情况,每种情况对应一个图.第68页,共298页，2024年2月25日，星期天694)推广:当点数为时,共可形成个二元子集,每个二元子集可以对应图中的边或不对应边两种情况,故可形成个图.我们观察上图中的8个图,可以发现有些图是完全相同的,如不考虑它们的顶点号,这些图可完全重合,这样的图称它们是同构的,可以看出:上图中有4个互不同构的图.那么,对于一般的情况,也即顶点数为的图中互不同构的图有多少个呢?这个问题也不能用初等方法解决.第69页,共298页，2024年2月25日，星期天701)问题:一个有两种状态的电子元件称为一个开关,例如普通的电灯开关、二极管等.由一些开关组成的二端网络称为开关线路.一个开关线路的两端也只有两种状态:通与不通.我们的问题是:用n个开关可以构造多少种不同的开关线路？5

开关

线路

的构

造与

计数

问题第70页,共298页，2024年2月25日，星期天712)模型：我们用个变量代表个开关,每个变量的取值为0或1且代表开关的两种状态.开关线路的状态也用一个变量来表示,它的取值也是0或1代表开关线路的两种状态.是的函数,称为开关函数,记为,其中每一个函数对应一个开关线路.3)数学计算：由于每一个函数对应一个开关线路,因而开关线路的数目就是开关函数的数目.又由于的定义域的点数目为,在定义域的每一个点上的取值有两种可能.所以全部开关函数的数目为,这就是个开关的开关线路的数目.4)总结上面考虑的开关线路中的开关是有标号的,有一些开关线路结构完全相同,只是标号不同,我们称这些开关线路本质上是相同的.要进一步解决本质上的开关线路的数目问题,必须用群论方法.

第71页,共298页，2024年2月25日，星期天726数字通信的可靠性问题

现代通信中用数字代表信息,用电子设备进行发送、传递和接收,并用计算机加以处理.由于信息量大,在通信过程中难免出现错误.为了减少错误,除了改进设备外,还可以从信息的表示方法上想办法.由数字表示信息的方法称为编码.编码学就是一门研究高效编码方法的科学.以下通过两个简单的例子说明检错码与纠错码的概念.第72页,共298页，2024年2月25日，星期天73

简单检错码的编码方法:奇偶性检错码设用六位二进制码来表示26个英文字母,其中前五位顺序表示字母,第六位作检错用,当前五位的数码中1的个数为奇数时,第六位取1,否则第六位取0.这样编出来的码中1的个数始终是偶数个.例如:A:000011;B:000101;C:000110;D:001001……用这种码传递信息时可检查错误.当接收一方收到的码中含有奇数个1时,则可断定该信息是错误的,可要求发送者重发.因而,同样的设备,用这种编码方法可提高通信的准确度.但是,人们并不满足仅仅发现错误,能否不通过重发的办法,仅从信息本身来纠正其错误呢?这在一定程度上也可用编码方法解决.

第73页,共298页，2024年2月25日，星期天74

简单纠错码的编码方法:重复码设用3位二进制重复码表示A,B两个字母如下:A:000;B:111则接受的一方对收到的信息码不管其中是否有错,均可译码如下:

接收信息:000;001;010;011;100;101;110;111

译码:A;A;A;B;A;B;B;B

这就意味着对其中的信息做了纠正.

利用近世代数方法可得到更高效的检错码与纠错码.第74页,共298页，2024年2月25日，星期天75

古代数学家们曾提出了一个有趣的作图问题:用圆规及没有刻度和记号的直尺可做出那些图形?为什么会提这样的问题呢?一方面是由于生产发展的需要,且圆规、直尺(最初的的直尺是无刻度的)是当时丈量土地的基本工具;另一方面,从几何学观点看,古人认为直线与圆弧是构成一切平面图形的要素.据说古人还认为只有使用圆规与直尺作图才能确保其严密性.且整个平面几何学是以圆规与直尺作为基本的工具.

历史上有几个几何作图问题曾经困扰人们很长时间,它们是:1二倍立方体问题作一个立方体使其体积等于已知立方体体积的二倍.2三等分任意角问题给定任意一个角,将其三等分.3圆化方问题给定一个已知圆,作一个正方形使其面积等于已知圆的面积.4n等分一个圆周

这些问题直到近世代数理论出现以后才得到完全解决.

7几何作图问题第75页,共298页，2024年2月25日，星期天768代数方程根式求解问题

我们知道,任何一个一元二次代数方程可用根式表示它的两个解.对于一元三次和四次代数方程,故人们经过长期的努力也巧妙地做到了这一点.于是人们自然会问:是否任何次的代数方程的根均可用根式表示?许多努力都失败了,但这些努力促使了近世代数的产生,并最终解决了这个问题.19世纪初,法国数学家埃瓦里斯特·伽罗华是法国数学家(ÉvaristeGalois,1811年10月25日－1832年5月31日,与尼尔斯·阿贝尔并称为现代群论的创始人.)在研究五次代数方程的解法是提出了著名的伽罗华理论,成为近世代数的先驱.但他的工作在当时未被数学家所认识,且由于且由于其它原因于21岁过早地去世了.直到19世纪后期,他的理论才有其他的数学家加以进一步的发展和系统阐述.第76页,共298页，2024年2月25日，星期天77第一章练习题第77页,共298页，2024年2月25日，星期天78

第二章基本概念第78页,共298页，2024年2月25日，星期天79

第二章：基本概念集合(第二讲)映射(第三讲)运算律(第四讲)同态与同构(第五讲)等价关系与集合的分类(第六讲)第79页,共298页，2024年2月25日，星期天80

第二讲基本概念之集合及其之间的关系——集合第80页,共298页，2024年2月25日，星期天81

集合的概念是德国数学家康托尔(G.Cantor,1845-1918)于1894年所首先建立的.到现在,集合论不仅已成为数学的一个专门理论和独立学科,而且广泛地应用到数学的各个分支.

在近世代数中,不仅每章每节甚至几乎处处离不开集合,由此可见集合的重要性.但这只是问题的一方面.另一方面我们在这里讲集合主要是为了在近世代数中讲最基本的概念:群、环、域而作准备,并不是要对集合本身的理论作太多和深入的阐述.这是因为,在近世代数中只用到集合的一些初步概念,诸如子集、真子集、集合的相等、幂集、交集、并集、差集以及集合的差、余集和它们的简单性质,而并不用到集合理论的其它内容及知识.第81页,共298页，2024年2月25日，星期天821

集合与集合元素的定义2集合与集合元素的表示符号3集合与集合元素之间的关系——属于关系4集合的分类标准及分类5集合的表示方法6集合之间的内在关系——包含关系7集合运算8运算律9特殊集合的表示符号10集合的补充说明11包含与排斥原理第82页,共298页，2024年2月25日，星期天831集合与集合元素的定义

集合正如像几何学中的点、线、面等概念一样,也是一种不加定义而可直接引入的最基本的原始概念.第83页,共298页，2024年2月25日，星期天841.1集合定义

把随便一些对象(事物)放在一起做为一个整体进行研究的话,这个整体就叫做集合(这是描述性定义);组成集合的对象或事物叫做这个集合的元素.定义2.1第84页,共298页，2024年2月25日，星期天851)线性方程组AX=B的解向量的集合.2)多项式f(x)的零点的集合.3)数域P上所有m行n列的矩阵的集合.4)延安市全体居民身份证号码的集合.5)延安大学数学与计算机科学学院2009级数学与应用数学专业的全体学生的集合.6)延安大学2011年西安世界园艺会志愿者的集合.7)大学生技能测试的所有项目的集合.8)延安大学2011—2012学年第一学期所有公选课的课程名称的集合.1.2集合举例例2.1第85页,共298页，2024年2月25日，星期天86

集合是不能严格定义的,因为定义是用已知概念去定义未知概念,然而集合是数学中的一个最基础及最基本的概念,不能再用其它数学概念来定义,正如哲学中的物质概念一样,它只能描述而不能定义.尽管集合没有定义,但我们都能理解它是什么意思,可以说具有特定性质的抽象或具体的事物的全体称为集合.1.3集合定义的注意问题第86页,共298页，2024年2月25日，星期天87

若干个(有限个或无限个)固定事物的全体称为集合;组成一个集合的事物称为这个集合的元素(浓度或元数).1.4集合的等价定义定义2.2第87页,共298页，2024年2月25日，星期天882集合与集合元素的表示符号集合:大写字母表示如集合的元素:小写字母表示如第88页,共298页，2024年2月25日，星期天893集合与集合元素之间的关系

——属于关系定义2.3第89页,共298页，2024年2月25日，星期天904.1集合的分类标准及分类标准1:元素的个数分类:有限集合与无限集合标准2:与自然数集合或其子集进行比较分类:可数集合与不可数集合定义2.44

集合的分类第90页,共298页，2024年2月25日，星期天914.2集合等势的判断准则定理2.1第91页,共298页，2024年2月25日，星期天924.3集合等势的判断准则的应用例2.2例2.3例2.4第92页,共298页，2024年2月25日，星期天93第93页,共298页，2024年2月25日，星期天94第94页,共298页，2024年2月25日，星期天95问题第95页,共298页，2024年2月25日，星期天965集合的表示方法

给出集合的方式,不外乎以下两种．列举法:把集合中的所有元素都描写出来(也即列出它的全部元素).但须注意列举法不仅可以表示有限集合,而且还可以表示有些有规律的无限集合.描述法:用性质描述出集合(也即给出这个集合中的元素所具有的特征性质).定义2.5；定义2.6第96页,共298页，2024年2月25日，星期天97子集:设是两个集合,如果集合的每一个元素都是集合的元素,那么就称集合是集合的子集,记为:读作集合属于集合(集合包含集合或集合被包含于集合).6.1子集定义定义2.7

6集合之间的内在关系—包含关系第97页,共298页，2024年2月25日，星期天98真子集:设是两个集合,如果集合的每一个元素都是集合的元素,但集合中至少有一个元素不属于集合,那么就称集合是集合的真子集,记作

.6.2真子集定义定义2.8第98页,共298页，2024年2月25日，星期天99集合相等:如果集合与集合是由完全相同的元素组成的,就说集合与集合相等,记作

6.3集合相等的定义定义2.9第99页,共298页，2024年2月25日，星期天100

性质1定理2.26.4几个定义的逻辑等价式第100页,共298页，2024年2月25日，星期天101

性质2(包含关系)定理2.36.5几个关系的自反性、反对称性、对称性及传递性第101页,共298页，2024年2月25日，星期天102

性质3(相等关系)定理2.4第102页,共298页，2024年2月25日，星期天103性质4(真包含关系)定理2.5第103页,共298页，2024年2月25日，星期天1047.1集合运算定义定义2.11---2.177集合运算第104页,共298页，2024年2月25日，星期天105第105页,共298页，2024年2月25日，星期天106

7.2集合运算之关于子集之间的运算

定义2.18---2.24第106页,共298页，2024年2月25日，星期天107第107页,共298页，2024年2月25日，星期天1087.3.1文氏图的用法

文氏图可以用来描述集合之间的关系及其运算.在文氏图中全集用矩形表示,子集用圆形区域表示,阴影区域表示运算结果的集合.7.3集合的图形表示—文氏图第108页,共298页，2024年2月25日，星期天1097.3.2文氏图的特点

文氏图表示法的优点是直观和形象,富有启发性,帮助我们理解各种概念和定理,所以文氏图可作为思考的出发点.第109页,共298页，2024年2月25日，星期天1107.3.3文氏图应注意的问题

但文氏图绝不能用作推理的依据,因为直观是不可靠的,只有逻辑推理才是可靠的.第110页,共298页，2024年2月25日，星期天1117.3.4文氏图的适用范围

当集合的数目较多时,文氏图将变得很复杂.也即对于集合的数目较少时,文氏图适用.第111页,共298页，2024年2月25日，星期天1127.3.5.1A∩B

可用下图阴影部分表示BBA(B)A(2)若BA则A∩B=B(3)若A=B则A∩B=A=B(1)若AB则A∩B=AA7.3.5文氏图表示举例例2.5第112页,共298页，2024年2月25日，星期天113A

BAB

A与B相切

相交的特例AB(5)A与B分离A∩B=

(4)A与B相交 A∩BAA∩BBA∩BAA∩BBA∩B=

第113页,共298页，2024年2月25日，星期天1147.3.5.2A∪B可用下图阴影部分表示(1)若AB则A∪B=BBABA(B)A(2)若BA则A∪B=A(3)若A=B则A∪B=A=B第114页,共298页，2024年2月25日，星期天115A

B(4)A与B相交A∪BA

B(5)A与B相切

相并的特例AB(6)A与B分离A∪B第115页,共298页，2024年2月25日，星期天116第116页,共298页，2024年2月25日，星期天117第117页,共298页，2024年2月25日，星期天1187.4元素不属于集合运算结果的判断准则定理2.6第118页,共298页，2024年2月25日，星期天1198运算律定理2.7第119页,共298页，2024年2月25日，星期天1209特殊集合的表示符号及性质第一类:空集

;全集:

空集的绝对唯一性;全集的相对唯一性;空集表示形式的多样性.第120页,共298页，2024年2月25日，星期天121

第二类:特殊集合第121页,共298页，2024年2月25日，星期天12210集合的补充说明

集合的概念应注意以下几点：1)元素的确定性；2)元素的无序性；3)元素的互异性；4)集合可以作为元素,但是不能做为它自己的元素；5)元素与集合之间的关系是个体与整体的关系,应严加区分.第122页,共298页，2024年2月25日，星期天12311.1包含与排斥原理的特殊形式定理2.811包含与排斥原理第123页,共298页，2024年2月25日，星期天12411.2包含与排斥原理举例例2.6例2.7例2.8第124页,共298页，2024年2月25日，星期天125第125页,共298页，2024年2月25日，星期天126第126页,共298页，2024年2月25日，星期天127第127页,共298页，2024年2月25日，星期天128第128页,共298页，2024年2月25日，星期天129第129页,共298页，2024年2月25日，星期天130第130页,共298页，2024年2月25日，星期天131思考题

1)包含关系的重要性质有那些？

2)相等关系的重要性质有那些？

3)运算律是否成立及如何得出？

4)写出集合的并、交、差这三个运算所适合的所有运算律并加以证明.第131页,共298页，2024年2月25日，星期天1321)写出并证明包含排斥原理的一般形式.

2)举出包含排斥原理在现实生活中的应用实例三个.

习题第132页,共298页，2024年2月25日，星期天133

第三讲基本概念之

集合及其之间的关系—对应关系(映射)(人造关系)第133页,共298页，2024年2月25日，星期天1341映射概念回忆2映射及相关定义3映射的充要条件4映射举例5符号说明6映射的合成及相关结论7映射及其映射相等概念的推广8集合及其之间的关系——特殊的映射(代数运算）9集合及其之间的关系——一一映射

第134页,共298页，2024年2月25日，星期天135：

映射是两个集合之间建立的一种联系,也是近代数学上最基本的概念之一,我们借助“法则”来说明映射的含义.

：：

1映射概念回忆第135页,共298页，2024年2月25日，星期天1362.1.1映射的定义定义2.252.1映射的定义及图形2映射第136页,共298页，2024年2月25日，星期天137

2.1.2映射的图形定义2.26第137页,共298页，2024年2月25日，星期天1382.2定义域、像、原像的定义定义2.27第138页,共298页，2024年2月25日，星期天1392.3映射与通常函数的关系第139页,共298页，2024年2月25日，星期天140第140页,共298页，2024年2月25日，星期天141第141页,共298页，2024年2月25日，星期天1423映射的充要条件定理2.9第142页,共298页，2024年2月25日，星期天1434.1例2.94映射举例第143页,共298页，2024年2月25日，星期天144第144页,共298页，2024年2月25日，星期天145第145页,共298页，2024年2月25日，星期天1464.2例2.10第146页,共298页，2024年2月25日，星期天1474.3从映射举例观察结论第147页,共298页，2024年2月25日，星期天1484.4映射相等定义2.28;定理2.10第148页,共298页，2024年2月25日，星期天1495符号说明第149页,共298页，2024年2月25日，星期天150

6.1映射的合成的定义

定义2.296映射的合成第150页,共298页，2024年2月25日，星期天1516.2映射合成的性质

定理2.11第151页,共298页，2024年2月25日，星期天152

7.1映射的一般概念定义2.307映射概念的推广第152页,共298页，2024年2月25日，星期天153

7.2映射相等定义2.31第153页,共298页，2024年2月25日，星期天154

设和是任意三个非空集合,则到的任何一个映射都称为从的一个代数运算.

8.1代数运算定义定义2.328集合及其之间的关系第154页,共298页，2024年2月25日，星期天1551)代数运算是特殊映射；2)代数运算是具有普通计算法的特征(也即所给代数运算能够对a与b进行运算,而得到一个结果d=a⊙b.)8.2代数运算定义观察第155页,共298页，2024年2月25日，星期天1568.3代数运算描写符号第156页,共298页，2024年2月25日，星期天157

当元素a=b时,a与b

的次序对代数运算没有影响,a与b的次序可以调换,只是说a⊙b与

b⊙a

都有意义.但并不是说a⊙b=b⊙a.8.4代数运算问题思考第157页,共298页，2024年2月25日，星期天1588.5有限集合代数运算运算表第158页,共298页，2024年2月25日，星期天159

假如是一个的代数运算,也即说集合对于代数运算是封闭的,也说是集合的代数运算或二元运算(二元合成).8.6代数运算的特例：二元合成定义定义2.33第159页,共298页，2024年2月25日，星期天1608.7代数运算的特例:二元合成举例例2.11第160页,共298页，2024年2月25日，星期天1619.1特殊映射的定义1满射的定义2单射的定义3一一映射的定义4逆映射的定义9集合及其之间的关系(特殊映射)第161页,共298页，2024年2月25日，星期天1629.1.1满射的定义

若在一个集合A到集合B的映射f之下,集合B的每一个元都至少是集合A中某一个元的像,那么f叫做从集合A到集合B的一个满射.这时有f(A)=B..定义2.34第162页,共298页，2024年2月25日，星期天163

若在一个集合到集合的映射之下,集合中任意两个不同元素在集合中的像不相同,那么叫做从集合到集合的一个单射.9.1.2单射的定义定义2.35第163页,共298页，2024年2月25日，星期天164

如果既是满射又是单射,即如果满足下列条件:1);2)那么就称是集合到集合的一个双射.9.1.3一一映射的定义定义2.36第164页,共298页，2024年2月25日，星期天165

9.1.4逆映射的定义定义2.37--2.39第165页,共298页，2024年2月25日，星期天1669.2特殊映射的等价命题1单射的等价命题2满射的等价命题3双射的等价命题4可逆映射的等价命题第166页,共298页，2024年2月25日，星期天1679.2.1单射的等价命题定理2.12第167页,共298页，2024年2月25日，星期天168第168页,共298页，2024年2月25日，星期天169第169页,共298页，2024年2月25日，星期天170第170页,共298页，2024年2月25日，星期天171第171页,共298页，2024年2月25日，星期天1729.2.2满射的等价命题定理2.13第172页,共298页，2024年2月25日，星期天173证明第173页,共298页，2024年2月25日，星期天174证明第174页,共298页，2024年2月25日，星期天175第175页,共298页，2024年2月25日，星期天176第176页,共298页，2024年2月25日，星期天1779.2.3双射的等价命题定理2.14第177页,共298页，2024年2月25日，星期天1789.2.4可逆映射的等价命题定理2.15第178页,共298页，2024年2月25日，星期天1799.3一一映射的性质

。第179页,共298页，2024年2月25日，星期天1801)假设是一个有限集合,是一个映射,则

2)假设是一个有限集合,则9.4有限集合上几个充要条件定理2.16;2.17第180页,共298页，2024年2月25日，星期天1819.5时的特殊映射—变换

一个A到集合A的映射叫做集合A的一个变换;一个A到集合A的满射、单射、一一映射叫做集合A的一个满射变换、单射变换、一一变换.

定义2.40第181页,共298页，2024年2月25日，星期天1829.6特殊变换—单位变换的定义定义2.41第182页,共298页，2024年2月25日，星期天1831)举出三个现实生活中映射的例子.

2)举出四个现实生活中代数运算的实例.

思考题第183页,共298页，2024年2月25日，星期天184应用题1)你站在某地,你的四周比你所在位置的高低能否建立一个映射呢?2)能否构造一个集合B,使得大学毕业生的集合与B之间可以建立映射?能建立一一映射吗?(注意:大学毕业生的集合你也可以规定,但不是几个人应该是一个学校或一个专业或一个县的大学毕业生的集合)3)利用体育上的由:向左转、向右转、向后转、原地不动这几个动作要领能否建立一个映射呢?第184页,共298页，2024年2月25日，星期天185第185页,共298页，2024年2月25日，星期天186第186页,共298页，2024年2月25日，星期天187

第四讲基本概念之

代数运算适应的规则

—运算律第187页,共298页，2024年2月25日，星期天188一与一种代数运算发生关系的运算律（一）结合律（二）交换律（三）消去律二与两种代数运算发生关系的运算律（一）第一分配律（二）第二分配律第188页,共298页，2024年2月25日，星期天189问题

给一个集合赋予了代数运算后,犹如使一潭死水泛起了波澜,好比对这集合赋予了生命.

一个代数运算是可以任意规定的,但未必都会有用,即任意取几个集合,任意规定几个代数运算,很难希望得到好的结果,因而在以后所遇到的代数运算都适合一些从实际中得来的规律(结合律、交换律、分配律),分与一种运算(结合律、交换律)、两种运算(分配律)发生关系的运算律.第189页,共298页，2024年2月25日，星期天1901结合律未必都成立例2.13例2.12（一）结合律一与一种代数运算发生关系的运算律第190页,共298页，2024年2月25日，星期天1912结合律的定义

假如对于集合上的任意三个元素来说,都有,则称一个集合上的代数运算适合结合律.定义2.42第191页,共298页，2024年2月25日，星期天1923加括号的方式(有多少种呢?)

在中任意取出个元素假如我们写下这个记号这个符号在现在当然没有意义了。只有加上括号才有意义,但是加括号的步骤不止一种,假设共有种,我们把由这个步骤所得的结果用以下式子来表示:

这个式子当然未必相等,但是它们也可能相等。也未必有意义,何时有意义呢?第192页,共298页，2024年2月25日，星期天1934有意义的情形假如对于