《离散数学教学资料》12-函数.ppt

定理：设 f :A→B , g :B→C , (1) 若 f 和 g 是满射，则 gof 是满射 (2) 若 f 和 g 是单射，则 gof 是单射 (3) 若 f 和 g 是双射，则 gof 是双射 证：g o f : A→C (1) 证: 若f和g是满射, 则gof是满射 ?c?C , ∵ g是满射 ∴ ?b?B , 使g(b)=c ∵ f是满射 ∴ ?a?A , 使f(a)=b 即：?c?C , ?a?A , 使gof(a)=c ∴gof是满射 (2) 证: 若f和g是单射, 则gof是单射 ?a1, a2?A 且 a1?a2， ∵ f 是单射 ∴ f(a1) ? f(a2) ∵ g 是单射 ∴ g(f(a1)) ? g(f(a2)) 即：gof(a1) ? gof(a2) ∴ gof 是单射 (3) 证: 若f和g是双射, 则gof是双射 ∵f和g是双射 ∴f和g是满射、单射 ∴gof是满射、单射 ∴gof是双射 定理：设 f : A→B , g:B→C , (1) 若 gof 是满射，则 g 是满射 ; ( f 不一定是满射 ) (2) 若 gof 是单射，则 f 是单射 ; ( g 不一定是单射 ) (3) 若 gof 是双射， 则 f 是单射 , g 是满射 。 例 ： 1 2 3 a b c x y z g f gof 是满射 , f 不是满射 , g 是满射 例 ： 1 2 3 a b c x y z g f gof 是单射 , f 是单射 , g 不是单射 二、函数的逆 定义：若 f : A→B 是双射函数 , 则 f -1 是函数 , 并且是从B 到A 的双射函数 , 称 f -1 :B→A 是 f : A→B 的逆函数 。 若 f 是从A到B的函数，求证 f-1 是从B到A的函数。 ∵ f 是双射　∴ f 是满射,单射 (1) 证存在性:　∵f是满射 ∴对任意b?B,存在a?A,使 a,b?f, 即 b,a?f-1 (2) 证唯一性： 设有b?B,存在a1,a2?A, 使b,a1?f-1,b,a2?f-1， 即a1,b?f,a2,b?f ∵f是单射 ∴a1=a2 综上，f-1 是从 B 到 A 的函数 若 f 不是双射函数, 则 f-1 不是函数。 例: f = {1,a,2,a,3,b} 不是双射 f -1 = {a,1,a,2,b,3} 不是函数 定理：若函数 f : A→B 有逆函数 f -1 : B→A , 则 : f-1 o f = IA , f o f-1 = IB 证：f-1of :A→A , fof-1 :B→B ∵ f : A→B 是双射 ?a?A, f-1of(a) = f-1(f(a)) = a ?b?B, fof-1(b) = f(f-1(b)) = b ∴ f-1of = IA fof-1 = IB 定理：若函数 f : A→B 有逆函数 f -1 : B→A , 则 ( f -1 ) -1 = f 。 证：f : A→B , f -1 : B→A , ( f -1 ) -1 : A→B 是双射 , ?a?A , ?b?B : a,b?f ? b,a?f-1 ? a,b?(f-1)-1 ∴ (f-1)-1 = f 定理： 若 f : A→B , g : B→C 是双射函数 , 则 ( g o f ) -1 = f -1 o g -1 证 : (1) (gof)-1 、f-1og-1 : C→A 双射 (2) ∵ f:A→B , g:B→C 是双射 ∴ 对任意c?C, 存在唯一b?B,a?A, 使 f(a)=b , g(b)=c ∵ gof(a) = g(b) = c ∴ (gof)-1(c) = a 又∵ f-1og-1(c) = f-1(g-1(c)) = f-1(b) = a ∴ (gof)-1(c) = f-1