《离散数学课件》8-9函数.pptVIP

*/69 逆函数f-1 规定: 若f：A→B是可逆函数， 则用f-1表示f的逆函数 f-1：B→A 它满足: f-1°f =△A f°f-1=△B 显然 f-1 = { (x,y) ?B×A│(y,x) ?f } */69 定理4(p122) 设 f：A→B，则 （1） f是右可逆函数当且仅当 f是满射。 （2） f是左可逆函数当且仅当 f是单射。 （3） f是可逆函数当且仅当 f是双射。 */69 定理4 (1) f是右可逆函数当且仅当 f是满射 证明“?” 对于任意的y?B， 因为存在g：B→A, 使得 f°g=△B, 所以 y=△B(y)=f°g(y)=f(g(y)), 即存在x=g(y)?A，使得 f(x)=y， 故f是满射. */69 定理4 (1) f是右可逆函数当且仅当 f是满射 “?” 先看一个例子 a2 a3 b2 a1 b1 b2 b1 a2 a3 b2 a1 b1 b2 b1 */69 定理4 (1) f是右可逆函数当且仅当 f是满射 “?” A B f x y 对于任意的y ?B, 像源集f-1({y})非空 反函数存在的条件 * 任给函数 F, 它的逆F ?1不一定是函数, 是二元关系. 实例：F={a,b,c,b}， F ?1={b,a,b,c} 任给单射函数 f：A→B, 则 f ?1是函数, 且是从 ranf 到 A的双射函数, 但不一定是从 B 到 A 的双射函数. 实例：f : N →N, f(x) = 2x, f ?1 : ranf →N, f ?1 (x) = x/2 */69 例2 (p123) 设 f：N→N，f(n)=2n+1，对于任意的n?N。问 f是否左可逆？是否右可逆？是否可逆？若是，请给出左逆、右逆或逆函数，这样的逆函数能举出多少个？ 解：显然，f是单射，不是满射，也不是双射。 f是左可逆函数，仅有左逆函数。例如: 则 g：N→N是f的一个左逆函数。这样的函数可以举出无数个，实际上仅改变g在偶数点的值，就可以得到一个新的左逆函数。 g：N→N，g(n)= 2， n是偶数 (n-1)/2, n是奇数 */69 例 已知 N是自然数集，f:N→N，即 f是N到N的映射，且f(x)=2x，?x?N。问f是否有右逆映射？ f是否有左逆映射？若有，请给出一个具体例子。 解： 显然，f不是满射，没有右逆映射。 f是单射，有左逆映射。 下面是f的一个左逆映射例子： g(x)= 0 x 2 x为偶数 x为奇数 g: N→N，对于?x?N， * 练习 设 f：R→R, g：R→R  求 f ? g, g ? f. 如果 f 和 g 存在反函数, 求出它们的反函数.? 解  f：R→R不是双射的, 不存在反函数. g：R→R是双射的, 它 的反函数是 g?1：R→R, g?1(x) = x?2 * 函数的基本概念 函数的性质 满射、入射和双射 函数的复合和逆 解： f1是从A到B的函数， f2不是的， 因为0?A，有两个值a，b，使(0, a), (0, b) ?f2。 f3也不是的， 因为0?A，但不存在 y?B，使得(0,y) ?f3。 f4是从A到B的函数. 函数在A’上的限制（已经删除，课上不讲） 设 f：A→B， A’ ?A， 可以定义一个新函数 g： A’ →B： 对于任意的x?A’，g(x)=f(x)。 称函数g为函数f：A→B 在A’ 上的限制，记 g=f│A’ * */69 例2 (p119，续) f-1(f(A’)) ≠A’的例子 A={a,b,c}, B={0,1} f(a)=0, f(b)=0, f(c)=1. 取A’={a}, f(A’)=