奥礼网
新记
求离散数学的一道证明题的答案,问题如下
一个A上的二元关系R称为循环的,如果对任意的a,b,cA,若aRb,bRc,必有cRa.证明:R是自反和循环的当且仅当R是等价关系
举报该文章
相关建议 2014-11-20
因为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是循环的。
温馨提示:内容为网友见解,仅供参考
当前网址:
https://aolonic.com/aa/a1kw3kg5dw13a4g55ww.html
其他看法
无其他回答
相似回答
大家正在搜
相关问题
帮忙做一道离散数学题目,证明R为等价关系。
求教一道离散数学证明题!急!
离散数学书一道逻辑谓词证明题急求解~~
离散数学一道证明题,马上要答案。
一道离散数学证明题
求解一道离散数学证明题
离散数学一道证明题
一道离散数学证明题