离散数学 第6章 二元关系.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 例6.4.10 试举例说明下列事实不一定成立。 （1）R和S是反自反、反对称和传递的，但是，RoS不一定具备反自反性，反对称性；R∪S不一定具有反对称性和传递性； （2）R和S是自反、对称和传递的，但是RoS不一定是对称和传递的，R-S不一定是自反和传递的。 解 （1）设A={1,2,3},R={1,2,2,3,1,3}， S={3,2,3,1,2,1}是定义在A上的两个关系。显然R,S都是反自反的、反对称的、传递的。 * 例6.4.10 解（续） 则 RoS={1,1,2,2,2,1,1,2}， 不具备反自反性和反对称性； R∪S={1,2,2,3,1,3,2,1,3,2,3,1}， 不具备传递性和反对称性； （2）设A={1,2,3},R={1,1,2,2,3,3,1,2, 2,1},S={1,1,2,2,3,3,3,2,2,3}