《离散数学》总复习研讨.ppt

adfadffd 4、设*运算是X中的可结合的二元运算，并且对任意的x, y? X, 若x*y=y*x，则x=y。证明：X中的每个元素都是等幂的。 证： 对任意的x ? X, 要证明x是等幂的，即证明：x*x=x 因为：*运算是X中的可结合的二元运算 所以：x*(x*x)=(x*x)*x 由已知：x*y=y*x ? x=y 得：x*x=x 5、设A, *是个代数系统，使得对任意的a, b, c, d ?A有： a*a=a (a*b)*(c*d) = (a*c)*(b*d) 证明：a*(b*c)=(a*b)*(a*c) 证：左式＝a*(b*c) （因为a*a=a） =(a*a)*(b*c) （因为(a*b)*(c*d)=(a*c)*(b*d)） =(a*b)*(a*c)=右式 6、设Ｘ为集合，证明＜ ρ(X), ∩ ＞与＜ ρ(X), ∪ ＞是同构的。 证：对任意的S?ρ(X), 设 f(S)=～S （1）来证f是个同态映射，即证：f(S1∩S2) = f(S1)∪f(S2) ） f(S1∩S2) ＝ ~(S1∩S2) ＝ ~S1∪~S2 ＝ f(S1)∪f(S2) （2）来证f是个双射函数 任取S1, S2?ρ(X), 且S1 ≠ S2, f(S1)=～S1, f(S2)=～S2 因为S1 ≠ S2，所以， ～S1 ≠ ～S2，即f(S1) ≠ f(S2)。故f是单射的；又因为f是ρ(X)到ρ(X)的自身的映射，故f是满射的。即f为双射。 7、设A, *是半群，对于A中的每一个元素a和b，若a≠b，则 a*b≠b*a（ a*b=b*a ? a=b ） （1）证明对于A中的一切a，有a*a=a。 （2）对于A中任意的a和b， 证明a*b*a=a。 （3）对于A中任意的a, b和c，证明a*b*c=a*c。 证： （1） a*a=a 因为A, *是半群，*运算可结合，所以： (a*a)*a=a*(a*a) ? a*a=a （2）证明：对于A中任意的a和b， 证明a*b*a=a。 证：能推出 (a*b*a)*a = a*(a*b*a)即可。 (a*b*a)*a （*运算可结合） ＝a*b*(a*a) ＝ a*b*a （由（1）知） ＝(a*a)*b*a （由（1）知） ＝ a*(a*b*a) （由提示） 即： (a*b*a)*a ＝ a*(a*b*a) 故有 a*b*a ＝ a （3）对于A中任意的a, b和c，证明a*b*c=a*c。 证：能推出(a*b*c)*(a*c) = (a*c)*(a*b*c)即可。 (a*b*c)*(a*c) （*运算可结合） =a*b*(c*a*c) （由（2）） =a*b*c （由（2）） =(a*c*a)*b*c （*运算可结合） =(a*c)*(a*b*c) （由提示） 即： (a*b*c)*(a*c) =(a*c)*(a*b*c) 故： a*b*c=a*c 8、设G, °是一个群，b? G，定义函数f: G→G且给定成：对任意的x? G，f(x)=b°x°b-1。 证明：f是从G, °到G, °的一个同构映射。 证： （1）显然G, °与G, °同类型； （2）单射： 对任意的x, y?G, 证明：f(x)=f(y) ? x=y f(x)=f(y) ? b°x°b-1 = b°y°b-1 （消去律） ? x°b-1=y°b-1 （消去律） ? x=y （3）满射 【f: G→G ，f(x)=b°x°b-1】 对任意的y ?G,证明：在G中至少存在一个原像b-1°y°b，使得： f(b-1°y°b) =b°(b-1°y°b)°b-1 =(b°b-1)°y°(b°b-1) =e°y°e =y （4）证明f是个同态映射（即：运算的像=像的运算） 对任意的x, y? G f(x°y) =b°(x°y)°b-1 (由f的定义) = b°(x°e°y)°b-1 (群中存在幺元e) = b°(x°b-1°b°y)°b-1 = (b°x°b-1)°(b°y°b-1) (结合律) =f(x)°f(y) (由f的定义) 或： f(x°y) = b°(x°y)°b-1 f(x)°f(y)= (b°x°b-1) °(b°y°b-1 ) （因°可结合）、 = b°x°(b-1 °b)°y°b-1