函数的复合与反函数.PDF

集合论与图论06 函数的复合与反函数 何英华 hyh@tju.edu.cn 函数的复合（1） • 定理1：设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)) 函数的复合（2 ） • 定理2 设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也 是双射的。 函数的复合（2 ） • 定理的逆命题不为真。例如，考虑集合A={a ,a ,a }， 1 2 3 B={b ,b ,b ,b }，C={c ,c ,c } 。令 1 2 3 4 1 2 3 　　　　f={a ,b ,a ,b ,a ,b } 1 1 2 2 3 3 　　　　g={b ,c ,b ,c ,b ,c ,b ,c } 1 1 2 2 1 3 4 3 则有　　f ◦g={a ,c ,a ,c ,a ,c } 1 1 2 2 3 3 不难看出f ：A→B和f ◦g：A→C都是单射的，但g：B→C 不是单射的。 • 例如，考虑集合A={a ,a ,a }， 1 2 3 B={b ,b ,b }，C={c ,c } 。令 1 2 3 1 2 　　　　f={a ,b ,a ,b ,a ,b } 1 1 2 2 3 2 　　　　g={b ,c ,b ,c ,b ,c } 1 1 2 2 3 2 则有　　f ◦g={a ,c ,a ,c ,a ,c } 1 1 2 2 3 2 不难看出g：B→C和f ◦g：A→C都是满射 的，但f ：A→B不是满射的。 函数的复合（3 ） • 定理3 设f ：A→B，则有f=f ◦I =I ◦f B A • 推论：设f ：A→A ，则有f=f ◦I =I ◦f A A 反函数（1） • 任给函数F，它的逆F-1不一定是函数，只是一个 二元关系。例如 　　　　F={x ,y ,x ,y } 1 1 2 1 则有 　　　　F-1={