离散数学关于等价关系的题
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/08/16 00:56:31
离散数学关于等价关系的题
设R是集合A上的对称和传递关系,证明如果对于A中的每一个元素a,在A中同时也存在一个b,使在R之中,则R是一个等价关系.
设R是集合A上的对称和传递关系,证明如果对于A中的每一个元素a,在A中同时也存在一个b,使在R之中,则R是一个等价关系.
![离散数学关于等价关系的题](/uploads/image/z/14904409-49-9.jpg?t=%E7%A6%BB%E6%95%A3%E6%95%B0%E5%AD%A6%E5%85%B3%E4%BA%8E%E7%AD%89%E4%BB%B7%E5%85%B3%E7%B3%BB%E7%9A%84%E9%A2%98)
等价关系有对称、传递和自反
所以只要证明自反性就可以
对于a∈A,存在b∈A,使在R中
由对称性也在R中
再由传递性在R中,于是自反性成立
所以只要证明自反性就可以
对于a∈A,存在b∈A,使在R中
由对称性也在R中
再由传递性在R中,于是自反性成立