离散数学证明等价关系设A为正整数集,在A上定义二元关系R:属-查字典问答网
分类选择

来自苏竞秀的问题

  离散数学证明等价关系设A为正整数集,在A上定义二元关系R:属于R当且仅当xv=yu,证明R是一个等价关系,

  离散数学证明等价关系

  设A为正整数集,在A上定义二元关系R:属于R当且仅当xv=yu,证明R是一个等价关系,

1回答
2019-12-25 01:31
我要回答
请先登录
关新

  (1)对于任意的x,y∈A,因为xy=yx

  所以∈R

  故R是自反的

  (2)对于任意的∈R

  所以xv=uy

  所以uy=xv

  所以∈R

  故R是对称的

  (3)对于任意的∈R且∈R

  所以xv=uy且uz=wv

  所以xz=xwv/u=uyw/u=yw

  所以∈R

  故R是传递的

  综上,故R是等价关系

2019-12-25 01:32:37

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •