第5章代数系统的一般性质.pptVIP

第五章 代数系统;集合上的运算，其运算结果都是在原来的集合R中，具有这种特征的运算是封闭的，简称闭运算。 对于集合A，一个从An到B的映射，称为集合A上的一个n元运算。如果B?A,则称该n元运算是封闭的. ;定义5.1 设S为集合,函数f:S×S→S称为S上的一个二元运算,简称为二元运算. f:N×N→N, f(x,y)＝x＋y 普通的减法不是自然数集合上的二元运算,因为两个自然数相减可能得负数,而负数不属于N.这时也称集合N对减法运算不封闭.;(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上的所有函数的集合,则合成运算.是 上的二元运算.;算 符;N元运算;使用算符表示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是一元和二元运算表的一般形式,; ;例5.2 设S＝{1,2},给出P(S)上的运算~和?的运算表,其中全集为S. 解 所求的运算表如表5.3、表5.4所示. ;例5.3 设S={1,2,3,4},定义S上二元运算如下：;二元运算的性质;定义5,4 设?为S上的二元运算,如果对任意的x,y,z∈S都有 (x?y)?z＝x?(y?z), 则称运算?在S上是可结合的,或者说.在S上适合结合律. 普通的加法和乘法在N,Z,Q,R上都是可结合的,∪,∩, ?在幂集P(S)上也是可结合的.矩阵加法和乘法在Mn(R)上是可结合的,其中矩阵加法还是可交换的,但矩阵乘法不是可交换的.;定义5.5 设?为S上的二元运算,如果对任意的x∈S都有 x?x=x 则称该运算?适合幂等律,也可以说S中的全体元素都是幂等元. 例如，幂集P(S)上∪和∩适合幂等律,但对称差不适合幂等律（除非P(S) =?）,?是运算?的幂等元.;定义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)上∪和∩是互相可分配的.;定义5.7 设?和*是S上的两个可交换的二元运算,如果对任意的x,y∈S都有 x*(x?y)＝x, x?(x*y)＝x, 则称?和*满足吸收律. 例如,在幂集P(S)上∪和∩是满足吸收律的.;左幺元,右幺元,幺元;谁是幺元?;左幺元,右幺元,幺元;左零元,右零元,零元;定理5.2 设?为S上的二元运算, ?l ,?r分别为运算?的左零元和右零元,则有 ?l ＝?r ＝ ? 且?为S上关于运算?的唯一的零元.;定理:设A,*是一个代数系统,且集合A中元素的个数大于1.如果该代数系统中存在幺元e和零元θ,则θ≠e. 证明：用反证法，设θ=e，那么对于任意x?A,必有x=e*x=θ*x=θ=e 于是，A中所有元素都是相同的，这与A中含有多个元素相矛盾。;左逆元、右逆元、逆元;定理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的逆元如果存在则是唯一的.通常把这个唯一的逆元记作