求帮做一道离散数学题目,证明R的等价关系。。。急!!!

2025-01-02 19:34:23
推荐回答(1个)
回答1:

证明:《1》自反性 :<,>∈R, 当且仅当 xy=yx
《2》对称性 :若<,>∈R, 当且仅当 xv=yu,那么<,>∈R, 也成立,因为 uy=vx
《3》传递性:<,>∈R, 当且仅当 xv=yu,(x/y=u/v):<,>∈R, 当且仅当 ut=sv (u/v=s/t) 则<,>∈R, 当且仅当 xt=ys (x/y=s/t)