证明S是A上的等价关系
设R是A上的自反且可传递的二元关系,S是A上的二元关系当且仅当(a,b)和(b,a)都属于R时,才有(a,b)∈S,证明S是A上的等价关系
人气:435 ℃ 时间:2019-11-20 12:39:05
解答
由题设知符合S关系的必然符合R关系,所以它也具有自反和可传递的特性.
当(a,b)∈S时,知(a,b)和(b,a)都 ∈ R,也就是说(b,a)和(a,b)都 ∈ R,所以(b,a)∈S,即S也是对称的.由这三个条件知S为等价关系.
推荐
- 离散数学证明等价关系
- 设R是集合A上的等价关系,S={|c∈A,aRc∧cRb},证明S是A上的等价关系
- 证明R为等价关系.
- 等价关系
- 关于集合的等价关系
- 一头大象比一头牛重4500千克,这头大象的体重是这头牛的10倍.这头大象和牛的体重各是多少千克?
- 某个学生参加军训,进行打靶训练,必须设计10次,在第6,第7,第8,第9次射击中,分别得8.3环,8.0环,7.8环,9.1
- Tom is busy now.He is doing his homework at home.改为两句重合
猜你喜欢