《离散数学》几个典型的代数系统(群).pptVIP

第六章 几个典型的代数系统 6.1 半群与群 半群与独异点 半群定义与性质 交换半群与独异点 半群与独异点的子代数和积代数 半群与独异点的同态 群 群的定义与性质 子群与群的直积 循环群 置换群 半群的定义与实例 定义 设 V=S, o 是代数系统，o为二元运算，如果 ? 运算是可结合的，则称 V 为半群. 实例 （1）Z+,+,N,+,Z,+,Q,+,R,+都是半群，+是普通加法. （2）设 n 是大于1的正整数，Mn(R),+和Mn(R),·都是半群，其中+和 · 分别表示矩阵加法和矩阵乘法. （3）P(B),?为半群，其中?为集合的对称差运算. （4）Zn, ?为半群，其中 Zn={0,1, …, n?1}，?为模 n 加法. （5）AA, ?为半群，其中 ? 为函数的复合运算. （6）R*,?为半群，其中R*为非零实数集合，?运算定义 如下：?x, y∈R*, x ? y =y 元素的幂运算性质 由于半群中的运算?是结合的，可以定义运算的幂。设V=S, ?为半群，对任意 x∈S，规定： x1 = x xn+1 = xn?x,n∈Z+ 幂运算规则：xn ? xm = xn+m(xn)m= xnm m, n∈Z+ 证明方法：数学归纳法 特殊的半群 定义 设V = S, ?是半群 (1) 若? 运算