离散数学几个典型的代数系统群.pptVIP

离散数学几个典型的代数系统群第1页，共37页，星期日，2025年，2月5日半群与独异点半群定义与性质交换半群与独异点半群与独异点的子代数和积代数半群与独异点的同态群群的定义与性质子群与群的直积循环群置换群6.1半群与群6.1半群与群*第2页，共37页，星期日，2025年，2月5日半群的定义与实例定义设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=y6.1半群与群*第3页，共37页，星期日，2025年，2月5日元素的幂运算性质由于半群中的运算?是结合的，可以定义运算的幂。设V=S,?为半群，对任意x∈S，规定：

x1=x

xn+1=xn?x,n∈Z+幂运算规则：

xn?xm=xn+m

(xn)m=xnmm,n∈Z+证明方法：数学归纳法6.1半群与群*第4页，共37页，星期日，2025年，2月5日特殊的半群定义设V=S,?是半群(1)若?运算是可交换的，则称V为交换半群.(2)若e∈S是关于?运算的幺元，则称V是含幺半群，也叫做独异点.独异点V记作V=S,?,e6.1半群与群*第5页，共37页，星期日，2025年，2月5日独异点的幂独异点的幂运算定义

x0=e

xn+1=xn?x,n∈N幂运算规则xn?xm=xn+m

(xn)m=xnmm,n∈N6.1半群与群*第6页，共37页，星期日，2025年，2月5日交换半群和独异点的实例例1（1）N,+,0,Z,+,0,Q,+,0,R,+,0都是交换半群，也是独异点，+是普通加法.（2）设n是大于1的正整数，Mn(R),+和Mn(R),·都是独异点，其中+和·分别表示矩阵加法和矩阵乘法.加法构成交换半群，乘法不是交换半群.（3）P(B),?,?为交换半群和独异点，其中?为集合的对称差运算.（4）Zn,?,0为交换半群与独异点，其中Zn={0,1,…,n?1}，?为模n加法.（5）AA,?,IA为独异点，不是交换半群，其中?为函数的复合运算.6.1半群与群*第7页，共37页，星期日，2025年，2月5日半群与独异点的子代数定义半群的子代数称为子半群，独异点的子代数称为子独异点。判断方法：设V=S,?为半群，T是S的非空子集，T是V的子半群当且仅当T对o运算封闭.设V=S,?,e为独异点，T是V的子独异点当且仅当T对o运算封闭，且e?T实例：Z+,+,N,+是Z,+的子半群，N,+是Z,+的子独异点，Z+,+不是Z,+的子独异点.6.1半群与群*第8页，共37页，星期日，2025年，2月5日半群与独异点的积代数定义设V1=S1,?，V2=S2,?是半群(或独异点)，令S=S1×S2，定义S上的·运算如下：?a,b,c,d∈S，a,b·c,d=a?c,b?d称S,·为V1和V2的积半群（直积），记作V1×V2.若V1=S1,?,e1和V2=S2,?,e2是独异点，则V1×V2=S1×S2,·,e1,e2也是独异点,称为独异点的积独异点(直积).6.1半群与群*第9页，共37页，星期日，2025年，2月5日半群和独异点的同态定义(1)设V1=S1,?，V2=S2,?是半群，?：S1→S2.若对任意的x,y∈S1有

?(x