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

来自苏竞秀的问题

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

  离散数学证明等价关系

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

1回答
2019-12-2501: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
大家都在问
最新问答