二元关系4.5等价关系.pptVIP

* 离散数学 Discrete Mathematics 主讲：陈哲云 青岛理工大学计算机工程学院 2013.09 第4章 二元关系 二元关系 4.1二元关系基本概念 (重点) 4.2 关系的运算 4.3 关系的性质 (重点) 4.4 关系的闭包 4.5 等价关系和偏序关系 (重点及难点) 4.6 函数的基本概念 等价关系 本节内容主要说明等价关系和集合的划分(分类)之间的关系： 1.等价关系 → 等价类 → 商集 → 集合的划分 2.集合的划分 → 等价关系 等价关系 定义 等价关系： 设A上的二元关系R, 如果R是自反的, 对称的，传递的，则称R为等价关系。 若x，y∈R，称x与y等价，记作x～y。 等价关系 例1 数学中一些常见的等价关系： 1. 数理逻辑中的公式等值关系。 2.无向图中“点的连通”关系。 3.方程组的“同解”关系。 4.代数系统中的“同构”关系。 等价关系 例2 设集合A={1,2,3,4,5,6,7,8}， R是A上的模3同余关系，请画出关系图。 1 ～ 4～7 2 ～5 ～8 3 ～6 等价类 定义 等价类——把具有相同性质的元素归为一类 设R是A上的等价关系，则称