第三章函数讲述.pptVIP

本章教学要求及重点难点 理解函数的基本概念； 证明一个函数是内射、满射、双射函数； 熟练掌握函数的复合运算和逆运算； 理解有限集和无限集基数的概念。 重点：内射、满射、双射函数，复合运算和逆运算。 难点：无限集集的基数，集合的等势。 §3.1 函数的概念  一，基本概念 基本概念 例 例 例 说明 说明 说明 练习 作业 二, 函数相等 三，特殊函数 内射 满射、双射 课堂思考 例 例 恒等函数 练习 特殊函数的证明 §3.2 函数的复合 定理 1 例 例 幂等函数、定理2、定理3 例 例 §3.3 逆函数 逆函数的性质 §3.4 置换 恒等置换、逆置换 置换的运算 置换的运算 §3.7 集合的基数 基数类、有限集 可数集 例 无限集性质—定理15 注意 例 定理16--22 例 定理23 定理24 基数的比较 定理25 最小无限集 最大无限集 结束 §3.6 数学归纳法 幂等函数：设有函数 f：A→A，且 f 2＝ f，则称 f 为幂等函数 有关习题：p113 6、13@、14 @ 、15、17 @ 、31 定理：若函数 f 是幂等的，则 f n 也是幂等的(n ∈N，且 n≥1) 定理3-2：设有函数 f ：A →B 和 g：B →C， 那么： ⑴ 如果 f 和 g 都是内射，则 g f 也是内射； ⑵ 如果 f 和 g 都是满射，则 g f 也是满射； ⑶ 如果 f 和 g 都是双射，则 g f 也是双射。 定理3-3：设有函数 f ：A →B 和 g：B →C， 那么： ⑴ 如果 g f 是内射，则 f 是内射； ⑵ 如果 g f 是满射，则 g 是满射； ⑶ 如果 g f 是双射，则 f 是内射而 g 是满射。 例：设函数 f ：A→B 和 g：B→C, f 是满射, 且 g f 是一个内射, 证明: g 是内射。并举例说明, 若 f 不是满射, 则 g 不一定是 内射。 有关习题： 6、13 @ 、14 @ 、17@ 证：⑴ 对于任意 b1，b2∈B ，且 b1≠b2 ∵ f 是满射 ∴存在 a1, a2∈A , 使 f (a1)＝b 1, f (a2)＝b 2 由函数的“唯一性”知 a1≠a2 由复合函数的定义知， 存在 c1, c2∈ C ，使 g f (a1)＝c 1， g f (a2)＝c 2 即 g(b1)＝c1， g(b2)＝c2 ∵ g f 是内射 ∴由 a1≠a2 可得 c1≠c2 即 g(b1)≠ g(b2) ∴g 是内射 有关习题： 6、13 @ 、14 @ 、17@ ⑵ 举例，g f 是一个内射，若 f 不是满射，则 g 不一定是内射 f ：A→B g ：B→C a1 A a2 a3 B b1 b2 b3 b4 C c1 c3 c2 §3.3 逆函数 逆函数：设有函数 f：A→B 是一个双射，定义函数 g：B →A ， 使得对于每一个元素 b∈B，有g (b)=a (a ∈A，且 f (a)= b 成立)，则称 g 为 f 的逆函数，记作 f –1。若函数 f 存在逆函 数 f –1 ，则称 f 是可逆的。 有关习题： 15@、16 @ 在关系中有“逆关系”的概念，这里也有的“逆函数”的概念 一个关系的逆关系不一定能称为函数。 定义3-8：设有函数 f：A→B 和 g：B→A ，若 g · f ＝ IA ， 则称 g 是 f 的左逆函数 f 是 g 的右逆函数 例 1 设 A = {1，2，3}， B = {a，b，c，d} f ：A→B ， f = {(1，a)，(2，b)，(3，c)} f 的逆关系 f = {(a，1)，(b，2)，(c，3)} 显然， f 不满足函数定义中的“存在性”，d 没有像。 所以，f 不是由 B 到