GATE CS 2021 (Afternoon) — Question 21

Discrete MathematicsSets, Relations, Functions, Partial Orders, LatticesMSQ1 markHard

Consider the following sets, where \(n \geq 2\): \(S_1\) : Set of all \(n \times n\) matrices with entries from the set \(\{a, b, c\}\) \(S_2\) : Set of all functions from the set \(\{0, 1, 2, ....., n^2 - 1\}\) to the set \(\{0, 1, 2\}\) Which of the following choice(s) is/are correct?
  1. A
    There does not exist a bijection from \(S_1\) to \(S_2\).
  2. B
    There exists a surjection from \(S_1\) to \(S_2\).
  3. C
    There exists a bijection from \(S_1\) to \(S_2\).
  4. D
    There does not exist an injection from \(S_1\) to \(S_2\).
Practise the full 2021-AN 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