11关系习题结果解析.docVIP

练习 11.1 1. 设A = {1, 2, 3, 4, 5, 6}，B = {1, 2, 3}，A到B的关系R = {a,b | a = b2}，则Dom(R)和Ram(R)分别为（ C ）（P178 1(1)） A. {1, 2}, {1, 4} B. {1, 4}, {2, 1} C. {1, 4}, {1, 2} D. {1, 2}, {1, 4} 2. 集合A = {1, 2, …, 10}上的关系R = {x, y | x + y = 10}，则R的性质为（ B ）（P178 1(2)） A. 自反的 B. 对称的 C. 传递的、对称的 D. 反自反的、传递的 3. 设A = {1, 2, 3, 4, 5, 6}上的关系为R = {i, z | i z}，则R的性质是（ C ）（P178 1(4)） A. 对称的 B. 自反的的 C. 反自反的、反对称的、传递的 D. 反对称的 4. 设A,B为集合，(A(= n, (B(=m。（P179 3） （1）问A到B的二元关系共多少个？ （2）问A上二元关系共多少个？ 解： （1）A到B的二元关系共2n(m个 （2）A上二元关系共个 5. 设A＝{0,1,2,3,4,5}，B={1,2,3}，用列举法描述下列关系，并作出它们的关系图及关系矩阵：（P179 4(2)(3)） （1）R2={x,y(x(A∧y(B∧x=y2} （2）R3={x,y(x(A∧y(A∧x+y=5} 解： （）R2={1,1,4,2} = （）R3={2,3,3,2,4,1,5,0} = 6. 设A＝{a,b,c,d}，A上二元关系R1，R2分别为 R1={b,b,b,c,c,a} R2={b,a,c,a,c,d,d,c} 计算R1?R2，R2?R1，R，R。（P180 7） 解： R1?R2 = {b,a,b,d} R2?R1 = {d,a} R= {b,b,b,c,b,a} R= {d,d,d,a,c,c} 7. 设 R是A到B的关系，S是B到C的关系，且 （1） 求复合关系。 （2） 用矩阵的逻辑乘求的关系矩阵。（3） 画出R、S和的关系图。 （2） （3） *8. 证明：当关系R传递且自反时，R2＝R。（P181 14） 证明： 当R传递时，由定理已知R2 ( R； 设xRy。因为R自反，所以有yRy，于是有xR2y，因此R ( R2。综上R2＝R。 *9. 证明：若集合A上关系R1，R2，满足R1 ( R2，那么对任一A上关系R3有 R1 ? R3 ( R2 ? R3 R3 ? R1 ( R3 ? R2 （P181 1）x，y(A， x R1 ? R3y ( (u(xR1u ( uR3y) ( (u(xR2u ( uR3y) ( x R2 ? R3y 所以R1 ? R3 ( R2 ? R3 （2）设任意x，y(A，若x R3 ? R1y ，则存在u(A使xR3u( uR1y成立；因为R1 ( R2且uR1y，所以uR2y成立，则xR3u( uR2y成立，所以x R3 ? R2y。证明完毕。 *10. 称A上关系R是反传递的，如果 (x(y(z(xRy ( yRz → ┐xRz) 证明：R是反传递的当且仅当R2 ( R = ( （P181 1）2 ( R = (。若xRy且yRz，则xR2z，由于R2 ( R = (，所以x ,z(R，所以R是反传递的。 设R是反传递的，反设R2 ( R ( (，则必存在xR2z且xRz。由xR2z，则存在y(A使得xRy并且yRz，它们与xRz一起同R反传递相矛盾，所以R2 ( R = (。 R是反传递的当且仅当R2 ( R = (得证。 练习 11.2 1. 集合A上的等价关系R，决定了A的一个划分，该划分就是（ D ）（P18 1(5)）– R D. 商集A/R 2. 集合A上的一个划分，确定A的元素间的关系为（ B ）（P18 1(6)）R1，R2，…，Rn均为A上等价关系，证明Ri也是A上等价关系。（P18）