离散数学第7 二元关系.pptVIP

主要内容 有序对与笛卡儿积 二元关系的定义与表示法 关系的运算 关系的性质 关系的闭包 等价关系与划分 偏序关系 ;7.1 有序对与笛卡儿积;笛卡儿积;笛卡儿积的性质;性质证明;实例;7.2 二元关系;A到B的关系与A上的关系;A上重要关系的实例;实例;关系的表示;实例;7.3 关系的运算;关系运算(逆与合成);合成的图示法;关系运算(限制与像);实例;关系运算的性质;定理7.2 设F, G, H是任意的关系, 则 (1) (F?G)?H = F?(G?H) (2) (F?G)?1 = G?1?F?1;证明;关系运算的性质;关系运算的性质;推广;关系运算的性质;证明;证明;关系的幂运算;;R3和R4的矩阵是： 因此M4=M2, 即R4=R2. 因此可以得到 R2=R4=R6=…， R3=R5=R7=… R0的关系矩阵是  ;关系图;幂运算的性质;定理7.7 设 R 是 A上的关系, m, n∈N, 则 (1) Rm?Rn = Rm+n (2) (Rm)n = Rmn ;证明;定理7.8 设R 是A上的关系, 若存在自然数 s, t (st) 使得 Rs=Rt, 则 (1) 对任何 k∈N有 Rs+k = Rt+k (2) 对任何 k, i∈N有 Rs+kp+i = Rs+i, 其中 p = t?s (3) 令S = {R0,R1