离散数学习题集（十五套）(8)

即：?b?B均存在a?A使得f(a)?b，所以f满射。

2、（10分）证明：

??x,y??g则x?domg且y?rangeg?x?domf且y?rangeg对上述x?domf则?|y??rangef即?x,y???f而f?g??x,y???g但?x,y??g由g是函数知y??y?x?domf且y?rangef即?x,y??f?f?g