离散数学第七章.pdfVIP

第七章部分课后习题参考答案 7.列出集合 A={2,3,4} 上的恒等关系 I A ,全域关系 EA ,小于或等于关系 LA ,整除关系 DA . 解： I A ={2 ，2,3,3,4,4} E A={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} 求 A B,A B, domA, domB, dom(A B), ranA, ranB, ran(A B ), fld(A-B). 解： A B={1,2,2,4,3,3,1,3,4,2} A B={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(A B)={4} fld R=dom R ran R 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} 求 R R, R-1, R {0,1,}, R[{1,2}] 解： R R={0,2,0,3,1,3} -1 R ,={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} ， R R 为 A 上的关系，其中 1 2 ， R a, a , a,b , b,d 1 = R a ,d , b,c , b,d , c, b 2 2 3 求 R o R , R oR , R , R 。 1 2 2 1 1 2 解 : R 1 R2 ={a,d,a,c,a,d} 2 1 R R ={c,d} 2 1 1 1 R =R R={a,a,a,b,a,d} 2 R2 =R2 R2 ={b,b,c,c,c,d} 3 2 2 2 2 R =R R ={b,c,c,b,b,d} 22、给定 A 1,2,3,4 ，A 上的关系 R 1,3 , 1,4 , 2,3 , 2,4 , 3,4 ，试 （1 ）画出 R 的关系图； （2 ）说明 R 的性质。 解： （1） 1 2 ● ● ● ● 3 4 （2 ）R 的关系图中每个顶点都没有自环，所以 R 是反自反的，不是自反的； R 的关系图中任意两个顶点如果有边的都是单向边，故 R 是反对称的，不是对称的；