离散数学习题

第36题求解
2024-11-23 04:43:26
推荐回答(1个)
回答1:

等价关系,只需证明满足自反性、对称性、传递性,即可。
自反性显然(关系式中x,y分别替换为u,v,即可得证)
对称性:
因为 R ⇔u+y=x+v
⇔x+v=u+y
R

传递性:

R ⇔u+y=x+v
R ⇔x+b=a+y


(u+y)+(x+b)=(x+v)+(a+y)
⇔u+b=a+v
R