设集合A上的关系R,S是等价关系,证明R∩S也是A上的等价关系,并举例说 ...答:第一个验证一下就行 任何X属于A (X,X)属于R (X,X)属于S 所以属于R∩S (自反性)若 (X,Y)属于R∩S 则 (X,Y)属于R (X,Y)属于S 所以 (Y,X)属于R (Y,X)属于S 所以(Y,X)属于R∩S (对称性)若 (X,Y)属于R∩S (Y,Z)属于R∩S 所以(X,Y)属于R (Y,Z)属于R ...
电大离散数学,求R等价关系,多谢!!!答:证明等价关系,只需证明满足三性质 自反性:由<1,1>,<2,2>均满足关系R得证 对称性:由<1,2>,<2,1>均满足关系R得证 传递性:由 <1,1>,<1,1>满足关系R ⇒ <1,1>满足关系R <1,1>,<1,2>满足关系R ⇒ <1,2>满足关系R <1,2>,<2,1>满足关系R ⇒ <1...