设R是A上的自反和传递关系,证明:R∩R-1是A上的一个等价关系。

2024-08-03 23:56:34
离散数学(02324)

设R是A上的自反和传递关系,证明:R∩R^-1是A上的一个等价关系。
【正确答案】：证明:因R是自反的,故对∀x∈A有 ∈R,进而 ∈R^-1,即 ∈R^-1,R∩R^-1是自反的;
对∀ ∈R∩R^-1,可知 ∈R且 ∈R^-1,即 ∈R^-1且 ∈R, ∈∩R^-1,R∩R^-1是对称的;
对 ∈R∩R^-1, ∈R∩R^-1,因R是传递的,可知 ∈R
因为R∩R^-1的对称性,可知 ∈R∩R^-1, ∈R∩R^-1。
因R是传递的,故有 ∈R,即 ∈R^-1, ∈R∩R^-1,即R∩R^-1是传递的;
综上,R∩R^-1是等价关系。

上一篇：设集合S={1,2,3},题29图为S上的二元关系R的关系图(1)写出R的集合表达式;(2)写出R的关系矩阵。

下一篇：设R是集合A上的一个自反关系。证明R是对称和传递的,当且仅当 ∈R且 ∈R则 ∈R。