问题
问答题
设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是单射的。