Let \(N\) be the set of natural numbers. Consider the following sets. P: Set…

GATE · 2018 · CS · Computer Science & IT

Let NN 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 NN
 R: Set of functions from NN to {0, 1}
 S: Set of finite subsets of NN.


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

Attempted by 439 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…