第2_2章二元关系new.pptVIP

第2-2章 二元关系 ;2-2-1 集合的笛卡儿积;定义1.2 一个有序n元组(n≥3)是一个序偶，其中第一个元素是一个有序n-1元组，第二个元素是一个客体。 一个有序n元组记作x1， x2， …， xn 。;二、笛卡儿积;2. 一般地说，笛卡儿积运算不满足交换律，即 A×B ≠B×A (A≠B ∧A≠Φ ∧B≠Φ );定理1.1 笛卡儿积运算对集合的并、交、差运算满足分配律。;证明： 任取x,y ;A ×(B∩C)=(A ×B) ∩( A×C) (B∩C) ×A= (B×A) ∩ (C×A) ;定理1.2 设A,B,C为任意三个集合，C≠Φ，则 (1) A?B的充要条件是 A ×C ?B ×C;证明： 充分性 “?” 任取x∈A， y∈B;2-2-2 二元关系的基本概念及其表示;例如：A,B,C三个人做α,β,γ,δ四项工作，已知A可做 α和δ工作，B可做δ工作，C可做α,β工作;定义2.2 设A，B为集合, A×B的任意子集所定义的二元关系为R，称为从A到B的二元关系； 当A=B时，称R为A上的二元关系。;称A×B的子集Φ为从A到B的空关系； 称A×B为从A到B的全关系，记作E;例2.1 A={1,2}，B={2,3,4} , R={1,2,1,4,2,2} ;二．二元关系的表示 ;二元关系作为一种特殊集合，还可用矩阵法和 关系图法表示;例4、设A={1,2,3,4},写出集合A上的大于关系 。 ;2、关系的图形表示;例2.3 设A={2,3,4} , B={2,3,4,5,6} R ={x,y|x∈A ∧ y∈B ∧ x整除y };例4、设A={1,2,3,4}, R?Ａ×Ａ ;2-2-3 关系的运算 ;;若关系R1表示：a是b的父亲； 关系S1表示：b是c的父亲；;例2、设A={a,b}，B={1,2,3,4}, C={5,6,7}， R={a,1,a,2,b,3},S={2,6,3,7,4,5}， 求R○S， S○R ;Rn+1=Rn ?R;例3、 设A={1,2,3,4}，A上的关系，;例4、 设R，S是自然数集合N上的两个二元关系， 其定义为;定理2、 复合运算满足结合律 设二元关系R? A×B， S? B×C， T? C×D，则，（R○S） ○T = R○（S ○T）;定理3、设二元关系R、S、 T ? A×A，;用关系矩阵进行复合运算;如何确定矩阵MR○S中的元素？;例2、设A={a,b}，B={1,2,3,4}, C={5,6,7}， R={a,1,a,2,b,3},S={2,6,3,7,4,5}， 求R○S， S○R ;设二元关系R? A×A，IA是A上恒等关系， 则有 ;3、关系的逆运算;关系的逆运算的性质：;(7) (R－S)c = Rc － Sc;2-2-4 关系的性质;(2) 如果对于任意 x∈X，都有 x , x ?R，称 X上的二元关系R具有反自反性。;例 设A={1,2,3}，R1，R2，R3是A上的关系，其中;(3) 若 ?x?y(x,y∈R→y,x∈R)，则称R为X上 对称的关系。 ;例 设A＝{1,2,3}，R1，R2，R3和R4都是A上的关系， 其中;(5) 若 ?x?y?z(x,y∈R∧y,z∈R→x,z∈R)， 则称R为X上的传递关系。 ;例3 设A＝{2,3,5,7},R={x,y| x,y∈A∧ } 是A上的关系， ;例4 设A＝{1,2,3}，下面是A上的二元关系，其中 ;例6 设集合A＝{1,2,3,4}，则A上的二元关系 R={1,1,1,3,2,2,3,3,3,1,3,4,4,3, 4,4}，讨论R的性质。 ;例5 设兄弟三人组成一个集合A＝{a,b,c}，则A上 的二元关系R具有哪些性质？ ;设R是集合A上的二元关系　 ;2-2-5 关系的闭包运算 ;定义5.1 设R是集合A上的关系，如果有A上的另一个关系R 满足以下条件：;下面的定理给出了构造闭包的方法:;定理5.2 设R为A上的关系，则有;t(R)=R∪R2∪R3∪… ;求t(R)的简单方法;t(R)=A×A;定理5.4 设R1和R2是集合A上的关系，且R1?R2,则? （1）r( R1) ? r( R2 ) （2）s( R1) ? s( R2 ) （3）t( R1 ) ? t( R2 )? ;定理5.5 设R是集合A上的关系，（1）若R是自反的，则s(R)与t(R)也是自反的。（2）若R是对称的，则r(R)与t(R)也是对称的