Sets and Countability:
1. Which of the following options is/are true?
(a) Every subset of a countable set is countable.
(b) Every superset of a countable set is countable.
(c) Every subset of an uncountable set is uncountable.
(d) Every superset of an uncountable set is uncountable.
2. Which of the following sets is/are uncountable?
(a) The set of all polynomials with real coefficients.
(b) The set of all subsets of a countably infinite set.
(c) The set A − B where A is uncountable but B is countable.
(d) The set of all finite subsets of N.
3. Let A1 , A2 , . . . , An be sets, where n is a fixed natural number. Consider the following statements:
(1) If A = ∩ni=1 Ai is countable infinite, then there exists at least one Ai for i = 1, 2, . . . , n which is countable.
(2) If A = A1 × A2 × · · · × An is countably infinite, then each Ai for i = 1, 2, . . . , n is countable.
(a) 1 is correct and 2 is incorrect.
(b) 2 is correct and 1 is incorrect.
(c) Both are correct.
(d) Neither 1 nor 2 are correct.
4. If f : X → Y is a one-one map and X is countable, then which of the following option is correct?
(a) Y is countable.
(b) Y is uncountable.
(c) There exists a subset of Y which is countable.
(d) None of the above.
5. Let S be the set of all functions from [0, 1] to [0, 1]. If the cardinality of S is α, then
(a) S is similar to [0, 1].
(b) α is less than the cardinality of [0, 1].
(c) α > β, where β is the cardinality of [0, 1].
(d) S is countable.
6. Let A be an infinite set of disjoint open sub-intervals of (0, 1). Let P be the power set of A. Then
(a) cardinality of A and P are equal.
(b) A is similar to (0, 1).
(c) P is similar to (0, 1).
(d) A and P both are uncountable.
7. Let Ai ’s are subsets of R having cardinality 2 for all i. Then
Qn
(a) i=1 Ai is countable.
Q∞
(b) i=1 Ai is countable.
Sn Qn
(c) i=1 Bi , where Bn = i=1 Ai .
S∞ Qn
(d) i=1 Bi , where Bn = i=1 Ai .
8. Which of the following sets is/are similar to R?
(a) {f | f : R → {0, 1}}
(b) {f | f : R → R}
1
(c) {f | f : N → {0, 1}}
(d) {f | f : {0, 1} → N}
9. Consider the correct option(s):
(a) If A is countable and B is uncountable set, then A ∪ B is also uncountable.
(b) If A is uncountable and B is countable set, then the set A − B is also uncountable.
(c) If A is countable and B is uncountable set, then AB is also uncountable.
(d) All of the above.
10. Which of the following options is/are true?
(a) The set of rational number in any interval of finite length is countable.
(b) The set of irrational number in any interval of finite length is countable.
(c) Every subset of an uncountable set is uncountable.
(d) All of the above.
11. Consider the correct statements:
(a) Every countable set is similar to N.
(b) The set of all disjoint intervals is not similar to the set of real numbers.
(c) The power set of N is similar to the set of real numbers.
(a) 1 and 2 only
(b) 2 and 3
(c) 1 and 3
(d) All of these
p i
12. Let A = (a, b) ∩ Q and B = ∈ A : q = 2 , i ∈ N , where a < b. Then
q
(a) A is countable but [a, b] − B is uncountable.
(b) B is countable but [a, b] − A is uncountable.
(c) A is countable but B is uncountable.
(d) A is uncountable but B is countable.
13. If ϕ ̸= D ⊆ R and D[x] be the set of all polynomials with coefficients from D, then which of the following
is/are true?
(a) If D is finite ⇒ D[x] is finite.
(b) If D is infinite ⇒ D[x] is infinite.
(c) If D is infinite ⇒ D[x] is countable.
(d) If D[x] is countable ⇒ D is similar to N.
14. If A and B are non-empty sets, now define
B A = {f | f : A → B}
AB = {f | f : B → A}
Then
(a) If B A and AB are countable, then A and B both are countable.
(b) If AB is countable ⇒ A is finite and B is countable.
(c) If A is countable and B is finite ⇒ AB is countable.
(d) If A is finite and B is countable ⇒ AB is countable.
15. Which of the following statements is correct?
(a) A set S is infinite iff S contains a countable infinite set.
2
(b) A set S is finite iff S is not similar to any of its proper subsets.
(c) A set S is infinite iff S is similar to a proper subset of S.
(d) None of the above.
16. Which of the following statements is/are correct?
(a) If the range of a function is uncountable ⇒ domain of that function is uncountable.
(b) If the set of functions from R to A is uncountable ⇒ |A| ⩾ 2.
(c) The set of function from A → P (A) is uncountable if A is infinite.
(d) The set of function from P (A) → A is either finite or uncountable, where A is non-empty.
17. Let A = {(x, y) | 0 ≤ x ≤ 1} and B = {(x, y) | 0 ≤ x < 1, y = 0 }. Then
(a) A is similar to B.
(b) B is similar to R.
(c) A is similar to R.
(d) A is similar to N × R.
18. Let A be any set, then
(a) A is similar to A × A for any A.
(b) A is similar to A × A for some finite A.
(c) A is similar to A × A if A is infinite.
(d) A is not similar to A × A for some infinite A.
19. If f : R → R is a function, S ⊆ R, where S is countable and T ⊆ R where T is an uncountable set, then
(a) f (S) is countable if f is one-one.
(b) f (S) is countable if f is not one-one.
(c) f (T ) is countable if f is one-one.
(d) f (T ) is countable if f is not one-one.
20. Which of the following options is/are correct?
(a) family of all subsets of a countable set is countable.
(b) The family of all subsets of a countably infinite set is uncountable.
(c) set of all circles whose centers and radius are rational numbers is countable.
(d) All of the above.
3
Question Answer Question Answer
1 a, d 2 a, b, c
3 b 4 c
5 c 6 c
7 All 8 d
9 a, b 10 a
11 b 12 b
13 b 14 a, c
15 a, b, c 16 All
17 All 18 b, c
19 a, b 20 b, c
Table 1: Answer Key
