作业帮 > 综合 > 作业

离散数学证明题:如果集合A上的关系R是对称的,那么R^2也是对称的.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/18 03:29:27
离散数学证明题:如果集合A上的关系R是对称的,那么R^2也是对称的.
求证明!
如果xR^2y,那么存在z 满足xRz且zRy,所以zRy且xRz,R对称,所以yRz且zRx,所以yR^2x
再问: 如果xR^2y,那么存在z 满足xRz且zRy
请问这个是怎么推断的
再答: 关系的复合不是这么定义的吗?
再问: 哦,懂了,谢谢