第6章二元关系方案.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 定理6.4.2 设R,S是定义在A上的二元关系，则： (1)若R,S是自反的，则R-1,R∪S,R∩S,R?S也是自反的； (2)若R,S是反自反的，则R-1,R∪S,R∩S也是反自反的。 (3)若R,S是对称的，则R-1,R∪S,R∩S也是对称的。 (4)若R,S是反对称的，则R-1,R∩S也是反对称的。 (5)若R,S是传递的，则R-1,R∩S也是传递的。 6.4.3 关系性质的保守性 注意： （1）逆运算与交运算具有较好的保守性； （2）并运算、差运算和复合运算的保守性较差。 * 例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