关系及其运算.ppt

关系及其运算;回顾;提要;有序对（Ordered pair）;笛卡尔乘积（Cartesian Product）;例题;（二元）关系的定义;从A到B的二元关系;特殊的二元关系 ;函数是一种特殊的关系 ;关系的表示 ;;关系的运算（1）;关系的运算（2）;关系的运算（3）;关系的运算（4）;复合关系的图示;关系的复合运算：举例;关系的复合运算的性质（1）;关系的复合运算的性质（2）;关系的复合运算的性质（3）;0-1 矩阵运算;关系运算的矩阵法（1）;证明： ;关系的性质：自反性 reflexivity;自反性与恒等关系;自反关系的有向图和0-1矩阵;关系的性质：对称性 Symmetry;理解对称性;对称性与逆关系;对称关系的有向图和0-1矩阵;关系的性质：传递性 transitivity;传递性与关系的乘幂 ;传递关系的有向图和0-1矩阵;一些常用关系的性质;关系运算与性质的保持;下列关系是否自反的、对称的、反对称的或可传递的？关系S为：r1≤ | r2| (r1,r2∈R)时;38;39;40;41;小结;作业;函数及其运算;回顾;提要;函数(function)的定义;函数的集合定义;函数的集合定义（续）;函数举例;函数举例;函数举例;函数的集合;函数(function)的相等;函数的相等;子集在函数下的像;;并集的像;交集的像;函数性质;函数性质的证明;函数性质的证明;反函数;函数的复合 ;复合运算的性质;复合运算;复合运算;但是…;g;g;函数的加法、乘法;递增（递减）函数;练习;练习;一个有趣的例子;作业