Question
Mathematics Question on Relations and functions
Let S, T, U be three non-void sets and f : S → T,g : T → U is surjective. Then
A
g and f are both surjective
B
g is surjective, f may not be so
C
f is surjective, g may not be so
D
f and g both may not be surjective
Answer
g is surjective, f may not be so
Explanation
Solution
g o f : S → U is onto Let z be an arbitrary element of U ∵ g o f : S → U onto there exists x ∈ S g o f(x) = z ⇒ g(f(x)) = z;g(y) = z , where y = f(x) ∈ T for all z ∈ U, there exists y = f(x) ∈ T such that g(y) = z g : T → U onto.