离散数学41-2(精品·公开课件).pptVIP

4-1函数的概念 一、函数(映射)的基本定义和性质 函数的概念 函数的概念 函数的概念 函数与关系的差别：从定义知，函数确是一种特殊的关系，它与一般关系比较具备如下差别： 函数的概念 例：设A＝{a,b},B＝{1,2},A×B＝{a,1,a,2,b,1,b,2}，此时从A到B的不同的关系有24＝16个。分别如下： R0＝Φ；R1＝{a,1}；R2＝{a,2}；R3＝{b,1}； R4＝{b,2}；R5＝{a,1,b,1}；R6＝{a,1,b,2}； R7＝{a,2,b,1}；R8＝{a,2,b,2}； R9＝{a,1,a,2}；R10＝{b,1,b,2}； R11＝{a,1,a,2,b,1}；R12＝{a,1,a,2,b,2}； R13＝{a,1,b,1,b,2}；R14＝{a,2,b,1,b,2}； R15＝{a,1,a,2,b,1,b,2}。 函数的概念 续： 从A到B的不同的函数仅有22＝4个。分别如下： f1＝{a,1,b,1}；f2＝{a,1,b,2}； f3＝{a,2,b,1}；f4＝{a,2,b,2}。 常将从A到B的一切函数构成的集合记为BA：BA＝｛f|f：A→B} 函数的概念 函数的概念 二、特殊函数 设f是从A到B的函数，若f满足： ranf＝B，则称f为从A到B的满射； 若对任意x1,x2∈A，且x1≠x2，则f(x1)≠f(x2)，则称f为从A到B的入射/单射； 若f既是从A到B的满射，又是入射，则称f为从A到B的一一映射或双射。 函数的概念 例：设有如下关系，确定哪些关系是函数，若是函数，是否是单射、满射、双射。 1) 设A＝{1,2,3,4,5},B＝{a,b,c,d,e}。 f1＝{1,a,2,d,3,e}； f2＝{1,a,2,c,2,d,3,e,4,b}； f3＝{1,a,2,a,3,a,4,b,5,c} ； f4＝{1,a,2,c,3,b,4,e,5,d}。 函数的概念 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。 函数的概念 函数的概念 续： 证明：1) 证f是入射。任取S1,S2∈P(An)，S1≠S2， 则存在元素aj(1≤j≤n),使得aj∈S1,aj?S2或相反aj∈S2,aj?S1。 从而f(S1)＝b1b2b3…bn中必有bj＝1，f(S2)＝c1c2c3…cn必有cj＝0或相反f(S1)＝b1b2b3…bn中必有bj＝0，f(S2)＝c1c2c3…cn必有cj＝1。 所以f(S1)≠f(S2)，即f是单射。 函数的概念 函数的概念 4-2逆函数和复合函数 一、逆函数 定理 设f:A→B且是双射， 则f c ：B → A 也是双射。 定义设f是A到B的双射，则称B → A 的双射f c 为f的逆函数，记作f-1。 逆函数和复合函数 逆函数和复合函数 二、复合函数 设函数f：X→Y，g：W→Z， 若f(X)?W，则 h＝g?f={x,z|x?X ? z ? Z ? (?y)(y?Y ?y=f(x) ?z=g(y))}, 称g在f的左边可复合。当函数g?f作用于X中的任意一个元素x时，可记为 h(x)＝g?f(x)＝g(f(x))。  逆函数和复合函数 例：设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。 逆函数和复合函数 定理 设f和g分别是A到B和从B到C的函数，则： 如f,g是满射，则g?f也是从A到C满射； 如f,g是入射，则g?f也是从A到C入射； 如f,g是双射，则g?f也是从A到C双射。 逆函数和复合函数 2) 对任意a1,a2∈A，a1≠a2，由于f是入射，所以f(a1)≠f(a2)。令b1＝f(a1)，b2＝f(a2)，由于g是入射,所以g(b1)≠g(b2)，即g(f(a1))≠g(f(a2))。 从而有g?f(a1)≠g?f(a2)，所以g?f是入射。 3)是1)、2)的直接结果。■ 逆函数和复合函数 定义 如果存在某个y0∈Y，对于每个x∈X都有f(x)= y0, 即f(X)={y0}。函数f：X→Y叫做常函数。 定义 如果 IX ={x,x|x∈X}，则称函数为IX恒等函数。 逆函数和复合函数 定理 设f是X到Y的双射函数，则： f?IX IY?f ＝ f-1?f＝