习题六关系的性质.docVIP

习题六: 关系的性质 1．分析集合=｛1,2,3｝上的下述五个关系. 空关系 全域关系 判断中的上述关系是不是a)自反的,b)对称的,c)可传递的,d)反对称的。 2．给定=｛1，2，3，4｝，考虑上的关系，若 a）在的坐标中标出，并绘出它的关系图； b）是ⅰ）自反的，ⅱ）对称的，ⅲ）可传递的，ⅳ）反对称的吗？ 3．举出=｛1，2，3｝上关系的例子，使它有下述性质。 a）既是对称的又是反对称的； b）既不是对称的，又不是反对称的； c）是可传递的。 4．如果关系和是自反的，对称的和可传递的，证明亦是自反、对称和可传递的。 5．给定=｛1，2，3，4｝和上关系，说明不是可传递的。找出关系，使得是可传递的，还能找出另外一个，也是可传递的吗？ 6．设是集合上的一个自反关系。求证：是对称和传递的，当且仅当在之中则有在之中。 7．设，R是X上的二元关系，。 （1）画出R的关系图； （2）写出R的关系矩阵； （3）说明R是否具有自反、反自反、对称、传递特性。 8． 设，试给出A上的一个二元关系R（要求画出R的关系图），使其同时不满 足自反性、反自反性、对称性、反对称性和传递性。 9．设，R是上的二元关系，且。则R是否满足 下列性质？为什么? （1）自反性； （2）反自反性； （3）对称性； （4）反对称性； （5）传递性。 10．设集合，R为A上的关系，则有： （1）是反自反、对称、反对称、传递的； （2）（全关系）是自反、对称、传递的； （3）对称，不自反也不反自反、不反对称、不传递； （4）反自反、反对称、传递； （5）不自反、不反自反、不对称、不反对称、不传递。 基于上面对几个基本类型的描述，证明下面一些结论。 定理2.4 设R是集合A上的关系，有： （1） （2） （3） （4） （5） 11．R是集合A上自反和传递的关系，试证明：。 12．判断下列关系矩阵所具有的性质（自反、反自反、不自反；对称、反对称、不对称；传递、不传递）。均为集合{1，2，3}上的关系。 13．有人说，如果非空集合X上的一个关系R是对称的、传递的则一定是自反的， 从而是等价关系。其论证方法是：因R对称，则由可得（），因R传递，由和可得。这个推论正确吗？为什么？ 14． 若集合A上的关系具有对称性，证明对称的充要条件是 。