陪域B 定义域A.PPT

Deren Chen, Zhejiang Univ. 第2章 基础：集合、函数、序列、求和 2.3 函数 2.3.1 引言 定义1：从集合 到集合 B 的函数 f ?a∈A， f 在 B 中指派唯一元素 b 给 a 记号：f (a)=b 从 A 到 B 的函数的记号 f : A→B 2.3.1 引言 函数的特点 有且只有一条弧从 A 中每个元素发出 A 中所有元素 a，恰对应 B 中一个元素 b A 中每个元素 a，在关系 f 中只出现一次 反之未必 B 中元素可以没有 A 中元素对应 允许 A 中多个元素与 B 中一个元素对应 2.3.1 引言 定义 2： 若 f 是一个从 A 到 B 的函数，即 f：A→B A 是定义域(domain)、B 是伴域(co-domain) 若 f (a) = b，其中 a∈A 且 b∈B b 是 a 的像(image)、a 是 b 的原像(pre-image) a 自变量、b 函数值 值域(range)：由 A 中所有元素的像组成的集合 2.3.1 引言 f: A?B 2.3.2 一对一函数和映上函数 定义5. 函数 f 是单射(injection)(一对一) iff. 对 f 定义域中所有 x、y，若 f (x) = f (y)，则 x = y 2.3.2 一对一函数和映上函数 例8. 以下函数是否为单射的？ f：{a, b, c, d} ? {1, 2, 3, 4, 5} f(a) = 4, f(b) = 5, f(c) = 1, f(d) = 3 2.3.2 一对一函数和映上函数 定义7. 函数 f 是满射(surjective)(映上) iff. 对每个 b∈B，有 a∈A，使得 f (a)=b 2.3.2 一对一函数和映上函数 例11. 以下函数是否为满射的？ f : {a, b, c, d}?{1, 2, 3} f(a) = 3, f(b) = 2, f(c) = 1, f(d) = 3 2.3.2 一对一函数和映上函数 定义8. 当函数 f 既是单射的、又是满射的，则函数 f 是双射(bijection)或一一对应(one-one correspondence)的 2.3.2 一对一函数和映上函数 图2-12. 不同类型的映射关系 2.3.2 一对一函数和映上函数 图2-12. 不同类型的映射关系 2.3.2 一对一函数和映上函数 图2-12. 不同类型的映射关系 2.3.2 一对一函数和映上函数 图2-12. 不同类型的映射关系 2.3.2 一对一函数和映上函数 图2-12. 不同类型的映射关系 2.3.3 反函数和函数组合 设 f 是一个从 A 到 B 的一一对应函数 f 的反函数(inverse function) f-1 将 B 中元素 b 指派到 A 中唯一满足 f(a) = b 的元素 a，记为 f-1(b) = a 2.3.3 反函数和函数组合 f : A?B 的反函数 f-1: B? A 2.3.3 反函数和函数组合 为什么只有一一对应的函数才有反函数？ 函数有且只有一条弧从定义域中每个元素发出 2.3.3 反函数和函数组合 例 16. 例 17. f: Z?Z, f(x)＝x+1 例 18. f: Z?Z, f(x)＝x2 2.3.3 反函数和函数组合 定义10. 已知函数 g: A?B 和 f: B?C，则 f 和 g 的组合(composition)是 f ? g: A?C 定义为：(f?g) (a) = f (g (a)) 2.3.3 反函数和函数组合 例21. 设 f、g 是整数集到整数集的函数 f(x) = 2x + 3、g(x) = 3x + 2 它们的组合函数 f?g 是?、g?f 是? 2.3.3 反函数和函数组合 设有函数 f: A→B，g: B→C，h: C→D 结合律：h?(g?f)＝(h?g)?f 反函数：(f?g )-1 = g-1?f-1 要求：其中 f、g 都是可逆的 2.3.4 函数的图像 定义11. 函数 f: A?B 的图像是序偶集合 { (a, b) | a∈A ∧ f(a)＝b } A×B 的子集 2.3.5 重要函数 取整函数(定义12) 例 24、25、26；表2-3 阶乘函数(例 29) 附录1：对数函数、指数函数 2.3.5 重要函数 特征函数 令 A 是全集 E = { e1, e2, …, en }的子集，A 的特征函数 fA: E?{ 0, 1 } 练习 下面的描述是否函数 f: N?N，f( n ) = n 的各位数字之和 f: N?N，f( n ) = 7 – n f: N?Z，f( n ) = 7 – n 练习 下面的描述是否函数 f: N?N，f( n ) = 1/( n – π