问题 问答题

设f:A→B,g:B→C,其中,对于任意的b∈B,g(b)={x|x∈A∧f(x)=b},证明:当f为满射,g为单射。

答案

参考答案:

证:因为f是满射的,所以对于任意的b∈B,g(b)≠Φ。若g非单射,必存在b1,b2∈B,且b≠b,使得g(b1)=g(b2)。于是,对任意的x,x∈g(b1)x∈g(b2),而

x∈g(b1)f(x)=b1(1)

x∈g(b2)f(x)=b2(2)

由(1)(2)可知b1=b2,这与b1≠b2矛盾。所以g是单射的。

单项选择题
填空题