离散数学教学课件（长安大学）getresource-8.pptVIP

第七章 内容回顾 主要内容 有序对与笛卡儿积的定义与性质 二元关系、从A到B的关系、A上的关系 关系的表示法：集合表达式、关系矩阵、关系图 关系的运算：定义域、值域、域、逆、合成、限制、像、幂；关系运算的性质 关系的性质: 自反、反自反、对称、反对称、传递 A上关系的自反、对称、传递闭包 A上的等价关系、等价类、商集与A的划分 A上的偏序关系与偏序集 第八章 函数 主要内容 函数的定义与性质 函数定义 函数性质 函数运算 反函数 函数的合成 8.1 函数的定义与性质 主要内容 函数定义与相关概念 函数定义 函数相等 从A到B的函数f:A?B BA 函数的像与完全原像 函数的性质 单射、满射、双射函数的定义与实例 构造双射函数 某些重要的函数 函数定义 定义8.1 设 F 为二元关系, 若?x?domF 都存在惟一的y?ranF 使 xFy 成立(x,y?F ), 则称 F 为函数。对于函数F, 如果有 xFy, 则记作 y=F(x), 并称 y 为F 在 x 的值. 例 F1={x1,y1,x2,y2,x3,y2} 是函数  F2={x1,y1,x1,y2} 不是函数  从A到B的函数 定义8.3 设A, B为集合, 如果 f 为函数, domf =A, ranf?B, 则称 f 为从A到B的函数, 记作 f:A→B