GATE Computer Science (CS) 2018 Shift 1 Solved Paper

P : Set of rational number → countable
Q : Set of functions from {0, 1} to N → 0 can be assigned in N ways
1 can be assigned in N ways
There areN×N functions, cross product of countable set in countable.
R : Set of functions from N to {0, 1}Each of thus boxes can be assigned to 0 or 1 so each such function is a binary number with infinite number of bits.