离散数学 教学课件 作者 刘贵龙 第六章.pptVIP

第六章 代数结构 代数结构的主要研究对象是各种各样的代数系统，即具有一些元运算的集合,本章介绍的群就是具有一个二元运算的代数系统. 本章以群为例讨论代数结构，它的思想和方法已经渗透到现代科学的许多分支、它的结果已应用到计算机的不少方面，因此计算机科学工作者应初步掌握其基本的理论和方法. 读者通过对群的学习应初步掌握对代数系统研究的一般方法，从简单到复杂、从具体到一般，从而发现代数系统的一般规律.本章的内容较为抽象、难学.可根据具体情况删减一些内容. 第一节 代数结构概述 我们在前面已经研究过集合，那时没有过多地考虑一个集合内部元素之间的联系.现在我们要在一个集合的内部引入运算，并研究其运算规律,主要内容为: 1.代数系统的定义,然后用例子说明代数系统的丰富性; 2.代数系统的运算的常用记法和运算表的概念. 第二节 置换(1) 群论的研究始于置换群.置换群在群论里有重要的地位.例如，五次以上方程不能用根号求解的问题的证明就用到置换群.置换概念本身在计算机科学中也起作重要作用.同时置换群的记法简单，运算方便. 本节的概念有:置换、循环置换、不相交置换、对换、奇置换、偶置换等; 第二节 置换(2) 本节的结论有: 1.置换的乘法(即合成)满足结合律; 2.两个不相交的循环置换的乘法满足交换律; 3.任意置换均可惟一地分解成不相交循环置换的乘积(不考虑因