离散数学9.2 代数系统.pptVIP

9.2代数系统代数系统定义非空集合S和S上的k个一元或二元运算f1,f2,…,fk组成的系统称为一个代数系统，简称代数，记作S,f1,f2,…,fk。代数系统3)Zn,?,?是代数系统，其中 Zn={0,1,…,n-1}， ?和?分别表示模n加法和模n乘法，?x,y?Zn,x?y=(x+y)modn, x?y=(x?y)modn代数常数 二元运算的单位元或零元，对系统性质起着重要的作用，称之为系统的特异元素或代数常数。强调存在：Z,+,0,P(S),?,?,~,?,S等简记：Z,R,P(S),Zn等代数系统代数系统的构成成分：集合，运算和代数常数。定义如果两个代数系统中：运算的个数相同；对应运算的元数相同；且代数常数的个数也相同，则称这两个代数系统具有相同的构成成分，也称它们是同类型的代数系统。如，R,+,?,-,0,1、P(S),?,?,~,?,S与{0,1},?,?,?,0,1同类型。但运算性质不一定相同。代数系统定义设V=S,f1,f2,…,fk是代数系统，B?S且B≠?，如果B对f1,f2,…,fk都是封闭的，且B和S含有相同的代数常数，则称B,f1,f2,…,fk是V的子代数系统，简称子代数。代数系统例，N,+,0是Z,+,0、R,+,0的子代数。N?Z?R；N对加法封闭；具有相同的代数常数0。N-{0},+不是Z,+,0、R,+,0、Z,+、R,+的子代数。因为代数常数0不出现在N-{0}中。代数系统任意代数系统V=S,f1,f2,…,fk，其子代数一定存在。最大子代数：最小子代数：若令V中所有的代数常数构成集合B，则B对V中所有的运算都是封闭的，B构成了V的最小子代数。平凡子代数真子代数：B?S代数系统例设V=Z,+,0,令 A={nz|z?Z},n?N B={z2|z?Z}判断A、B是否是V的子代数？解： ?nz1,nz2?A，有 nz1+nz2 即A对+运算是封闭的。代数系统 0=n·0?A，代数常数相同， 所以，A,+,0是Z,+,0的子代数。当n=1时，A=当n=0时,A=2)B?Z B关于+运算是否封闭？ 22+32=13?B，所以B不是V的子代数。第十章半群与群10．1半群与独异点主要内容介绍几种典型的代数系统：半群、独异点和群等。讨论这些代数系统中的特异元素以及这些代数系统具有的性质。先讨论具有一个二元运算的代数系统。半群和独异点定义：1)设V=S,?是代数系统，?为二元运算，如果?是可结合的，则称V为半群。半群和独异点例,Z+,+是。N,+,Z,+,Q,+,R,+是，其中单位元是。Mn(R),+，Mn(R),?是。矩阵乘法的单位元是。?*,?是，其中?是有穷字母表，?表示连接运算，单位元是。P(S),?是，其中?表示集合的对称差运算，单位元是。半群和独异点5.Zn,?是，其中Zn={0,1,…,n-1}，?表示模n加法。单位元是。6.AA,?是，?为函数的复合运算。单位元是。 P(A?A),??7.Z,-，R-{0},/?8.P(S),?,?，P(S),?,S？9.Z,max，Z,min？ N,max？半群中运算的幂因为半群V=S,?中的运算?是可结合的，可以定义元素的幂。?x?S，规定 x1=x xn+1=xn?x,n?Z+易证x的幂遵从以下规则： xn?xm=xn+m (xn)m=xnm,m,n?Z+独异点中运算的幂在独异点V=S,?,e中，?x?S，规定x0=exn+1=xn?x,n?N幂运算的运算规则不变，只要m,n?N。例半群和独异点子半群定义：半群的子代数叫做子半群。子独异点定义：独异点的子代数叫做子独异点。半群和独异点例，M2(R),?是半群，?为矩阵乘法。试证上述定理并思考：

若干个子半群的并是子半群吗？直积定义设V1=S1,?，V2=S2,*为半群(或独异点)，令S=S1?S2，并定义S上的?运算如下： ?a