第2章集合函数数列与求和.pptVIP

定义1 定义：令A和B为非空集合。从A到B的函数f是对元素的一种指派，对A的每个元素恰好指派B的一个元素。 f(a)=b表示f指派给A中的元素a的唯一B中的元素是b f:A→B，表示f是从A到B的函数 f是从A到B的函数，集合A 称为f 的定义域。集合 {b | (a, b)∈ f}, B 的一个子集, 称为f 的值域 例 集合f = {(1, a), (2, b), (3, a)}是从X = {1, 2, 3}到Y = {a, b, c}的函数。 例 集合{(1, a), (2, a), (3, b)} 不是从X = {1, 2, 3, 4}到Y = { a, b, c}的函数 因为X 中的元素4 没有被指派为Y 中的元素。 例 集合{(1, a), (2, b), (3, c), (1, b)} 不是从X = {1, 2, 3}到Y = {a, b, c}的函数 因为1 没有被指派为Y 中惟一的元素。 例 xn = (axn-1 + c) mod m 例：m = 11, a = 7, c = 5, s = 3 x1 = (ax0 + c) mod m = (7*3 + 5) mod 11 = 4 x2 = (ax1 + c) mod m = (7*4 + 5) mod 11 = 0 类似地，可以算出 x3 = 5, x4 = 7, x5 = 10, x6 = 9, x7 = 2, x8 = 8, x9 = 6, x10 = 3 定义3. 1.17 ?x?小于等于x的最大整数 ?x?大于等于x的最小整数 ? 8.3?=8 ?8.3?=9 2.3.2 一对一函数和映上函数 单射 满射函数 映上函数 一对一的 定义5 单射(一对一）：从X 到Y 的函数f 称为是一对一的，如果对每个y ∈ Y，至多有一个x ∈ X使得f (x) = y。 例2.2.22 从X = {1, 2, 3}到Y = {a, b, c, d}的函数 f = {(1, b), (3, a), (2, c)} 是一对一的 例 函数f = {(1, a), (2, b), (3, a)} 不是一对一的，因为f (1) = a = f (3)。 设X 是有社会保障号的人的集合。对每个人x ∈ X，指定他或她与其社会保障号SS(x)相对应，这样就得到了一个一对一的函数，因为需要给不同的人指定不同的社会保障号。由于这个对应是一对一的，因此可以把社会保障号用做身份证明。 从X 到Y 的函数f 是一对一的，等价于：对所有的x1，x2 ∈ X，若f (x1) = f (x2)， 则x1 = x2。 用符号表示为 ? x1 ? x2 ((f (x1) = f (x2)) → (x1 = x2)) 例 证明从正整数集合到正整数集合的函数f (n) = 2n + 1是一对一的。 张明：必须证明对所有正整数n1 和n2，如果f (n1) = f (n2)，则n1 = n2。 先假定f (n1) = f (n2)，依据f 的定义，将这个等式变形为 2n1 + 1 = 2n2 + 1 将两边同时减1，然后同除以2，可得 n1 = n2 所以，f 是一对一的。 例 如果存在x1 和x2 使得f (x1) = f (x2)且x1 ≠ x2，那么一个函数不是一对一的 证明从正整数集合到整数集合的函数 f (n) = 2n - n2不是一对一的。 必须找到正整数n1 和n2，且n1 ≠ n2，使得f (n1) = f (n2) f (2) = f (4) 定义7 映上函数、满射函数：如果从X 到Y 的函数f 的值域是Y，则称函数f 为对Y 映上的。 例2.2.29 从X = {1, 2, 3}到Y = {a, b, c}的函数 f = {(1, a), (2, c), (3, b)} 是一对一的，并且是对Y 映上的。 例2 函数f = {(1, b), (3, a), (2, c)} 不是对Y = {a, b, c, d}映上的，而是对{a, b, c}映上的。 例 例 证明从正整数集合X 到正整数集合Y 的函数f (n) = 2n - 1不是对Y 映上的。 必须找到一个元素m∈ Y，使得对所有的n ∈X，f (n)≠m。 因为对所有的整数n，f (n)是奇数，所以可以选择一个正偶数y，例如选择y = 2，有y ∈ Y 且对于所有的n ∈ X，f (n)≠ y 定义8 如果一个函数既是一对一的又是映上的，则称这个函数为双射。 例2.2.29 从X = {1, 2, 3}到Y = {a, b, c}的函数 f = {(1, a), (2, c), (3,