Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

GATE | Gate IT 2005 | Question 30

  • Difficulty Level : Easy
  • Last Updated : 07 Sep, 2018

Let f be a function from a set A to a set B, g a function from B to C, and h a function from A to C, such that h(a) = g(f(a)) for all a ∈ A. Which of the following statements is always true for all such functions f and g?

 
(A) g is onto => h is onto
(B) h is onto => f is onto
(C) h is onto => g is onto
(D) h is onto => f and g are onto


Answer: (C)

Explanation: g(f(a)) is a composition function, which is A \rightarrow B \rightarrow C. If h: A \rightarrow C is onto, the composition must be onto, but the first function in the composition need not to be onto (surjective function), so g: B \rightarrow C must be onto.
So, option (C) is correct.

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

This explanation is contributed by XichuZhang.

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :