第4篇_二元关系.docVIP

第四章 二元关系 4.1第69页 给出下列关系R的所有序偶。 （1） 解： （2） 解：s 设和都是从到的二元关系，并且 求、、、、、、、。 解： 用L表示“小于或等于”，D表示“整除”，这里表示“x整除y”。L和D都定义于集合{1,2,3,4,5,6}上。试把L和D表示成集合，并求出。 解： 7，如果关系R和S都是自反的。证明：，也是自反的。 证明：设R是集合A上的二元关系，S是集合B上的二元关系。 因为R和S都是自反的， 所以对于都有， 对于都有。 （1）设，那么或。 若，有，那么必有。 若，有，那么必有。 因此，当时，必有， 所以也是自反的。 （2）设，那么 因此且，即。 所以也是自反的。 8，如果关系R和S都是自反的、对称的、可传递的，证明：也是自反的、对称的和可传递的。 证明：设R是集合A上的二元关系，S是集合B上的二元关系。 ①自反性的证明如题4。 ② 对于任意的，若， 那么且 因为R和S都是对称的，所以且， 所以。 即对于任意的，若，则必有， 所以是对称的。 ③ 对于任意，若且， 那么有。 因为R和S都是可传递的， 所以有且，即。 即对于任意，若且，都有。 所以是可传递的。 10，给定 集合和S中的关系，，关系R有哪几种性质。 解：R是不自反的，对称的，不可传递的。 不自反性： 当x=5时，；当x是集合S中的其他数时， 因此，R不是自反的，也是反自反的。 对称性： 对于任意的，若有， 那么，则必有 即。 即对于任意的，若有，则必有。 所以R是对称的。 不可传递性：举反例即可。 由此可知，且，但是。 所以R是不可传递的。 11，给出满足下列要求的二元关系的实例。 既是自反的又是反自反的。 既不是自反的又不是反自反的。 既是对称的又是反对称的。 既不是对称的又不是反对称的。 解：（1）空集上的二元关系。 （2）, ，R是集合A上的二元关系。 （3）空集上的二元关系。 （4）,,R是集合A上的二元关系。 4.2第78页 给定集合，R是X中的关系，并可表示成 试画出R的关系图，并写出对应的关系矩阵。 解： 关系图如下： 2. 设集合，则集合X中有多少个二元关系。 解：有个二元关系。 3.设X是具有n个元素的有穷集合，证明:X中有个二元关系。 证明：集合X中的每个二元关系都是的子集，有个元素，有个元素，有 个元素，每一个元素都是的一个子集，也是一种二元关系，因而，在中有个不同的二元关系。 4．给定集合。图4-6给出了X中的关系R的12个关系图。对于每个关系图，写出相应的关系矩阵，并证明被表达的关系是否是自反的或反自反的；是否是对称的或反对称的；是否是可传递的。 （a）自反的、不对称的、不可传递的； 其对应的关系矩阵为： （b）不自反的、反对称的、不可传递的； 其对应的关系矩阵为： （c）自反的、对称的、可传递的； 其对应的关系矩阵为： （d）自反的、不对称的、不可传递的； 其对应的关系矩阵为: （e）不自反的、不对称的、不可传递的； 其对应的关系矩阵为： （f）不自反的、对称的、不可传递的； 其对应的关系矩阵为： （g）自反的、反对称的、可传递的； 其对应的关系矩阵为： （h）自反的、不对称的、不可传递的； 其对应的关系矩阵为： （i）不自反的、对称的、可传递的 其对应的关系矩阵为： （j）自反的、反对称的、不可传递的； 其对应的关系矩阵为： （k）自反的、反对称的、可传递的； 其对应的关系矩阵为： （l）不自反的、反对称的、可传递的。 其对应的关系矩阵为： 5.给定集合，和是X中的关系，分别为 求出下列合成关系 。 （1） （2） （3） （4） （5） 解：， （1） （2） （3） （4） （5） 9. 设和是集合X中的二元关系。试证或反证下列命题： （1）如果和是自反的，则也是自反的。 （2）如果和是反自反的，则也是反自反的。 （3）如果和是对称的，则也是对称的。 （4）如果和是反对称的，则也是反对称的。 （5）如果和是可传递的，则也是可传递的。 解：（1）证明：任取，由于和是自反的，因此，，可得，由x取值的任意性可知，是自反的。 （2）设，则，不是反自反的。 （3）设，则，不是对称的。 （4）设，则，不是反对称的。 （5）设 ，则，不可传递。 10.设，和是集合X中的二元关系。试证明：若，则有 （1） （2） 证明： （1）任取，则一定存在某一个，使得，，由知， 根据取值的任意性，问题得证，。 （2）任取，则一定存在某一个，使得，，由知， 根据取值的任意性，问题得证，。 11.试证明定理4.4.1的（2），（3），（4）。 （3）当且仅当存在某一个，使得且，才有，而 （4）当且仅当存在某一个，使得