屈婉玲高教版离散数学部分标准答案.docVIP

屈婉玲高教版离散数学部分答案 PAGE PAGE 1 ———————————————————————————————— 作者： ———————————————————————————————— 日期： 第七章部分课后习题参考答案 7.列出集合A={2,3,4}上的恒等关系I A,全域关系EA,小于或等于关系LA,整除关系DA. 解：IA ={2，2,3,3,4,4} EA={2,2,2,3,2,4,3,4,4,4,3,2,3,3,4,2,4,3} LA={2,2,2,3,2,4,3,3,3,4,4,4} DA={2,4} 13.设A={1,2,2,4,3,3} B={1,3,2,4,4,2} 求AB,AB, domA, domB, dom(AB), ranA, ranB, ran(AB ), fld(A-B). 解：AB={1,2,2,4,3,3,1,3,4,2} AB={2,4} domA={1,2,3} domB={1,2,4} dom(A∨B)={1,2,3,4} ranA={2,3,4} ranB={2,3,4} ran(AB)={4} A-B={1,2,3,3}，fld(A-B)={1,2,3} 14.设R={0,10,2,0,3,1,2,1,3,2,3} 求RR, R-1, R{0,1,}, R[{1,2}] 解：RR={0,2,0,3,1,3} R-1,={1,0,2,0,3,0,2,1,3,1,3,2} R{0,1}={0,1,0,2,0,3,1,2,1,3} R[{1,2}]=ran(R|{1,2})={2,3} 16．设A={a,b,c,d}，，为A上的关系，其中 = 求。 解: R1R2={a,d,a,c,a,d} R2R1={c,d} R12=R1R1={a,a,a,b,a,d} R22=R2R2={b,b,c,c,c,d} R23=R2R22={b,c,c,b,b,d} 36．设A={1，2，3，4}，在AA上定义二元关系R， u,v,x,yAA ，〈u,v R x,yu + y = x + v. 证明R 是AA上的等价关系. (2)确定由R 引起的对AA的划分. （1）证明：∵u,vRx,y u+y=x-y ∴u,vRx,yu-v=x-y u,vAA ∵u-v=u-v ∴u,vRu,v ∴R是自反的 任意的u,v,x,y∈A×A 如果u,vRx,y ，那么u-v=x-y ∴x-y=u-v ∴x,yRu,v ∴R是对称的 任意的u,v,x,y,a,b∈A×A 若u,vRx,y,x,yRa,b 则u-v=x-y,x-y=a-b ∴u-v=a-b ∴u,vRa,b ∴R是传递的 ∴R是A×A上的等价关系 (2) ∏={{1,1,2,2,3,3,4,4}, {2,1,3,2,4,3}, {3,1,4,2}, {4,1}, {1,2,2,3,3,4}, {1,3,2,4}, {1,4} } 41.设A={1，2，3，4}，R为AA上的二元关系, 〈a，b〉，〈c，d〉 AA , 〈a，b〉R〈c，d〉a + b = c + d 证明R为等价关系. 求R导出的划分. (1)证明：a，b〉 AA a+b=a+b ∴a,bRa,b ∴R是自反的 任意的a,b,c,d∈A×A 设a,bRc,d，则a+b=c+d ∴c+d=a+b ∴c,dRa,b ∴R是对称的 任意的a,b,c,d,x,y∈A×A 若a,bRc,d,c,dRx,y 则a+b=c+d,c+d=x+y ∴a+b=x+y ∴a,bRx,y ∴R是传递的 ∴R是 A×A上的等价关系 (2)∏={{1,1}, {1,2,2,1}, {1,3,2,2,3,1}, {1,4,4,1,2,3,3,2}, {2,4,4,2,3,3}, {3,4,4,3}, {4,4}} 43. 对于下列集合与整除关系画出哈斯图: (1) {1,2,3,4,6,8,12,24} (2) {1,2,3,4,5,6,7,8,9,10,11,12} 解: (1) (2) 45.下图是两个偏序集A,R的哈斯图.分别写出集合A和偏序关系R的集合表达式. (a)