离散数学课件：4-2 复合函数和逆函数.ppt

复合函数的性质 若g ?f是入射, 能推出f 和g是入射吗？ 逆函数的定义及性质 * * (一) 复合函数 二、复合函数和逆函数 设函数 f : X?Y, g: W?Z, 若f(X) ?W, 则 g?f={x,z|x?X ? z?Z ? (?y)(y?Y? y=f (x) ? z=g(y)) }(*) 也是一个函数，称g在函数f 的左边可复合. 当W=Y是，则函数g ?f 称为复合函数，或称 g ?f 为 g对f 的左复合。 若ranf ? domg这个条件不成立，则定义g ?f 为空. 在(*)左边对换g和f, 称g在f 的右边可复合. 注意关系的复合与函数复合在记法上的区别. g?f(x)=g(f(x)). 由于函数的复合仍为函数，故可推广到有限个函数的复合. ranf domg 性质一： 设f, g, h为函数, 则 (h°g)°f 和 h°(g°f) 都是函数, 且 (h°g)°f = h°(g°f) 性质二： 设 f: X?Y，则 f°IX = IY°f = f 二、复合函数和逆函数 复合函数的性质 性质三： 设 f：X? Y, g：Y? Z.? (1) 如果 f：X? Y, g：Y? Z 都是满射, 则 g°f：X? Z也是满射.? (2) 如果 f：X? Y, g：Y? Z 都是入射, 则 g°f：X? Z也是入射.? (3) 如果 f：X?Y, g：Y ? Z 都是双射, 则 g°f：X ? Z也是双射.? 二、复合函数和逆函数 (2) 假设存在 x1, x2?X使得 g°f(x1) = g°f(x2), (3) 由 (1) 和 (2) 得证. (1) ?z?Z, 由 g：Y ? Z是满射, 证： 对这个y, 由 f:X ? Y 是满射， 所以 g°f(x)= 从而证明了 g°f：X ? Z是满射. 则有 g(f(x1))=g(f(x2)). 因为 g:Y ? Z是入射， 又由于f:X? Y 也是入射， 从而证明了 g°f:X ? Z是入射. 复合函数的性质 g(f(x)) =g(y) =z. 故 f(x1)=f(x2). 所以 x1=x2. 二、复合函数和逆函数 ?y?Y 使得g(y)=z. ?x? X使得 f(x)=y. (1) g一定是满射。 证明：?z?Z, 由于 g ?f ：X?Z是满射, ?x?X 使 g ?f (x)=z, 即g(f(x))=z. 所以存在y∈Y, 使得y=f(x)且g(y)=z. 从而证明了 g: Y?Z是满射. 若g ?f是满射, 能推出f 和g是满射吗？ 二、复合函数和逆函数 f g X Y Z 若g ?f是满射, 能推出f 和g是满射吗？ 若存在y?Y, 对任意x?X, f(x)?y, (即：f不是满射！) 只要g(Y-y)=Z, 则g ?f仍然是满射. (2) f不一定是满射。 二、复合函数和逆函数 (1) f一定是入射. 证明： 由于g°f：X? Z是入射，任取 x1, x2?X,若x1? x2 , 有g°f(x1) ? g°f(x2)，即 g(f(x1))? g(f(x2)). 因为g 是函数, 所以 f(x1)? f(x2). 从而证明 f：X?Y是入射. 二、复合函数和逆函数 f g X Y Z x1 x2 y3 y2 y1 z2 z1 若g ?f是入射, 能推出f 和g是入射吗？ 若存在y1, y2?Y, y1?y2，但g(y1)=g(y2) , (即：g不是入射!) 只要 y1或者y2 不在f值域内，则g ?f仍然可能是入射. (2) g不一定是入射. 二、复合函数和逆函数 答： f c是二元关系，但不一定是函数. 实例：f={a,b,c,b}， f ?1={b,a,b,c} 答：f ?1是函数, 且是从 ranf 到 X的双射函数, 但不一定是从 Y 到 X 的函数. 实例：f : N ? N, f(x) = 2x, f ?1 : ranf →N, f ?1 (x) = x/2 (二) 逆函数 逆函数存在的条件？ 二、复合函数和逆函数 (1)任给函数 f, 它的逆f c是函数吗？ (2)任给入射函数 f：X?Y, 则 f ?1是函数吗？ (证明思路：分两步, step1 证f c 为函数；step2 证f c 为双射) 证明：设f ={x