离散数学 函数剖析.pptVIP

Content 第五章 函数 Definition 5-1 函数的基本概念 Definition 下面是大家熟悉的实数集合上的几个关系，哪些是R到R的函数？ f={x,y|x,y∈R∧y= } g={x,y|x,y∈R∧x2+y2=4 } h={x,y|x,y∈R∧y= x2 } r ={x,y|x,y∈R∧y=lgx } v ={x,y|x,y∈R∧y= } Definition 二. 函数的表示方法 同关系的表示方法，也有 枚举法、有向图、矩阵、谓词描述法。这里不再赘述。 函数的矩阵的特点：每行必有且只有一个1。 例 X={1,2,3} Y={a,b} 所有的从X到Y函数: 四. 特殊函数 思考题 5-2 函数的复合 复合函数的计算 例 令f和g都是实数集合R上的函数,如下: f={x,y|x,y∈R∧y=3x+1 } g={x,y|x,y∈R∧y= x2 + x} 分别求 g? f 、 f? g 、 f? f 、 g? g g? f (x)=g(f(x))=(3x+1)2+(3x+1)=9x2+9x+2 f? g (x)=f(g(x))=3(x2+x) +1=3x2+3x+1 f? f (x)=f(f(x))=3(3x+1) +1=9x+4 g? g (x)=g(g(x))=(x2+x)2+(x2+x)=x4 +2x3 +2x2 + x 可见复合运算不满足交换性。 函数复合的性质 定理2 证明： ⑴ 设f和g是满射的，因g ? f :X?Z,任取z∈Z, 因g:Y?Z是满射的，所以存在y∈Y,使得z=g(y), 又因f:X?Y是满射的，所以存在x∈X,使得y=f(x), 于是有z=g(y)=g(f(x))= g ? f (x), 所以 g ? f 是满射的。 ⑵ 设f和g是入射的，因g ? f :X?Z,任取x1, x2∈X, x1≠x2因f:X?Y是入射的，f(x1)≠f(x2) , 而f(x1) ,f(x2)∈Y， 因g:Y?Z是入射的，g(f(x1))≠g(f(x2)) 即g ? f (x1)≠ g ? f (x2)所以g ? f 也是入射的。 ⑶由⑴⑵可得此结论。 3.定理5-2.3 ⑴如果 g?f 是满射的，则g是 满射的； ⑵如果g?f 是入射的，则 f 是入射的； ⑶如果 g?f 是双射的，则f是入射的和g是 满射的。 此定理的证明是作业题 P156 (3)。 4.定理5-2.4 f:X?Y是函数, 则 f ? IX= f 且 IY?f=f 。 定理4证明： 先证明定义域、陪域相等。 因为IX:X?X， f:X?Y， ∴ f ? IX : X?Y, IY ? f : X?Y 可见f?IX、IY?f 与 f 具有相同的定义域和陪域。 再证它们的对应规律相同：任取x∈X， f?IX(x)=f(IX(x))=f(x) IY?f (x)= IY(f(x))=f(x) 所以 f?IX = f 且 IY ? f = f 。 5-3 逆函数 性质 3.定理5-3.3 令 f: X?Y, g:Y?X是两个函数, 如果 g? f= IX 且 f ? g = IY ,则 g= f-1 。 证明： ⑴证f和g都可逆。因为g ? f= IX ， IX是双射的， 由关系复合性质3得， f是入射的和g是 满射的。同理由 f? g = IY，得g是入射的和f 是 满射的。所以f和g都可逆。 ⑵显然f-1和g具有相同的定义域和陪域。 ⑶证明它们的对应规律相同。 任取y?Y， f-1(y)= f-1 ? IY (y) = f-1 ? (f ? g) (y) = (f-1 ? f) ? g (y) =( IX ? g) (y) =g(y) 所以f-1 =g 顺便说明： f-1 =g 的两个条件必须同时满足，缺一不可。 例如 *5-4 集合的特征函数与模糊子集 下面以E={a,b,c}为例, 看E的各个子集的特征函数。 2.性质 令A,B是全集E的子集, 1) A=Φ??x(ψA(x)=0) 2) A=E??x(ψA(x)=1) 3) A?B??x(ψA(x) ≤ψB(x)) 4) A=B??x(ψA(x)=ψB(x)) 5) A?B??x(ψA(x) ≤ψB(x))??x(ψB(x)=1?ψA(x)=0) 6) ψA∩B(x) =ψA(x)ψB(x) 7) Ψ~A (x)=