帮忙做一道离散数学题目,证明R为等价关系。答:所以 如果 R<c,d> , <c,d>R<e,f> 那么 b=d=f所以R<e,f> ,即传递性质成立3. R<c,d> <=>b=d 那么<c,d>R 也是成立的 因为 d=b成立所以R是等价关系这个关系表明,只要后面的b相同就把看成一个,跟a无关所以 相当于后面的b 一个元素商集N*N/R =N 本回答由提问者推荐 举报| 评论 29 3...
...二元关系~:S~T⇔S,T含有元素个数相同,证明这是一个等价关系...答:<4,1>,<4,2>,<4,3>,<4,4>} 定义 设R是集合A上的一个二元关系,若R满足:自反性:∀a∈A,=>(a,a)∈R。对称性:(a,b)∈R∧a≠b=>(b,a)∈R。传递性:(a,b)∈R,(b,c)∈R=>(a,c)∈R。则称R是定义在A上的一个等价关系。设R是一个等价关系,若(a,b)...
...R={(x,y)|x,y属于Z,x-y被5整除},证明R是等价关答:等价关系:1、自反性 显然x-x=0被5整除,即(x,x)属于R 2、对称性 由(x,y)属于R,得到5|x-y,则5|y-x,即(y,x)属于R 3、传递性 由(x,y),(y,z)属于R,得到5|x-y,5|y-z 则5|(x-y)+(y-z)即5|x-z,即(x,z)属于R 商集Z/R= {{5n|n属于Z},{5n+1|n属于Z}...
...上定义二元关系R如下: <<x,y>,>∈R,当且仅当xv=yu,证明R是一个...答:设正整数的序偶集合 A ,在 A 上定义二元关系 R 如下 :<<x,y>,> ∈ R,当且仅当 xv=yu,证明:R 是 A 上的等价关系。证明:1 )自反:因为 <x,y> ∈ A,xy=yx 所以 <<x,y>,<x,y>> ∈ R (3 分)2 )对称:因为 <<x,y>,> ∈ R xv=yu, uy=vx...