给定一个 有限集合,怎么从中找出自反,对称,反对称,传递关系?

请大神们解释下为什么 第三 第四题答案是这个??谢谢Leeds
2025-04-08 08:59:58
推荐回答(1个)
回答1:

所有的(a,a)都在R中,则R是自反关系。所以,R1是自反关系。
所有的(a,a)都不在R中,则R是反自反关系。所以,R4是反自反关系。
a≠b时,(a,b)与(b,a)要么都在R中,要么都不在R中,那么R就是对称关系。所以,R1,R2是对称关系。
a≠b时,(a,b)与(b,a)要么都不在R中,要么只有一个在R中,那么R就是反对称关系。所以,R2,R4是反对称关系。
传递关系的判定要稍微麻烦些,一般是求出R²,如果R²包含于R,则R是传递关系。或者观察R中的任意一对(a,b)与(b,c),如果(a,c)也在R中,则R是传递关系。所以,R1,R2,R3是传递关系。

综上,R1自反、对称、传递;R2对称、反对称、传递;R3传递;R4反自反,反对称。