离散数学及其应用 教学课件 ppt 作者 魏雪丽第4章 函数.pptVIP

4.1 函数的基本概念(The concept of function) 4.2 特殊映射 (Special mappings) 4.3 复合函数与逆函数(Compositions of functions and Inverse functions ) 4.4 置换(Permutation) *4.5 基数(Cardinal Number) 4.1 函数的基本概念(The concept of function) 4.1.1函数的基本概念 4.1.2 特殊函数类(Special functions) 4.1.1 函数的基本概念 函数概念是最基本的数学概念之一，也是最重要的数学工具。初中数学中函数定义为对自变量每一确定值都有一确定的值与之对应的因变量；高中数学中函数又被定义为两集合元素之间的映射。 现在，我们要把后一个定义作进一步的深化，用一个特殊关系来具体规定这一映射，称这个特殊关系为函数，因为关系是一个集合，从而又将函数作为集合来研究。离散结构之间的函数关系在计算机科学研究中也已显示出极其重要的意义。我们在讨论函数的一般特征时，总把注意力集中在离散结构之间的函数关系上，但这并不意味着这些讨论不适用于其它函数关系。 考虑下面几个由图示表示的集合A到集合B的关系（见图 4.1.1）。 在这６个关系中， 后４个关系ρ3， ρ4， ρ5， ρ6与ρ1， ρ2不同， 它们都有下面两个特点： （1） 其定义域为A； （2） A中任一元素a对应唯一一个B中的元素b。 定义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×X2×…×Xn时，称f为n元函数。函数也称映射（mapping）。 由于函数的第二个特性，人们常把〈x,y〉∈f 或 xfy 这两种关系表示形式，在 f 为函数时改为y =f(x)。这时称x为自变量，y为函数在x处的值；也称y为x在 f 作用下的像(image of x under f ) ，x为y的原像。一个自变量只能有唯一的像，但不同的自变量允许有共同的像。注意，函数的上述表示形式不适用于一般关系。（因为一般关系不具有单值性。） 【例1】 设A={a,b},B={1,2,3}，判断下列集合是否是A到B的函数。 F1={〈a,1〉,〈b,2〉}, F2={〈a,1〉,〈b,1〉}， F3={〈a,1〉,〈a,2〉}, F4={〈a,3〉} 解 F1,F2是函数，F3,F4不是函数，但若不强调是A到B的函数，则F4是函数，其定义域为{a}。 【例2】 下列关系中哪些能构成函数？ （1）{〈x,y〉|x,y∈ N, x+y10} （2）{〈x,y〉|x,y∈ N, x+y=10} （3）{〈x,y〉|x,y∈ R, |x|=y} （4）{〈x,y〉|x,y∈ R, x=|y|} （5）{〈x,y〉|x,y∈ R, |x|=|y|} 对于函数 f：X→Y, f 的前域dom(f )=X就是函数 y= f(x)的定义域, 有时也记为 D f , f 的值域ran(f ) Y , 有时也记为R f , 即 R f = Y称为 f 的共域, ran(f )= R f 也称为 f 的像集合, dom(f )=X= D f 也称为 f 的原像集。对于 定理4.1.1 设 f : X→ Y ，对任意AX，BX，有 （1）f(A∪B)=f(A)∪f(B) （2）f(A∩B) f(A)∩f(B) （3）f(A)-f(B) f(A-B) 证明 （1）对任一y∈Y y∈f(A∪B)  x(x∈A∪B∧y=f(x))  x((x∈A∧y=f(x))∨(x∈B∧y=f(x)))  x(x∈A∧y=f(x))∨x(x∈B∧y=f(x))  y∈f(A)∨y∈f(B) 