离散数学结构 第8章 函数复习.docVIP

PAGE PAGE 9 第八章 函数 第八章 函数 主要内容 1. 函数的基本概念与性质（单射，满射，双射）? 2. 函数的合成与反函数? 学习要求 1. 掌握：函数、A到B的函数、集合在函数下的像、集合在函数下的完全原像的概念及表示法；当A与B都是有穷集时，会求A到B的函数的个数? 2. 掌握：A到B的函数是单射、满射、和双射的定义及证明方法? 3. 掌握：常函数、恒等函数、单调函数、特征函数、自然映射等概念? 4. 掌握：合成函数的主要性质和求合成函数的方法? 5. 掌握：反函数的概念及主要性质 8.1 函数的定义与性质 一．函数和像 函数是一种特殊的二元关系。 定义8.1 设F为二元关系，若x∈domF都存在唯一的y∈ranF使xFy成立，则称F为函数(函数也可以称作映射)。对于函数F，如果有xFy，则记作y=F(x)，并称y为F在x的值。 例8.1 设 F1={x1,y1,x2,y2,x3,y2} F2={x1,y1,x1,y2} 判断它们是否为函数。 解F1是函数，F2不是函数，因为对应于x1存在y1和y2满足x1F2y1和x1F2y2，与函数定义矛盾。   由于函数是集合，可以用集合相等来定义函数的相等。 定义8.2 设F，G为函数，则 F=GFG∧GF 由以上定义可知，如果两个函数F