第3章函数.ppt

? Peking University 3-2 定理3.8证明 A-1为函数 ? A为单根的 证明： 先证? 若存在y?ranA,存在x1,x2?domA,使得 (x1,y)?A ? (x2,y)?A ? (y, x1)?A-1 ? (y, x2)?A-1 ? x1=x2 所以，A是单根的 类似可证 ? 定理3.10(证明) 证明：f 存在左逆 ? f 是单射; 证?：设g是f的左逆,g○f=IA, IA是单射,所以f是单射； 证?：f是单射的,因而f:A?ranf是双射的,所以由定理3.9,f-1 ?ranf: ranf?A是双射的,存在a?A,构造g如下： g(y)= f-1(y), y ?ranf a, y ? B- ranf 则g:B?A为f的一个左逆，任意x?A, g○f(x)=g(f(x))=f-1(f(x))=x 定理3.10(证明续) 证明：f 存在右逆 ? f 是满射; 证?：设h是f的右逆,f○h=IB, IB是满射,所以f是满射； 证?：f不一定是单射,因而f-1不一定是函数,但一定是定义域为B的二元关系,构造h:B?A如下： 任意y?B,f-1({y})={x|f(x)=y}≠?(由于f是满射),取一个 x0?f-1({y}),令h(y)=x0, 则h:B?A为f的一个右逆，任意y?B, f○h(y)=f(h(y)