离散数学第05章函数.pptVIP

第四章 函数第1讲 第五章 函数 本章主要从关系的角度讲授函数的基本概念和函数的运算。 要求掌握函数的基本概念，能够判断给定函数的类型（满射、入射、双射），能够对于给定的函数进行运算。 函数是一个基本的数学概念，在通常的函数定义中，y= f(x) 是在实数集合上讨论，我们这里把函数概念予以推广，把函数看作是一种特殊的关系。 例如： 计算机中把输入、输出间的关系看成是一种函数； 在开关理论、自动机理论和可计算性理论等领域中，函数是有着极其广泛的应用。 第五章 函数 5.1 函数的概念 5.2 逆函数和复合函数 5.3 置换 (补充) 5.4 基数的概念 5.5 可数集与不可数集 5.6 基数的比较 5.1 函数的概念 一、函数的定义 二、函数的性质 三、常用函数 一、函数的定义 1、定义 定义5.1.1 设X，Y为任何两个集合，如果 f 为X到Y的关系（f?X?Y），且对每一 x?X，都有唯一的 y?Y，使 x , y?f 。则称 f 是X到Y的函数（functions），记为 f：X?Y， 当X=X1?…?Xn时，称 f 为n元函数。函数也称映射（mapping）或变换(transformation）。 若x , y?f ，则x称为自变量，y称为在f作用下x的象，x , y?f 记作y=f(x)。dom f=X 由所有x?X的象构成的集合称为函数的值域ran f，即 ran f =f(X) = {f(x)|x?X} ?Y 说明： 函数是特殊的关系。 函数的定义域是X，而不是X的真子集。 一个x只能对应唯一的一个y 。 函数的定义式还可以写成： f={ x,y | x?X∧ y?Y∧ f(x)=y} 例1： 设X={1, 5, p, 张明}，Y={2, q, 7, 9, G} f={1, 2，5, q，p, 7，张明, G} 即：f(1)=2，f(5)=q，f(p)=7，f(张明)=G， 故：dom f=X, Rf={2, q, 7, G} 例2： 设A是房子的集合，B是不同颜色油漆的集合，那么，油漆房子的一种颜色的分配方案是A到B的一个函数， 即 f：A?B 其中 dom f=A, ran f ? B。 2、函数相等 因为函数是序偶的集合，故两个函数相等可用集合相等的概念予以定义。 定义5.1.2 设函数 f: A→B，g: C→D，如果A=C，B=D，且对所有x?A和x?C，都有f(x)=g(x)，则称函数f等于函数g, 记为 f=g。 如果A?C，B＝D，且对每一x?A，f(x)＝g(x) 。则称 函数f包含于函数g，记为f?g。 由定义可知，两个函数 f 和 g 相等, 一定满足下面两个条件： （1）dom f＝dom g （2）?x∈dom f＝dom g，都有 f(x)＝g(x) 例：函数 f(x)＝(x2?1)/(x+1)，g(x)＝x?1不相等， 因为 dom f＝{x|x∈R∧x ≠-1} dom g＝R 显然， dom f≠dom g，所以两个函数不相等。 3、函数集合 从函数的定义可以知道，X ? Y的子集并不能都成为X到Y的函数。 例：设X={a,b,c}，Y={0,1}， X?Y={a,0,b,0,c,0,a,1,b,1,c,1} X?Y有26个可能的子集，但其中只有23个子集定义为从X到Y的函数。 f0={a,0,b,0,c,0} f1={a,0,b,0,c,1} f2={a,0,b,1,c,0} f3={a,0,b,1,c,1} f4={a,1,b,0,c,0} f5={a,1,b,0,c,1} f6={a,1,b,1,c,0} f7={a,1,b,1,c,1} 3、函数集合 从A到B的函数 定义5.1.3 设A,B为集合，如果 f 为函数，dom f＝A，ran f?B，则称 f 为从A到B的函数，记作 f：A?B。 例： f: N?N，f(x)＝2x 是从N到N的函数， g: N?N，g(x)＝2 也是从N到N的函数。 定义5.1.4 所有从A到B的函数的集合记作BA，读作“B上A”，符号化表示为BA ＝{ f | f: A?B} 。 例：设A＝{1,2,3}，B＝{a,b}，求BA。 解： BA＝{ f0, f1, f2, f3, f4, f5, f6, f7} 。其中： 二、函数的性质 有限集上单、满射关系 三、常用函数 定义5.1.6 (1) 设 f：A?B，如果存在c?B使得对所有的 x?A都有f(x)=c，则称 f：A?B是常函数。