第7章-代数系统.pptVIP

第七章代数系统7.1代数运算与代数系统代数运算的定义代数运算的性质单位元、零元、逆元、幂等元、可约元代数系统7.1.1代数运算的定义

设AA是A到A的函数集合，则合成运算·也是一个函数：AA×AA→AA，且运算·满足：结合律：h·(g·f)=(h·g)·f特殊元素1A：1A·f=f·1A=f乘幂：fm·fn=fm+n;(fm)n=fmn抽象：设A是任意非空集合，*：A×A→A是A上的二元运算，*满足下述条件：结合律：?x,y,z∈A,(x*y)*z=x*(y*z);特殊元素：?e∈A,?x∈A,e*x=x*e=x;乘幂运算：x0=e;xn+1=xn*x;xm*xn=xm+n;(xm)n=xmn7.1.2代数运算的性质

二元运算1、封闭性*是集合A上的二元运算，*：A×A→A。S是A的非空子集。若?x，y∈S，有x*y∈S,称*在S上是封闭的.例：A={x｜x=2n，n∈N}，问乘法运算×在A上是否封闭，加法+，除法/呢？解：?2r，2s∈A，2r×2s=2r+s∈A（r+s∈N）∴×运算在A上封闭但2，4∈A，2+4?A，∴+运算在A上不封闭2，4∈A，2/4?A，∴/运算在A上不封闭矩阵乘法·:Mn×Mn→Mn,M·N是二元运算，载体是Mn。减法-：I×I→I是I上的二元运算，但不是N上的运算；函数求逆运算：f-1是集合B={f|f是X上的双射函数}上的一元运算，但不是XX上的运算。对于具有载体S的一个代数，定义在载体S上的n元运算*是一个从Sn到S的函数,所以一个代数的载体对于定义于其上的运算而言总是封闭的。代数常记为S,*.设*是集合A上可结合的二元运算，则?ai∈A,表达式a1*a2*...*an经任意加括号而计算出的结果不变。证：引入符号Πi=1nai表示在a1*a2*...*an中从左至右依次加括号所得结果。Πi=1nai=(...((a1*a2)*a3)...*an-1)*an.用归纳法证明，任意加括号结果都等于Πi=1nai1）当n=1,2时，结论成立；若*是可结合的，表达式a1*a2*...*an唯一的表示A中的一个元素。当a1=a2=...=an=a时，记为an,称为a的n次幂。设*是集合A上的可结合的二元运算，?a?A，m,n?I+,有am*an=am+n,(am)n=amn.7.1.3单位元和零元单位元、零元性质:运算的单位元（零元）不一定存在；可能仅存在左（右）单位元（零元）；左（右）单位元（零元）可能存在多个。例7.1.5幂等元设*是集合A上的二元运算，a?A，若a*a=a,则称a是关于*的幂等元。单位元、零元都是幂等元。消去律：设*是集合A上的二元运算，a?A,?x,y?A,a*x=a*y?x=y,则称a关于*是左可约的。?x,y?A,x*a=y*a?x=y,则称a关于*是右可约的。若a关于*既是左可约的又是右可约的，则称a关于*是可约的。 *是集合A上的二元运算,若?a?A,a关于*是可约的,则称*满足消去律。设*是集合A上的可结合的二元运算，a?A。若a关于*是可逆的，则a关于*是可约的。证：?x,y?A,若a*x=a*y，则a-1*(a*x)=a-1*(a*y)由结合律，(a-1*a)*x=(a-1*a)*ye*x=e*yx=y.所以a左可约。同理可证a右可约，则a关于*是可约的。子代数设A=S,*,△是一个代数，如果1)S’?S2)S’对S上的运算*,△封闭那么，A’=S’,*,△是A的子代数。7.1.4代数系统从具体结构中找出运算的共同特征；利用这些共同特征定义一个抽象的结构；在抽象结构中演绎运算的相关性质；任何满足抽象结构条件的具体结构一定满足抽象结构中演绎出的相关性质；对抽象结构的研究就是代数学；一个赋予一组运算和一些特殊元素并满足一定的运算规律的抽象结构称为代数系统，如A,*,e，简称代数。代数系统是由一个集合（此集合称为代数的载体）和定义在载体集合上的运算构成。注：①载体一般是非空集合，例：整数集，实数集，符号串集合等。②定义在载体A上的n元运算是一个从An到A的函数。例：１）取整[X]，求绝对值|X|，是一元运算２）+,×是二元运算代数学一般研究一元，二元运算。