离散数学--运算及其性质-公开课件.pptVIP

第五章 代数结构 5-2 运算及其性质 授课人：李朔 Email:chn.nj.ls@ 在前面考察几个具体的代数系统时，已经涉及到我们所熟知的运算的某些性质。下面，着重讨论一般二元运算的一些性质。如：封闭性、交换性结合性、分配性等 一、运算的封闭 定义5-2.1 设?是定义在集合A上的二元运算，如果对于任意的x,y?A，都有x?y?A，则称二元运算?在A上是封闭的。 例：设A={x|x=2n,n?N}，问乘法运算是否封闭？对加法运算呢？ 解：对于任意的2r,2s?A ,r,s?N ，因为2r·2s=2r+s?A，所以乘法运算是封闭的。 而对于加法运算是不封闭的，因为至少2+22=6 ? A。 二、交换律 定义5-2.2 设?是定义在集合A上的二元运算，如果对于任意的x,y?A，都有x ? y=y ?x，则称二元运算?在A上是可交换的。 例： 1.实数集上加法，乘法可交换，但减法不可交换。 2.集A的幂集上?，?，?可交换。 3.在有理数集Q上定义：a△b = a+b-a·b 则：对任意a,b?Q 有 a △ b= a ＋b－a ·b＝b＋ a －b·a＝b △ a 所以运算△ 是可交换的。 三、结合律 定义5-2.3 设?是定义在集合A上的二元运算，如果对于任意的x,y,z?A，都有(x ? y) ? z＝x ?(y ? z)，则称二元运算*在A上是可结合的。 例如： 普通加法和乘法在N，Z，Q，R上可结合。 ?，?，?在幂集P（S）上可结合。 若*在A上可结合，则可不加括号。 三、结合律 例题3 设A是一个非空集合， ★是A上的二元运算，对于任意a,b?A,有a★b=b，证明★是可结合运算。 证明：因为对于任意的a,b,c ?A (a★b)★c=b★c=c 而 a★(b★c)=a★c=c 所以(a★b)★c=a★(b★c) 四、分配律 定义5-2.4 设? ，△是定义在集合A上的二元运算，如果对于任意的x,y,z?A，都有 x ?(y △ z)=(x ? y) △ (x ? z) (y △ z) ? x=(y ? x) △ (z ? x) 则称运算?在A上对运算△是可分配的。 例如：实数集上乘法对加法可分配； 幂集上P(S)对?, ?是互相可分配的。 注：一个代数结构若具有两个运算时，则分配律可建立这两个运算之间的某种联系。 四、分配律 四、分配律 ⑴ 运算△对于运算?可分配为： x△(y ? z)=(x△y) ?(x△z) 证明：当x=?时，x△(y ? z)=? ； (x△y) ?(x△z)=? 当x=?，x△(y ? z)=y ? z ； (x△y) ?(x△z)=y ? z *注: 若找不到规律,对该例则应用8个式子进行验证。 *补充定理 给定S， ? ，△ 且?是可交换的。如果?对于△满足左或右分配律，则?对于△满足分配律。 四、分配律 验证运算△对于运算*是可分配的。从*和△的运算表中可以看出*和△两种运算都是可交换的。 故只须验证? △(? ? ?)=(? △ ?) ?(? △ ?) ? △(? ?β)=(? △ ?) ?(? △β) ?△(β?β)=(? △β) ?(? △β) β△(? ? ?)=(β△ ?) ?(β△ ?) β△(? ?β)=(β△ ?) ?(β△β) β△(β?β)=(β△β) ?(β△β) 四、分配律 ? △(? ? ?)= ? △ ? = ? (? △ ?) ?(? △ ?)= ? ? ? = ? ? △(? ?β)= ? △β= ? (? △ ?) ?(? △β)= ? ? ? = ? ? △(β ?β)= ? △ ? = ? (? △β) ?(? △β)= ? ? ? = ? β△(? ? ?)=β△ ? =α (β△ ?) ?(β△ ?)= ? ? ? = ? β△(? ?β)=β△β=β (β△ ?) ?(β△β)= ? ?β=β β△(β?β)=β△? = ? (β△β) ?(β△β)=β ?β= ? ⑵ 运算?对于运算△是不可分配的，因为 ? ?(?