集合论2014重点分析.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 3.3 复合映射与逆映射 a b 3 2 c g 1 2 c d a b 3 f d 1 f:A?B,g:B?A,①若gof=IA 称g是f的左逆，f是左可逆的。②若fog=IB 称g是f的右逆，f是右可逆的。③若f既有左逆又有右逆，称f是双侧可逆的，其左逆（或右逆，左右逆必相等）称为f的逆,记f-1。 3.3 复合映射与逆映射 Bij f:A ? B Bij g:B ? C Bij f-1:B ? A 定理? f:A?B①f有左逆 iff f是单射②f有右逆 iff f是满射③f有逆 iff f是双射 定理? ①f有逆f-1且②(gof)-1=f-1og-1 自然映射与满射的分解 定理5.3.4 f是A到B的映射，R?A2且R={x,y|f(x)=f(y)},则RA。 R是A上的等价关系，f:A?A/R, f(a)=[a]R,则称f是A到A/R的自然映射。 定理5.3.5 f是A到B的满射，R?A2R={x,y|f(x)=f(y)},?是A到A/R的自然映射,则存在唯一