集合论－集合及其运算.ppt

集合论——集合及其运算 教师：孙继荣 电话Email:sunjr@scrtvu.net 集合论——二元关系与函数 学习内容 二元关系的概念 关系矩阵和关系图 关系的性质 关系运算 等价关系和偏序关系 函数的定义及其性质 特殊函数（单射、满射和双射） 函数的合成与逆函数 集合论——二元关系与函数 教学要求： 理解二元关系的概念及其性质。 掌握二元关系的关系矩阵和关系图画法。 理解等价关系和偏序关系的有关概念 理解函数、单射、满射和双射的概念，并掌握其判定方法。 集合论——二元关系与函数 本章重点： 关系概念与其性质 等价关系和偏序关系 函数 4.1关系的概念 关系:客体之间的相互联系 二元关系： 定义1：任何一个有序对集合，称为一个二元关系，简称关系，记作R。 对于二元关系R，若a,b ?R ,记作aRb;若a,b ? R ，记作a b 二元关系的定义域：有序对的第一元素所允许选取的对象集合Dom(R)； 二元关系的值域：Ran(R) R1＝{a,b3,5}是二元关系；R2={a,2,8}不是二元关系仅仅是一个集合 4.1关系的概念 二元关系 定义2：设A和B是两个集合，A×B的任何一个子集所定义的二元关系R称为从A到B的二元关系。当A＝B时，称R为A上的二元关系。 示例：A＝{1，2，3},B={a,b,c} A到B的二元关系R={1,c,1,b,2,a} Dom(R)=?, Ran(R)=? 4.1关系的概念 三个特殊关系： 空关系：?是A×A的子集，空关系唯一是任何关系的子集的关系 . 全关系：EA＝{a,b/ }=A×A 恒等关系：IA＝{a,a/a ?A} 示例：求集合A＝{a,b,c}上的全关系和恒等关系 示例：P94例2～例6 4.1关系的概念 描述关系的方法 集合表达式：有类似于集合的表示方法. 列举法，如R＝{1,1,1,2}； 描述法：如IA＝{a,a/a ?A} 矩阵表示：MR中的每一个元素对应A×B中的一个有序对 图形表示：R是集合上的二元关系，若aI,bj?R，由结点aI画有向弧到bj构成的图形. 4.1关系的概念 描述关系的方法 思考：几个特殊关系的矩阵图？ 示例：P96 例10 练习4.1：(B) 4 4.2关系的运算 关系的集合运算 并 交 补 差 对称差 4.2关系的运算 复合关系 定义：设A，B，C是三个集合，R1是从A到B的一个二元关系，R2是从B到C的一个二元关系，则R1到R2的复合关系为 此复合关系是从A到C的一个二元关系 关系图表示：可以直接消去中间变量也可以以中间变量过渡 注意：二元关系一般不满足交换律 4.2关系的运算 复合关系 关系矩阵表示 布尔运算 加法：0+0＝0，0+1＝1+0＝1+1＝1 乘法：1*1＝1，0*1＝1*0＝0*0＝0 按布尔运算进行矩阵乘法 结合律：(R?S)?T＝R?(S?T) R的幂 用关系图和关系矩阵表示复合运算的结果 4.2关系的运算 复合关系与集合运算 复合运算符的优先级高于集合运算符 4.2关系的运算 逆关系 定义： 由定义知：只要把二元关系R中的每个有序对交换位置就能够得到逆关系中的所有有序对 逆关系的关系图表示：R中的所有有向弧的方向变反 逆关系的关系矩阵表示：R的矩阵的转置 4.2关系的运算 逆运算的相关性质以及定理 (R?S)－1=S－1?R－1 （R－1)-1=R 示例：P105 例8 课堂练习：设X＝{a,b,c}，R是X上的二元关系，其关系矩阵MR＝ 那么R 的关系图为？ 4.3关系的性质 自反与反自反性 自反性： 矩阵MR的主对角线元素全为1 关系图的每个结点都有自回路 反自反性： 矩阵MR的主对角线元素全为0 关系图的每个结点都没有自回路 思考：对于非空集合A，IA和EA具有 性 4.3关系的性质 自反与反自反性 思考：整数集Z上的小于“”关系，集合A的幂集P(A)上的真包含关系“ ”具有——性？ 4.3关系的性质 自反与反自反性 若R，S是集合A上的自反关系，则R－1， 也是A上的自反关系 示例：P107 例1 4.3关系的性质 对称与反对称性 对称性：若 ，则 矩阵是对称矩阵，即 有向关系图中有向弧成对出现 反对称性：若 ，且 则必有x = y 矩阵不出现对称元素，即若i j,若rij＝1，则rji ＝0 关系图中没有成对弧出现 4.3关系的性质 对称与反对称性 思考： 恒等关系和空关系