求证明离散数学题 10

若R是集合A上的等价关系,则RC也是A上的等价关系... 若R是集合A上的等价关系,则RC也是A上的等价关系 展开
rehcaet123
2011-03-12 · 超过18用户采纳过TA的回答
知道答主
回答量:58
采纳率:0%
帮助的人:34万
展开全部
按照等价关系的定义来证明
(1)自反性,任意的x属于A有<x,x>属于R,<x,x>属于Rc,所以自反
(2)对称性,任取<x,y>属于RC ,则<y,x>属于R,由R是等价关系知,<x,y>属于R,因此<y,x>属于RC
(3)传递性,若<x,y><y.z>属于RC,则<y,x><z,y>,而R是传递的,所以<z.x>属于R,所以<x,z>属于RC
由此得证
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式