DM-专题2：关系的概念与关系的运算分析.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 模 3 等价关系的关系图 等价关系的实例 * 等价类定义 定义2.16 设R为非空集合A上的等价关系, ?x∈A，令  [x]R = {y | y∈A∧xRy} 称[x]R 为x关于R的等价类, 简称为x的等价类, 简记为[x]或 实例 A={1, 2, … , 8}上模3等价关系的等价类： [1] = [4] = [7] = {1, 4, 7} [2] = [5] = [8] = {2, 5, 8} [3] = [6] = {3, 6} * 等价类的性质 定理2.14 设R是非空集合A上的等价关系, 则 (1) ?x?A, [x]是A的非空子集 (2) ?x,y?A, 如果 xRy, 则 [x] = [y] (3) ?x,y?A, 如果 x y, 则 [x]与[y]不交 (4) ∪{[x] | x?A}=A 例 设集合A={1,2,3,4}上的等价关系 R={1,1,1,2,2,1, 2,2,3,3,3,4, 4,3,4,4} 试画出R的等价关系图，并求出A中各元素的R等价类。 * 商集与划分