离散数学CH08函数.pptVIP

本章说明 本章内容 8.1 函数的定义与性质 8.2 函数的复合与反函数 8.3 一个电话系统的描述实例 本章小结 习题 作业 8.1 函数的定义与性质 定义8.1 设F为二元关系，若?x∈dom F，都存在唯一的y∈ran F 使xFy成立，则称F为函数(function)(或称作映射(mapping))。 对于函数F，如果有 xFy，则记作y＝F(x)，并称y为F在x的值。 函数相等 从A到B的函数 例8.2 例8.2 设A＝{1,2,3}，B＝{a,b}，求BA。 函数的像和完全原像 讨论 设 B1?B，显然B1在 f 下的原像 f-1(B1)是A的子集。 设 A1?A，那么 f(A1)?B。 f(A1)的完全原像就是 f-1(f(A1))。 一般来说， f-1(f(A1))≠A1，但是A1? f-1(f(A1))。 例如函数 f:{1,2,3}→{0,1}，满足 f(1)＝f(2)＝0，f(3)＝1 令A1＝{1}，那么 f-1(f(A1))＝ f-1(f({1}))＝ f-1({0})＝{1,2} 这时，A1是f-1(f(A1))的真子集。 例8.3 满射、入射、双射 不同类型的对应关系的示例 例8.4 例8.4 判断下面函数是否为单射、满射、双射的，为什么? (1) f：R→R，f(x)= -x2+2x-1(2