作业帮 > 数学 > 作业

求证明离散数学题若R是集合A上的等价关系,则RC也是A上的等价关系

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/07/11 20:45:17
求证明离散数学题
若R是集合A上的等价关系,则RC也是A上的等价关系
求证明离散数学题若R是集合A上的等价关系,则RC也是A上的等价关系
按照等价关系的定义来证明
(1)自反性,任意的x属于A有属于R,属于Rc,所以自反
(2)对称性,任取属于RC ,则属于R,由R是等价关系知,属于R,因此属于RC
(3)传递性,若属于RC,则,而R是传递的,所以属于R,所以属于RC
由此得证