离散数学函数.pptVIP

第6章 函数 主要内容 6.1 函数的概念 6.2 复合函数与逆函数 6.3 基数的概念 6.4 基数的比较 6.1 函数的概念 定义6.1.1 函数 一种特殊的关系 亦称映射或变换 设A和B是非空集合, f是一个从A到B的关系，如果对于每一个a∈A ，均存在唯一的b∈B ，使得a,b∈f ，则称关系f是由A到B的一个函数。记作f : A→B。特殊地，当A = B时，称f是A上的函数 x,y∈f通常记作f(x)=y 例：判断以下关系是否为函数 例 例6.1.3 设E是全集， A ? E ，那么A的特征函数ΧA是E到{0,1}的函数： ?a∈ E ， 设A和B是全集E的任意两个子集, 对所有x∈E, 下列关系式成立 ?x(ΧA(x)=0)? A=Φ ?x(ΧA(x)=1)? A=E ?x(ΧA(x)≤ΧB(x))?A?B ?x(ΧA(x)=ΧB(x))?A=B Χ~A(x)=1－ΧA(x) ΧA∩B(x)=ΧA(x)ΧB(x) ΧA∪B(x)=ΧA(x)+ΧB(x)－ΧA∩B(x) ΧA－B(x)=ΧA∩~B (x)=ΧA(x)－ΧA∩B(x) 函数的定义域和值域 设f : X→Y X——f的前域(定义域dom f) Y —— f的陪域(值域ran f? Y ) f (x)=y x——函数的自变元 y——自变元x的函数值，也称为x的像 dom f= X ran f= f (X) 如果f(x)=y1和f(x)=y2,那么y1=y2 象(image)与原象(preimage) 设f : X→Y X’? X f(X’)={y|?x(x∈X’∧f(x)=y)} ? Y 称f(X’)为X’的象 称X’为f(X’)的原象 例 f:N→N, f(x)=2x. A’=N偶={0,2,4,6,…}={2k|k∈N}, f(A’)={0,4,8,12,…}={4k|k∈N} B’={2+4k|k∈N}={2,6,10,14,…}, B’的原象={1+2k|k∈N} ={1,3,5,7,…}=N奇 例 假定f:｛a,b,c,d｝→｛1,2,3,4｝ 定义6.1.2 设f:X→Y,g:W→Z,如果X=W,Y=Z,且对每一x∈X有f(x)=g(x)则称f=g. 函数相等的定义和关系相等的定义一致 必须有相同的前域与陪域和相等的序偶集合 例 f:I→I, f(x)=x2 g:｛1,2,3｝→I, g(x)=x2 是两个不同的函数 通常用BA表示从集合A到集合B的所有函数的集合,读作B上A BA = {f | f: A→B} 设｜A｜=m ,｜B｜=n ，共有多少个A到B的函数？ ｜BA｜=nm 例：设A ＝{a,b,c}， B ＝{0,1}。则共有８个A到B的函数(它们分别是A的８个子集的特征函数)，它们是 f1＝{a,0,b,0,c,0} f2＝{a,0,b,0,c,1} f3＝{a,0,b,1,c,0} f4＝{a,0,b,1,c,1} f5＝{a,1,b,0,c,0} f6＝{a,1,b,0,c,1} f7＝{a,1,b,1,c,0} f8＝{a,1,b,1,c,1} 函数是特殊的关系，故也可用关系图或关系矩阵来表示函数 例：集合A ＝{1,2,3,4}上的函数f＝{1,2,2,3,3,4,4,1} 特殊函数类 满射、入射和双射 定义6.1.3 设f 是从X到Y的函数 如果x≠x’蕴含着f (x)≠f (x’) (即f (x)=f (x’), 那么x=x’), 那么f 是入射 (injection, 单射，一对一的，1-1) 如果f (X)=Y, 那么f 是满射 (surjection, 映上的, onto) 如果f 既是满射又是入射, 那么f 是双射(bijection, 1-1, onto) 双射常称作一一对应，又称集合同构(set isomorphism) 例6.1.9 设A和B是两个集合，若存在b∈ B使得对任意a∈ A皆有f(a)＝b，则称f是常函数 一般说来，常函数不是入射，也不是满射(除非B是一个一元集合)。 例6.1.10 设R是一集合X上的等价关系, 函数 g:X→X／R, g(x)=［x］R 叫做从X到商集X／R的规范映射. 例 设X=｛a, b, c, d｝, Y=｛0, 1, 2, 3, 4｝, f :X→Y, f (a)=1, f (b)=0, f (c)=1, f (d)=3 f 诱导的X上的等价关系R有等价类 ｛a, c｝, ｛b｝，｛d｝ 从X到X／R的规范映射 g:｛a, b, c, d｝→｛｛a, c｝,｛b｝,｛d｝｝