离散数学第七章.docx

第七章部分课后习题参考答案 7.列出集合A={2,3,4}上的恒等关系I A,全域关系EA,小于或等于关系LA,整除关系 DA. 解：I A ={2，2,3,3,4,4} E ={2,2,2,3,2,4,3,4,4,4,3,2,3,3,4,2,4,3} A L ={2,2,2,3,2,4,3,3,3,4,4,4} A D ={2,4} A 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} 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}， R 1 R 为 A 上的关系，其中 ，2 ， =R ? a, a , a,b , b, d ? = 1 R ? ? a, d , b, c , b, d , c,b ? 2 求 R o R , R o R , R 2 , R 3 。 1 2 2 1 1 2 解: R1 ?R2={a,d,a,c,a,d} R2 ?R1={c,d} R12=R1 ?R1={a,a,a,b,a,d} R 2=R ?R ={b,b,c,c,c,d} 2 2 2 R 3=R ?R 2={b,c,c,b,b,d} 2 2 2 ，试22、给定 A ? ?1,2,3,4 ?，A 上的关系 R ? ?1,3 , 1,4 , 2,3 , 2,4 , 3,4 ? ，试 画出 R 的关系图； 1●●2说明 R 的性质。解：（ 1 ● ● 2 43● ● 4 3 （2）R 的关系图中每个顶点都没有自环，所以 R 是反自反的，不是自反的； R 的关系图中任意两个顶点如果有边的都是单向边，故 R 是反对称的，不是对称的； R 的关系图中没有发生顶点 x 到顶点 y 有边、顶点 y 到顶点 z 有边，但顶点 x 到顶点 z 没有边的情况，故 R 是传递的。 26 设 A ? ?1,2,3,4,5,6 ?，R 为 A 上的关系，R 的关系图如图 7.13 所示： 求 R2 , R3 的集合表达式； 求 r(R), s(R), t(R)的集合表达式。 解：（1）由 R 的关系图可得??R ? ?1,5 , 2,5 , 3,1 , 3,3 , 4,5 ? 解：（1）由 R 的关系图可得 ? ? 所以 R2 ? R?R ? ?3,1 , 3,3 , 3,5  ， R3 ? R2 ?R ? ?3,1 , 3,3 , 3,5 可得 ；?，Rn ? ?3,1 , 3,3 , 3,5 ?, 当 n=2 可得 ； ? ， （2）  r(R)=R U I A ? ?1,5 , 2,5 , 3,1 , 3,3 , 4,5 , 1,1 , 2,2 , 4,4 , 5,5 , 6,6 ? ?，s(R) ? R UR?1 ? ?1,5 , 5,1 , 2,5 , 5,2 , 3,1 , 1,3 , 3,3 , 4,5 , 5,4 ? ? ? ， t(R) ? R UR2 U R3 U... ? R UR2 ? 1,5 , 2,5 , 3,1 , 3,3 , 4,5 , 3,5 36．设 A={1，2，3，4}，在 A? A 上定义二元关系 R， ? u,v,x,y? A? A ，〈u,v R x,y ? u + y = x + v. (1)证明 R 是 A? A 上的等价关系. (2)确定由 R 引起的对 A? A 的划分. （1）证明： ∵任意u,v?A,有 u+v=u+v, ∴所以u,v,u,v?R,既 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