离散数学第三章 函数.ppt

第三章 函数 3.1 函数的基本概念 3.2 复合函数、反函数、多元函数 §3.1 函数的基本概念 3.2 复合函数、反函数、多元函数 一、复合函数 1、定义1：设有函数f：A?B，g：B?C，则复合关系f ? g是从A到C的函数，且f ? g (x) = g ( f (x) )， 即 f ? g ={ (x, z) | x ?A, z?C, 且至少 ?一个y?B, 有y = f (x), z = g (y) }。 称f ? g是函数 f 和g的复合。 我们注意到， (x, z) ? f ? g是指有y 使(x, y) ? f ， (y, z) ? g，即 y=f(x)，z=g(y)=g(f(x))，因而 f ? g (x) = g ( f (x) ) 这就是说，当 f, g为函数时，它们的合成作用于自变量的次序刚好与合成的原始记号的顺序相反。 例1： 设A={x1, x2, x3, x4}，B={y1, y2, y3, y4, y5}, C={z1, z2, z3}。 f: A→B，f={(x1, y2), (x2, y1), (x3, y3), (x4, y5)} g: B→C，g ={(y1, z1), (y2, z2), (y3, z3), (y4, z3), (y5, z2)}， 求 f ? g 。 解： f ? g ={(x1, z2), (x2, z1), (x3, z3), (x4, z2) } 用关系图表示，见下图。 例2：设f，g均为实函数，f(x)=2x+1, g(x)=x 2+1, 求 f。g，g。f，f。f，g。g。 解：f。g(x)=g(f(x))=(2x+1) 2+1=4x 2+4x+2 g。f(x)=f(g(x))=2(x 2+1)+1=2x 2+3 f。f(x)=f(f(x))=2(2x+1)+1=4x+3 g。g(x)=g(g(x))=(x 2+1) 2+1=x 4+2x 2+2 所以 f。g={(x, 4x 2+4x+2)}， g。f={(x, 2x 2+3)} f。f={(x, 4x+3)}， g。g={(x, x 4+2x 2+2)} 2、性质： ⑴ 定理1：设有函数f：A?B，g：B?C，h：C?D，则f ? ( g ? h) 和( f ? g ) ? h都是函数，且 f ? ( g ? h) = ( f ? g ) ? h = f ? g ? h 证明： f。(g。h)(x) =(g。h) (f (x))=h (g (f (x)) =h((f。g) (x))=(f。g)。h (x) 由于函数的合成满足结合律，n 个函数 f 的合成可记为 f n，常称为 f 的n次迭代。显然 (2) 定理2： 设f: A→B,则 f。IB=IA。f=f (3) 定理3：设有函数f：A?B，g：B?C ① 若f ，g是单射，则f ? g也是单射。 ② 若f ，g是满射，则f ? g也是满射。 ③ 若f ，g是双射，则f ? g也是双射。 注：定理3的逆不成立。 例3：设A={ 1, 2, 3 }, B={ a, b, c, d }, C={ x, y, z } 令 f = {(1, a), (2, b), (3, c)}, g = {(a , x), (b, y), (c, z), ( d, z)} 则有 f ? g = { (1, x), (2, y), (3, z) } 即 f，f ? g都是单射，但g不是单射。 又设 A={ 1, 2, 3, 4 }, B={ a, b, c }, C={ x, y } 令 f = { (1, a), (2, b), (3, b) }, g = { (a , x), (b, y), (c, y) } 则有 f ? g = { (1, x), (2, y), (3, y) } 即 g，f ? g都是满射，但 f 不是满射。 (4) 定理4：设f：A→B，g：B→C，那么 （1）如果f。g是单射，则 f 是单射函数。 （2）如果f。g是满射，则 g 是满射函数。 （3）如果f。g是双射，则 f 是单射函数，g是满射函数。 二、反函数 1、定义1：设f：A?B是双射，则逆关系 f -1：B?A是从B到A的函数，称为 f 的反函数。 记 f -1 ：B?A。 由定义可知：当函数 f：A?B的反函数存在，