[工学]代数系统.pptVIP

五、吸收律 定义5-2.5 设*，Δ是定义在集合A上的两个可交换二元运算，如果对于任意的x,y?A，都有 x*(xΔy)=x xΔ(x*y)=x 则称运算*和运算Δ满足吸收律。 例题5 设集合N为自然数全体，在N上定义两个二元运算*和★，对于任意x,y?N，有 x*y=max(x,y) x★y=min(x,y) 验证运算*和★的吸收律。 解 对于任意a,b?N a*(a★b)=max(a,min(a,b))=a a★(a*b)=min(a,max(a,b))=a 因此，*和★满足吸收律。 六、等幂律 定义5-2.6 设*是定义在集合A上的一个二元运算，如果对于任意的x?A，都有x*x=x，则称二元运算*在A上是等幂的。 例题6 设?(S)是集合S的幂集，在?(S)上定义的两个二元运算，集合的“并”运算∪和集合的“交”运算∩ ，验证是∪、∩等幂的。 解 对于任意的A??(S)，有A∪A=A和A∩A=A，因此运算∪和∩都满足等幂律。 小结 运算及其性质 定义5-2.1~6 设?和?为集合A上的二元运算: 若?x?y(x,y?A→x?y?A) , 则称?在A上封闭。 若?x?y(x,y?A→x?y= y?x) , 则称?满足交换律。 若?x?y?z(x,y,z?A→x? (y? z) = (x?y) ?z), 则称 ? 满足结合律。 若?x?y?z(x,y,z?A→x?(y?z)=(x?y)? (x?z)) ， 则称?对?满足分配律。 若?x?y(x,y?A→x?(x?y)=x ,x? (x?y)=x) ， 则称?和?满足吸收律。 若?x (x?A→x?x=x) ， 则称?满足等幂律。 七、幺元 定义5-2.7 设?为集合A上的二元运算: 若 ?el?x(el,x?A→el?x=x) ,则称el为A中的左幺元。 若 ?er?x(er,x?A→x?er=x) ,则称er为A中的右幺元。 若 ?e?x(e,x?A→e?x=x?e=x) ,则称e为A中的幺元。 见P-180页例题7。 例题7 设集合S={α,β,γ,δ}，在S上定义的两个二元运算*和★ 如表5-2.2所示。试指出左幺元或右幺元。 * α β γ δ α β γ δ δ α β γ α β γ δ α β γ γ α β γ δ ★ α β γ δ α β γ δ α β δ γ β α γ δ γ δ α β δ δ β γ 解 由表5-2.2可知β,δ都是S中关于运算*的左幺元，而α是S中关于运算★的右幺元。 定理5-2.1 代数结构A，?有关于 ? 运算的幺元e，当且仅当它同时有关于 ? 运算的左幺元el和右幺元er 。并且其所含幺元是唯一的,即el= er= e 。 证明：先证左幺元el=右幺元er=e el= el ?er = er=e 再证幺元e是唯一的 设还有一个幺元e’ ?A,则 e’ = e’ ? e = e 八、零元 定义5-2.8 如果 ?l ?A，满足:对一切x?A，都有 ?l?x=?l 则称元素?l 为左零元。 如果?r ?A，满足:对一切x?A，都有 x??r＝?r 则称元素?r 为右零元。 如果??A且对任意x?A，都有 x??＝??x＝? 则称元素?为代数结构A，? (关于 ? 运算) 的零元(zero)。 例题8 表5-2.3定义的二元运算 解 深色是S中关于运算*的零元，浅色是S中关于运算*的幺元。 例题8 设集合S={浅色，深色}，定义在S上的一个二元运算*如表5-2.3所示。试指出零元和幺元。 * 浅色 深色 浅色 深色 浅色 深色 深色 深色 表5-2.3 定理5-2.2 代数结构A，?有关于 ? 运算的零元? ，当且仅当它同时有关于 ? 运算的左零元?l和右零元?r 。并且其所含零元是唯一的,即?l=?r=? 。 ? 证明：先证左零元?l=右零元?r