Question

离散数学题：求证：R是等价关系，则R•R也是等价关系

求证：R是等价关系，则R•R也是等价关系
求大神解答啊。。。

Answer 1

显然
对称性：
(x,y) 属于R => (y,x)属于R
(x,y)属于R *R =>存在一个(x,z)使得(x,z)属于R，同时(z,y)属于R
=> ( y,z), (z,x)属于R => (y,z)属于R*R
对称性性得证

自反性，
R是等价关系=> (x,x)属于R=>(x,x) 属于R*R

传递性，如果(x,y)属于R*R，(y,z)属于R*R
利用上面对称性方法构建中间关系
(x,y)属于R*R，说明存在a, (x,a), (a,y)属于R
(y,z)属于R*R，说明存在b, (y,b),(b,z)属于R
根据R的传递性，得到x,y,z,a,b都等价
所以(x,a)(a,z)属于R, (x,z)属于R*R