等价关系与等价类导论.pptVIP

3-10 等价关系与等价类 离散数学 复习 自反性（ reflexive ） 定义：设R为定义在集合A上的二元关系，如果 对于每个x∈A，都有x,x∈R,即xRx，则称二元关系R是自反的。 对称性（ symmetric ） 定义：设R为定义在集合A上的二元关系，如果对于每个x，y∈A，每当x,y∈R，就有y,x∈R，则称集合A上关系R是对称的。 传递性（ transitive ） 定义:设R为定义在集合A上的二元关系， 如果对于任意x，y，z∈A， 每当x,y ∈ R且y,z ∈R，就有x,z ∈ R，称关系R在A上是传递的。 R1 是对称的。 R2 是自反的、对称的、传递的。 等价关系与等价类的基本概念 1 等价关系的基本性质 2 主要内容 商集与集合的划分 3 3 一、定义 定义1:设R为定义在集合A上的一个关系，若R是自反的，对称的和传递的，则称R为集合A上的等价关系。 例如 平面上三角形集合中，三角形的相似关系； 同学集合A={a,b,c,d,e,f,g},A中的关系R：住在同一宿舍； 同性关系。 例1 设T＝｛1，2，3，4｝， R＝｛＜1，1＞，＜1，4＞，＜4，1＞， ＜4，4＞，＜2，2＞，＜2，3＞， ＜3，2＞，＜3，3＞｝。 验证R是集合T上的等