GATE 2018 CS – Question 37
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?
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (D) $P$, $Q$ and $S$ only
Explanation
The rationals are countable. A function from $\{0,1\}$ to $N$ is a pair in $N\times N$, which is countable, and the finite subsets of $N$ form a countable set. The functions from $N$ to $\{0,1\}$ correspond to all subsets of $N$, which is uncountable.
More Discrete Mathematics: Sets, Relations, Functions, Partial Orders and Lattices questions
- GATE 2015 CS (CS1) Q11
- GATE 2015 CS (CS1) Q20
- GATE 2015 CS (CS1) Q42
- GATE 2016 CS (CS1) Q38
- GATE 2014 CS (CS1) Q60
- GATE 2014 CS (CS2) Q60
All Discrete Mathematics: Sets, Relations, Functions, Partial Orders and Lattices questions →