第二章习题2012.docVIP

第二章 习题 1. 设A={a,b}, R是P(A)上的包含关系，R={ }? 2．A={1,2,3,4}, 为A上的大于关系，为A上的小于等于关系，则和的矩阵表示为？ 3. 已知集合，，写出关系的关系矩阵。 4. 已知集合和A上的二元关系R,画出R的关系图: 5. 设，和是上的两个关系， 试求 (1) (2) (3) 6. 设，上的关系，试求复合关系。 7.设，是从到的关系，，试求逆关系。 8. 设集合，二元关系R和S分别为，，求 ， 9. 设和是集合上的关系，其中 ，，求： (1) (2) (3) 10. 集合，判断下列关系是否具有自反关系? 11. 集合，判断下列关系是否具有对称或反对称关系? 12．判断下列关系是否为可传递的关系？ 13. 设，A上的下列关系是否是传递的？如果不是，请举出反例。 14. 设，请写出 (1) A上所有的自反关系 (2) A上所有的反自反关系 (3) A上所有的对称关系 (4) A上所有的反对称关系 (5) A上所有的传递关系 15. 请给出满足下列条件的二元关系的实例 既是自反的又是反自反的 既是对称的又是反对称的 既是自反的又是对称的 16. 描述实数集R上的二元关系S的性质： 17. 设S为X上的二元关系，证明若S是自反的和传递的，则。 18. 设R是上的关系，，求： (1)R的自反闭包 (2)R的对称闭包 19. 设，R是A上的二元关系，如图2-2所示，求 (1)和 (2)分别画出和 图2-2 20. 判断整数集Z上的下列二元关系是否为Z上的等价关系，并说明理由。 21. 设，试判断A上的关系和是否为等价关系，若是，则写出集合A中每个元素生成的等价类。 22. 设，判定下列各集合是否是S的一个划分： (1) (2) (3) (4) 23 求集合的所有划分。 24．考虑任务集T, 它包含了拍摄一张室内闪光照片必须按顺序完成的任务，包括第一步，打开镜头盖；第二步，照相机调焦；第三步，打开闪光灯；第四步，按下快门按钮。在T上定义关系R如下：当且仅当或者任务必须在任务之前完成。判断R是否是偏序关系，并画出关系图。 25. 判断下列关系是否为全序关系。 (1) 集合， A上的关系; (2) 实数集上R的小于等于关系 26. 给定集合上4个偏序关系的关系如图2-5所示，画出它们的哈斯图，并说明哪一个是全序关系，哪一个是良序关系？ 图2-5 27. 若，设“”是A上的整除关系。 (1) 画出偏序集的哈斯图； (2) 求出的最大元、最小元、极大元和极小元。 28．设N为自然数集，下述4个集合哪些是拟序、偏序、线序、良序集合？ (1) (2) (3) 1. 设A={a,b}, R是P(A)上的包含关系，R={ }? 解答与分析：首先根据幂集定义，可以得到P(A)={(,{a}, {b}, {a, b} }，又根据关系的定义，可以得到P(A)上的包含关系R={((, (), ((,{a}), ((,{b}), ((,{a, b}), ({a}, {a}), ({a}, {a, b}), ({b}, {b}), ({b}, {a, b}, ({a, b}, {a, b})}。 2．A={1,2,3,4}, 为A上的大于关系，为A上的小于等于关系，则和的矩阵表示为？ 解答与分析：考察利用矩阵表示关系，可以先写出关系，根据题意可以得到，={(2,1),(3,1),(3,2),(4,1),(4,2),(4,3)}，当时，集合上的二元关系的关系矩阵是一个n阶方针，其元素非1即0，是按中任意两个元素是否有关系来确定的，据此写出的矩阵，又根据和的关系，将中的1元素变为0，0元素变为1，可以得到的矩阵。 3. 已知集合，，写出关系的关系矩阵。 解答与分析：对于从到的二元关系，其关系矩阵是一个矩阵，初学者可以采用上题的方式，将关系中的元素列举出来，也可以采用列表的方式，将A中的元素竖排，将B中的元素横排作为表头，然后根据条件 ，如果满足则对应表中的元素为1，否则为0，再根据该表写出矩阵。 1 2 3 5 1 1 0 6 1 1 1 7 1 1 1 8 1 1 1 4. 已知集合和A上的二元关系R,画出R的关系图: 解答与分析：集合A中有六个元素，因此在关系图上有六个点，根据二元关系中的有序对按照从第一元素到第二元素的方向连线，如果是(x,x)，则在点x处绘制自环，方向不限，根据题意，R的关系图如图2-1所示： 图2-1 5. 设，和是上的两个关系， 试求 (1) (2) (3) 解答与分析：先求出和中的有序对，再根据关系的运算性质求出交、并、补。根据题意：因此可以得到： (1) (2) (3) = 6. 设，上的关系，试求复合关系。 解答与分