设R是A上的自反和传递关系,证明R∩R^-1是A上的等价关系.
人气:430 ℃ 时间: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)的主析取范式和主合取范式
- 10句一般疑问句,将来时.5句肯定,5句否定(回答),再加10句陈述句(将来时)和10句否定句(将来时)英语
- 百分数的分子不一定小于分母.这句话对还错?
- know,pen,red,he,his,pal's,also,colour,favourite,is(.)连词成句
猜你喜欢