离散数学题,求证明详细步骤。
1个回答
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上具有自反性,对称性和传递性,因而是等价关系。
对称性:若<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上具有自反性,对称性和传递性,因而是等价关系。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询