离散数学课件 4.5 等价关系与偏序关系.pptxVIP

14.5等价关系与偏序关系等价关系的定义与实例等价类及其性质商集与集合的划分等价关系与划分的一一对应偏序关系

等价关系非空集合A上的自反的、对称的和传递的关系偏序关系非空集合A上的自反、反对称和传递的关系如何判断等价关系、偏序关系？A={a,b,c,d},R={a,b,b,c,a,d}计算R的等价关系、偏序关系？提示：关系矩阵、关系图、闭包（去重）三种方法。先自反、对称，最后计算传递闭包

3等价关系的定义与实例定义设R为非空集合上的关系.如果R是自反的、对称的和传递的,则称R为A上的等价关系.设R是一个等价关系,若x,y∈R,称x等价于y,记做x～y.?实例设A={1,2,…,8},如下定义A上的关系R：

R={x,y|x,y∈A∧x≡y(mod3)}

其中x≡y(mod3)叫做x与y模3相等,即x除以3的余数与y除以3的余数相等.

4A上模3等价关系的关系图设A={1,2,…,8},

R={x,y|x,y∈A∧x≡y(mod3)}

5等价类定义设R为非空集合A上的等价关系,?x∈A，令

[x]R={y|y∈A∧xRy}称[x]R为x关于R的等价类,简称为x的等价类,简记为[x].实例A={1