《苏XI友无密码课件 第5章 代数系统的一般性质.pptVIP

§1 二元运算及其性质 (2)因为??和?r分别是S中关于运算?的左零元和 右零元, 则 ????r=?r, ????r=??, 所以, ??=?r. 令??=?r=?, 即?是零元, 又若?’也是S中关于?的 零元, 则 ???’=?, ???’=?’, 所以, ?=?’, 即?是唯一的. 北京林业大学信息学院 苏喜友 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. §1 二元运算及其性质 (3)因为x? 和xr 分别是S中元素x关于运算?的左 逆元和右逆元, 则 x? ?x=e, x?xr =e, 所以, x? =x? ?e=x? ?(x?xr )=(x? ?x)?xr =e?xr =xr . 令x? =xr =x-1,因此x有逆元x-1.又若y也是x的 逆元, 则 x?y=y?x=e, 所以, y=y?e=y?(x?x-1)=(y?x)?x-1=e?x-1=x-1. 故, x-1是x的唯一逆元. -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 北京林业大学信息学院 苏喜友 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. §1 二元运算及其性质 推论. 设集合S上的二元运算?是可结合的, 且有幺元e存在, 若元素x,y∈S的逆元分别为x-1和y-1, 则x?y存在逆元, 且(x?y)-1=y-1?x-1. 证.由逆元定义, 有 x?x-1=x-1?x=e, y?y-1=y-1?y=e, 则 (x?y)?(y-1?x-1)=x?(y?y-1)?x-1 =x?e?x-1=x?x-1=e, (y-1?x-1)?(x?y)=y-1?(x-1?x)?y =y-1?e?y=y-1?y=e. 所以, (x?y)-1=y-1?x-1. 北京林业大学信息学院 苏喜友 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. §1 二元运算及其性质 Def.11 设?是定义在集合S上的二元运算, 若元素a∈S, 使得a?a=a, 则称a是S中关于?的一个幂等元(Idempotent Element), 简称a为幂等元. 若S中每一个元素都是幂等元, 则称?在S中是幂等的(Idempotent)或称?满足幂等律(Idempotent Law). 显然, 幺元和零元都是幂等的. 例如, P(S):∩和∪满足幂等律. G:∧和∨满足幂等律. R:max(x,y)和min(x,y)满足幂等律. Z+:＋无幂等元. 北京林业大学信息学院 苏喜友 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. §1 二元运算及其性质 Exp.8 实数集合R上定义二元运算?为 x?y=x+y-xy,?x,y∈R, 讨论?运算是否可交换、可结合, 并求幺元、零元、 幂等元和所有可逆元素的逆元. 解.对?x,y∈R, 有 x?y=x+y-xy=y+x-yx=y?x, 所以?可交换. 对?x,y,z∈R, 有 (x?y)?z=(x+y-xy)?z=x+y-xy+z-(x+y-xy)z =x+y+z-xy-xz-yz+xyz, x?(y?z)=x?(y+z-yz)=x+y+z-yz-x(y+z-yz) =x+y+z-xy-xz-yz+xyz, 所以, ?是可结合的. 北京林业大学信息学院 苏喜友 * Evaluation only. Created with Aspose.Slides f