[理学]二元关系.pptVIP

第七章 二元关系 集合论之二 内容回顾 基本概念 有序n元组，记作a1, a2,……,an n=2,序偶a,b 迪卡尔积：A×B={a,b|a∈A,b∈B} A到B的关系R： A×B的子集 A上的关系：A×A的子集 2. 几种特殊的关系 空关系 全域关系（或普遍关系） 恒等关系 3. 关系的定义域和值域 4.关系的表示法 (1)集合表示法；(2)矩阵表示法；(3)关系图表示法 7.3 关系的运算 1.关系的并、交、补运算 2.求逆关系的运算 3.关系的复合运算 (1)复合关系的定义 (2)关系复合运算的性质 (3)求复合关系的几种方法 ?根据复合关系的定义求复合关系 ?运用关系矩阵的运算求复合关系 ?利用关系图求复合关系 3.对称性 定义 A上的关系R是对称的 ??x?y( x?A∧x?B∧xRy?yRx) 在关系矩阵中，反映为是对称矩阵 在关系图中，反映为若有a到b的边则必有b到a的边。 4.反对称性 定义 A上的关系R是反对称的 ??x?y( x?A∧y?A∧xRy∧yRx?x=y) 在关系矩阵中，反映为若aij=1,则aji=0 (注：若aij=0,不一定有aji=1) 在关系图上，反映为若存在a到b的边，则不存在b到a的边。 注 有些关系可以既非对称的，又非反对称的 5.传递性 例1 设 自反 自反 非自反 反自反 例：A={1,2,3} R={1,2,2,1,1,3} 有些关系既是对称的，又是反对称的，例如相等关系、空关系。 1 3 2 对称，非反对称 非对称，反对称 非对称，非反对称 对称，反对称 判断下列关系的对称和反对称性 A上的关系是传递的 ??x?y?z( x?A∧y?A∧z?A∧xRy∧yRz?xRz) 其关系图特征是：若a到b存在一条有向路径（即存在一结点序列a=a1…an=b，其中ai, ai+1?R （1≤i≤n-1)，则a到b也存在一条弧。 判断下列关系的可传递性 可传递 不可传递 可传递 例2 设A={1,2,3,4,5} ，A上的关系 则 自反 对称 不是反对称 对于任意的a,b,c∈A ，若 则 也是偶数。 因此R是可传递的。 * * 第七章主要内容: 7.1有序对与笛卡尔积 7.2二元关系 7.3关系的运算 7.4关系的性质 7.5关系的闭包 7.6等价关系与划分 7.7偏序关系 √ √ * * * 若R1和R2 都是由集合 A 到 B 的关系， 则 于是 ， ， 因此 R1∪ R2 ， R1∩ R2和 R1- R2也都是由 A 到 B 的关系。 7.3 关系的运算 例1 设 ， 则 1.关系的并、交、补运算 若将A×B 看作是全集U，则 也是由A到B的关系。 例2 设 ， 设由A到B的关系 , 则 均是由A到B的关系。 ， 这里 2.求逆关系的运算 定义7.3.1设 A、B 是任意集合，R是由 A 到 B 的关系，定义由 B 到 A 的关系 称R-1为关系R的逆关系。 解:由 R 的定义知 于是 例3 设A={2,3,5}，B={4,6,10}， 定义由A到B的关系R：当且仅当 a 整除 b 时，有 aRb ，试求 R 的逆关系 R-1。 定义7.3.2 设R1是由A到B的关系，R2是由B到C的关系，则 R1和R2的复合关系是一个由A到C的关系，用 R1·R2表示，定义为：当且仅当存在元素b∈B，使得aR2b ， bR2c时，有 a(R1·R2)c。 这种由 R1和R2求复合关系 R1·R2的运算称为关系的复合运算。 3.关系的复合运算 (1)复合关系的定义 例4 设R1是由A={1,2,3,4}到B={2,3,4}的关系。 R2是由 B 到C={3,5,6}的关系。 分别定义为： 于是复合关系 首先看R1的第一个元素2,4, R2中无序偶以“4”作为第一个元素 然后看R1的第二个元素3,3, R2中以“3”作为第一个元素的序偶有3,3,3,6,于是在复合关系中存在序偶3,3,3,6; 再看R1的最后一个