作业帮 > 数学 > 作业

离散数学关于等价关系的题

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/23 00:07:18
离散数学关于等价关系的题
设R是集合A上的对称和传递关系,证明如果对于A中的每一个元素a,在A中同时也存在一个b,使在R之中,则R是一个等价关系.
等价关系有对称、传递和自反
所以只要证明自反性就可以
对于a∈A,存在b∈A,使在R中
由对称性也在R中
再由传递性在R中,于是自反性成立