离散数学 函数的复合与反函数(精品·公开课件).pptVIP

一、复合函数的定义 二、反函数(函数的逆) 反函数的定义及性质 函数复合与反函数的计算 4.7 函数的复合与反函数 函数的复合 函数复合的定理 函数复合的性质 反函数 反函数存在的条件 反函数的性质 由于函数是一种特殊的二元关系，两个函数的复合本质上 就是两个关系的合成，因此函数的合成方法与关系的合成 方法是一致的。 由图可知 f 和g合成后的函数称为复合函数， 记为g ° f。且g°f ={1,2, 2,2, 3,1}。 例如: 已知 f 是A到B的函数，g 是B到C的函数，它们所确定的对应关系如图所示。 f={1,1, 2,1, 3,4}， g={1,2, 2,2, 3,2, 4,1}， 由于函数是一种特殊的二元关系同，两个函数的复合本质上就是两个关系的合成。 例如设f 是A到B的函数，g是B到C的函数，它对所确定 的对应关系如图所示： 如果将函数f 看作是A到B的二元关系，g看作是B到C的二元 关系，合成后的关系记为R，它是A到C的二元关系， 记为R=f °g，且R={(x,b),(y,b),(z,a)}. f={x,1, y,1, z,4}， g={1,b, 2,b, 3,b, 4,a}， 设f 是A到B的函数，g是B到C的函数，f 和 g合成后的函数 称为复合函数，记为g ° f 。它是A到C的函数。 当a ∈A, b ∈B, c ∈C，且f(a)=b,f(b)=c 时，g° f(a)=c. 注意：当 f 和g 看作是二元关系时，合成后的关系记为f ° g， 但当f 和g 看作是函数时f 和 g合成后的函数称为复合函数， 记为g ° f 。 定理 设F, G是函数, 则F°G也是函数, 且满足 (1) dom(F°G)={ x | x∈domF ? F(x)∈domG} (2) ?x∈dom(F°G) 有 F°G(x) = F(G(x)) 例：设集合A={x,y,z} ,B={a,b,c,d}, C={1,2,3} f 是A到B的函数，g 是B到C的函数，其中 f(x)=b, f(y)=c, f(z)=c g(a)=1, g(b)=2, g(c)=1, g(d)=3 求复合函数g ° f。 解：由定义可知复合函数g ° f是A到C的函数。且 g °f(x)= g (f(x))= g (b)=2. g °f(y)= g (f(y))= g (c)=1. g °f(z)= g (f(z))= g (c)=1. 推论1 设 f：A→B, g：B→C, 则 f °g：A→C, 且 ?x∈A 都有 f °g(x) = f(g(x)). 推论2 设F, G, H为函数, 则 (F°G)°H 和 F°(G°H) 都是函数, 且 (F°G)°H = F°(G°H) 由于函数是一种特殊的二元关系，而二元关系的合成可以看作是一种运算，且这种运算满足结合律但不满足交换律。于是有： 推论3 设F, G为函数, 则 F°G和 G°F 都是函数, 且 F°G≠G°F 函数复合运算的性质 定理 设 f：A→B, g：B→C.? (1) 如果 f 和 g都是单射函数, 则 g ° f ：A→C也是单射的函数.? (2) 如果 f 和 g都是满射函数, 则 g ° f ：A→C也是满射的函数.? (3) 如果 f 和 g都是双射函数, 则 g ° f ：A→C也是双射的函数.? 证 (1) ?c ∈C, 由 g：B→C 的满射性, ?b ∈B 使得 g(b)=c. 对这个b, 由 f：A→B 的满射性，?a ∈A 使得 f(a)=b. 由合成定理有 g ° f (a)=g(f(a))=g(b)=c 从而证明了 f °g：A→C是满射的. 二、函数的逆（反函数） 对于二元关系R，只要交换所有的有序对，就能 得到逆关系 ； 但对于函数 f ,交换所有的有序对得到的逆关系到 却不一定是函数，只有当 f 为双射函数时其逆关系 才是函数。 但对于函数 f , 交换f 的所有有序对得到的逆关系f ?1是二元关系却不一定是函数。 如：F={a,b,c,b}， F ?1={b,a,b,c} 对于二元关系R，只要交换所有有序对的顺序，就能得 其逆关系 ； 反函数存在的条件 但对于函数 f ,交换所有的有序对得到的逆关系到 却不一定是函数，只有当 f 为双射函数时其逆关系 才是函数。 反函数的定义： 对于双射函数f：A→B, 称 f ?