离散数学 5函数.pptVIP

第五章 函数 函数是一个基本的数学概念，应用的范围很广，在计 算机科学的理论中，如计算理论 、开关理论、编译理论、 数据库理论、软件工程、计算机安全保密，操作系统等 都用到函数。 函数---输入和输出间的关系。也叫变换、映射。例如： 5-1 函数的基本概念 一.概念 1.定义：X与Y集合，f是从X到Y的关系，如果任何x∈X， 都存在唯一y∈Y，使得x,y∈f,则称f是从X到Y的函数， 下面是大家熟悉的实数集合R上的几个关系，哪些是R 到R的函数？ 3.定义域、值域和陪域(共域) ：f:X?Y, 1).f的定义域(domain)，记作dom f，或Df 即 Df =dom f={x|x∈X∧?y(y∈Y∧x,y?f)} =X 2).f的值域(range) ：记作ran f， 或Rf 即或f(X) Rf =ran f=f(X)={y| y∈Y∧?x(x∈X∧x,y?f)} (如果A ?X 定义集合f(A)如下： f(A)={y| y∈Y∧?x(x∈A∧x,y?f)}) 三.从X到Y函数的集合YX： YX ={f| f:X?Y} YX ：它是由所有的从X到Y函数构成的集合 例 X={1,2,3} Y={a,b} 所有的从X到Y函数: 四. 特殊函数 1. 常值函数：函数f:X?Y ，如果?y0∈Y, 使得对?x∈X, 有f(x)=y0 , 即ran f={y0} ,称f是常值函数。如上例的f1和f8。 2.恒等函数：恒等关系IX是X到X函数，即IX:X?X,称之 为恒等函数。显然对于?x∈X，有 IX(x)=x 。 五 .两个函数相等 设有两个函数f:A?B g:C?D, f=g 当且仅当 A=C， B=D，且对任何x∈A，有f(x)=g(x)。 即它们的定义域相等、陪域相等、对应规律相同。 六. 函数的类型 先看下面例子： 1.满射的：f:X?Y是函数，如果 Rf=Y,则称f 是满射的。 2.映内的：f:X?Y是函数，如果 Rf?Y 则称f 是映内的。 3.入射的：f:X?Y是函数，如果对于任何x1,x2∈X, 如果 x1≠x2 有f(x1)≠f(x2),(或者若f(x1)=f(x2),则x1=x2),则称 f 是入射的，也称f 是单射的，也称f 是一对一的。 4.双射的：f:X?Y是函数，如果 f 既是满射的，又是入射 的，则称 f 是双射的，也称f 是一一对应的。 答案是：不一定。例如f:N?N, f(n)=2n,f是入射的， 但不是满射的函数。 只有当X是有限集合时，上述命题才成立。 本节重点掌握：函数的定义、函数的类型的判定和证明。 1.证明f:X?Y是满射的：任取y∈Y，推出存在x∈X，使 得y=f(x)。 2.证明f:X?Y是入射的： 方法1：任取x1,x2∈X, 设x1≠x2 ,推出f(x1)≠f(x2)。 方法2：任取x1,x2∈X,设f(x1)=f(x2),推出x1=x2 。 作业 第151页 (1) ,(3) ,(5) ,(6) 5-2 函数的复合 由于函数就是关系，所以也可以进行复合运算。下面 先回顾关系的复合。 设R是从X到Y的关系，S是从Y到Z的关系，则R和S的 复合关系记作R? S 。定义为： R? S ={x,z|x?X?z?Z??y(y?Y ?x,y?R?y,z?S)} 一. 定义: f:X?Y, g:Y?Z是函数,则定义 g? f ={x,z|x?X?z?Z??y(y?Y ?x,y?f?y,z?g)} 则称 g? f 为f与g的复合函数(左复合). 注意:这里把g写在f的左边了.所以叫左复合. g? f :X?Z,即 g? f 是X到Z的函数.这样写是为了 照顾数学习惯: g? f(x)=g(f(x)) 二. 复合函数的计算 计算方法同复合关系的计算. 但要注意是左复合. 例 f:X?Y, g:Y?Z X = {1,2,3} Y={1,2,3,4} Z={1,2,3,4,5} f = {1,2,2,4,3,1} g = { 1,3,2,5,3,2,4,1 } g? f = { 1,3,2,5,3,2,4,1 } ? {1,2,2,4,3,1} 例 令f和g都是实数集合R上的函数,如下: f={x,y|x,y∈R∧y=3x+1 } g={x,y|x,y∈R∧y= x2 + x}