ch06函数.pptVIP

第6章 函数 函数是数学中一个重要而基本的概念，在高等数学中，函数是在实数集合上进行讨论的。本章把函数概念予以推广，把它看作是一种特殊的关系——单值二元关系，在此基础上讨论函数的性质，介绍几类常见的函数。 与集合和关系的概念一样，函数的概念对于计算机科学来说也是必不可少的。它直接应用到诸如开关理论，自动机理论和可计算性等领域中。 第6章 函数 内容提要： 1.函数的定义 2.满射、内射和双射 3.复合函数与逆函数 4.特征函数 5.集合的基数 6.经典集合的扩展 6.1 函数的基本概念 定义6.1 设f是从集合X到Y的一个关系，如果对每一个x?X，有唯一的y?Y，使得(x,y)?f，则称关系f为从X到Y的函数，记为f：X→Y。当X=X1?…?Xn时，称f为n元函数。函数也称映射或变换。 人们常把(x,y)?f或xfy这两种关系表示形式，在f为函数时改为y=f(x)。这时称x为自变元，y为函数在x处的值；也称y为x的像，x为y的源像。注意，函数的上述表示形式不适用于一般关系，因为对关系R，可能有(x,y1)?R，(x,y2)?R，但y1 ? y2 。若采用y1=R(x)，y2=R(x)的表示方法，将产生y1=R(x)=y2的矛盾。 6.1 函数的基本概念 由函数的定义可知，从A到B的函数f与一般从A到B的二元关系有如下区别： （1）A的每一元素都必须是f的序偶的第一坐标，即dom(f)=A，此条件称为函数的像的存在性。 （2）若f(x)=y，则函数f在x处的值是惟一的，即(f(x)=y)?(f(x)=z)?(y=z)，此条件称为函数的像的惟一性。 6.1 函数的基本概念 例6.1 设A={1,2,3,4,5}，B={6,7,8,9,10}，分别确定下列各式中的f是否为由A到B的函数。 (1)f={(1,8),(3,9),(4,10),(2,6),(5,9)} (2)f={(1,9),(3,10),(2,6),(4,9)} (3)f={(1,7),(2,6),(4,5),(1,9),(5,10),(3,9)} 解 （1）能构成函数，因为符合函数的定义条件。 （2）不能构成函数，因为A中的元素5没有像，不满足像的存在性。 （3）不能构成函数，因为A中的元素1有两个像7和9，不满足像的惟一性。 6.1 函数的基本概念 通常函数有以下三种表示方法： （1）列表法：由于函数具有“单值性”，即对任一自变量有惟一确定的函数值，因此可将其序偶排列成一个表，将自变量与函数值一一对应起来。列表法一般适用于定义域为有限集合的情况。 （2）图标法：用笛卡儿平面上点的集合表示函数。图标法一般适用于定义域有限的情况。 （3）解析法：用等式y=f(x)表示函数，或关系的集合表示法。 6.1 函数的基本概念 例6.2 设A＝{-3,-2,-1,0,l,2,3}，f：A→A为绝对值函数，即y＝|x|，它可以用以上三种方法表示。 6.1 函数的基本概念 定义6.2 设f:A→B，g:C→D，若A=C，B=D，且对每一x?A，有f(x)=g(x)，则称函数f等于g, 记为f=g。若A?C，B=D，且对每一x?A，有f(x)=g(x)，则称函数f包含于g，记为f?g。 定理6.1 设A与B是有限集，基数分别为m和n，令 BA={f|f:A→B} 则|BA|=nm。 6.1 函数的基本概念 例6.3 A＝{0,1,2}，B＝{a,b}，|A|=3，|B|=2，则|BA|=23=8，即从A到B有8个函数，它们是： f1={(0,a),(1,a),(2,a)},f2={(0,a),(1,a),(2,b)}, f3={(0,a),(1,b),(2,c)},f4={(0,a),(1,b),(2,b)}, f5={(0,b),(1,a),(2,a)},f6={(0,b),(1,a),(2,b)}, f7={(0,b),(1,b),(2,a)},f8={(0,b),(1,b),(2,b)}。 6.1 函数的基本概念 定义6.3 设f为从集合X到Y的函数，A?X，B?Y，令f(A)={y|有x?A使y=f(x)}，f-1(B)={x|有y?B使f(x)=y}，则称f(A)为A在f下的像，f-1(B)为B在f下的源像。 例6.4 设f:N?N，且f(x)=x+1，令A={0,1,2}，B={3,4}，那么有f(A)=f({0,1,2})={f(0),f(1),f(2)}={1,2,3} f-1(B)=f-1({3,4})={f-1(3),f-1(4)}={2,3} 6.1 函数的基本概念 练习1 试证明若A?B，则AC?BC。 6.1 函数的基本概