离散数学第11讲二元关系.pptVIP

* * * * * * * * * * * 没有问题，就是最大的问题！ C S | S W U S T XDC 没有问题，就是最大的问题！ * 设R，S都是集合A到B的两个关系，则： 　R∪S＝{x,y|(xRy)∨(xSy)} 　R∩S＝{x,y|(xRy)∧(xSy)} R ＝{x,y| x,y?A?B∧ x,y?R} R-S ＝{x,y|(xRy)∧(xSy)} 4.2　关系的运算 一、关系的交、并、补、差运算（补充） 根据定义，由于A×B是相对于R的全集，所以 R＝A×B-R,且　R∪R＝A×B, R∩R＝Φ。 * 设A＝{a,b,c},B＝{1,2}， R＝{a,1,b,2,c,1}， S＝{a,1,b,1,c,1}， 则： R∪S＝ R∩S＝ R-S＝ 　＝ 例 {a,1,b,2,c,1，b,1}； {a,1,c,1}； {b,2}； {a,2,b,1,c,2}＝A×B-R。 * 结论 如果R是A上的关系，则有 （1）R是自反的充要要条件是IA ? R （2）R是反自反的充要条件是R∩IA=Ф。 例 设R，S是A上的自反关系，试证明R-1，R∪S，R∩S，也是A上的自反关系。 * 定义　设R是一个从集合A到集合B的二元关系，则R的逆关系R-1是从B到A的关系， R-1＝{b,a|a,b∈R},运算“-1”称为逆运算。 二、关系的