证明:(1)证明g是满射。因为C=( g0f)(A)
=g(f(A)) ?g(B),故g(B)=C所以g是满射.
(2) 证明f是单射。若不然,存在x1,x2∈A,x1≠x2,有f(x1)=f(x2),从而有
( g0f)(x)=g(f(x1))= g(f(x2))= ( g0f)(x2)
这与g0f是双射矛盾,故f是单射。