[小学教育]ch01逻辑证明集合函数.ppt

* 1.8.2 一对一函数和映上函数 函数 f 是单射(injection)(一对一)函数 当且仅当：对 f 定义域中所有的x、y，若 f (x) = f (y)，则 x = y x≠y，不是单射！ f(x)=f(y) x y 陪域B 定义域A * 1.8.2 一对一函数和映上函数 Ex. 以下函数是否为单射的？ f：{a, b, c, d} ? {1, 2, 3, 4, 5} f(a) = 4, f(b) = 5, f(c) = 1, f(d) = 3 * 1.8.2 一对一函数和映上函数 一个从A到B的函数 f 是满射(surjective) 当且仅当对每个 b∈B，都有 a∈A，使得 f(a)=b 无A的元素映射 不是满射！ b c a 陪域B 定义域A * 1.8.2 一对一函数和映上函数 f 是从{a, b, c, d}到{1, 2, 3}的函数 定义：f(a) = 3, f(b) = 2, f(c) = 1, f(d) = 3 函数 f 是否为满射的？ * 1.8.2 一对一函数和映上函数 当函数 f 既是单射的、又是满射的，则函数 f 是双射(bijection)或一一对应(one-one correspondence)的 陪域B 定义域A * 1.8.3 反函数和函数组合 设 f 是一个从 A 到 B 的一一对应函数 f 的反函数(inverse function)将 B 中某元素 b 指派到 A 中唯一满足 f (a) = b 的元素 a f 的逆函数记为 f-1：若 f(a)=b，则 f-1(b) = a f-1 不是 1 / f * 1.8.3 反函数和函数组合 为什么只有一一对应的函数才有反函数？ 函数有且只有一条弧从定义域中每个元素发出 不是函数！ * 1.8.3 反函数和函数组合 Ex. f：R?R，f(x)=x+1 f：R?R，f(x)=x2 有反函数：f-1(y)=y-1 无反函数！ * 1.8.3 反函数和函数组合 已知有两个函数g、f g: A?B，f: B?C g 和 f 的组合/复合(composition)函数 f·g: A?C (f·g) (a) = f ( g( a ) ) * 1.8.3 反函数和函数组合 有函数 g: A?B, f: B?C g、f 的组合函数 f·g: A?C c1 c2 c3 C f a1 a2 a3 A b1 b2 b3 B g b4 f.g g的值域是f定义域的子集 * 1.8.3 反函数和函数组合 设 f、g 是整数集上的函数 f(x) = 2x + 3、g(x) = 3x + 2 以下的组合函数是 f·g ?、g·f ? (g·f )(x) = g(f(x)) = g(2x + 3) = 3(2x + 3) + 2 = 6x + 11 (f·g )(x) = f(g(x)) = f(3x + 2) = 2(3x + 2) + 3 = 6x + 7 * 1.8.3 反函数和函数组合 设有函数 f: A→B，g: B→C，h: C→D 函数组合满足结合律 h· ( g·f ) = ( h·g ) ·f 函数组合的反函数 ( g·f )-1 = f-1·g-1 其中 f、g 都是可逆的 * 1.8.4 函数的图像 定义11（P83） 从A到B的函数对应A×B中有序偶集合 * 1.8.5 重要函数 取整函数（P84 定义12） 例21、22、23 表1-23（P85） 阶乘函数（P86） 附录1 多项式函数 对数函数 指数函数 * 1.8.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(8) √ * 练习 下面的描述是否函数 f: N?N，f( n ) = 1/( n – π) f: N?R，f( n ) = 1/( n – π) f: R?R，f( x ) = 1/( x – π) ×f(n)不是自然数 √ ×f(π) * 练习 下面的描述是否函数 f: N?N， f: N?N， ×f(7) f(8) f(9) f(10) ×f(5) f(6) * 练习 下面函数是否一对一 f: N?Z， 假设有两个整数 m ≠ n，分情形证明： m、n都是偶数：f(m)=m/2、f(n)=n/2，但m/2≠n/2 (∵m ≠ n)∴f(m) ≠ f(n) m、n都是奇数：f(m)=?(m + 1)/2、f(n)=?(n + 1)/2，∵m ≠ n，?m≠?n，则?m? 1 ≠ ?n ? 1