Ch412关系的定义和运算.ppt

第四章 关系;4-1 关系的定义及其表示; 一、有序对; 定义4.2 由有序对组成的集合 A?B = {x,y|x?A，y?B} 称为集合A与集合B的笛卡儿积。 ;笛卡儿积的运算有如下性质： 设A、B、C为任意集合，则; 例4-1 设A、B、C为任意集合，证明 (B?C)?A=(B?A)?(C?A) ;定义4.3 (1) x1, x2,…, xn称为有序n元组。 (2) 设A1、A2、…、An为集合，称 A1?A2?…?An = {x1,x2,…,xn| xi?Ai,i=1,2,…n} 为n阶笛卡儿积。 ; 三、二元关系; 定义4.4 有序对的集合(含空集)称为二元关系，简称关系。 关系用大写英文字母表示。;定义4.5 设A、B为集合，A?B的任一子集称为从A到B的二元关系。从A到A的二元关系称为A上的二元关系。;集合A={a,b}上的所有不同二元关系:;定义4.6 设A为任意集合，定义;表示一个二元关系可用下列方法:;例4-4 设A={1，2，3，4}，用集合表示法、关系矩阵和关系图给出A上的整除关系DA。 ;(1) 关系矩阵;(2) 关系图 ;4-2 关系的运算 ;一、关系的定义域、值域和域 ;二、逆关系 ;定理4.1 设R为任意关系，则 （1）(R-1)-1=R （2）domR-1=ranR，ranR-1=domR ;三、关系的合成 ;例4-7 设R={1,2 ,2,2,2,3,3,4} ， S={1,3,2,5,3,1, 3,5 , 4,2} ， 用图示方法求解R ?S;例4-7 设R={1,2 ,2,2,2,3,3,4} ， S={1,3,2,5,3,1, 3,5 , 4,2} ， 用矩阵方法求R ?S。;定理4.2 设F、G、H为任意关系，则 (1) (F?G)?H=F?(G?H) (2) (F?G)-1= G-1? F-1;定理4.3 设R为A上的关系，则R?IA= IA?R=R。 ;四、关系的幂运算 ;例4-9 设A={a,b,c,d}，R={a,b,b,a,b,c,c,d}，求R2，R3，R4，R5，R6。;四、关系的幂运算 ;定理4.5 设R为A上的关系，m,n?N，则 (1) Rm?Rn= Rm+n (2) (Rm)n= Rmn (证明留为作业! 独立完成! ); 作业