离散数学第四节.ppt

* * 练习 １．设V=I;+，令f:I?I, f(x)=x+5, g:I?I, g(x)=8x, h:I?I, h(x)=-x, 这些函数中,哪些是V上的自同态？ 解：对于任意x,y?I, f(x+y)=(x+y)+5 f(x)+f(y)=x+5+y+5=(x+y)+10 所以，f(x+y)?f(x)+f(y) g(x+y)=8(x+y)=8x+8y=g(x)+g(y) h(x+y)=-(x+y)=(-x)+(-y)=h(x)+h(y) 由上可知，g和h是V上的自同态。 * * 1．在下列N的子集中，哪些在加法下是封闭的？证明你的回答： （1）{n|n与5互素}； （2）{n|6整除n，而24整除n2 }. 解 （1） 令A={n|n和5互质}，则在加法下不是封闭的，例如 3?A, 2?A，但3+2=5?A （2）令A={n|6整除n,而24整除n2} 。集合A在加法下是封闭的。 因为若设n1,n2?A，则n1=6k1, n2=6k2, k?N,所以n1+n2=6(k1+k2),能被6整除。 (n1+n2)2=(n1)2+2(n1?n2)+(n2)2 因为n12,能被24整除,n22能被24整除，2(n1?n2)=2?6k1?6k2=24?(3k1k2)也能被24整除,因此能被24整除,由此可知(n1+n2)2?A。 例题 * * 2．证明在减法下封闭的整数的集合在加法下 一定也是封闭的。 证明：设J是在减法下封闭的整数集。并设a,b?J  则因为J在减法下封闭。所以(b-b)=0?J 又0-b=-b?J。因此a+b=a-(-b)?J。 故J在加法下也是封闭的。例如I={4i|i?I} 就是本题一例。 * * 3．下面是实数集合R上的二元运算*的不同定义。在每一情况下，判定*是否是可交换的，是否是可结合的，R对于*是否有单位元？如果有单位元的话，R中的每一元素对于*是否都是可逆的？ (1) r1*r2=|r1-r2| (2)r1*r2=(r12+r22)1/2 解: (1) r1*r2=|r1-r2| ① 因为|r1-r2|=|r2-r1|, 所以可交换。 ② 又(r1*r2)*r3=||r1-r2|-r3|, r1*(r2*r3)=|r1-|r2-r3||, 例如，取r1=5, r2=3, r3=2, 则(r1*r2)*r3=0， 而r1*(r2*r3)=4, 因此运算*不是可结合的。 ③ 若存在单位元e，则对于任意r?R, 应有e*r=r*e=r, 即|e-r|=r，但是，当r0时，显然等式不能成立， 所以运算*不存在单位元。 * * (2)r1*r2=(r12+r22)1/2 ① 因为(r12+r22)1/2=(r22+r12)1/2, 所以可交换。 ② 又(r1*r2)*r3=[(r12+r22)+r32]1/2, r1*(r2*r3)=[r12+(r22+r32)]1/2, 所以 (r1*r2)*r3= r1*(r2*r3) ,即运算*是可结合的。 ③ 没有单位元，显然，若有单位元，由运算公式，单 位元只可能为0，但当r0时, r*0=(r2)1/2=|r|?r 。 * * 4． 设S;*是一代数系统，*是可结合的二元运算， 且对于所有x,y∈S,的若x*y=y*x,则x=y。试证明 S中每一个元素均是幂等元。 证明 因为*可结合，所以对于任意的x?S,有 (x*x)*x=x*(x*x)由题设条件x*x=x， 故x是幂等元，由x的任意性， S中每一元素均是幂等元。 * * 5．设f:A?B是从V1=A;?到V2=B;*的同态，g:B?C 是从V2到V3=C;?的同态，这里运算ο、*和?均是二 元运算。试证明复合函数g?f:A?C是从V1到V3的同态。 证明 因为f和g均是同态，所以对于任意的a1,a2?A有 故g?f是从V1到V3的同态。 * * 6． 设f1和f2 都是从代数系统S1;* 到S2;?的同态，这里*和?都是二 元运算，且