按照等价关系的定义来证明
（1）自反性,任意的x属于A有属于R,属于Rc,所以自反
（2）对称性,任取属于RC ,则属于R,由R是等价关系知,属于R,因此属于RC
（3）传递性,若属于RC,则,而R是传递的,所以属于R,所以属于RC
由此得证
求证明离散数学题若R是集合A上的等价关系,则RC也是A上的等价关系
1个回答
相关问题
-
离散数学：证明：如果R1和R2是集合A上的等价关系，那么R1∩R2是A上的一个等价关系。
-
设R是集合A上的等价关系,S={|c∈A,aRc∧cRb},证明S是A上的等价关系
-
判断题：1.若R是集合A上的二元关系,则str (R) 是A上的等价关系.2.若R是集合A上的二元关系,则rst (R)
-
离散数学已知集合A,R为A上的等价关系,R已给出,求集合A关于R的商集A/R是什么.
-
计算题(1) 设R是集合 上的关系 （a）画出R的关系图;（b）证明R是等价关系；（c）写出R的所有等价类.1) 设R是
-
离散数学证明题证明：R1为A上的一个等价关系，定义R2={|a,b属于A且存在c属于A, 使,属于R1}，证明：R2也是
-
离散数学证明题：如果集合A上的关系R是对称的,那么R^2也是对称的.
-
设R是非空集合A上的关系,如果 1)对任意a∈A,都有 a R a; 2)若aRb,aRc,则bRc；证明：R是等价关系
-
设R是A上的自反和传递关系,证明R∩R^-1是A上的等价关系.
-
期末考试复习题.尽快帮我解答 一．填空R是集合X上的关系,若 ,则称R是X上的等价关系.R是集合X上的二元关系,则关系R