第二部分 第八章 函数.ppt

第八章 函数Function 函数概念是最基本的数学概念之一，也是最重要的数学工具。 用一个特殊关系来具体规定这一映射，称这个特殊关系为函数。 因为关系是一个集合，从而又将函数作为集合来研究。 本章内容 8.1 函数的定义与性质 定义8.1 F 为二元关系，每一个 x∈domF， 都有唯一的 y∈ranF，使得 x,y∈F 称 F 为函数（function） 函数也称映射（mapping） 若 xFy，记作 y=F(x） 称 y 为 F 在 x 的值。 函数的定义:从A到B的函数 定义8.3 设A和B是两个任意集合，f是A到B的二元关系 如果对于A中的每一个元素x，都存在B中惟一元素y，使得?x,y??f 则称 f 是从 A 到 B 的函数 或 映射。 记为 f：A→B domf＝A ranf ? B 函数的特点 ① 全域性：函数的定义中强调A中的每一个元素x有像，所以 A=domf 。 ② 函数的定义中还强调像y是唯一的，称做像的惟一性。 例题 【例】 设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〉} B上A 定义8.4 当 A,B 是有穷集合时，从 A 到 B 的全体函数的集合： BA = {f| f:A→B } 例题 【例8.2】设 A=?1,2,3?，B=?a,b?，求BA B上A的基数 定理：当A、B为有限集时 |BA| = |B||A| A 到 B 的二元关系共有 2|A||B| 个 像与完全原像 定义8.5 f：A→B，A1?A， B1?B （1） 令 f(A1)＝?f(x)|x?A1? 称为集合A1在f下的像 . （2） 令 f-1(B1)＝?x|x?A∧f(x)?B1? 称为集合B1在f下的完全原像 . 例题 设 f:?1,2,3 ?→?a,b,c? f=??1,a?,?2,a?,?3,b?? A1=?1? 试求 A1在 f 下的像 f(A1) 和 完全原像 f-1 （f（A1）） 满射 定义8.6 设f：A→B，若 f 的值域 ranf=B ， 则称 f 为满射。 判别定理： 如果 ?y?B，都存在 x?A， 使得 f(x)=y，则 f 是满射函数。 若A、B是有限集，f：A→B是满射， 则|A|≥|B| 单射 定义8.6 设f:A→B，若 ?y?ranf，存在惟一的 x?A，使得 f(x)=y，则称 f 为单射。 判别定理： ①若f(x1)=f(x2) ，有x1=x2 ②若x1≠x2，有f(x1)≠f(x2) 若A、B是有限集，f：A→B是单射， 则|A|≤|B| 双射 定义8.6 设f:A→B，若 f 既是单射，又是满射，则称 f 为双射（一一映射）。 若A、B是有限集，f：A→B是双射， 则|A|＝|B| 函数的分类 例题 【例8.6】构造双射函数： (1)A=P({1,2,3}),B={0,1}{1,2,3} (2)A=Z,B=N 常函数与恒等函数 定义8.7 ⑴ 设 f:A→B，若 ?c?B，?x?A， 都有 f(x)=c 则称 f 为常函数 ⑵ 设 IA 是 A 上的恒等关系， 它是 A 到 A 的函数， IA 叫做 A 上的恒等函数, 常记为 IA(x)=x 特征函数 定义8.7 (4)设 A 是任意集合，A′? A ， ?x?A，定义 A→?0,1? 的函数如下, 叫做 A′的特征函数。 例题 【例】 设 A=?a,b,c?， A′=?b?， B′=?a,b?， 则 A′的特征函数： ??a,0?,?b,1?,?c,0?? 自然映射 定义8.7 (5)设 R 是 A 上的等价关系， [x]R 是 x 形成的 R 等价类， A/R 是 A 关于 R 的商集， g：A→A/R g(x)=[x]， ?x?A 称 g 为 A 到商集 A/R 的自然映射。 例题 设 A=?a,b,c? A 上的等价关系 R 为： R =