Selfstudys Com Fi
Selfstudys Com Fi
Question1
Let A = {1, 2, 3}. The number of relations on A, containing (1, 2) and (2, 3), which are
reflexive and transitive but not symmetric, is _________.
Answer: 3
Solution:
Transitivity
-------------------------------------------------------------------------------------------------
Question2
Let S = {p , p … , p } be the set of first ten prime numbers. Let A = S ∪ P , where P is
1 2 10
the set of all possible products of distinct elements of S . Then the number of all ordered
pairs (x, y), x ∈ S , y ∈ A, such that x divides y, is ________ .
Answer: 5120
Solution:
y
Let = λ
x
y = λx
9 9 9 9 9
= 10 × ( C0 + C1 + C2 + C3 + … . + C9)
9
= 10 × (2 )
10 × 512
5120
-------------------------------------------------------------------------------------------------
Question3
For n ≥ 2, let S denote the set of all subsets of {1, 2, … , n} with no two consecutive
n
Answer: 13
Solution:
To find n(S ), which is the number of subsets of {1, 2, 3, 4, 5} with no consecutive numbers, we start by enumerating these subsets.
5
Let's denote the set {1, 2, 3, 4, 5} as A. The subsets of A that meet the criteria are:
Two-element sets with no consecutive numbers: {1, 3}, {1, 4}, {1, 5}, {2, 4}, {2, 5}, {3, 5}
-------------------------------------------------------------------------------------------------
Question4
The number of relations on the set A = {1, 2, 3}, containing at most 6 elements including
(1, 2), which are reflexive and transitive but not symmetric, is __________.
Solution:
Since relation needs to be reflexive the ordered pairs (1, 1), (2, 2), (3, 3) need to be there and (1, 2) is also to be included.
Let's call R 0 = {(1, 1), (2, 2), (3, 3), (1, 2)} the base relation.
We have to add at most two ordered pairs to R such that resulting relation is reflexive, transitive but not symmetric.
0
OR R 0
U {(3, 2)}
OR R 0
U {(1, 3), (3, 1)}
OR R 0
U {(1, 3), (3, 2)}
OR R 0
U {(3, 1), (3, 2)}
-------------------------------------------------------------------------------------------------
Question5
The number of non-empty equivalence relations on the set {1, 2, 3} is :
A. 7
B. 4
C. 5
D. 6
Answer: C
Solution:
An equivalence relation on a finite set is uniquely determined by its partition into equivalence classes. Hence, counting the number of
equivalence relations on a set is equivalent to counting the number of ways to partition that set.
We want all possible ways to split the set {1, 2, 3} into nonempty subsets (its “blocks”).
2 blocks
{{1, 2, 3}}.
Counting these, there are a total of 5 distinct partitions, and thus 5 equivalence relations on the set {1, 2, 3}.
All equivalence relations are automatically nonempty (they include at least (1, 1), (2, 2), (3, 3) because they are reflexive), so the answer to
“the number of nonempty equivalence relations” is also 5.
-------------------------------------------------------------------------------------------------
Question6
Let A = {1, 2, 3, … , 10} and B = { m
n
: m, n ∈ A, m < n and gcd(m, n) = 1}. Then
n(B) is equal to :
A. 29
B. 31
C. 37
D. 36
Answer: B
Solution:
For m = 1:
Total pairs: 9.
For m = 2:
Total pairs: 4.
For m = 3:
Total pairs: 5.
For m = 4:
Total pairs: 3.
For m = 5:
Total pairs: 4.
For m = 6:
Total pairs: 1.
For m = 7:
Total pairs: 3.
For m = 8:
Total pairs: 1.
For m = 9:
Total pairs: 1.
Adding all these up, the total number of elements in set B is:
9 + 4 + 5 + 3 + 4 + 1 + 3 + 1 + 1 = 31
-------------------------------------------------------------------------------------------------
Question7
Let R = {(1, 2), (2, 3), (3, 3)} be a relation defined on the set {1, 2, 3, 4}. Then the
minimum number of elements, needed to be added in R so that R becomes an
equivalence relation, is:
A. 9
B. 8
C. 7
D. 10
Answer: C
Solution:
A = {1, 2, 3, 4}
-------------------------------------------------------------------------------------------------
Question8
Let A = {(x, y) ∈ R × R : |x + y| ⩾ 3} and B = {(x, y) ∈ R × R : |x| + |y| ≤ 3}.If
C = {(x, y) ∈ A ∩ B : x = 0 or y = 0}, then ∑ |x + y| is :
(x,y)∈C
A. 18
B. 24
C. 15
D. 12
Answer: D
Solution:
Σ|x + y| = 12
-------------------------------------------------------------------------------------------------
Question9
Let X = R × R. Define a relation R on X as :
In the light of the above statements, choose the correct answer from the options given
below :
Answer: B
Solution:
Statement - I :
-------------------------------------------------------------------------------------------------
Question10
Let A = {x ∈ (0, π) − { π
2
} : log(2/π) | sin x| + log(2/π) | cos x| = 2} and
B = {x ⩾ 0 : √ x(√ x − 4) − 3|√ x − 2| + 6 = 0} . Then n(A ∪ B) is equal to :
A. 4
B. 8
C. 6
D. 2
Answer: B
Solution:
A : log2/π | sin x| + log2/π | cos x| = 2
8
⇒ | sin 2x| =
2
π
Number of solution 4
B : let √x = t < 2
2
⇒ t − t = 0, t = 0, t = 1
x = 0, x = 1
then t 2
− 4t − 3t + 6 + 6 = 0
2
⇒ t − 7t + 12 = 0
⇒ t = 3, 4
x = 9, 16
n( A ∪ B) = 4 + 4 = 8
-------------------------------------------------------------------------------------------------
Question11
The relation R = {(x, y) : x, y ∈ Z and x + y is even } is:
C. an equivalence relation
Answer: C
Solution:
reflexive x + x = 2x even
-------------------------------------------------------------------------------------------------
Question12
Define a relation R on the interval [0, π
2
) by x R y if and only if sec 2
x − tan
2
y = 1 .
Then R is :
A.
both reflexive and symmetric but not transitive
B.
both reflexive and transitive but not symmetric
C.
reflexive but neither symmetric not transitive
D.
an equivalence relation
Answer: D
Solution:
sec
2
x − tan
2
x = 1 ( on replacing y with x)
⇒ Reflexive
2 2
sec x − tan y = 1
2 2
⇒ 1 + tan x + 1 − sec y = 1
2 2
⇒ sec y − tan x = 1
⇒ symmetric
2 2
sec x − tan y = 1
2 2
sec y − tan z = 1
Adding both
2 2 2 2
⇒ sec x − tan y + sec y − tan z = 1 + 1
2 2
sec x + 1 − tan z = 2
2 2
sec x − tan z = 1
⇒ Transitive
Question13
Let S = N ∪ {0}. Define a relation R from S to R by :
2
R = {(x, y) : loge y = x loge ( ), x ∈ S, y ∈ R}.
5
A. 3
B. 10
C. 5
D. 5
Answer: D
Solution:
S = {0, 1, 2, 3 … . . }
2
loge y = loge ( )
5
x
2
⇒ y = ( )
5
Required
1 2 3
Sum = 1 + (
2
5
) + (
2
5
) + (
2
5
) + …..− =
1
2
=
5
3
1−
5
-------------------------------------------------------------------------------------------------
Question14
Let A be the set of all functions f : Z → Z and R be a relation on A such that
R = {(f , g) : f (0) = g(1) and f (1) = g(0)}. Then R is :
Answer: B
Solution:
The means f (0) = f (1) and f (1) = f (0) must be true for all f .
R is symmetric
If (f , g) ∈ R and (g, h) ∈ R, then f (0) = g(1), f (1) = g(0), g(0) = n(1)&g(1) = h(0)
Since, f (0) = g(1) and g(1) = h(0), then f (0) is not necessarily equal to h(0).
-------------------------------------------------------------------------------------------------
Question15
Let A = {1, 2, 3, … . , 100} and R be a relation on A such that R = {(a, b) : a = 2b + 1}.
Let (a , a ), (a , a ), (a , a ), … . , (a , a ) be a sequence of k elements of R such that
1 2 2 3 3 4 k k+1
the second entry of an ordered pair is equal to the first entry of the next ordered pair.
Then the largest integer k , for which such a sequence exists, is equal to :
A. 6
B. 8
C. 7
D. 5
Answer: D
Solution:
The relation R is defined on the set A = {1, 2, 3, … , 100} such that R = {(a, b) : a = 2b + 1}. We need to find the largest integer k for
which there exists a sequence of k ordered pairs from R where the second element of each pair is the first element of the next pair.
a2 = 2a3 + 1 , implying a 1
= 2(2a3 + 1) + 1 = 4a3 + 3 .
a3 = 2a4 + 1 , leading to a 1
= 4(2a4 + 1) + 3 = 8a4 + 7 .
where a k+1
needs to be in set A. This implies:
k
a1+1−2
ak+1 = k
2
Thus, 2 k
∣ (a1 + 1) . The task is to find the highest k where 2 divides any e in {2, … , 101}.
k
i
The largest power of 2 that divides an element within this range determines k.
-------------------------------------------------------------------------------------------------
Question16
Let A = {−3, −2, −1, 0, 1, 2, 3}. Let R be a relation on A defined by xRy if and only if
0 ≤ x + 2y ≤ 4. Let l be the number of elements in R and m be the minimum number
2
A. 18
B. 20
C. 17
D. 19
Answer: A
Solution:
The relation R is defined for the set A = {−3, −2, −1, 0, 1, 2, 3} with the condition 0 ≤ x 2
. Let's determine the pairs (x, y) that
+ 2y ≤ 4
For y = −3:
Solving x 2
+ 2(−3) ≤ 4 , we find x = {3, −3}.
For y = −2:
Solving x 2
+ 2(−2) ≤ 4 , we find x = {−2, 2}.
For y = −1:
Solving x 2
+ 2(−1) ≤ 4 , we find x = {−2, 2}.
For y = 0:
Solving x 2
+ 0 ≤ 4, we find x = {−2, −1, 0, 1, 2}.
For y = 1:
Solving x 2
+ 2(1) ≤ 4 , we find x = {−1, 0, 1}.
For y = 2:
Solving x 2
+ 2(2) ≤ 4 , we find x = {0}.
R = {(3, −3), (−3, −3), (−2, −2), (2, −2), (−2, −1), (2, −1), (−2, 0), (−1, 0), (0, 0), (1, 0), (2, 0), (−1, 1), (0, 1), (1, 1), (0, 2)}
Currently, R has l = 15 elements. To make R reflexive, it must include all pairs (x, x) for every x ∈ A. We identify the missing reflexive
pairs (−1, −1), (2, 2), and (3, 3), which are required to satisfy reflexivity.
-------------------------------------------------------------------------------------------------
Question17
Let A = {−2, −1, 0, 1, 2, 3}. Let R be a relation on A defined by xRy if and only if
y = max{x, 1}. Let l be the number of elements in R . Let m and n be the minimum
A. 11
B. 12
C. 14
D. 13
Answer: B
Solution:
To solve the problem, we start by defining the set A = {−2, −1, 0, 1, 2, 3} and the relation R on set A, where an element x is related to y
(written as x R y) if and only if y = max{x, 1}.
Thus, the relation R consists of the pairs: {(−2, 1), (−1, 1), (0, 1), (1, 1), (2, 2), (3, 3)}, and there are l = 6 elements in R.
A relation is reflexive if every element in the set A relates to itself. Therefore, the missing reflexive pairs are:
(−2, −2)
(−1, −1)
(0, 0)
A relation is symmetric if whenever (x, y) is in R, (y, x) must also be in R. Therefore, the missing symmetric pairs are:
(1, −2)
(1, −1)
(1, 0)
-------------------------------------------------------------------------------------------------
Question18
Consider the sets
A = {(x, y) ∈ R × R : x
2
+ y
2
,
= 25}, B = {(x, y) ∈ R × R : x
2
+ 9y
2
= 144}
A. 15120
B. 18290
C. 17160
D. 19320
Answer: C
Solution:
2 2
A = {(x, y) ∈ R × R : x + y = 25}, B = {(x, y) ∈ R×
2 2
R : x + 9y = 144}
2 2 2 2
x + 9y − (x + y ) = 144 − 25
119
Plug in y 2
= into either equation to find x.
8
2
119
x = 25 −
8
2
200 − 119
x =
8
2
81
x =
8
81 119
x = ±√ , y = ±√
8 8
Now, C = {(x, y) ∈ Z × Z : x
2
+ y
2
≤ 4}
Valid points are (−2, 0), (−1, −1), (−1, 0), (−1, 1), (0, −2), (0, −1), (0, 0), (0, 1), (0, 2), (1, −1), (1, 0), (1, 1)
-------------------------------------------------------------------------------------------------
Question19
Let A = {−3, −2, −1, 0, 1, 2, 3} and R be a relation on A defined by xRy if and only if
2x − y ∈ {0, 1}. Let l be the number of elements in R. Let m and n be the minimum
A. 17
B. 18
C. 15
D. 16
Answer: A
Solution:
xRy ⇔ 2x − y ∈ {0, 1}
⇒ y = 2x or y = 2x − 1
A = {−3, −2, −1, 0, 1, 2, 3}
R = {(−1, −2), (0, 0), (1, 2), (−1, −3), (0, −1), (1, 1),
(2, 3)}
⇒ I = 7
⇒ a ∈ {0, 1}
(1, 2) ⇒ (2, 1)
⇒ l + m + n = 17
-------------------------------------------------------------------------------------------------
Question20
Let A = { (α, β) ∈ R × R : |α - 1| ≤ 4 and |β - 5| ≤ 6 }
Then
A.
A⊂B
B.
B⊂A
C.
neither A ⊂ B nor B ⊂ A
D.
A ∪ B = {(x, y) : −4 ⩽ x ⩽ 4, −1 ⩽ y ⩽ 11}
Answer: B
Solution:
A: |x − 1| ≤ 4 and |y − 5| ≤ 6
⇒ −4 ≤ x − 1 ≤ 4 ⇒ −6 ≤ y − 5 ≤ 6
⇒ −3 ≤ x ≤ 5 ⇒ −1 ≤ y ≤ 11
B : 16(x − 2) 2
+ 9(y − 6)
2
≤ 144
2 2
(x − 2) (y − 6)
B: + ≤ 1
9 16
From Diagram B ⊂ A
-------------------------------------------------------------------------------------------------
Question21
Let A = {0, 1, 2, 3, 4, 5}. Let R be a relation on A defined by (x, y) ∈ R if and only if
max{x, y} ∈ {3, 4}. Then among the statements
A.
both are false
B.
only (S1) is true
C.
only (S2) is true
D.
both are true
Answer: C
Solution:
To evaluate the relation R on the set A = {0, 1, 2, 3, 4, 5}, we first need to understand the conditions for an element (x, y) to be in R.
Specifically, (x, y) ∈ R if and only if max{x, y} ∈ {3, 4}.
(0, 3), (3, 0), (1, 3), (3, 1), (2, 3), (3, 2), (3, 3)
(0, 4), (4, 0), (1, 4), (4, 1), (2, 4), (4, 2), (3, 4), (4, 3), (4, 4)
R = {(0, 3), (3, 0), (1, 3), (3, 1), (2, 3), (3, 2), (3, 3), (0, 4), (4, 0), (1, 4), (4, 1), (2, 4), (4, 2), (3, 4), (4, 3), (4, 4)}
Reflexivity: A relation is reflexive if (x, x) ∈ R for all x ∈ A. For example, (0, 0), (1, 1), (2, 2) are not in R, so R is not reflexive.
Symmetry: A relation is symmetric if whenever (a, b) ∈ R, then (b, a) ∈ R as well. For all pairs (x, y) listed, both (x, y) and (y, x) are
present. Thus, R is symmetric.
Transitivity: A relation is transitive if whenever (a, b) ∈ R and (b, c) ∈ R, then (a, c) ∈ R. An example where transitivity fails is (0, 3) and
(3, 1) are in R but (0, 1) is not in R. Therefore, R is not transitive.
-------------------------------------------------------------------------------------------------
Question22
Let S = {1, 2, 3,...,10}. Suppose M is the set of all the subsets of S, then the relation R =
{(A, B) : A ∩ B ≠ φ ; A, B ∈ M} is :
[27-Jan-2024 Shift 1]
Options:
A.
symmetric and reflexive only
B.
reflexive only
C.
symmetric and transitive only
D.
symmetric only
Answer: D
Solution:
Solution:
-------------------------------------------------------------------------------------------------
Question23
Let R be a relation on Z × Z defined by (a, b) R (c, d) if and only if ad - bc is divisible by
5 . Then R is
[29-Jan-2024 Shift 1]
Options:
A.
Reflexive and symmetric but not transitive
B.
Reflexive but neither symmetric not transitive
C.
Reflexive, symmetric and transitive
D.
Reflexive and transitive but not symmetric
Answer: A
Solution:
Solution:
-------------------------------------------------------------------------------------------------
Question24
If R is the smallest equivalence relation on the set {1, 2, 3, 4} such that {(1, 2), (1, 3)} ⊂
R, then the number of elements in R is
[29-Jan-2024 Shift 2]
Options:
A.
10
B.
12
C.
8
D.
15
Answer: A
Solution:
Given set {1, 2, 3, 4}
(1, 1), (2, 2), (3, 3), (4, 4), (3, 1), (2, 1), (2, 3), (3, 2), (1, 3), (1, 2)
-------------------------------------------------------------------------------------------------
Question25
A group of 40 students appeared in an examination of 3 subjects - Mathematics, Physics
& Chemistry. It was found that all students passed in at least one of the subjects, 20
students passed in Mathematics, 25 students passed in Physics, 16 students passed in
Chemistry, at most 11 students passed in both Mathematics and Physics, at most 15
students passed in both Physics and Chemistry, at most 15 students passed in both
Mathematics and Chemistry. The maximum number of students passed in all the three
subjects is____
[30-Jan-2024 Shift 1]
Answer: 10
Solution:
Solution:
-------------------------------------------------------------------------------------------------
Question26
The number of symmetric relations defined on the set {1, 2, 3, 4} which are not reflexive
is____
[30-Jan-2024 Shift 2]
Answer: 960
Solution:
-------------------------------------------------------------------------------------------------
Question27
Let A = {1, 2, 3, 4} and R = {(1, 2), (2, 3), (1, 4)} be a relation on A. Let S be the
equivalence relation on A such that R⊂S and the number of elements in S is n. Then, the
minimum value of n is____
[31-Jan-2024 Shift 1]
Answer: 16
Solution:
All elements are included
Answer is 16
-------------------------------------------------------------------------------------------------
Question28
Let A = {1, 2, 3,........100}. Let R be a relation on A defined by (x, y) ∈ R if and only if 2x
= 3y. Let R1 be a symmetric relation on A such that R⊂R1 and the number of elements
in R1 is n. Then, the minimum value of n is
[31-Jan-2024 Shift 2]
Answer: 66
Solution:
R = {(3, 2), (6, 4), (9, 6), (12, 8),.........(99, 66)}
n(R) = 33
∴ 66
-------------------------------------------------------------------------------------------------
Question29
Let A = {1, 2, 3,...20}. Let R1 and R2 two relation on A such that
R1 = {(a, b) : b is divisible by a}
R2 = {(a, b) : a is an integral multiple of b}.
Then, number of elements in R1 − R2 is equal to_____
[1-Feb-2024 Shift 1]
Answer: 46
Solution:
-------------------------------------------------------------------------------------------------
Question30
The number of elements in the set
[1-Feb-2024 Shift 1]
Answer: 169
Solution:
-------------------------------------------------------------------------------------------------
Question31
Consider the relations R1 and R2 defined as aR1b ⇔ a2 + b2 = 1 for all a,b,∈ R and (a, b)
R2 (c, d) ⇔ a + d = b + c for all (a, b), (c, d) ∈ N × N. Then
[1-Feb-2024 Shift 2]
Options:
A.
Only R1 is an equivalence relation
B.
Only R2 is an equivalence relation
C.
R1 and R2 both are equivalence relations
D.
Neither R1 nor R2 is an equivalence relation
Answer: B
Solution:
-------------------------------------------------------------------------------------------------
Question32
The minimum number of elements that must be added to the relation
R = {(a, b), (b, c), (b, d)} on the set {a, b, c, d } so that it is an equivalence relation, is__
[24-Jan-2023 Shift 2]
Answer: 13
Solution:
Solution:
Given R = {(a, b), (b, c), (b, d )}
In order to make it equivalence relation as per given set, R must be
{ (a, a), (b, b), (c, c), (d , d ), (a, b), (b, a), (b, c), (c, b), (b, d ), (d , b), (a, c), (a, d ), (c, d ), (d , c), (c, a), (d , a) }
There already given so 13 more to be added.
-------------------------------------------------------------------------------------------------
Question33
In a group of 100 persons 75 speak English and 40 speak Hindi. Each person speaks at
least one of the two languages. If the number of persons, who speak only English
is α and the number of persons who speak only Hindi is β, then the eccentricity of the
ellipse 25(β2x2 + α2y2) = α2β2 is :
[6-Apr-2023 shift 2]
Options:
A.
B.
C.
D.
Answer: C
Solution:
Solution:
-------------------------------------------------------------------------------------------------
Question34
Let the number of elements in sets A and B be five and two respectively. Then the
number of subsets of A × B each having at least 3 and at most 6 elements is:
[8-Apr-2023 shift 1]
Options:
A.
752
B.
772
C.
782
D.
792
Answer: D
Solution:
Solution:
-------------------------------------------------------------------------------------------------
Question35
The number of elements in the set {n∈Z : |n2 − 10n + 19| <6} is
[10-Apr-2023 shift 1]
Answer: 6
Solution:
Solution:
-------------------------------------------------------------------------------------------------
Question36
The number of elements in the set S = {θ ∈[0, 2π] : 3cos4θ − 5cos2θ − 2sin6θ + 2 = 0} is :
[11-Apr-2023 shift 1]
Options:
A.
10
B.
9
C.
8
D.
12
Answer: B
Solution:
Solution:
-------------------------------------------------------------------------------------------------
Question37
An organization awarded 48 medals in event ' A ', 25 in event ' B ' and 18 in event ' C '.
If these medals went to total 60 men and only five men got medals in all the three events,
then, how many received medals in exactly two of three events ?
[11-Apr-2023 shift 1]
Options:
A.
15
B.
9
C.
21
D.
10
Answer: C
Solution:
Solution:
-------------------------------------------------------------------------------------------------
Question38
The number of the relations, on the set {1,2,3} containing (1,2) and (2,3), which are
reflexive and transitive but not symmetric, is ________.
[12-Apr-2023 shift 1]
Answer: 3
Solution:
Solution:
-------------------------------------------------------------------------------------------------
Question39
The number of elements in the set {n ∈ N : 10 ≤ n ≤ 100. and 3n − 3 is a multiple of 7} is
________
[15-Apr-2023 shift 1]
Answer: 15
Solution:
Solution:
-------------------------------------------------------------------------------------------------
Question40
Let A = {z ∈ C : 1≤ | z − (1 + i) | ≤2} and B = {z ∈ A: | z − (1 − i) | = 1}. Then, B :
[24-Jun-2022-Shift-1]
Options:
A. is an empty set
Answer: D
Solution:
Solution:
-------------------------------------------------------------------------------------------------
Question41
Let A = {x ∈ R: | x + 1 | <2} and B = {x ∈ R: | x − 1 | ≥2}. Then which one of the following
statements is NOT true?
[25-Jun-2022-Shift-2]
Options:
A. A − B = (−1, 1)
B. B − A = R − (−3, 1)
C. A ∩ B = (−3, −1]
D. A ∪ B = R − [1, 3)
Answer: B
Solution:
Solution:
-------------------------------------------------------------------------------------------------
Question42
Let A = { n ∈ N : H.C.F. (n, 45) = 1 } and
Let B = {2k : k ∈ {1, 2, ......, 100}}. Then the sum of all the elements of A ∩ B is______
[26-Jun-2022-Shift-1]
Answer: 5264
Solution:
Solution:
Sum of all elements of A∩B=2 [Sum of natural numbers upto 100 which are neither divisible by 3 nor by 5 ]
-------------------------------------------------------------------------------------------------
Question43
Let a set A = A1 ∪ A2 ∪ ..... ∪ Ak, where Ai ∩ Aj = φ for i ≠ j, 1 ≤ j, j ≤ k. Define the
relation R from A to A by R = { (x, y) : y ∈ Ai . if and only if .x ∈ Ai, 1 ≤ i ≤ k }. Then, R is
:
[29-Jun-2022-Shift-1]
©
Options:
D. an equivalence relation.
Answer: D
Solution:
Solution:
R = {(x, y) : y ∈ Ai, iff x ∈ Ai1 ≤ i ≥ k}
(1) Reflexive
(a, a) ⇒ a ∈ Ai iff a ∈ Ai
(2) Symmetric
(a, b) ⇒ a ∈ Ai iff b ∈ Ai
(b, a) ∈R as b ∈ Ai iff a ∈ Ai
(3) Transitive
(a, b) ∈ R&(b, c) ∈ R
⇒a ∈ Ai iff b ∈ Ai&b ∈ Ai iff c ∈ Ai
⇒a ∈ Ai iff c ∈ Ai
⇒(a, c) ∈ R.
⇒ RElation is equivalnece.
-------------------------------------------------------------------------------------------------
Question44
Let A = {1, 2, 3, 4, 5, 6, 7}. Define B = { T ⊆ A : either 1 ∉ T or 2 ∈ T } and
C = { T ⊆ A : T the sum of all the elements of T is a prime number }. Then the number
of elements in the set B ∪ C is____
[25-Jul-2022-Shift-2]
Answer: 107
Solution:
Solution:
∵(B ∪ C)′ = B′ ∩ C′
B′ is a set containing sub sets of A containing element 1 and not containing 2.
And C′ is a set containing subsets of A whose sum of elements is not prime.
So, we need to calculate number of subsets of {3, 4, 5, 6, 7} whose sum of elements plus 1 is composite.
Number of such 5 elements subset = 1
Number of such 4 elements subset = 3 (except selecting 3 or 7 )
Number of such 3 elements subset = 6 (except selecting {3, 4, 5}, {3, 6, 7}, {4, 5, 7} or {5, 6, 7} )
Number of such 2 elements subset = 7 (except selecting {3, 7}, {4, 6}, {5, 7} )
Number of such 1 elements subset = 3 (except selecting {4} or {6} )
Number of such 0 elements subset = 1
n(B′ ∩ C′) = 21 ⇒ n(B ∪ C) = 27 − 21 = 107
-------------------------------------------------------------------------------------------------
Question45
Let A = {1, 2, 3, 4, 5, 6, 7} and B = {3, 6, 7, 9}. Then the number of elements in the set
{C ⊆ A : C ∩ B ≠ φ} is _______.
[26-Jul-2022-Shift-2]
Answer: 112
Solution:
Solution:
-------------------------------------------------------------------------------------------------
Question46
Let R1 and R2 be two relations defined on ℝ by aR1b ⇔ ab ≥ 0 and aR2b ⇔ a ≥ b Then,
[27-Jul-2022-Shift-1]
©
Options:
Answer: D
Solution:
Solution:
R1 = {xy ≥ 0, x, y ∈ R}
For reflexive x × x ≥ 0 which is true.
For symmetric
If xy ≥ 0 ⇒ yx ≥ 0
If x = 2, y = 0 and z = −2
Then x ⋅ y ≥ 0&y ⋅ z ≥ 0 but x ⋅ z ≥ 0 is not true
⇒ not transitive relation.
⇒R1 is not equivalence
R2 if a ≥ b it does not implies b ≥ a
⇒R2 is not equivalence relation
-------------------------------------------------------------------------------------------------
Question47
For α ∈ N , consider a relation R on N given by R. = { (x, y) : 3x + αy is a multiple of 7}.
The relation R is an equivalence relation if and only if :
[28-Jul-2022-Shift-1]
©
Options:
A. α = 14
B. α is a multiple of 4
Answer: D
Solution:
Solution:
R = { (x, y) : 3x + αy is multiple of 7}, now R to be an equivalence relation
(1) R should be reflexive : (a, a) ∈ R ∀a ∈ N
∴3a + aα = 7k
∴(3 + α)a = 7k
∴3 + α = 7k1 ⇒ α = 7k1 − 3
= 7k1 + 4
(2) R should be symmetric : aRb ⇔ bRa
aRb : 3a + (7k − 3)b = 7m
⇒3(a − b) + 7kb = 7m
⇒3(b − a) + 7ka = 7m
So, aRb ⇒ bRa
∴ R will be symmetric for a = 7k1 − 3
(3) Transitive : Let (a, b) ∈ R, (b, c) ∈ R
⇒3a + (7k − 3)b = 7k1 and
3b + (7k2 − 3)c = 7k3
Adding 3a + 7kb + (7k2 − 3)c = 7(k1 + k3)
3a + (7k2 − 3)c = 7m
∴(a, c) ∈ R
∴R is transitive
∴α = 7k − 3 = 7k + 4
-------------------------------------------------------------------------------------------------
Question48
Let R be a relation from the set {1, 2, 3, ..., 60} to itself such that R = { (a, b) : b = pq,
where p, q ≥ 3 are prime numbers }. Then, the number of elements in R is:
[29-Jul-2022-Shift-1]
©
Options:
A. 600
B. 660
C. 540
D. 720
Answer: B
Solution:
Solution:
b can take its values as 9, 15, 21, 33, 39, 51, 57, 25, 35, 55, 49
b can take these 11 values and a can take any of 60 values
So, number of elements in R = 60 × 11 = 660
-------------------------------------------------------------------------------------------------
Question49
Let A = { n ∈ N : n is a 3 -digit number } B = {9k + 2 : k ∈ N }
and C = {9k + I : k ∈ N } for some I (0 < 1 < 9)
If the sum of all the elements of the set A ∩ (B ∪ C) is 274 × 400, then l is equal to
[2021, 24 Feb. Shift-1]
Answer: 5
Solution:
Solution:
Given, A = { n ∈ N : n is a 3 -digit number }
B = {9k + 2 : k ∈ N }
C = {9k + 1 : k ∈ N }
∵3 digit number of the form 3k + 2 are {101, 109, .. . 992}
100 100 × 1093
⇒ Sum = [101 + 992] =
2 2
Similarly, 3-digit number of the form 9k + 5 is
100 100 × 1099
[104 + 995] =
2 2
100 × 1093 100 × 1099
[ ∵ numbers are 104, 113, ..., 995 ] Their sum = +
2 2
= 100 × 1096 = 400 × 274
Hence, we can say the value of I = 5 as the second series of numbers obtained by set C is of the form 9k + 5.
∴ Required value of I = 5
-------------------------------------------------------------------------------------------------
Question50
In a school, there are three types of games to be played. Some of the students play two
types of games, but none play all the three games. Which Venn diagram can justify the
above statement?
A. P and Q
B. P and R
C. None of these
D. 0 and R
Answer: C
Solution:
Solution:
-------------------------------------------------------------------------------------------------
Question51
Let A = {n ∈ N ∣ n2 ≤ n + 10, 000},
B = {3k + 1 ∣ k ∈ N } and C = {2k ∣ k ∈ N }, then the sum of all the elements of the set
A ∩ (B − C) is equal to
[2021, 27 July Shift-II]
Answer: 832
Solution:
Solution:
Let A = {n ∈ N ∣ n2 ≤ n + 10000}
n2 ≤ n + 10000
n2 − n ≤ 10000
⇒ n(n − 1) ≤ 100 × 100
⇒ A = {1, 2, 3, ......, 100}
Now, B = {3k + 1 ∣ k ∈ N }
B = {4, 7, 10, 13, ...}
and C = {2k ∣ k ∈ N }
C = {2, 4, 6, 8, ...}
So, B − C = {7, 13, 19, ......, 97, ...}
So, A ∩ (B − C) = {7, 13, 19, ......, 97}
This form an AP with common difference
(d=6)
⇒ 97 = 7 + (n − 1)6
97 − 7
n= + 1 = 16 [∵an = a + (n − 1)d ]
6
16
Hence, sum = [7 + 97]
2
= 832 { n
∵Sn = (a + 1)
2 }
-------------------------------------------------------------------------------------------------
Question52
If A = {x ∈ R: | x − 2 | >1} ,
B = { x ∈ R : √ x2 − 3 > 1 } and
C = {x ∈ R: | x − 4 | ≥2} and Z is the set
of all integers, then the number of
subsets of the set (A ∩ B ∩ C)C ∩ Z
is
[2021, 27 Aug. Shift-I]
Answer: 256
Solution:
Solution:
A = {x ∈ R: | x − 2 | >1}
⇒ A = (−∞, 1) ∪ (3, ∞)
B = { x ∈ R : √ x2 − 3 > 1 }
⇒ B = (−∞, −2) ∪ (2, ∞)
C = {x ∈ R: | x − 4 | ≥2}
⇒ C = (−∞, 2] ∪ [6, ∞)
⇒ A ∩ B ∩ C = (−∞, −2) ∪ [6, ∞)
⇒ (A ∩ B ∩ C)C = [−2, 6)
∴(A ∩ B ∩ C)C ∩ Z = {−2, −1, 0, 1, 2, 3, 4, 5}
Number of subsets of (A ∩ B ∩ C)C ∩ Z
= 28 = 256
-------------------------------------------------------------------------------------------------
Question53
Out of all the patients in a hospital 89% are found to be suffering from heart ailment
and 98% are suffering from lungs infection. If K % of them are suffering from both
ailments, then K can not belong to the set
[2021, 26 Aug. Shift-1]
Options:
Solution:
Solution:
Let A = Patient suffering from heart ailment and B = Set of patient suffering from lungs infection
Given, n(A) = 89% and n(B) = 98%
n(A ∪ B) ≥ n(A) + n(B) − n(A ∩ B)
⇒ 100 ≥ 89 + 98 − n(A ∩ B)
⇒ 87 ≤ n(A ∩ B)
Also, n(A ∩ B) = min{n(A), n(B)}
⇒ n(A ∩ B) ≤ 89
∴ 87 ≤ n(A ∩ B) ≤ 89
So, n(A ∩ B) ∉ {79, 81, 83, 85}.
-------------------------------------------------------------------------------------------------
Question54
Let X = {n ∈ N : 1 ≤ n ≤ 50}. If A = { n ∈ X : n is a multiple of 2} and B = { n ∈ X : n is
a multiple of 7}, then the number of elements in the smallest subset of X containing both
A and B is
[Jan. 7, 2020 (II)]
Answer: 29
Solution:
Solution:
From the given conditions, n(A) = 25, n(B) = 7 and n(A ∩ B) = 3
n(A ∪ B) = n(A) + n(B) − n(A ∩ B)
= 25 + 7 − 3 = 29
-------------------------------------------------------------------------------------------------
Question55
Set A has m elements and set B has n elements. If the total number of subsets of A is 112
more than the total number of subsets of B, then the value of m ⋅ n is
[Sep. 06, 2020 (I)]
Answer: 28
Solution:
Solution:
2m = 112 + 2n ⇒ 2m − 2n = 112
−
⇒2n(2m n − 1) = 24(23 − 1)
∴m = 7, n = 4 ⇒ mn = 28
-------------------------------------------------------------------------------------------------
Question56
A survey shows that 73% of the persons working in an office like coffee, whereas 65%
like tea. If x denotes the percentage of them, who like both coffee and tea, then x cannot
be:
[Sep. 05, 2020 (I)]
©
Options:
A. 63
B. 36
C. 54
D. 38
Answer: B
Solution:
Solution:
Given, n(C) = 73, n(T ) = 65, n(C ∩ T ) = x
∴65 ≥ n(C ∩ T ) ≥ 65 + 73 − 100
⇒65 ≥ x ≥ 38 ⇒ x ≠ 36
-------------------------------------------------------------------------------------------------
Question57
A survey shows that 63% of the people in a city read newspaper A whereas 76% read
newspaper B. If x% of the people read both the newspapers, then a possible value of x
can be:
[Sep. 04, 2020 (I)]
©
Options:
A. 29
B. 37
C. 65
D. 55
Answer: D
Solution:
Solution:
Let n(U ) = 100, then n(A) = 63, n(B) = 76 n(A ∩ B) = x
Now, n(A ∪ B) = n(A) + n(B) − n(A ∩ B) ≤ 100
= 63 + 76 − x ≤ 100
⇒x ≥ 139 − 100 ⇒ x ≥ 39
∵n(A ∩ B) ≤ n(A)
⇒x ≤ 63
∴39 ≤ x ≤ 63
-------------------------------------------------------------------------------------------------
Question58
50 n
Let ⋃i = 1 X i = ⋃i = 1 Y i = T , where each X i contains 10 elements and each Y i contains
5 elements. If each element of the set T is an element of exactly 20 of sets X i′ s and
exactly 6 of sets Y i′s, then n is equal to
[Sep. 04, 2020 (II)]
©
Options:
A. 15
B. 50
C. 45
D. 30
Answer: D
Solution:
Solution:
50 n
⋃i = 1 X i = ⋃i = 1 Y i = T
∵ n(X i) = 10, n(Y i) = 5
50 n
So, ⋃i = 1 X i = 500, ⋃i = 1 Y i = 5n
500 5n
⇒ = ⇒ n = 30
20 6
-------------------------------------------------------------------------------------------------
Question59
Let S = {1, 2, 3, ..., 100}. The number of non-empty subsets A of S such that the product
of elements in A is even is :
[Jan. 12, 2019 (I)]
©
Options:
A. 2100 − 1
B. 250(250 − 1)
C. 250 − 1
D. 250 + 1
Answer: B
Solution:
Solution:
∵ Product of two even number is always even and product of two odd numbers is always odd.
∴ Number of required subsets
= Total number of subsets − Total number of subsets having only odd numbers
= 2100 − 250 = 250(250 − 1)
-------------------------------------------------------------------------------------------------
Question60
Let Z be the set of integers. If A = { x ∈ Z : 2(x 2)(x 5x 6) = 1 } and
2
+ − +
Options:
A. 215
B. 218
C. 212
D. 210
Answer: A
Solution:
Solution:
(a) Let x ∈ A, then
2
∵ 2(x + 2)(x − 5x + 6) = 1 ⇒ (x + 2)(x − 2)(x − 3) = 0
x = −2, 2, 3
A = {−2, 2, 3}
Then, n(A) = 3
Let x ∈ B, then
−3 < 2x − 1 < 9
−1 < x < 5 and x ∈ Z
∴ B = {0, 1, 2, 3, 4}
n(B) = 5
n(A × B) = 3 × 5 = 15
Hence, Number of subsets of A × B = 215
-------------------------------------------------------------------------------------------------
Question61
In a class of 140 students numbered 1 to 140, all even numbered students opted
Mathematics course, those whose number is divisible by 3 opted Physics course and
those whose number is divisible by 5 opted Chemistry course. Then the number of
students who did not opt for any of the three courses is:
[Jan. 10, 2019 (II)]
Options:
A. 102
B. 42
C. 1
D. 38
Answer: D
Solution:
Solution:
-------------------------------------------------------------------------------------------------
Question62
Let A, B and C be sets such that φ ≠ A ∩ B ⊆ C. Then which of the following statements
is not true?
[April 12, 2019 (II)]
©
Options:
A. B ∩ C ≠ φ
B. If (A − B) ⊆ C, then A ⊆ C
C. (C ∪ A) ∩ (C ∪ B) = C
D. If (A − C) ⊆ B, then A ⊆ B
Answer: D
Solution:
Solution:
(1),(2) and (4) are always correct
In (3) option,
If A = C then A − C = φ
Clearly, φ ⊂ eqB but A ⊂ eqB is not always true.
-------------------------------------------------------------------------------------------------
Question63
Two newspapers A and B are published in a city. It is known that 25% of the city
population reads A and 20% reads B while 8% reads both A and B. Further, 30% of
those who read A but not B look into advertisements and 40% of those who read B but
not A also look into advertisements, while 50% of those who read both A and B look into
advertisements. Then the percentage of the population who look into advertisements is:
[April. 09, 2019 (II)]
Options:
A. 13.9
B. 12.8
C. 13
D. 13.5
Answer: A
Solution:
Solution:
-------------------------------------------------------------------------------------------------
Question64
Let S = { x ∈ R : x ≥ 0 and 2 | √x − 3 | +√x (√x − 6) + 6 = 0. Then S
[2018]
©
Options:
A. contains exactly one element.
D. is an empty set
Answer: B
Solution:
Solution:
Case-I: x ∈ [0, 9]
2(3 − √x ) + x − 6√x + 6 = 0
⇒x − 8√x + 12 = 0 ⇒ √x = 4, 2
⇒x = 16, 4
Since x ∈ [0, 9]
∴ x=4
Case-II: x ∈ [9, ∞]
2(√x − 3) + x − 6√x + 6 = 0
⇒x − 4√x = 0 ⇒ x = 16, 0
Since x ∈ [9, ∞]
∴x = 16
Hence, x = 4&16
-------------------------------------------------------------------------------------------------
Question65
Options:
C. is an empty set.
Answer: A
Solution:
Solution:
f (x) + 2f ( 1x ) = 3x ... . . (1)
f ( 1x ) + 2f (x) = 3x
Adding (1) and (2)
⇒f (x) + f
1
x ( )
=x+
1
x
Substracting (1) from (2)
⇒f (x) − f
1
x ( ) 3
= − 3x...
x
On adding (3) and (4)
2
⇒f (x) = −x
x
2 −2 2
f (x) = f (−x) ⇒−x= +x⇒ x=
x x x
x2 = 2 or x = √2 , −√2
-------------------------------------------------------------------------------------------------
Question66
Let P = {θ : sin θ − cos θ = √2 cos θ} and Q = { θ : sin θ+
cos θ = √2 sin θ } be two sets. Then:
[Online April 10, 2016]
©
Options:
A. P ⊂ Q and Q − P ≠ φ
B. Q not ⊂ P
C. P = Q
D. P not ⊂ Q
Answer: C
Solution:
Solution:
sin θ − cos θ = √2 cos θ
⇒sin θ = cos θ + √2 cos θ
= (√2 + 1) cos θ = (2−1
√2 − 1 )
cos θ
-------------------------------------------------------------------------------------------------
Question67
In a certain town, 25% of the families own a phone and 15% own a car; 65% families
own neither a phone nor a car and 2,000 families own both a car and a phone. Consider
the following three statements:
(A) 5% families own both a car and a phone
(B) 35% families own either a car or a phone
(C) 40,000 families live in the town
Then,
[Online April 10, 2015]
©
Options:
Answer: C
Solution:
Solution:
n(P) = 25%
n(C) = 15%
n(P′ ∪ C′) = 65%
⇒n(P ∪ C)′ = 65%
n(P ∪ C) = 35%
n(P ∩ C) = n(P) + n(C) − n(P ∪ C)
25 + 15 − 35 = 5%
x × 5% = 2000
x = 40, 000
-------------------------------------------------------------------------------------------------
Question68
A relation on the set A = {x: | x | <3, x ∈ Z } where Z is the set of integers is defined by
R = {(x, y) : y = | x | ,x ≠ −1}. Then the number of elements in the power set of R is:
[Online April 12, 2014]
©
Options:
A. 32
B. 16
C. 8
D. 64
Answer: B
Solution:
Solution:
(b) A = {x: | x | <3, x ∈ Z }
A = {−2, −1, 0, 1, 2}
R = {(x, y) : y = | x | ,x ≠ −1}
R = {(−2, 2), (0, 0), (1, 1), (2, 2)}
R has four elements Number of elements in the power set of R
= 24 = 16
-------------------------------------------------------------------------------------------------
Question69
Let X = {1, 2, 3, 4, 5}. The number of different ordered pairs (Y , Z ) that can formed
such that Y ⊂ eqX , Z ⊂ eqX and Y ∩ Z is empty is :
[2012]
©
Options:
A. 52
B. 35
C. 25
D. 53
Answer: B
Solution:
Solution:
Let X = {1, 2, 3, 4, 5} n(x) = 5
Each element of x has 3 options. Either in set Y or set Z or none.
(∵Y ∩ Z = φ)
So, number of ordered pairs = 35
-------------------------------------------------------------------------------------------------
Question70
If A, B and C are three sets such that A ∩ B = A ∩ C and A ∪ B = A ∪ C, then
[2009]
©
Options:
A. A = C
B. B = C
C. A ∩ B = φ
D. A = B
Answer: B
Solution:
Solution:
Finding the value:
A∪B =A∪C
⇒(A ∪ B) ∩ C = (A ∪ C) ∩ C
⇒(A ∩ C) ∪ (B ∩ C) = C
⇒(A ∩ B) ∪ (B ∩ C) = C ... . (i) (∵A ∩ C = A ∩ B)
⇒A ∪ B = A ∪ C
⇒(A ∪ B) ∩ B = (A ∪ C) ∩ B
⇒B = (A ∩ B) ∪ (C ∩ B)
= (A ∩ B) ∪ (B ∩ C) ⋅⋅⋅⋅⋅⋅ ⋅ (ii)
From (i) and (ii)
B=C
-------------------------------------------------------------------------------------------------