(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是等价关系
离散数学证明等价关系
离散数学证明等价关系
设A为正整数集,在A上定义二元关系R:属于R当且仅当xv=yu,证明R是一个等价关系,
设A为正整数集,在A上定义二元关系R:属于R当且仅当xv=yu,证明R是一个等价关系,
数学人气:133 ℃时间:2019-11-30 19:44:16
优质解答
我来回答
类似推荐
猜你喜欢
- 1若函数f(X平方)的定义域为[-4,1],求g(x)=f(X+1)+f(X-1)的定义域,
- 2函数y=2sin2x+2cosx-3的最大值是( ) A.-1 B.12 C.-12 D.-5
- 3设D是由曲线y=x²,y=4x²与直线y=1所围成的区域,则∫∫(x+y)dxdy=
- 4we won't leave until we get it back(同义句) _____ leave ______ we get it back
- 512c原子的质量分数是b克A原子质量为ag阿伏伽德罗常数为NA,则A的相对原子质量是
- 6张师傅加工一个零件要5/12小时,12小时加工多少个零件?
- 7People all over the world like his works.=His works______by people all over the world.(替换)
- 8若直线y=kx+b与坐标轴的交点坐标为A(-3,0)和B(0,2),则关于x的不等式kx+b小于等于0的解集
- 9期待回家的心情,用什么词好形容?
- 10四氧化三铁和稀盐酸反应的化学方程式