第二章集合函数数列与求和.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