《离散数学函数的复合与反函数.ppt》由会员分享，可在线阅读，更多相关《离散数学函数的复合与反函数.ppt（24页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、离散数学函数的复合离散数学函数的复合与反函数与反函数现在学习的是第1页，共24页 由于函数是一种特殊的二元关系，两个函数的复合本质上由于函数是一种特殊的二元关系，两个函数的复合本质上就是两个关系的合成，因此函数的合成方法与关系的合成就是两个关系的合成，因此函数的合成方法与关系的合成方法是一致的。方法是一致的。由图可知 f 和g合成后的函数称为复合函数，记为g f。且g f=,。例如:已知 f 是A到B的函数，g 是B到C的函数，它们所确定的对应关系如图所示。f=,，g=,，现在学习的是第2页，共24页 由于函数是一种特殊的二元关系同，两个函数的复合本质上就是由于函数是一种特殊的二元关系同，两个
2、函数的复合本质上就是两个关系的合成。两个关系的合成。例如设例如设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=,，g=,，现在学习的是第3页，共24页一、复合函数的定义设设f 是是A到到B的函数，的函数，g是是B到到C的函数，的函数，f 和和 g合成后的函数合成
3、后的函数称为复合函数，记为称为复合函数，记为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。现在学习的是第4页，共24页定理定理 设设F,G是函数是函数,则则F G也是函数也是函数,且满足且满足 (1)dom(F G)=x|xdomF F(x)domG (2)xdom(F G)有有 F G
4、(x)=F(G(x)现在学习的是第5页，共24页例：设集合例：设集合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)=cg(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：AB,g：BC,则 f g：AC,且 xA 都有 f g(
5、x)=f(g(x).现在学习的是第6页，共24页推论推论2 设设F,G,H为函数为函数,则则(F G)H 和和 F(G H)都是函数都是函数,且且(F G)H=F (G H)由于函数是一种特殊的二元关系，而二元关系的合由于函数是一种特殊的二元关系，而二元关系的合成可以看作是一种运算，且这种运算满足结合律但成可以看作是一种运算，且这种运算满足结合律但不满足交换律。于是有：不满足交换律。于是有：推论推论3 设设F,G为函数为函数,则则 F G和和 G F 都是函数都是函数,且且 F GG F 现在学习的是第7页，共24页函数复合运算的性质定理 设 f：AB,g：BC.(1)如果 f 和 g都是单射
6、函数,则 g f：AC也是单射的函数.(2)如果 f 和 g都是满射函数,则 g f：AC也是满射的函数.(3)如果 f 和 g都是双射函数,则 g f：AC也是双射的函数.证证(1)c C,由由 g：BC 的满射性的满射性,b B 使得使得 g(b)=c.对这个对这个b,由由 f：AB 的满射性，的满射性，a A 使得使得 f(a)=b.由合成定理有由合成定理有 g f(a)=g(f(a)=g(b)=c 从而证明了从而证明了 f g：AC是满射的是满射的.现在学习的是第8页，共24页二、函数的逆（反函数）二、函数的逆（反函数）对于二元关系对于二元关系R，只要交换所有的有序对，就能，只要交换所
7、有的有序对，就能得到逆关系得到逆关系 ；Rf但对于函数但对于函数 f,交换所有的有序对得到的逆关系到交换所有的有序对得到的逆关系到 却不一定是函数，只有当却不一定是函数，只有当 f 为双射函数时其逆关系为双射函数时其逆关系才是函数。才是函数。f现在学习的是第9页，共24页二、反函数(函数的逆)但对于函数但对于函数 f,交换交换f 的所有有序对得到的逆关系的所有有序对得到的逆关系f 1是二元关系却不一是二元关系却不一定是函数。定是函数。如：如：F=,，F 1=,对于二元关系对于二元关系R，只要交换所有有序对的顺序，就能得，只要交换所有有序对的顺序，就能得其逆关系其逆关系 ；R现在学习的是第10页
8、，共24页反函数存在的条件f但对于函数但对于函数 f,交换所有的有序对得到的逆关系到交换所有的有序对得到的逆关系到 却不一定是函数，只有当却不一定是函数，只有当 f 为双射函数时其逆关系为双射函数时其逆关系才是函数。才是函数。f现在学习的是第11页，共24页反函数的定义及性质反函数的定义：反函数的定义：对于双射函数对于双射函数f：AB,称称 f 1：BA是是它的它的反函数反函数.定理定理 设设 f：AB是双射的是双射的,则则f 1：BA也是双射的也是双射的.反函数的性质：反函数的性质：定理定理:设设 f：AB是双射的是双射的,则则f 1 f=IA,f f 1=IB对于双射函数对于双射函数 f：
9、AA,有有f 1 f=f f 1=IA 现在学习的是第12页，共24页函数复合与反函数的计算例：设例：设R是实数集，且是实数集，且f,g,h是是R到到R的函数其中的函数其中 f(x)=1+x,g(x)=1+x2,h(x)=1+x3,求求 f g,g f，(f g)h 和和 f (g h).解：解：f g(x)=f(1+x2)=2+x2 g f(x)=g(1+x)=1+(1+x)2(f g)h(x)=(f g)(1+x3)=2+(1+x3)2f (g h)(x)=f(1+(1+x3)2)=2+(1+x3)2现在学习的是第13页，共24页思考：思考：设设 f：RR,g：RR 求求 f g,g f.
10、如果如果 f 和和 g 存在反函数存在反函数,求出它们的反函数求出它们的反函数.2)(323)(2xxgxxxxff：RR不是双射的不是双射的,不存在反函数不存在反函数.g：RR是双射的是双射的,它的反函数是它的反函数是 g 1：RR,g 1(x)=x 2 121)2()(3032)(:22xxxxgfxxxxfgRRfgRRgf解：解：现在学习的是第14页，共24页思考：设a1,a2,an是任意的n个正整数，证明存在i和k(i0,k1)，使得 ai+1+ai+2+ai+k 能被n整除。现在学习的是第15页，共24页三、鸽洞原理 如果某人营造了n个鸽洞，养了多于n只鸽子，则必有一个鸽洞有2只或
11、 2只以上的鸽子，这就是鸽洞原理。用数学语言来描述这个原理，即：A，B是有限集合，f 是A到B的函数，如果AB，则A中至少有两个元素，其函数值相等。现在学习的是第16页，共24页一般的情况是：当鸽洞为n个，鸽子数大于nm只时，必有一个鸽洞住有m+1只或多于m+1只鸽子。例如，有3个鸽洞，13只鸽子，则必有一个鸽洞，住有5只或 5只以上的鸽子。更一般的情况是：A，B是有限集合，f 是A到B的函数，如果A nm，B=n，则在A中至少有m+1个元素，其函数值相等。现在学习的是第17页，共24页例：证明任意n+1个正整数，其中必有两个数之差被n整除。证明 由于任意正整数被n除后，其余数只能是0，1，2
12、 n-1，所以n+1个正整数中，必有两个数被n除后余数相同，因此这两个数之差必能被n整除。现在学习的是第18页，共24页例:某人步行驶10小时，共走45公里，已知他第一小时走了6公里，最后一小时只走了2公里，证明必有连续的两小时，在这两小时内至少走了10公里。证明:设第i小时走了ai公里，连续的两小时所走里程为a1+a2,a2+a3,a9+a10,共有9种；因为（a1+a2）+（a2+a3）+(a9+a10)=245-6-2=82,所以必有连续的两小时里所走里程大于等于10公里。现在学习的是第19页，共24页例:证明在1100的正整数中，任取51个正整数，其中必存在两个数，一个数是另一个数的倍
13、数。证明 对于任意的偶数，使得：偶数=奇数2k.构造以下50个集合：A1=1，12，122，123，124，125，126 A3=3，32，3 22，3 23，3 24，3 25 A5=5，52，5 22，5 23，5 24 A7=7，72，7 22，7 23 A9=9，92，9 22，9 23 A11=11，112，11 22，11 23 A13=13，132，13 22 .A49=49，492 A51=51 A53=53 .A99=99现在学习的是第20页，共24页这50个集合中元素的总和共100个，恰好是1100的所有正整数，且在含有2个或2 个以上元素的集合A1，A3，A5，,A49中
14、，同一个集合中的任意两个正整数必是：一个数是另一个数的倍数。因此在1100的正整数中任取51个数，其中至少有两个数属于同一个集合，所以这两个数中有一个数是另一个的倍数。现在学习的是第21页，共24页 证明 A1(小王)A2(小张)A3(小何)A4(小周)A5(小杨)A6(小刘)思考:试证在任意六个人中必有三人他们相互认识 或相互不认识.现在学习的是第22页，共24页例:在一个有6个点的完全图中，给每一条边涂色，可随意涂红色或白色。证明在这个完全图中，必存在一个三角形，其三条边的颜色相同。证明 A1 A1 A2 A3 A2 A3 A4 A5 A4 A5 A6 A6现在学习的是第23页，共24页思
15、考：设a1,a2,an是任意的n个正整数，证明存在i和k(i0,k1)，使得 ai+1+ai+2+ai+k 能被n整除。证明 令 A1=a1 A2=a1+a2 A3=a1+a2+a3 An=a1+a2+an在这n个数A1，A2，An中，如果有一个数能被n整除，问题得证。如果A1，A2，An中没有一个数能被n整除，则这n个数各被n除后，余数只能是1，2，n-1共有n-1种，由鸽洞原理可知，A1，A2，An中至少有两个数被n除后余数相同。不妨设这两个数为Ai和Ai+k(i0,k1),那么Ai+k-Ai 必能被n整除。而 Ai+k-Ai=ai+1+ai+2+ai+k ，由此得证。现在学习的是第24页，共24页