《离散数学》第六章几个典型的代数系统讲稿.docxVIP

6.1半群与群 一、 本节主要内容 半群与独异点 半群定义与性质 交换半群与独异点 半群与独异点的子代数和积代数 半群与独异点的同态 群 群的定义与性质 子群与群的直积 循环群 置换群 二、 教学内容 半群的定义与实例 定义设V二vS,o＞是代数系统，o为二元运算，如果o运算是可结合的，则称V为半群. 实例(1) ＜Z+,+＞,vN,+＞,vZ,+＞,vQ,+＞,vR,+＞都是半群，+ 是 普通加法. 设n是大于1的正整数，＜Mn(R),+＞和vMn(R),-＞都是半 群，其中+和?分别表示矩阵加法和矩阵乘法. VP(B),十〉为半群，其屮十为集合的对称差运算. ＜Zn, ?＞为半群,其中Zn={OJ,...,n-l},十为模n加法. ＜AA, o＞为半群，其屮o为函数的复合运算. ＜R*,o＞为半群，其中R*为非零实数集合，o运算定义 如下：Vx, y WR*, x o y =y 元素的幕运算性质 元素的幕运算定义 设V=＜S, o＞为半群，对任意xWS,规定： xl = X xn+1 = xno x, n^Z+ 幕运算规则： xn o xm = xn+m (xn)m= xnm m, nCZ+ 证明方法：数学归纳法 特殊的半群 定义设V二vs,o＞是半群 若o运算是可交换的，则称V为交换半群? 若ees是关于o运算的幺元，则称V是含幺半群，也叫做独异点. 独异点V记作V二＜S, o, e＞ 独异点的幕 独异点的幕运算定义 xO = e xn+1 = xno x, n^N 幕运算规则 xn o xm 二 xn+m (xn)m= xnm m，n U N 交换半群和独异点的实例 例 1 (1) vN,+,0,vZ,+,0,vQ,+,0,vR,+,0都是交 换半群，也是独异点，+是普通加法. 设n是大于1的正整数，Mn(R),+和Mn(R),?都是 独异点，其屮+和?分别表示矩阵加法和矩阵乘法.加 法构成交换半群，乘法不是交换半群. vP(B),十,0为交换半群和独异点，其中十为集合的对 称差运算. Zn, ?,0为交换半群与独异点，其中Zn={0, 1,…， n-1},十为模n加法. AA,o,IA为独异点，不是交换半群，其中o为函数的 复合运算. 半群与独异点的子代数 定义 半群的子代数称为子半群，独异点的子代数称 为子独异点 判断方法 设VxS,o为半群，T是S的非空子集， T是V的子半群当且仅当T对o运算封闭. 设V二S,o,e为独异点，T是V的子独异点当且仅当T对o运算封闭，且eeT 实例： vZ+,+, N,+是vZ,+的子半群，N,+是vZ,+ 的子独异点，vZ+,+不是Z,+的子独异点. 半群与独异点的积代数 定义 设VlxSl,o, V2xS2,*是半群(或独异 点)，令S二S1XS2,定义S上的?运算如下： X/va,b,vc,dwS, a,b-c,d = aoc, b*d 称vS,?% VI和V2的积半群(直积)，记作 V1XV2.若 VI =Sl,o,el 和 V2 = vS2,*,e2 是独 异点，贝9 V1XV2 =S1XS2, .,el,e2? 也是独异 点，称为独异点的积独异点(直积). 半群和独异点的同态 定义 ⑴ 设 Vl=Sl,o, V2= S2,*是半群，(p： S1-S2.若对任意的x,yesi有 (p (xoy) =(p(x) *(p(y) 则称p为半群VI到V2的同态映射，简称同态. (2)设 V1 二 vSl,o,el, V2 = S2,*,e2 是独异点， (p：Sl-＞S2.若对任意的x,yesi有 (p (xoy) =(p(x) *(p(y) 且(p(el) = e2, 则称＜p为独异点VI到V2的同态映射，简称 同态. 同态的实例 例2设半群VI二vS,?＞,独异点V2二其中?为矩阵乘法，e为2阶单位矩阵, (fa 0 Yl (a (fa 0 Yl (a ＜p是半群VI的自同 态，不是独异点V2的自同态，因为它没有将V2的单位元映到V2的单位元. 群的定义与实例 定义 设＜G,o＞是代数系统，o为二元运算.如果o 运算是可结合的，存在幺元eec,并且对G中 的任何元素x都有x-ieG,则称G为群. 群的实例 v乙+＞,＜Q,+＞,vR,+＞是群；vZ+,+＞,vN,+＞不是群. ⑵＜Mn(R),+＞是群，而vMn(R),-＞不是群. ⑶＜P(B),十〉是群，十为对称差运算. (4) ＜Zn,?＞是群.Zn={ 0,1,n-1},十为模 n 加. Klein四元群 设G={e,a,b,c}, G上的运算由下表给出， e a b c e e a b c a a e c b b b c e a c c b a e 称为Klein四元群 群中的术语 实例 vZ,+＞和＜R,+＞是