等价关系
设
是某个集合
上的一个二元关系。若
满足以下条件:
则称
是一个定义在
上的等价关系。习惯上会把等价关系的符号由
改写为
。
例如,设
,定义
上的关系
如下:
其中
叫做
与
模3 同余,即
除以3的余数与
除以3的余数相等。例子有1R4, 2R5, 3R6。不难验证
为
上的等价关系。
并非所有的二元关系都是等价关系。一个简单的反例是比较两个数中哪个较大:
英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。