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