离散数学 复合函数与逆函数.pptVIP

第四章 函数第2讲 * * 复习 定义4-1.1 设X，Y为任何两个集合，如果 f 为X到Y的关系（f?X?Y），且对每一 x?X，都有唯一的 y?Y，使 x , y?f 。则称 f 是X到Y的函数（functions），记为 f：X→Y， 当X=X1?…?Xn时，称 f 为n元函数。函数也称映射（mapping）或变换(transformation）。 若x , y?f ，则x称为自变元，y称为在f作用下x的象， x , y?f记作y=f(x)。 由所有x?X的象构成的象集合称为函数的值域ran f，即 ran f=f(X)={f(x)|x?X}?Y 前域（定义域）dom X，值域(象集合)ran f， 陪域（共域）Y 由函数的定义可知，函数是特殊的关系，特殊点有以下两点： （1） 函数的定义域是X，而不是X的真子集。即任意x?X都有象y?Y存在（象存在性）。 （2） 一个x只能对应唯一的一个y （象唯一性）。 函数的定义式还可以写成： f={ x,y | x?X∧ y?Y∧ f(x)=y} 定义4-1.2 设函数 f:A→B，g:C→D，如果A=C，B=D，且对所有x?A和x?C，都有f(x)=g(x)，则称函数f等于函数g, 记为f=g。 如果A?C，B＝D，且对每一x?A，f(x)＝g(x) 。则称 函数f包含于函数g，记为f?g。 因为函数是序偶的集合，故两个函数相等可用集合相等的概念予以定义。 设X和Y都为有限集，分别有m个和n个不同元素，由于从X到Y任意一个函数的定义域是X，在这些函数中每一个恰有m个序偶。另外任何元素x ?X，可以有Y的n个元素中任何一个作为它的象，故共有nm个不同的函数。在上例中n=2,m=3,故应有23个不同的函数。今后我们用符号YX表示从X到Y的所有函数的集合，甚至当X和Y是无限集时，也用这个符号。 Y中的每一元素都有原象 几类特殊情况： 设f：X→Y ，如果对任意 y?Y，均有 x?X，使 y=f(x)，即ran f=Y，则称 f为X到Y的满射函数(surjection)，满射函数也称到上映射。 定义4-1.3 对于f：X→Y的映射中，如果ran f=Y，即Y的每一个元素是X中一个或多个元素的象点，则称这个映射为满射（或到上映射）。 Y中元素若有原象 则原象唯一 定义4-1.4 从X到Y的映射中，X中没有两个元素有相同的象，则称这个映射为入射（或一对一映射）。 设f：X→Y，如果对任意x1，x2?X , x1?x2 蕴涵 f(x1)? f(x2)。则称 f 为X到Y的单射函数(injection)， 单射函数也称一对一的函数或入射函数。 Y中的每一元素都有原象且原象唯一 定义4-1.5 如果f既是X到Y的单射，又是X到Y的满射，则称 f 为X到Y的双射函数（bejection）。双射函数也称一一对应。 151页(6)设A和B是有穷集合,有多少不同入射函数和多少不同的双射函数? 解 设|A|=m，|B|=n，要使映射f：A→B 为入射，必须有|A|≤|B|，即m≤n。在B中任意选出m个元素的任一全排列，就能形成的一个不同的入射，故的不同入射共有： 设A={a1,a2,…,am}，B= ={b1,b2,…,bm}，则对a1对应的元素共有m种取法， a2对应的元素共有m-1种取法，…… am-1对应的元素共有2种取法， am对应的元素共有1种取法。故f：A→B 的不同双射共有m(m-1)(m-2)…2·1=m!（个） （个） 要使映射f：A→B 为双射，必须|A|=|B|。 定理4-2.1 设f:X→Y是一个双射函数，那么fc为Y到X的双射函数，即有fc :Y→X 。 证明：a). 先证fc是一个函数（需要证存在性和唯一性） 设f={ x, y | x?X∧ y?Y∧ f(x)=y} 和fc={ y, x | x, y ? f} 因f是双射，所以f是满射，即所有的y?Y都有x与它对应，这正是fc的存在性。 又因f是双射，所以f是入射，即所有的y?Y都只有唯一的x与它对应，这正是fc的唯一性。 b). 二证fc是一个满射 又因ran fc =dom f=X, fc是满射。 c). 三证fc是一个单射 反设 若y1 ≠ y2,有fc(y1)=fc(y2) 因为 fc(y1)=x1, fc(y2)=x2