离散数学CH01集合论与关系代数课件.ppt

1. 设f：A→B, 若存在 c∈B 使得 ?x∈A 都有 f(x)=c, 则称 f：A→B是常函数. 2. 称 A 上的恒等关系 IA为 A 上的恒等函数, 对所有 的 x∈A 都有 IA(x)=x. 3. 设 f：R→R，如果对任意的 x1, x2∈R，x1x2, 就 有 f(x1) ? f(x2), 则称 f 为单调递增的；如果对任意 的 x1, x2∈A, x1 x2, 就有 f(x1) f(x2), 则称 f 为 严 格单调递增 的. 类似可以定义单调递减 和严格单调递减 的函数. 【1.11 函数的定义及性质】 【1.11.4常函数、恒等函数、单调函数、特征函数】 设 A 为集合, ?A’ ?A, A’ 的 特征函数 ?A’：A→{0,1} 定义为 实例 集合：X ={ A, B, C, D, E, F, G, H }, 子集：T = { A, C, F, G, H } T 的特征函数?T ： x A B C D E F G H ?T(x) 1 0 1 0 0 1 1 1 【1.11 函数的定义及性质】 5. 设 R 是 A 上的等价关系, 令g：A→A/Rg(a) = [a], ?a∈A称 g 是从 A 到商集 A/R 的自然映射. 【1.11 函数的定义及性质】 例8 (1) A的每一个子集A’都对应于一个特征函数, 不同的子集对应于不同的特征函数. 例如 A={a, b, c}, 则有 ?? = { a,0, b,0, c,0 }， ?{a,b} = { a,1, b,1, c,0} (2) 给定集合 A， A 上不同的等价关系确定不同的自然映射, 其中恒等关系确定的自然映射是双射, 其他的自然映射一般来说是满射. 例如 A={1, 2, 3}, R={1,2,2,1}∪IA g(1) = g(2) = {1,2}, g(3) = {3} 【1.11 函数的定义及性质】 函数的复合 函数复合的定理 函数复合的性质 反函数 反函数存在的条件 反函数的性质 【1.12 函数的复合与反函数】 定理 设F, G是函数, 则F°G也是函数, 且满足 (1) dom(F°G)={ x | x∈domF ? F(x)∈domG} (2) ?x∈dom(F°G) 有 F°G(x) = G(F(x)) 推论1 设F, G, H为函数, 则 (F°G)°H 和 F°(G°H) 都是函数, 且 (F°G)°H = F°(G°H) 推论2 设 f：A→B, g：B→C, 则 f°g：A→C, 且 ?x∈A 都有 f°g(x) = g(f(x)). 【1.12 函数的复合与反函数】 【1.12.1 函数复合定理】 定理 设 f：A→B, g：B→C.? (1) 如果 f：A→B, g：B→C 都是满射的, 则 f°g：A→C也是满射的.? (2) 如果 f：A→B, g：B→C 都是单射的, 则 f°g：A→C也是单射的.? (3) 如果 f：A→B, g：B→C 都是双射的, 则 f°g：A→C也是双射的.? 证 (1) ?c∈C, 由 g：B→C 的满射性, ?b∈B 使得 g(b)=c. 对这个b, 由 f：A→B 的满射性，?a∈A 使得 f(a)=b. 由合成定理有 f°g(a)=g(f(a))=g(b)=c 从而证明了 f°g：A→C是满射的. 【1.12 函数的复合与反函数】 【1.12.2 函数复合运算的性质】 (2) 假设存在 x1, x2∈A使得 f°g(x1) = f°g(x2) 由合成定理有 g(f(x1))=g(f(x2)). 因为 g：B→C是单射的, 故 f(x1)=f(x2). 又由 于 f：A→B也是单射的, 所以 x1=x2. 从而证 明 f°g：A→C是单射的. (3) 由 (1) 和 (2) 得证.定理 设 f: A?B，则