离散数学第7章屈婉玲_耿素云_张立昂主编.pptVIP

定理7.7 设 R 是 A上的关系, m, n∈N, 则 (1) Rm?Rn = Rm+n (2) (Rm)n = Rmn 幂运算的性质 证 用归纳法 (1) 对于任意给定的m∈N, 施归纳于n. 若n=0, 则有 Rm?R0 = Rm?IA = Rm = Rm+0 假设 Rm?Rn = Rm+n, 则有 Rm?Rn+1 = Rm ?(Rn ?R) = (Rm ?Rn)?R = Rm+n+1 , 所以对一切m,n∈N 有 Rm?Rn = Rm+n. * 证明 (2) 对于任意给定的m∈N, 施归纳于n. 若n=0, 则有 (Rm)0 = IA = R0 = Rm×0 假设 (Rm)n = Rmn, 则有 (Rm)n+1 = (Rm)n?Rm = (Rmn)?Rn = Rmn+m = Rm(n+1) 所以对一切m,n∈N 有 (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