[数学]04-关系-42.pptVIP

第四章 关 系 第二节 关系运算 一、复合运算 假设R1是从A到B的关系 复合运算 定义： 设R是从A到B的关系，S是从B到C的关系，经过对R和S实行复合运算“°”，得到一个新的从A到C的关系R°S，称R°S为关系R和S的复合关系（合成关系），也称R°S为关系R和S的复合运算（合成运算）。即 R°S={a,c|(?b)(b?B∧aRb∧bSc)} 复合运算 例4.2.1 设B是关系“…是…的兄弟”，F是关系“…是…的父亲” 则： B°F表示关系： F°B表示关系： F°F表示关系： B°B表示关系： 复合运算 例4.2.2 给定集合A={1,2,3,4}，B={2,3,4}，C={1,2,3}设R是A到B 的关系，S是B到C的关系：R={x,y|x+y=6}={2,4,3,3,4,2}S={y,z|y-z=1}={2,1,3,2,4,3} 复合运算 例4.2.3 给定集合A={1,2,3,4,5}，R和S都是A上的二元关系：R={1,2,3,4,2,2}S={4,2,2,5,3,1,1,3} 则： R°S = S°R = (R°S)°R = R°(S°R) = R°R = 复合运算 定理：设R是A上的二元关系，则 R°IA = IA°R = R 证明：对于任意a,b ? R°IA ? (?c)(c?