第11章函数课件.pptVIP

定理11．2．8 设f：A→B，A≠?，则 (1)f存在左逆，当且仅当f是单射的； (2)f存在右逆，当且仅当f是满射的； (3)f存在左逆又存在右逆，当且仅当f是双射的； (4)若f是双射的，则f的左逆等于右逆． 证明 (1)先证必要性．设存在x1，x2∈A，使得f(x1)＝f(x2)．设g为f的左逆，则x1＝(g。f)(x1)＝g(f(x1))＝g(f(x2))＝(g。f)(x2)=x2 所以，f是单射的． 再证充分性．因为f是单射的，所以f：A→ran(f)是双射的，则f-1：ran(f)→A也是双射的．已知A≠?，则?a∈A，构造g：B→A为 g(y)＝ f-1(y)， 当y∈ran(f) a， 当y∈B-ran(f) 显然，g是函数g：B→A．对任一x∈A，有(g。f)(x)＝g(f(x))＝f-1(f(x))=x，所以，g。f＝IA，g的构造如图，实箭头表示g，虚箭头表示f． (2)先证必要性．设f的右逆为h：B→A，有f。h＝IB.则对任意的y∈B，存在x∈A，使h(y)=x，则y＝IB(y)＝(f。h)(y)＝f(h(y))＝f(x)，所以，f是满射的． 再证充分性，(注意，不能取h＝f-1，因为f-1不一定是函数，只是关系)，因为f是满射的，所以ran(f)=dom(f-1)＝B．依据选择公理，对关系f-1，存在函数h?f-1，且有dom(h)＝dom(f-1)=B，且ran(h)?ran(f-1)＝A．即h:B→A，对任意的y∈B，存在x∈A，使h(y)＝x且f(x)＝y．则 (f。h)(y)＝f(h(y))=f(x)=y． 所以，f。h＝IB，h是f的右逆．h的构造如图，实箭头表示h，虚箭头表示f. (3)由(1)，(2)得证． (4)设f的左逆为g：B→A，右逆为h：B→A，则g。f=IA，f。h=IB． g＝g。IB＝g。(f。h)＝(g。f)。h=IA。h=h 所以，g＝h． 11．3 函数的性质 11．3．1 函数的相容性 定义11.3．1 设f：A→B，g：C→D，如果对任意的x∈A∩C，都有f(x)=g(x)，就说f和g是相容的． 定义11．3．2 设C是由一些函数组成的集合，如果C中任意两个函数f和g都是相容的，就说C是相容的． 例1 设C：{f，g，h)，其中 f：{a，b)→{1，2}，f={a，1，b，2}， g：{a，c}→{1，2}，g={a，1，c，2}， h：{b，c}→{1，2}，h＝{b，2，c，1}． f与g相容，f与h相容，但g与h不相容．所以C不是相容的． 定理11．3．1 设f：A→B，g：C→D，则f和g是相容的当且仅当fUg是函数， 证明 先假设f和g是相容的．对任意的x∈(AUC)-(A∩C)， 有(x∈A^x?C)或(x?A^x∈C)．对于x∈A^x?C，有(fUg)(x)＝f(x)，x，f(x)∈fUg，并对任意的y，若y≠f(x)，则x，y?fUg.对于x?A^x∈C，类似地有x，g(x)∈fUg．并对任意的z，若z≠g(x)，则x，z?fUg．此外，对于x∈A^x∈C，由相容性 f(x)＝g(x)，故x，f(x)∈fUg，并对任意的u，若u≠f(x)＝g(x)，则x，u?fUg． 对任意的x∈AUC，有x∈A∨x∈C．当x∈A，存在f(x)，使x，f(x)∈f，x，f(x)∈fUg．当x∈C，存在g(x)，使x，g(x)∈g，使x，g(x)∈fUg．所以，fUg是函数． 其次假设fUg是函数．而f与g不是相容的，则存在x∈A∩C，使f(x)≠g(x)． 于是有x，f(x)∈f，x，f(x)∈fUg；又有x，g(x)∈g，x，g(x)∈fUg，然而f(x)≠g(x)，这与fUg是函数矛盾，所以，f与g是相容的． 定理11．3．2 设f：A→B，g：C→D，则f与g是相容的当且仅当 证明可以由定义11.3.1得到． 定理11．3．3 对函数的集合C，若C是相容的，且F=∪C，则F是函数F：dom(F)→ran(F)，且dom(F)＝∪{dom(f)|f∈C}， 证明 先证F是一个关系．对任意的u∈∪C，存在f∈C，且u∈f．因为u是函数f的元素，所以u是有序对，所以F是一个关系． 再证F是一个函数．对任意的x，y1，y2，若x，y1∈F且x，y2∈F，则存在f1∈C和f2∈C，使x，y1∈f1且x，y2∈f2．因为C是相容的，则f1与f2是相容的，且有x∈dom(f1)∩dom(f2)，所以y1=f1(x)＝f2(x)＝y2．所以，F：dom(F)→ran(F)． 最后是关于