帮忙做一道离散数学题目,证明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 ...
求一离散数学,设Z为整数集,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}...