代数系统的一般性质

代数系统的一般性质第1页，共62页，2023年，2月20日，星期三集合上的运算，其运算结果都是在原来的集合R中，具有这种特征的运算是封闭的，简称闭运算。对于集合A，一个从An到B的映射，称为集合A上的一个n元运算。如果BA,则称该n元运算是封闭的.

5.1二元运算及其性质第2页，共62页，2023年，2月20日，星期三定义5.1

设S为集合,函数f:S×S→S称为S上的一个二元运算,简称为二元运算.f:N×N→N,f(<x,y>)＝x＋y普通的减法不是自然数集合上的二元运算,因为两个自然数相减可能得负数,而负数不属于N.这时也称集合N对减法运算不封闭.第3页，共62页，2023年，2月20日，星期三(1)自然数集合N上的乘法是N上的二元运算,但除法不是.(2)整数集合Z上的加法、减法和乘法是Z上的二元运算,而除法不是.(3)非零实数集R*上的乘法和除法都是R*上的二元运算,而加法、减法不是.(4)设Mn(R)表示所有n阶实矩阵的集合(n≥2),即则矩阵加法和乘法都是Mn(R)上的二元运算,(5)S为任意集合,则∪,∩,—,为S的幂集P(S)上的二元运算,(6)S为集合,是S上的所有函数的集合,则合成运算.是上的二元运算.第4页，共62页，2023年，2月20日，星期三算符通常用˚,*,∙,…等符号表示二元运算，称为算符.设f:S×S→S是S上的二元运算,对任意的x,y∈S,如x与y的运算结果是z,即f(<x,y>)＝z,可利用算符˚简记为x˚y=z第5页，共62页，2023年，2月20日，星期三N元运算定义5.2

设S为集合,n为正整数,则函数

称为S上的一个n元运算,简称为n元运算.

例如,求一个数的相反数是实数集R上的一元运算,求一个数的倒数是非零实数集R*上的一元运算,在幂集合P(S)上,如果规定全集为S,那么求集合的绝对补运算可以看作是P(S)上的一元运算.在空间直角坐标系中求某一点(x,y,z)的坐标在x轴上的投影可以看作是实数集R上的三元运算f(<x,y,z>)＝x,因为参加运算的是有序的3个实数,而结果也是实数.第6页，共62页，2023年，2月20日，星期三使用算符表示n元运算若f(<a1,a2,···,an>)=b,则可记为˚(a1,a2,···,an)＝b前缀表示法：

˚(a)＝b一元运算,｜˚(a1,a2)＝b二元运算,

˚(a1,a2,a3)＝b三元运算.如果集合S是有穷集,S上的一元和二元运算也可以用运算表给出.表5,1和5.2是一元和二元运算表的一般形式,第7页，共62页，2023年，2月20日，星期三第8页，共62页，2023年，2月20日，星期三例5.2设S＝{1,2},给出P(S)上的运算~和的运算表,其中全集为S.

解所求的运算表如表5.3、表5.4所示.第9页，共62页，2023年，2月20日，星期三例5.3设S={1,2,3,4},定义S上二元运算如下：x˚y=(xy)mod5,x,yS˚123411234224133314244321第10页，共62页，2023年，2月20日，星期三二元运算的性质定义5.3设˚为S上的二元运算,如果对任意的x,y∈S都有x˚y＝y˚x则称运算˚在S上是可交换的,或者说.在S上适合交换律.例如,实数集上的加法和乘法都是可交换的,但减法不可交换,在幂集P(S)上的∪,∩,都是可交换的,但相对补不是可交换的.第11页，共62页，2023年，2月20日，星期三定义5,4设◦为S上的二元运算,如果对任意的x,y,z∈S都有(x◦y)◦z＝x◦(y◦z),则称运算◦在S上是可结合的,或者说.在S上适合结合律.普通的加法和乘法在N,Z,Q,R上都是可结合的,∪,∩,在幂集P(S)上也是可结合的.矩阵加法和乘法在Mn(R)上是可结合的,其中矩阵加法还是可交换的,但矩阵乘法不是可交换的.第12页，共62页，2023年，2月20日，星期三定义5.5设◦为S上的二元运算,如果对任意的x∈S都有x◦x=x则称该运算◦适合幂等律,也可以说S中的全体元素都是幂等元.例如，幂集P(S)上∪和∩适合幂等律,但对称差不适合幂等律（除非P(S)=）,是运算的幂等元.第13页，共62页，2023年，2月20日，星期三定义5.6设◦和*是S上的两个二元运算,如果对任意的x,y,z∈S有x*(y◦z)=(x*y)◦(x*z),(y◦z)*x＝(y*x)◦(z*x),则称运算*对◦是可分配的,也称*对◦适合分配律.例如,在实数集上普通乘法对加法是可分配的,在n阶实矩阵的集合Mn(R)上矩阵乘法对矩阵加法是可分配的,而在幂集P(S)上∪和∩是互相可分配的.第14页，共62页，2023年，2月20日，星期三定义5.7设◦和*是S上的两个可交换的二元运算,如果对任意的x,y∈S都有x*(x◦y)＝x,x◦(x*y)＝x,则称◦和*满足吸收律.例如,在幂集P(S)上∪和∩是满足吸收律的.第15页，共62页，2023年，2月20日，星期三左幺元,右幺元,幺元定义5.8设◦为S上的二元运算,如果存在元素el(或er)∈S使得对任何x∈S,都有

el

◦x＝x(或x◦er=x)则称el(或er)是S中关于运算◦的一个左幺元(或右幺元).若e∈S关于°既是左幺元,又是右幺元,则称e为S上关于运算◦的幺元.第16页，共62页，2023年，2月20日，星期三谁是幺元?自然数集合上的加法运算的幺元是谁?自然数集合上的乘法运算的幺元是谁?在Mn(R)上,矩阵加法的幺元是谁?在Mn(R)上,矩阵乘法的幺元是谁?在幂集P(S)上,∪运算的幺元是谁?在幂集P(S)上,∩运算的幺元是谁?R*是非零实数集,任意的a,bR*有a◦b=a,运算◦的幺元是谁?第17页，共62页，2023年，2月20日，星期三左幺元,右幺元,幺元定理5.1设◦为S上的二元运算,el,er分别为运算◦的左幺元和右幺元,则有el＝er＝e.且e为S上关于运算◦的唯一的幺元.

证明el＝el

◦er, el

◦er＝er

所以,el=er把el＝er记作e.假设S中存在幺元e’,则有e’=e◦e’＝e所以,e是S中关于运算◦的唯一的幺元,第18页，共62页，2023年，2月20日，星期三左零元,右零元,零元定义5.9设◦为S上的二元运算,若存在元素l(或r)∈S使得对任意的x∈S有

l◦x＝l(或x◦r＝r)则称l(或r)是S上关于运算◦的左零元(或右零元)若∈S关于运算◦既是左零元,又是右零元,则称为S上关于运算◦的零元.自然数集N上普通乘法的零元是谁?普通加法零元是谁?Mn(R)上矩阵乘法的零元?矩阵加法零元?在幂集P(S)上∪运算的零元是?∩运算的零元是?R*是非零实数集,任意的a,bR*有a◦b=a,运算◦的零元?第19页，共62页，2023年，2月20日，星期三定理5.2设◦为S上的二元运算,l,r分别为运算◦的左零元和右零元,则有

l＝r＝且为S上关于运算◦的唯一的零元.第20页，共62页，2023年，2月20日，星期三定理:设<A,*>是一个代数系统,且集合A中元素的个数大于1.如果该代数系统中存在幺元e和零元θ,则θ≠e.证明：用反证法，设θ=e，那么对于任意xA,必有x=e*x=θ*x=θ=e于是，A中所有元素都是相同的，这与A中含有多个元素相矛盾。第21页，共62页，2023年，2月20日，星期三左逆元、右逆元、逆元定义5.10设◦为S上的二元运算,e∈S为运算°的幺元.对于任意的x∈S,如果存在yl∈S(或yr∈S)使得

yl°x＝e(或x◦yr＝e)则称yl(或yr)是x的左(或右)逆元,若y∈S既是x的左逆元,又是x的右逆元,则称y是x的逆元.自然数集关于加法运算的逆元?整数集关于加法运算的逆元?Mn(R)上矩阵乘法的逆元?在幂集P(S)上∪运算的逆元?第22页，共62页，2023年，2月20日，星期三定理5.3

设◦为S上可结合的二元运算,e为该运算的幺元.对于x∈S如果存在左逆元yl和右逆元yr,则有

yl＝yr＝y,且y是x的唯一的逆元.证明:yl＝yl◦e＝yl◦(x◦yr)=(yl◦x)◦yr＝e◦yr＝yr.令yl=yr=y,假设y’∈S是x的逆元,则有

y’＝y’◦e＝y’◦(x◦y)＝(y’◦x)◦y＝e◦y＝y.

由这个定理可知,对于可结合的二元运算来说,元素x的逆元如果存在则是唯一的.通常把这个唯一的逆元记作.第23页，共62页，2023年，2月20日，星期三定义5.11

设◦为S上的二元运算,如果对任意的x,y,z∈S满足以下条件(1)若x◦y＝x◦z且x不是零元,则y＝z,(2)若y◦x＝z◦x且x不是零元,则y＝z就称运算◦满足消去律

整数集合上加法,乘法?幂集P(S)上∪运算?∩运算满足消去律吗?运算满足消去律吗?第24页，共62页，2023年，2月20日，星期三第25页，共62页，2023年，2月20日，星期三第26页，共62页，2023年，2月20日，星期三第27页，共62页，2023年，2月20日，星期三第28页，共62页，2023年，2月20日，星期三第29页，共62页，2023年，2月20日，星期三第30页，共62页，2023年，2月20日，星期三第31页，共62页，2023年，2月20日，星期三<A,*>是一个代数系统,*是A上的一个二元运算，那么该运算的有些性质可以从运算表中直接看出。即：1.运算*具有封闭性，当且仅当运算表中每个元素都属于A。2.运算*具有可交换性，当且仅当运算表关于主对角线是对称的。3.运算*具有等幂性，当且仅当运算表的主对角线上每一个元素与它所在行（列）的表头元素相同。4.A关于*有零元，当且仅当该元素所对应的行和列中的元素都与该元素相同。5.A中关于*有幺元，当且仅当该元素所对应的行和列依次与运算表的行和列相一致。6.设A中有幺元，a和b互逆，当且仅当位于a所在行，b所在列的元素以及b所在行，a所在列的元素都是幺元。第32页，共62页，2023年，2月20日，星期三设∑是字母的有穷集,称为字母表,∑中的有限个字母组成的序列称为∑上的串.对任何串ω,串中字母的个数叫做串的长度,记作|ω|.长度是0的串叫做空串.记作λ.对任给的自然数k,令∑k=特别有:第33页，共62页，2023年，2月20日，星期三规定∑*上的二元运算◦如下:对任意ω,∈∑*,ω＝a1a2…am,=b1b2…bnω◦＝a1a2…amb1b2…bn,运算◦把串接在串ω的后面,称之为连接运算.它是Σ*上的二元运算.对任意ω,,γ∈∑*有(ω◦)

◦γ＝ω◦(◦γ),即连接运算满足结合律,但不满是交换律.它的幺元是空串λ.第34页，共62页，2023年，2月20日，星期三Σ*上的一元运算—求一个串的反串,记作′.对于任意ω∈∑*,ω＝a1a2…an,有

ω’=an…a2a1

对任意串ω∈∑*,如果ω＝ω′,则称该串是一个回文.例如,1,100001,10101都是{0,1}*上的回文.第35页，共62页，2023年，2月20日，星期三对给定的Σ,Σ*的任何子集都称为Σ上的一个语言,记作L,LΣ*.因为P(∑*)是Σ*的所有子集的集合,它恰好表示了Σ上所有语言的集合.例如,∑＝{0,1},那么都是∑上的语言,其中L3是回文语言,第36页，共62页，2023年，2月20日，星期三如果对于某个L∈P(∑*)有L’＝L,则称L为∑上的镜象语言,易见回文语言一定是镜象语言,但镜象语言不一定是回文语言,例如,语言{01,10}是镜象语言但不是回文语言.第37页，共62页，2023年，2月20日，星期三5.2代数系统及其子代数和积代数定义5.12

非空集合S和S上的k个运算f1,f2,…,fk(其中fi为ni元运算,i=1,2,…,k)组成的系统称为一个代数系统,简称代数,记作

<S,f1,f2,…,fk>.例如,<N,＋>,<Z,＋,·,>,<R,＋,·,>都是代数系统,其中＋为普通加法,·为普通乘法,<Mn(R),＋,·>是代数系统,其中＋和·分别表示矩阵加法和矩阵乘法.第38页，共62页，2023年，2月20日，星期三<P(S),,,~>也是代数系统,它包含两个二元运算和一个一元运算.

<Zn,,>是代数系统，其中第39页，共62页，2023年，2月20日，星期三代数常数 二元运算的幺元或零元,对系统性质起着重要的作用,称之为系统的特异元素,或代数常数.第40页，共62页，2023年，2月20日，星期三子代数系统、子代数定义5.13

设V=<S,f1,f2,…,fk>是代数系统,BS且B≠,如果B对f1,f2,…,fk都是封闭的,且B和S含有相同的代数常数,则称<B,f1,f2,…,fk>是V的子代数系统,简称子代数.例如.<N,＋,0>是<Z,＋,0>的子代数,因为N对加法封闭,且它们都具有相同的代数常数0.<N-{0},＋>不是<Z,＋,0>的子代数.因为代数常数0不出现在N-{0}中.第41页，共62页，2023年，2月20日，星期三平凡的子代数、真子代数对任何代数系统V=<S,f1,f2,…,fk>,其子代数定存在.最大的子代数就是V本身.如果令V中所有的代数常数构成的集合是B,且B对V中所有的运算都是封闭的,那么,B就构成了V的最小的子代数.这种最大与最小的子代数称为V的平凡的子代数．如果V的子代数V’=<B,f1,f2,…,fk>满足BS,则称V’是V的真子代数.第42页，共62页，2023年，2月20日，星期三例5.5设V=<Z,＋,0>,令,nZ={nz|zZ}n为自然数那么,证明，nZ是V的子代数.

证明:任取nZ中的两个元素nz1和nz2,nz1,nz2

Z.则有

nz1

＋nz2=n(z1＋z2)nZ,即nZ对＋运算是封闭的．并且0=n·0nZ．所以,nN是<Z,＋,0>的子代数.

当n=1时,nZ就是V本身,当n=0时,0Z={0}是V的最小的子代数,而其他的子代数都是V的非平凡的真子代数.第43页，共62页，2023年，2月20日，星期三积代数定义5.14设V1=<S1,◦>,V2=<S2,*>是代数系统,◦和*为二元运算.V1和V2的积代数V1×V2是含有一个二元运算·的代数系统,即V1×V2=<S,·>,其中S=S1×S2,且对任意的<x1,y1>,<x2,y2>S1×S2有<x1,y1>·<x2,y2>=<x1◦x2,y1*y2>设V1=<Z,＋>,V2=<M3(R),˙>,其中＋和·分别表示整数加法和矩阵乘法,那么V1×V2是V1×V2=<Z×M3(R),◦

>.对任意的第44页，共62页，2023年，2月20日，星期三如果原来的两个代数系统分别含有代数常数,比如说V1的代数常数为a1,V2的代数常数为a2,<a1,a2>就是积代数V1×V2中的代数常数．例如,V1=<Z,+,0>,V2=那么积代数V1×V2的代数常数就是

第45页，共62页，2023年，2月20日，星期三这时有V1×V2=第46页，共62页，2023年，2月20日，星期三3个代数系统的积代数:例如,V=<Z,+,0>,那么有V×V×V=<Z×Z×Z,*,<0,0,0>>并且对任意的<x1,y1,z1>,<x2,y2,z2>Z×Z×Z有

<x1,y1,z1>*<x2,y2,z2>=<x1+x2,y1+y2,z1+z2>第47页，共62页，2023年，2月20日，星期三如果V1和V2中的二元运算都是可交换的(可结合的或幂等的),则积代数中相应的二元运算也是可交换的(可结合的或幂等的)．如果e1,e2分别为V1和V2的幺元,那么<e1,e2>就是积代数V1×V2的幺元.如果x1在V1中的逆元为x1-1,x2在V2中的逆元为x2-1,那么在积代数V1×V2中,<x1,x2>的逆元就是<x1-1,x2-1>.第48页，共62页，2023年，2月20日，星期三5.3

代数系统的同态与同构定义5.15

设V1=<S1,◦

>,V2=<S2,*>是代数系统,◦和*是二元运算,如果存在映射::S1→S2满足对任意的x,yS1有

(x◦y)=(x)*(y),则称是V1到V2的同态映射,简称同态．第49页，共62页，2023年，2月20日，星期三例如,V1=<Z,＋>,V2=<Zn,>,其中＋为普通加法,为模n加法,即x,yZn有

xy=(x＋y)modn,这里Zn={0,1,…,n-1}．令

:Z→Zn,(x)=(x)modn,则是V1到V2的同态.因为对任意x,y∈Z有

(x＋y)=(x＋y)modn=(x)modn(y)modn=(x)

(y)又比如令

:R→R＋,(x)=ex,那么是<R,＋>到<R＋,·>的同态,因为对任意x,y∈R,下式成立,

(x＋y)=ex＋y=ex·ey=(x)·(y)第50页，共62页，2023年，2月20日，星期三同态象、同构

定义5.16

设是V1=<S1,◦>到V2=<S2,*>的同态,则称<(S1),*>是V1在下的同态象．

定义5.17

设是V1=<S1,◦>到V2=<S2,*>的同态,如果是满射的,则称为V1到V2的满同态,记作.如果是单射的,则称为V1到V2的单同态.如果是双射的,则称为V1到V2的同构,记作第51页，共62页，2023年，2月20日，星期三例5.6(1)V=<z,＋>,给定a∈z,令

a:z→z,a(x)=ax,x∈z,那么易证,任取z1,z2∈z有

a(z1＋z2)=a(z1＋z2)=az1＋az2=a(z1)＋a(z2),所以

a是V到自身的同态,这时也称为V的自同态.第52页，共62页，2023年，2月20日，星期三当a=0时,有z∈Z,0(z)=0,称0为零同态,其同态象为<{0},＋>．当a=1时,有

z∈Z,1(z)=z为Z的恒等映射,显然是双射,其同态象就是<Z,＋>.这时1是V的自同构．同理可证-1也是V的自同构.当a≠±1且a≠0时,z∈Z有a(z)=az,易证a是单射的,这时a为V的单自同态,其同态象是<aZ,＋>是<Z,＋>的真子集.第53页，共62页，2023年，2月20日，星期三(2)令V1=<∑*,◦>,V2=<N,+>,定义

:∑*→N如下:

()=||,

∈∑*．易证是V1到V2的映射,且满足:

1,2∈∑*有

(

1◦

2)=|

1◦

2|=|

1|+|

2|=

(

1)＋

(

2),所以,为V1到V2的同态,且是满同态,其同态象就是V2.如果∑中只含有一个字母,比如说a,那么∑*={an|n∈N}．这时是双射的,就是V1到V2的同构了.第54页，共62页，2023年，2月20日，星期三一般的代数系统的同态定义5.15的同态概念可以推广到一般的代数系统中去.设V1=<S1,◦,*>,V2=<S2,◦’,*’>是代数系统,其中◦,*,◦’,*’都是二元运算．如果

:S1→S2满足以下条件:x,yS1有

(1)(x◦y)=(x)◦’(y),(2)(x*y)=(x)*’(y),则称是V1到V2的同态映射,简称同态．第55页，共62页，2023年，2月20日，星期三例如,V1=<Z,＋,·>,V2=<Zn,,⊙>,其中＋,·为普通的加法和乘法.为模n加法,⊙为模n乘法.即对任意x,y∈Zn有

x⊙y=(xy)modn,令

:Z→Zn,(x)=(x)modn,那么易证

(x＋y)=(x＋y)modn=(x)modn

(y)modn=(x)(y)

(x·y)=(xy)modn=(x)modn⊙(y)modn

=(x)⊙(y)所以是V1到V2的同态,且是满同态.第56页，共62页，2023年，2月20日，星期三具有一元运算的代数系统中的同态设V1=<S1,◦,△>,V2=<S2,*,△’>是代数系统,其中◦,*是二元运算,△和△′是一元运算.如果映射

:S1→S2满足以下条件(1)x,y∈S1,有(x◦y)=(x)*(y),(2)x∈S1,有

(△(x))=△’((x)),则称是V1到V2的同态.第57页，共62页，2023年，2月20日，星期三例如,V1=<R,＋,->,V2=<R＋,·,-1>,其中＋,·为普通加法和乘法,-x表示求x的相反