离散数学等价关系怎么证明

等价关系证明,,看图见图一... 等价关系证明,,看图见图一展开

 我来答

1个回答

蔺璇北伟懋
2019-01-11 · TA获得超过1148个赞

知道答主

回答量：69

采纳率：0%

帮助的人：3448

关注

展开全部

很简单,证明三个性质
1自反性,因为x+y=y+x,所以显然有满足关系R
2对称性 ,由得出
x+v=y+u
则u+y=v+x
从而也满足关系R
3传递性,
由和得知
x+v=y+u ,u+t=v+s
两式相加,并且等式两边同时减去u+v,
得到x+t=y+s
从而满足关系R

已赞过 已踩过<

评论收起

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

其他类似问题