离散数学 第四章函数.ppt

国际学院 第4章　函数 　　函数也叫映射、变换或对应。函数是数学的一个基本概念。在高等数学中，函数的概念是从变量的角度提出来，而且是在实数集合上讨论，这种函数一般是连续或间断连续的函数。这里，将连续函数的概念推广到对离散量的讨论，即将函数看作是一种特殊的二元关系。前面所讨论的有关集合或关系的运算和性质，对于函数完全适用。函数的概念在日常生活和计算机科学中非常重要。如各种高级程序语言中使用了大量的函数。实际上，计算机的任何输出都可看成是某些输入的函数。 4.6 函数的基本概念 定义4.1　设f是集合A到B的关系，如果对每个x∈A，都存在惟一的y∈B，使得x,y∈f，则称关系f为A到B的函数（或映射、变换），记为f：A→B。当x,y∈f时，通常记为y=f(x)，这时称x为函数的自变量，称y为x在f下的函数值（或映象）。 例4.1 函数与关系的差别 从定义知，函数确是一种特殊的关系，它与一般关系比较具备如下差别： 例4.2 设A＝{a,b}，B＝{1,2}，A×B＝{a,1,a,2,b,1,b,2}， 4.2　函数的性质 定义4.2　 设f:A?B，g:C?D，若A=C，B=D，且对每一x?A都有f(x)=g(x)，则称函数f和g相等，记为f=g。 本定义表明了，两函数相等，它们必须有相同的定义域、值域和有序对集合。 4.2　函数的性质 定义4.3　设f是从A到B的函数，若f满足： 对任意x1,x2∈A，若x1≠x2，则f(x1)≠f(x2)，则称f为从A到B的入射或1-1映射； 若ranf＝B，则称f为从A到B的满射或从A到B上的映射； 若f即是从A到B的满射，又是从A到B的入射，则称f为从A到B的双射。 若A＝B，则称f为A上的函数；当A上的函数f是双射时，称f为A上的变换。 若A＝B，且对任意x∈A,f(x)＝x,则称f为A上的恒等函数，记为IA。 若存在b∈B，且对任意x∈A,f(x)＝b,则称f为常值函数。 结 论 设A，B为有限集合，f是从A到B的函数，则： f是入射的必要条件为|A|≤|B|； f是满射的必要条件为|B|≤|A|； f是双射的必要条件为|A|＝|B|。 例4.3 确定如下关系哪些关系是函数，若是函数，是否是入射、满射、双射。 1) 设A＝{1,2,3,4,5},B＝{a,b,c,d,e}。 f1＝{1,a,2,c,3,b,4,e,5,d}； f2＝{1,a,2,d,3,e}； f3＝{1,a,2,c,2,d,3,e,4,b}； f4＝{1,a,2,a,3,a,4,b,5,c}。 2) 设A＝B＝R(实数集合)。 f1(x)＝x2； f2(x)＝x+1； f3(x)＝1/x； f4(x)＝ex； f5(x)＝ 。 3) 若A＝R+，B＝R。 f(x)＝lnx。 例4.3(续) 解： 定理4.1 　　设A，B是有限集合，且|A|=|B|，f是A到B的 函数，则f是入射当且仅当f是满射。 例4.7 　　设A＝{1,2,3,…,n}，f是A到A的满射，并且 具有性质： f(xi)＝yi，i＝1,2,3,…,k，k≤n，xi,yi∈A 求f的个数。 例4.7(续) 现考虑从B到C的满射个数(即是双射个数)。 4.3　函数的复合运算 考虑f：A→B，g：B→C是两个函数，则f与g 的复合关系（f ? g），是从A到C的函数，记为 g?f：A→C， 称为函数f与g的复合函数（也称g在函数f的左边可复合） 。 例4.8 解 f?g(x)＝ f(g(x))＝f((x+1)2)＝(x+1)2+3＝x2+2x+4； g?f(x)＝g(f(x))＝g(x+3)＝(x+3+1)2＝(x+4)2； ((f?g)?h)(x)＝ (f?g)(h(x))＝f(g(h(x))) 　＝f(g(x/2))＝f((x/2+1)2)＝(x/2+1)2+3； (h?(g?f))(x) =h((g?f)(x))＝h(g(f(x)))＝h(g(x+3))＝h((x+3+1)2)＝(x+4)2/2； h?f(x) ＝h(f(x))＝h(x+3)＝(x+3)/2； f?h(x) ＝f(h(x))＝f(x/2)＝x/2+3； h?g(x) ＝h(g(x))＝h((x+1)2)＝(x+1)2/2； g?h(x) ＝g(h(x))＝g(x/2)＝(x/2+1)2。 例4.9 设A＝{a1,a2,a3,a4,a5}，B＝{b1,b2,b3,b4}，C＝ {c1,c2,c3,c4,c5}，f：A→B，g：B→C定义如下： f＝{a1,b1,a2,b1,a3,b4,a4,b3,a5,b2}， g＝{b1,c1,b2,c3,b3,c5,b4,c2}， 求g?f。 定理4.2 设f和g分别是A到B和从B到C的函数，