Question

离散数学若R1,R2对称,则R1-R2也对称,怎么证明它是否成立?

Answer 1

证：设（a.b)∈R1-R2,
则（a.b)∈R1 且（a.b) 不∈R2
由于R1 、R2对称,
故（b,a)∈R1 且（b,a)不∈R2
（b,a）∈R1-R2,
所以（ R1-R2 ）对称,