离散数学证明题

求答案
2025-03-07 00:25:28
推荐回答(1个)
回答1:

证明等价关系,只需证明满足三性质:自反、对称、传递
二元关系即 <,> ⇔ xv=yu ⇔ x/y=u/v①

1)证明对称性
因为对任意正整数x,y,显然有xy=yx
<,> ⇔ xy=yx,即满足自反性

2)证明对称性
由于
<,> ⇔ uy=vx ⇔ xv=yu ⇔ <,>
即<,> ⇔ <,> 所以满足对称性

3)证明传递性
假设任意两组序偶,,分别满足该二元关系R,即
<,> ⇔ x/y=u/v
<,> ⇔ u/v=m/n
得x/y=m/n, 即
x/y=m/n ⇔<,>
所以,也满足该二元关系R
即R具有传递性

总之关系R是等价关系