第四章 函数(映射).pptVIP

chapter3 第四章 函数（映射） Functions/ Mapping 4.1 函数 4.2 函数的合成 4.3 逆函数 4.1 函数 4.1 函数 4.1 函数 4.1 函数 4.1 函数 4.1 函数 4.1 函数 4.1 函数 4.1 函数 4.1 函数 4.1 函数 4.1 函数 4.1 函数 4.2 函数的合成 4.2 函数的合成 4.2 函数的合成 4.2 函数的合成 4.2 函数的合成 4.2 函数的合成 4.3 逆函数 4.3 逆函数 4.3 逆函数 4.3 逆函数 * Functions 函数 * 函数是一个基本的数学概念，也是重要的数学工具。初中数学中函数定义为“对自变量每一确定值都有一确定的值与之对应”的因变量；高中数学中函数又被定义为两集合元素之间的映射。 现在，我们用一个特殊关系来具体规定这一映射，称这个特殊关系为函数，因为关系是一个集合，从而又将函数作为集合来研究。 离散结构之间的函数关系在计算机科学研究中也已显示出极其重要的意义。例如，计算机中把输入、输出间的关系看成是一种函数；类似地，在开关理论、自动机理论和可计算性理论等领域中，函数都有着极度其广泛的应用。 定义4-1.1 设A和B是任何两个集合，f是从A到B的一个关系。如果对于?a?A，都有唯一的b?B，使得a,b?f，则称f为A到B的函数，记作f：A→B。 a,b∈f亦可记为b=f(a)，b为a的像，a为b的原像。称f(A)={f(a)|a∈A}为A关于f的映象，f(A)?B。 推广：当A=A1×A2×…×An时，称f为n元函数。函数也称映射(mapping)。 4.1.1 函数的定义 【例1】判断下列关系是否是函数： (1) f={a1,a2|0≤a1 ,a2≤10, a1+a2＜10} (2) f={a1,a2|a1 ,a2∈R，a1=a22} (3) f={a1,a2|a1 ,a2∈N，a2为小于a1的素数的个数} × × √ 4.1.1 函数的定义 【例2】判断下列各图所示关系那些是函数 4.1.1 函数的定义 ρ3 ,ρ4 ,ρ5 ,ρ6是函数。 函数具有下面两个特点： (1)其定义域为A； (2)A中任一元素a对应唯一一个B中的元素b。 【例3】判断下列关系中哪些能构成函数？ (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∈N,|x|=|y|} 解：只有（3）能构成函数。 4.1.1 函数的定义 函数与关系的区别： (1)函数的定义域是A，而不能是A的某个真子集。 (2)A中任一元素a对应唯一一个B中的元素b，即一个自变量不能有两个或两个以上的函数值。 4.1.1 函数的定义 思考：从函数的定义可知，两个集合A，B的笛卡儿积A?B的子集并不能都成为A到B的函数。A到B共有多少个函数？ 定义4-1.2 A到B的所有函数的集合，叫做指数集BA， BA={f|f：A→B} 定理4-1.1 如果|A|=m，|B|=n，则|BA|=|B||A| = nm。 证明：从A到B的任一个函数共有m个序对， 而每一个序对的第二坐标共有n种选择， 这样n×n×…×n＝nm，即从A到B共可定义nm个不同的函数。 4.1.2 指数集 【例4】设X={a,b,c}，Y={0,1}， X×Y={a,0,b,0,c,0,a,1,b,1,c,1}， X×Y有26个子集，但只有23个子集定义为从X到Y的函数。 f0={a,0,b,0,c,0} f1={a,0,b,0,c,1} f2={a,0,b,1,c,0} f3={a,0,b,1,c,1} f4={a,1,b,0,c,0} f5={a,1,b,0,c,1} f6={a,1,b,1,c,0} f7={a,1,b,1,c,1} 4.1.2 指数集 定义4-1.3 设f是A到B的函数，则 f是单射(入射)：指对?a,b∈A，若A≠B，则f(a)≠f(b)。 f是满射：指对?b∈B，?a∈A,使f(a)=b。 f是双射：指f既是单射又是满射。 一一对应 4.1.3 特殊类型函数 【例5】设A={a,b}，B={1,2}，定义从A到B的函数如下图，判断哪些是单射、入射、双射？ 4.1.3 特殊类型函数 a b 1 2 a b 1 2 a b 1 2 a b 1 2 双射 既是单射， 又是满射 既不是单射， 又不是满射