离散数学课件10.1-10.3群.pptxVIP

第10章 群与环 离 散 数 学 中国地质大学本科生课程 第一页，共一百零三页。 本章内容 10.1 群的定义与性质 10.2 子群与群的陪集分解 10.3 循环群与置换群 本章总结 例题选讲 作业 2 第二页，共一百零三页。 10.1 群的定义及性质 半群与独异点都是具有一个二元运算的代数系统。 半群与独异点的定义，及其子代数的说明。 半群与独异点的幂运算。 半群与独异点的同态映射。 3 第三页，共一百零三页。 半群与独异点 定义10.1 (1)设V＝S,是代数系统，为二元运算，如果运算是可结合的，则称V为半群（semigroup）。 (2)设V＝S,是半群,若e∈S是关于运算的单位元,则称V是含幺半群，也叫做独异点（monoid）。 有时也将独异点V记作V＝S，，e。 4 第四页，共一百零三页。 半群与独异点的实例 Z+,+，N,+，Z,+，Q,+，R,+都是半群,+是普通加法。这些半群中除Z+,+外都是独异点。 设n是大于1的正整数,Mn(R),+和Mn(R),·都是半群,也都是独异点,其中+和·分别表示矩阵加法和矩阵乘法。 P(B),为半群,也是独异点,其中为集合的对称差运算。 Zn,为半群,也是独异点,其中Zn＝{0,1,…,n-1},为模n加法。 AA,为半群,也是独异点,其中为函数的复合运算。 R,为半群,其中R