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

离散数学证明题:如果集合A上的关系R是对称的,那么R^2也是对称的.
求证明!
承華首之餘芳 1年前 已收到1个回答 举报

lingyuk 幼苗

共回答了19个问题采纳率:73.7% 举报

如果xR^2y,那么存在z 满足xRz且zRy,所以zRy且xRz,R对称,所以yRz且zRx,所以yR^2x

1年前 追问

8

承華首之餘芳 举报

如果xR^2y,那么存在z 满足xRz且zRy
请问这个是怎么推断的

举报 lingyuk

关系的复合不是这么定义的吗?

承華首之餘芳 举报

哦,懂了,谢谢
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.033 s. - webmaster@yulucn.com