离散数学群与半群.pptVIP

第11章 半群与群 本章内容 11.1 半群与独异点 11.2 群的定义与性质 11.3 子群 11.4 陪集与拉格朗日定理 11.5 正规子群与商群 11.6 群的同态与同构 11.7 循环群与置换群 本章总结 例题选讲 作业 11.1 半群与独异点 半群与独异点都是具有一个二元运算的代数系统。 半群与独异点的定义，及其子代数的说明。 半群与独异点的幂运算。 半群与独异点的同态映射。 半群与独异点 定义11.1 (1)设V＝S,?是代数系统，?为二元运算，如果运算是可结合的，则称V为半群（semigroup）。 (2)设V＝S,?是半群,若e∈S是关于?运算的单位元,则称V是含幺半群，也叫做独异点（monoid）。 有时也将独异点V记作V＝S，?，e。 半群与独异点的实例 Z+,+，N,+，Z,+，Q,+，R,+都是半群,+是普通加法。这些半群中除Z+,+外都是独异点。 设n是大于1的正整数,Mn(R),+和Mn(R),·都是半群,也都是独异点,其中+和·分别表示矩阵加法和矩阵乘法。 P(B),?为半群,也是独异点,其中?为集合的对称差运算。 Zn,?为半群,也是独异点,其中Zn＝{0,1,…,n-1},?为模n加法。 半群中元素的幂 由于半群V＝S,?中的运算是可结合的,可以定义元素的幂,对任意x∈S,规定：  x1＝x xn+1＝