第八章 形式语言及自动机.pptVIP

第四章 函数 本章主要内容 函数的概念，逆函数和复合函数 特征函数与模糊子集 基数的概念，可数集与不可数集 基数的比较 学习要求 函数的定义与性质，函数定义，函数性质 函数运算，函数的逆，函数的合成 双射函数与集合的基数 定理4.2.4 设f：A→B，IA是A上的恒等函数，IB是B上的恒等函数，则IB°f=f°IA=f 证明：先证f°IA=f f°IA：A→B， 又 f°IA(x)=f°(IA(x))=f(x) 所以 f°IA=f 类似地可以证明IB°f=f 定理4.2.5设f：A→B为双射函数，f－1：B→A是f的逆函数，则f -1°f=IA，f°f -1=IB 证明：先证明f -1° f=IA f -1°f：A→A。IA：A→A。 ?x?A，设f(x)=y，则f -1(y)= x。 f -1° f(x)=f -1(f(x))= f -1(y)=x=IA(x) 所以 f -1° f=IA 类似地可以证明f°f -1=IB 【例4.2.2】设 A=?0,1,2?，B=?a,b,c?，f：A→B，定义为：f=??0,c?,?1,a?,?2,b??，求f –1、f -1°f和f°f -1，验证 f -1°f=IA和f°f -1=IB 解：f -1=?? a,1?,?b,2?,?c,0?? f -1°f=??0,0?,?1,1?,?2,2?? f°f -1=??a,a?,?b,b?,?c,c?? f -1°f：A→A，IA：A→A f -1°f(0)=0=IA(0)，f -1°f(1)=1=IA(1)，f -1°f(2)=2=IA(2) 所以f -1° f=IA f°f -1：B→B，IB：B→B f°f -1(a)=a=IB(a)，f°f -1(b)=b=IB(b)， f°f -1(c)=c=IB(c) 所以f°f -1=IB 定理4.2.6 设f：A→B，是一一对应的函数，则(f -1)-1=f。 证明： a 因f：A→B是一一对应的函数，故f -1 ：B→A也是一一对应的函数，因此(f -1)-1 ：A→B又为一一对应的函数，显然 dom f = dom (f -1)-1 = A b x?A ? f：x→f(x) ? f -1 ：f(x) → x ? (f -1)-1 ：x→f(x) 。 由 a，b可知 (f -1)-1 = f 。 定理4.2.7 设f：A→B，g：B→C且 f 和g均为双射函数，则 (g°f)-1=f -1°g-1 证明：⑴因为f和g均为双射函数，f -1和g-1存在且 f -1：B→A，g-1：C→B 所以 f -1°g-1：C→A 另一方面，g°f：A→C。 所以 (g°f )-1：C→A。 ⑵?z?C，因为g为双射函数，?y?B 使g(y)=z，又因为f为双射函数，?x?A，使f(x)=y， 于是，g°f(x)=g(f(x))=g(y)=z 故 (g°f)-1(z)=x。 另一方面，f -1(y)= x，g-1(z)= y。 于是，f -1°g-1(z)= f -1°(g-1(z))=f -1(y)=x 所以 (g°f)-1=f -1° g-1 4-3 特征函数与模糊子集 定义4.3.1令E是全集，A是E的子集，A?E，由 定义的函数 ：E →{0,1}，称为集合A的特征函数。 设A和B是全集E的任何两个子集，对于?x?E，特征函数有如下一些性质。 对于特征函数进行推广可以导出模糊子集的概念。 设E={x1,x2,…,xn},我们可以将E的任何一个子集A表示为： 当 我们将 的取值范围不局限于0和1，而是取0和1之间的任何数，例如