离散数学题,求证明详细步骤。

匿名用户
2013-06-22
展开全部
自反性:u+v=u+v => <u,v>R<u,v>
对称性:若<u,v>R<x,y> 则有u+y=x+v => x+v=u+y => <x,y>R<u,v>
传递性:若<u,v>R<x,y> 则有u+y=x+v (1)
若<x,y>R<s,t> 则有x+t=s+y (2)
(1)+(2)得 u+t=s+v =>(u,v)R(s,t)
关系R在A×A上具有自反性,对称性和传递性,因而是等价关系。
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式