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
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