离散数学,二元关系与运算学习课件.pptVIP

解：逐条性质加以验证R={x,y | (x?y)/3?I} 任取A中元素x，由于(x?x)/3=0，所以R是自反的； 又设A中任意两个元素x,y，如果 xRy，即x?y可被3整除，则y?x也一定可被3整除，即yRx，从而R是对称的； 如果A中三 个元素x，y，z满足xRy， yRz，则x ? y，y?z被3整除，由于x?z=(x?y)+(y?z)，所以x?z被3整除，从而xRz即R具有传递性。 §4.4 关系的闭包运算 闭包：设R?A?A， 自反闭包 记作 r(R) 对称闭包 记作 s(R) 传递闭包 记作 t(R) 由A求r(R)，s(R)，t(R)的过程叫闭包运算。 那么，包含R而使之具有自反性质的最小关系，称之为R的自反闭包； 包含R而使之具有对称性质(传递性质)的最小关系，称之为R的对称(传递)闭包。 一、定义 幂运算：设R?A?A，k?N，约定 (1) R0 = IA = {x, x | x?A} (2) R1 = R (3) Rk+1 = Rk ? R 显然 Rm ? Rn = Rm+n (Rm)n = Rmn 二、计算方法 为了有效地计算关系R的各种闭包，先引进关系的幂运算概念。 闭包运算的方法：设R是A上的任一关系，则 (1) r (R) = R∪IA (2) s (R) = R??∪R (3) t (