设R是A上的自反和传递关系,证明R∩R^-1是A上的等价关系.
人气:405 ℃ 时间:2019-10-11 12:02:45
解答
显然 R∩R^-1 是自反和传递的,因而只需证明 R∩R^-1 是对称的即可
任给 (x,y) 属于 R∩R^-1 ,即 x R y 且 x R^-1 y ,
则易知 y R-1 x 且 y R x 即 (x,y) 属于 R∩R^-1.
所以 R∩R^-1 是对称的.
证毕.
推荐
- 求证|[0,1]|=|(0,1)|.也就是要举出一个从[0,1]映射到(0,1)的一一对应的函数
- 一道离散数学题目
- 一道离散数学题
- 1、将下列命题符号化并推证其结论.
- (非P->q)->(非qVp)的主析取范式和主合取范式
- 由if,what,when引导的宾语从句,造句,各三句,求求哥哥姐姐,
- 已知P是∠AOB的平分线上一点,PC⊥OA,PD⊥OB,垂足分别为C、D
- 化肥厂今年前七个月完成了全年计划生产任务的75%,再生产2000吨就可超产200吨.该厂全年计划生产化肥多少
猜你喜欢