二元关系7.1 有序对与笛卡儿积.pptVIP

第7章二元关系7.1有序对与笛卡儿积笛卡儿积运算的性质5.A?C?B?D?A?B?C?D逆命题A?B?C?D?A?C?B?D不成立。证明：(1)原命题为真。命题演算法。(2)逆命题为假， 当A=B=?时，或者A??且B??时，该命题的结论是成立的； 当A和B之中仅有一个为?时，结论不一定成立。如，令A=?,B=N,C=D={1}， A?B?C?D，3)(A-B)?(C-D)=(A?C)-(B?D)反例，若A=B=C={1}，D={2}则有：(A-B)?(C-D)=? (A?C)-(B?D)={1,1} 所以，原式不成立讨论：A?B??且C?D=?的情况。7．2二元关系Relation关系关系：指事物(客体)之间的相互联系。二元关系：二个客体之间的关系。日常生活中：父子关系，同学关系，师生关系等均为二元关系。二元关系二元关系：集合中两个元素之间的某种联系。例，甲、乙、丙三个人进行乒乓球比赛，如果任何两人之间都要赛一场，那么共要赛场。假设三场比赛的结果是乙胜甲、甲胜丙、乙胜丙，这个结果可以记作： R={乙,甲,甲,丙,乙,丙} 其中x,y表示x胜y。 R为二元关系，它表示了集合{甲,乙,丙}上元素之间的一种胜负关系。二元关系说明：1.二元关系仍然是一种,它的元素是。 有序对反映了两个元素之间存在关系。关系表示方法1.列举法 如，胜负关系R={乙,甲,甲,丙,乙,丙}2.描述法 例：实数集R上的大于关系。 “”={x,y|x?R?y?R?xy} 父子关系： F={x,y|x是y的父亲}关系表示方法3.关系矩阵表示法适用于有限集上的关系。设A、B都是有限集，A={a1,a2,…,am}，B={b1,b2,…,bn}，从A到B的关系R可以用一个m?n的矩阵MR来表示，MR的第i行第j列的元素rij取值如下： 矩阵MR称为R的关系矩阵。关系表示方法例，设A＝{1,2,3,4}，A上的关系R={1,1,1,2,2,3,2,4,4,2}。则R的关系矩阵：关系表示方法4.关系图表示法 适用于有限集上的关系。 设A、B都是有限集，A={a1,a2,…,am}，B={b1,b2,…,bn}，R是从A到B的关系，a)把A、B集合中的元素以点的形式全部画在平面上；b)若aiRbj，则ai和bj之间画一箭头弧线，反之不画任何连线。 上例的关系图如下， A＝{1,2,3,4} R={1,1,1,2,2,3,2,4,4,2}关系表示方法例，人的集合{A,B,C}到工作的集合{?,?,?,?}的关系R={A,?,A,?,B,?,C,?,C,?}关系矩阵：关系图：3种特殊的关系设A为任意集合，A上有3种特殊的关系：1.空关系 ??A?A，A上的空关系。2.全域关系EA EA={x,y|x?A?y?A}=A?A3.恒等关系IA IA＝{x,x|x?A}3种特殊的关系例：A={0,1,2},则 EA= IA= IA’=常用的关系1.小于等于关系 LA={x,y|x,y?A?x?y},A?R2.整除关系 DA={x,y|x,y?A?x整除y},A?Z+3.包含关系 R?={x,y|x,y?P(A)?x?y},A为任意集合。常用的关系例:A={4,0.5,-1}，B={1,2,3,6}，求LA与DB。 LA= DB=7．3关系的运算关系的并、交、补运算例，设R1={1,2,2,4,3,3}, R2={1,3,2,4,4,2}，则R1?R2=R1?R2=R1-R2=定义域与值域定义设R为二元关系，1.定义域domR：R中所有有序对的第一个元素构成的集合。形式化表示为： domR={x|?y(x,y?R)}2.值域ranR：R中所有有序对的第二个元素构成的集合。ranR={y|?x(x,y?R)}3.域fldR：定义域和值域的并集。fldR=domR?ranR。定义域与值域例:已知R={1,1,1,2,2,3,2,4,4,2} domR= ranR= fldR=定义域与值域令R是A上的关系，则有： R?A?A domR? ranR? fldR?例下列关系都是整数集Z上的关系，分别求出它们的定义域和值域。(1)R1={x,y|x,y?Z?x?y}(2)