求离散数学的一道证明题的答案,
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/08/12 08:03:17
求离散数学的一道证明题的答案,
一个A上的二元关系R称为循环的,如果对任意的a,b,cA,若aRb,bRc,必有cRa.证明:R是自反和循环的当且仅当R是等价关系
一个A上的二元关系R称为循环的,如果对任意的a,b,cA,若aRb,bRc,必有cRa.证明:R是自反和循环的当且仅当R是等价关系
![求离散数学的一道证明题的答案,](/uploads/image/z/7301267-35-7.jpg?t=%E6%B1%82%E7%A6%BB%E6%95%A3%E6%95%B0%E5%AD%A6%E7%9A%84%E4%B8%80%E9%81%93%E8%AF%81%E6%98%8E%E9%A2%98%E7%9A%84%E7%AD%94%E6%A1%88%2C)
因为R是循环的、自反的,对于所有的a,b属于A.如果aRb,由自反性bRb,由循环性:有bRa.R是对称的,对于所有的a,b,c属于A.如果aRb,bRc,由循环性:则一定有cRa,由对称性:aRc,所以R是传递的,所以R是等价关系.
反之,R是等价关系,则R是自反的,对于所有的a,b,c属于A.如果aRb,bRc,由传递性:aRc,由对称性:cRa,所以R是循环的.
反之,R是等价关系,则R是自反的,对于所有的a,b,c属于A.如果aRb,bRc,由传递性:aRc,由对称性:cRa,所以R是循环的.