IIT JAM

Saakaar 2025
Mathematics
Real Analysis DPP: 1

Elementary Set Theory

Q1 Let F be the set of all statements

all functions from [0, 1] to is/are correct?
[0, 1] itself. If card(F ) = f (A) The set of all finite subsets
then of the natural

(A) F is similar to [0, 1] numbers is countable

(B) f is less than the cardinality of [0, 1] (B) The set of all polynomials
(C) f > c where cardnality of [0, 1] is c with integer coefficient
(D) F is countable is countable
(C) Set of transcendental elements
Q2 If f : A → B is a one-one map
of R over Q
and A is countable then which
(D) Set of all function from
of the following is true?
Z2 = {0, 1} to N
(A) B is countable.
(B) B is uncountable Q6 Let A and B are infinite sets

(C) There exists a subset of B let f be a map from A to B

which is countable such that the collection of pre

(D) None of these images of any non-empty

subset of B is non -empty then

Q3 Let A be an infinite set of disjoint
which of the following is/are true?
open sub -intervals of (0, 1). Let B
(A) If A is countable then B is
be the power set of A then
countable
(A) Cardinality of A and B are equal
(B) Such map f is always onto
(B) A similar to (0, 1)
(C) A and B are similar
(C) B similar to (0, 1)
(D) B may be countable even
(D) A and B both are uncountable
if A is not

Q4 Let A be the set of lines passing

Q7 If f be a function with domain
through the origin and slope is
π
A and range B then
integral multiple of .
12 which of following is correct.
then
(A) B countable ⇒ A countable
(A) A is similar to R
(B) A countable ⇒ B countable
(B) A is countably infinite
(C) A uncountable ⇒ B uncountable
(C) A is similar to the set of months
(D) All of above
in a year
(D) A is similar to the power set of R Q8 Which of the following is correct?

(A) The set of rational numbers in any

Q5 Which of the following

Android App | iOS App | PW Website

 IIT JAM

interval of finite length is countable.

(B) The set of irrational numbers in any

interval of finite length is countable

(C) Every subset of uncountable set is

uncountable

(D) All of above.

Q9 Which set is countable ?

(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

( the set of natural number)

Q10 Which of the following

statements
is/are equivalent?
(A) ϕ ≠ S is a countable set

(B) There exists a surjection

of N onto S

(C) There exists an injection

of S into N

(D) None of above

Android App | iOS App | PW Website

 IIT JAM

Answer Key
Q1 (C) Q6 (A, B, D)

Q2 (C) Q7 (B)

Q3 (C) Q8 (A)

Q4 (B) Q9 (D)

Q5 (A, B, D) Q10 (A, B, C)

Android App | iOS App | PW Website

 IIT JAM

Hints & Solutions

Q1 Text Solution: ∴ A = ∪ E i is countable
i∈N
F = {g ∣ g : [0, 1] → [0, 1]}
Hence ,Option (A) is correct.
As card ([0, 1]) = c
Card. ([0,1])
(B)Let k ∈ N
Card (F ) = (Card. ([0, 1])) k
Pk = {a0 + a1 x + … + ak x ; ai ∈ Z}
c c
= c = 2
~ {(a0 , a1 , … , ak ) : a1 ∈ Z}
c
∴ Card (F ) = f = 2 > c.
⊆ Z × Z … × Z(k − 1 copies )
Hence ,Option (C) is correct.
As Z × … × Z is countable

Q2 Text Solution: ∴ Pk is countable

Let f : A → B be one-one map ∪ Pk is countable

k∈N
and A is countable.
Hence ,Option (B) is correct.
∴ f : A → f (A) is one-one as
(C)Set of transcendental elements
well as onto .
of R over Q is uncountable.
∴ A : f (A) ⊆ B.
Hence ,Option (C) is incorrect.
A is countable ⇒ f (A) is countable.
(D) Let A = {f : Z2 → N} and
Hence ,Option (C) is correct 2
∣
∣A∣
∣ = χ0 = χ0

Q3 Text Solution: ∴ A is countable

As A is countably infinite Hence ,Option (D) is correct.

set (since set of disjoint open sub
Q6 Text Solution:
intervals of (0, 1) is countable)
(A)As f is a map from A to B
∴ A : N
x0
and it is given that f is onto
and B = P (A) ∴ |B| = 2
∴ |B| ≤ |A|
Hence B is uncountable
Hence if A is countable
and B : (0, 1)
then B is countable
Hence ,Option (C) is correct.
Hence ,Option (A) is correct
Q4 Text Solution: (D)Take A = R; B = {c}; c ∈ R
π
A = {mx : m = slope = k ; k ∈ Z} A is uncountable, B countable
12

|A| = No. of choices for m = |Z| = χ 0 hence ,Option (D) is correct

Hence ,Option(B) is correct. (C)Define f : A → B

Q5 Text Solution: f (x) = c ∀x ∈ A

(A) Let E1 = Set of those subsets

But A and B are not similar

of N having cardinality 1.
Hence ,Option (C) is incorrect.
E2 = Set of those subsets
Hence ,Option (A) ,(B)
of N having cardinality 2. and (D) are correct.
Em = Set of those subsets Q7 Text Solution:
of N having cardinality m Here f : A → f (A) = B

E 1 ~N, E 2 ~N × N, … Clearly f is onto

, E m ~N × N × … × N (m− copies) ∴ |B| ≤ |A|

As countable union of countable Hence, if A is countable

sets is countable then B is countable

Further take A = R;

Android App | iOS App | PW Website

 IIT JAM

B = {c}; c ∈ R of N onto S

Define f : A → B ⇒ |S | ≤ |N|

f (x) = c ∀x ∈ A ∴ S is countable.

Hence ,Option (A) and (C) can If there exist an injection

be discarded of S into N

Hence ,Option (B) is correct. ⇒ |S | ≤ |N|

∴ S is countable
Q8 Text Solution:
Let A = (a, b) ∩ Q; a ≠ b, a, b ∈ R
i.e. All three statements
are equivalent.
As A ⊆ Q

∴ A is countable (∵ Q is countable )
c
Further B = (a, b) ∩ Q

A ∪ B = (a, b)

As (a, b) is uncountable

and A is countable

∴ B is uncountable.

Option (B) is discarded.

Further Q ⊆ R

Option (c) is discarded.

Hence ,Option (A) is correct.

Q9 Text Solution:
Take A = {c : c ∈ R}

Here A denote set of

all constant polynomial

with real coefficients.

And A ⊆ B where B is

the set of all polynomial

with real coefficients.

∵ A is uncountable.

So, B is uncountable.

Option (A) is not correct

Take A = N; and P (N)

is uncountable.

therefore ,Option (B) is not

correct.
Take A = R (A is uncountable)
B = Q(B is countable ),

A − B = Q
c
which is uncountable.
option (C) is not correct

Hence ,Option (D) is correct.

Q10 Text Solution:

If S is countable then B. and

C . are correct

If there exist surjection

Android App | iOS App | PW Website