4.0 函数.pptVIP

南京信息工程大学数理学院信息与计算科学系 第4-0讲 函数 1. 函数的概念 2. 满射、入射和双射 3. 逆函数 4. 复合函数 5. 课堂练习 6. 第4-0讲 作业 函数是特定类型的二元关系。本章着重讨论的函数是所谓离散函数，它将有穷集合变换为另一个有穷集合。 1、函数的概念（1） 函数是一种特殊的二元关系。 1、函数的概念（2） 1、函数的概念（3） 定义2 设有函数f：A→B和函数g：C→D ，如果A=C，B=D，且对?x∈A(x∈C)有f(x)=g(x),则称函数f与g相等。 2、满射、单射和双射（1） 定义2 设有函数f：X ? Y （1）若 ranf=Y，则称 f是满射的。 （2）若?y?ranf都存在唯一的x?X，使得f(x)=y，则称f是单射的。(即若x1?x2,则f(x1)?f(x2)) （3）若f既是满射又是单射的，则称f是双射的。 2、满射、单射和双射（2） 例3 判断下列函数是否为满射、单射、双射，为什么？ （l）f：R?R，y=f(x)=-x2+2x-1 （2）f：Z+?R，y=f(x)=Inx，Z+为正整数集 （3）f：[0,1]?[a,b]，y=f(x)=(b-a)x+a，(ab) 2、满射、单射和双射（3） 定理1 设X和Y为有限集，若|X|=|Y|，则f：X?Y是单射的当且仅当f是满射的。 3、逆函数 定理2 设函数f：