GATE CS 2025 (Forenoon) — Question 17

Discrete MathematicsSets, Relations, Functions, Partial Orders, LatticesMCQ1 mark · −1/3 if wrongMedium

\( g(.) \) is a function from \( A \) to \( B \), \( f(.) \) is a function from \( B \) to \( C \), and their composition defined as \( f(g(.)) \) is a mapping from \( A \) to \( C \). If \( f(.) \) and \( f(g(.)) \) are onto (surjective) functions, which ONE of the following is TRUE about the function \( g(.) \)?
  1. A
    \( g(.) \) must be an onto (surjective) function.
  2. B
    \( g(.) \) must be a one-to-one (injective) function.
  3. C
    \( g(.) \) must be a bijective function, that is, both one-to-one and onto.
  4. D
    \( g(.) \) is not required to be a one-to-one or onto function.
Practise the full 2025-FN paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkDiscrete Mathematics and Its Applications (Rosen)Logic, sets, relations, combinatorics and graph theory, with worked examples.
Practise more on Sets, Relations, Functions, Partial Orders, LatticesTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group