问题标题：
离散数学关于等价关系的题设R是集合A上的对称和传递关系,证明如果对于A中的每一个元素a,在A中同时也存在一个b,使在R之中,则R是一个等价关系.
问题描述：
离散数学关于等价关系的题
设R是集合A上的对称和传递关系,证明如果对于A中的每一个元素a,在A中同时也存在一个b,使在R之中,则R是一个等价关系.
胡俞安回答：
等价关系有对称、传递和自反
所以只要证明自反性就可以
对于a∈A,存在b∈A,使在R中
由对称性也在R中
再由传递性在R中,于是自反性成立
点击显示
数学推荐
热门数学推荐