第九章 代数系统.pptVIP

第三部分代数结构第九章代数系统元素的逆元定义设?为S上的二元运算，e?S为?运算的单位元，对于某x?S，1)如果存在yl?S(或yr?S)，使得yl?x=e(或x?yr=e) 则称yl(或yr)是x的左逆元(或右逆元)；2)若y?S既是x的左逆元，又是x的右逆元，则称y是x的逆元；3)如果x有逆元存在，则称x是可逆的。元素的逆元例，自然数集中元素关于加法运算的逆元?整数集关于加法运算的逆元?Mn(R)上矩阵乘法的逆元?在幂集P(S)上∪运算的逆元?元素的逆元定理设?为S上可结合的二元运算，e为该运算的单位元，对于x?S，如果存在左逆元yl和右逆元yr，则有yl=yr=y且y是x的惟一的逆元。逆元证明：1. 所以，yl=yr=y是x的逆元。消去律定义设?为S上的二元运算，如果对任意的x,y,z?S满足以下条件：若x?y=x?z且x??，则y=z；(左消去律)若y?x=z?x且x??，则y=z，(右消去律)就称运算?满足消去律。消去律例，以下运算是否满足消去律？实数集R上：+,-,?幂集P(S)上：?,?,-,?n阶实矩阵的集合Mn(R)上：+,?实例1.设A上的二元运算?由下表所确定，求A中关于?运算的单位元、零元和所有可逆元素的逆元。解，单位元：零元：逆元：幂等元：说明设?为S上的一个二元运算，那么该运算的有些性质可以从运算表中直接看出。即：说明4)S关于?有零元，当且仅当该元素所对应的行和列中的元素都与该元素相同。实例2.设A={a,b,c}，A上的二元运算?,?,?如下表所示1)这些运算是否满足交换律,结合律,幂等律和消去律。2)求关于这些运算的单位元、零元和所有可逆元素的逆元。1)?运算：单位元：零元：逆元：实例3.对于下面给定的集合和集合上的二元运算，指出运算的性质，并求出它的单位元、零元和所有可逆元素的逆元。1)Z+，?x,y?Z+,x?y=lcm(x,y),即求最小公倍数；2)Q，?x,y?Q，x?y=x+y-xy①交换律：实例4.设?是字母的有穷集，称为字母表，?中的有限个字母组成的序列称为?上的串。对任何串?，串中字母的个数叫做串的长度，记作|?|。长度是0的串叫做空串。记作?，对任给的自然数k，令 特别有:1)规定?*上的二元运算?如下： ??,???*,?=a1a2…am,?=b1b2…bn ???=a1a2…amb1b2…bn运算?把串?接在串?的后面，称之为连接运算，它是Σ*上的二元运算，则有性质：①交换律，幂等律：②结合律，消去律： ③单位元：如，?={ASCII码表中95个可见字符}， C语言,BASIC,JAVA,VC++,英语?P(?*)， 即都是?上的语言。命题逻辑语言一阶语言4)令L’={?’|??L}，如果对于某个L?P(?*)有L’=L，则称L为?上的镜象语言，易见回文语言一定是镜象语言，但镜象语言不一定是回文语言。10.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,