离散数学,等价关系证明,求过程 ,看图
1个回答
展开全部
很简单,证明三个性质
1自反性,因为x+y=y+x,所以显然有<<x,y>,<x,y>>满足关系R
2对称性 ,由<<x,y>,<u,v>>得出
x+v=y+u
则u+y=v+x
从而<<u,v>,<x,y>>也满足关系R
3传递性,
由<<x,y>,<u,v>>和 <<u,v>,<s,t> >得知
x+v=y+u ,u+t=v+s
两式相加,并且等式两边同时减去u+v,
得到x+t=y+s
从而 <<x,y>,<s,t> >满足关系R
1自反性,因为x+y=y+x,所以显然有<<x,y>,<x,y>>满足关系R
2对称性 ,由<<x,y>,<u,v>>得出
x+v=y+u
则u+y=v+x
从而<<u,v>,<x,y>>也满足关系R
3传递性,
由<<x,y>,<u,v>>和 <<u,v>,<s,t> >得知
x+v=y+u ,u+t=v+s
两式相加,并且等式两边同时减去u+v,
得到x+t=y+s
从而 <<x,y>,<s,t> >满足关系R
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询