第一章习题 111 设 A( 5)(5 ) B[10 3) 写出 AB AB A\B及 A\(A\B)的表达式解 AB( 3)(5 ) AB[10 5) A\B( 10)(5 ) A\(A\B)[10 5) 2 设 A、B 是任意两个集合 证明对偶律 (AB)CAC BC 证明 因为x(AB)CxAB xA 或 xB xAC 或 xBC xAC BC 所以 (AB)CAC BC 3 设映射 f X Y AX BX 证明(1)f(AB)f(A)f(B)(2)f(AB)f(A)f(B)证明 因为yf(AB)xAB 使 f(x)y( 因为 xA或 xB) yf(A)或 yf(B) yf(A)f(B)所以 f(AB)f(A)f(B)(2)因为yf(AB)xAB 使 f(x)y( 因 为 xA且 xB) yf(A)且yf(B) y f(A)f(B) 所以 f(AB)f(A)f(B)4 设映射 f XY 若存在一个映射 g YX 使 gfIX fgIY 其中IX、IY 分别是 X、Y 上的恒等映射 即对于每一个 xX 有 IX xx 对于每一个 yY 有 IY yy 证明 f 是双射 且 g 是 f 的逆映射 gf 1 证明 因为对于任意的 yY 有 xg(y)X 且 f(x)f[g(y)]Iy yy 即 Y中任意元素都是 X 中某元素的像 所以 f 为