GATE CS 2018 (Forenoon) — Question 37

Discrete MathematicsSets, Relations, Functions, Partial Orders, LatticesMCQ2 marks · −2/3 if wrongMedium

Let \(N\) be the set of natural numbers. Consider the following sets. \(P\): Set of Rational numbers (positive and negative) \(Q\): Set of functions from \(\{0, 1\}\) to \(N\) \(R\): Set of functions from \(N\) to \(\{0, 1\}\) \(S\): Set of finite subsets of \(N\). Which of the sets above are countable?
  1. A
    \(Q\) and \(S\) only
  2. B
    \(P\) and \(S\) only
  3. C
    \(P\) and \(R\) only
  4. D
    \(P\), \(Q\) and \(S\) only
Practise the full 2018-FN paper
Challenge a friend: WhatsApp Telegram
From RENYXERAWhat rank do your marks get?GATE score, likely All-India Rank and qualifying marks for your category.
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