集合 等价关系

集合 等价关系
假设R是非空集合A上的等价关系,证明R的逆关系R-1也是A上的等价关系
其他人气:585 ℃时间:2019-09-23 14:05:11
优质解答
R是等价关系,故是R自反,对称,传递的.
对任意A中元素a,由R是自反的,则(a,a)属于R,故(a,a)也属于R-1,于是R-1也自反;
对任意A中元素a,b,(a,b)属于R-1,则(b,a)属于R,由R是对称的,则(a,b)属于R,故(b,a)属于R-1,于是R-1也对称;
对任意A中元素a,b,c,(a,b),(b,c)均属于R-1,则(b,a),(c,b)均属于R,由R是传递的,则(c,a)属于R,故(a,c)属于R-1,于是R-1也传递的
于是R是等价关系.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版