离散数学函数.pptVIP

第五章 函数 函数是一个基本的数学概念，应用范围很广，在计算机科学中，如计算理论 、编译理论、数据库理论、软件工程、计算机安全保密，操作系统等理论都要用到函数。 函数也叫变换、映射。 本章主要介绍函数的概念、函数的复合运算、逆函数，以及集合的基数。 5-1 函数的基本概念 一.函数的概念 1.函数：X、Y是集合，f 是从 X 到 Y 的关系，如果对任何的x∈X，都存在唯一的y∈Y，使得x,y∈f, 则称f 是从X到Y的函数 (变换、映射)，记作f: X?Y, 或 如果f:X?X是函数, 也称 f 是X上的函数。 下面给出A={1,2,3}上几个关系，哪些是A到A的函数？ 下面是大家熟悉的实数集合上的几个关系，哪些是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= } 2.自变元与函数值(像源与映像) ：f:X?Y, 如果x,y∈f, 称x是自变元(像源)，称 y是x 的函数值(x的映像) 。 x,y∈f ? y=f(x) 3.定义域、值域和陪域(共域) ：f:X?Y, f的定义域(domain)，记作dom f，或Df 即 Df =dom f={x|x∈X∧?y(y∈Y∧x,y?f)} Df =dom f=X f的值域(range) ：记作ran f， 或Rf 即或f(X) Rf =ran f=f(X)={y| y∈Y∧?x(x∈X∧x,y?f)} 　 Rf = ran f ?Y f的陪域(codomain): Y 称之为 f 的陪域。 二. 函数的表示方法 函数的关系图的特点： 每个节点都有且仅有一条往外发的弧线。 函数的矩阵的特点： 每行必有且只有一个1。 三.从X到Y函数的集合YX： YX = { f | f:X?Y} YX ：是由所有从X到Y的函数构成的集合。 问： X={1,2,3}，Y={a,b} 能构成多少个从X到Y的函数？ 例 X={1,2,3} Y={a,b}， 所有的从X到Y函数: YX ={f1,f2,f3,f4,f5,f6,f7,f8} 如果X和Y是有限集合，|X|=m,|Y|=n，因为X中的每个元素对应的函数值都有n种选择，于是可构成nm个不同的函数，因此 |YX|=|Y||X|=nm, 可见符号YX 有双重含义. 四. 特殊函数 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 是 满射的。即对任意y∈Y，都存在x∈X, 使得 f(x)=y。 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 是入射的(单射的，一对一的)。 4.双射的：f:X?Y是函数，如果 f 既是满射的，又是入射的，则称 f 是双射的，也称f 是一一对应的。 思考：满射函数、入射函数、双射函数的关系矩阵及关系图有什么特点？ 本节重点掌握：函数的定义、函数相等的定义、函数映射类型的判定。 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?