离散数学第四章 - 二元关系和函数-5 - 副本.pdfVIP

3.5 等价关系和划分 1 内容：等价关系，划分。 重点：(1) 掌握等价关系和等价类的概念 (2) A 上的等价关系与集合A 的划分 之间的联系 2 一、等价关系。 1、定义：若A 上关系R 满足自反，对称，传递， 则称R 为A 上的等价关系。 若 x, y R ，记x ~ y 。 例1、(1) 集合 上的恒等关系，全域关系 A 是等价关系。 (2) 三角形的全等关系，三角形的相似 关系是等价关系。 (3) 在一个班级里 “年龄相等”的关系 是等价关系。