Set Theory and Relations

Single Correct Type Question 6. Let R be a relation defined on  as a R b is 2a +3b is a

multiple of 5, a, b ∈  . Then R is
1. Let A = {2, 3, 4} and B = {8, 9, 12}. Then the number of [29 Jan, 2023 (Shift-II)]
elements in the relation R = {((a1, b1), (a2, b2)) ∈ (A × B,
(a) Not reflexive
A × B) : a1 divides b2 and a2 divides b1} is:
[10 April, 2023 (Shift-II)] (b) Transitive but not symmetric
(a) 36 (b) 12 (c) 18 (d) 24 (c) Symmetric but not transitive

 a 
(d) An equivalence relation
2. Among the relations
= S ( a, b ) : a, b ∈ R − {0} , 2 + > 0 
 b  7. Let W be the sample space and A ⊆ W be an event. Given
below are two statements: [24 Jan, 2023 (Shift-I)]
and T
= {( a, b ) : a, b ∈¡ , a 2
− b2 ∈ Z } (S1): If P(A) = 0, then A = f
 [31 Jan, 2023 (Shift-II)]
(S2): If P(A) = 1, then A = W
(a) S is transitive but T is not
(b) T is symmetric but S is not Then
(c) Neither S nor T is transitive (a) Only (S1) is true
(d) Both S and T are symmetric (b) Only (S2) is true
3. Let R be a relation on N × N defined by (a, b) R(c, d) if (c) Both (S1) and (S2) are true
and only if ad(b – c) = bc(a – d). Then R is
(d) Both (S1) and (S2) are false
[31 Jan, 2023 (Shift-I)]
(a) Symmetric but neither reflexive nor transitive. 8. In a group of 100 persons 75 speak English and 40
speak Hindi. Each person speaks at least one of the
(b) Transitive but neither reflexive nor symmetric. two languages. If the number of persons, who speak
(c) Reflexive and symmetric but not transitive. only English is a and the number of persons who speak
(d) Symmetric and transitive but not reflexive. only Hindi is b, then the eccentricity of the ellipse

by R {( a, b ) : 3a − 3 b + 7
4. Let R be a relation on , given= ( )
25 β2 x 2 + α 2 y 2 = α 2β2 is [6 April, 2023 (Shift-II)]

is an irrational number}. Then R is 3 15 117

(a) (b)
[1 Feb, 2023 (Shift-I)] 12 12
(a) Reflexive but neither symmetric nor transitive
119 129
(b) Reflexive and transitive but not symmetric (c) (d)
12 12
(c) Reflexive and symmetric but not transitive
9. Let R1 = {(a,b) ∈ N × N : |a – b| ≤ 13} and R2 = {(a,b) ∈ N ×
(d) An equivalence relation N : |a – b| ≠ 13}. Then on N [28 June, 2022 (Shift-II)]
5. The number of 3 digit numbers, that are divisible by either (a) Both R1 and R2 are equivalence relations
3 or 4 but not divisible by 48, is (b) Neither R1 nor R2 is an equivalence relation
 [29 Jan, 2023 (Shift-II)]
(c) R1 is an equivalence relation but R2 is not
(a) 472 (b) 432 (c) 507 (d) 400
(d) R2 is an equivalence relation but R1 is not
  | x + 3 | −1  16. Let Z, be the set of all integers,
10. Let S =  x ∈ [−6, 3] − {−2, 2} :
 | x | − 2
≥ 0  and
 {
=A ( x, y ) ∈ Z × Z : ( x − 2) 2 + y 2 ≤ 4 }
T = {x ∈ Z : x2 – 7 |x| + 9 ≤ 0}. Then the number of elements B {( x, y ) ∈ Z × Z : x + y
= 2 2
≤4 }

of S ∩ T is [28 July, 2022 (Shift-II)]
{ }
C ( x, y ) ∈ Z × Z : ( x − 2)
= 2
+ ( y − 2) 2 ≤ 4
(a) 7 (b) 5 (c) 4 (d) 3
If the total number of relations from A ∩ B to A ∩ C is 2P,
11. For α ∈ N, consider a relation R on N given by R = {(x,y) : then the value of p is: [27 Aug, 2021 (Shift-II)]
3x + αy is a multiple of 7}. The relation R is an equivalence
relation if and only if: [28 July, 2022 (Shift-I)] (a) 49 (b) 9
(a) α =14 (c) 16 (d) 25
(b) α is a multiple of 4 17. Let R1 and R2 be two relation defined as follows:
(c) 4 is the remainder when α is divided by 10 R1 = {(a, b) ∈ R2 : a2 + b2 ∈ Q} and
(d) 4 is the remainder when α is divided by 7 R2 = {(a, b) ∈ R2 : a2 + b2 ∉ Q}, where Q is the set of all
the rational numbers. Then [3 Sep, 2020 (Shift-II)]
12. Let a set A = A1 ∪ A2 ∪ .... ∪ Ak,, where Ai ∩ Aj = φ for i
≠ j, 1 ≤ i, j ≤ k. Define the relation R from A to A by R = (a) Neither R1 nor R2 is transitive
{(x, y) : y ∈ Ai if and only if x ∈ Ai, ≤ i ≤ k}. Then, R is : (b) R2 is transitive but R1 is not transitive
 [29 June, 2022 (Shift-I)] (c) R1 and R2 are both transitive
(a) Reflexive, symmetric but not transitive (d) R1 is transitive but R2 is not transitive
(b) Reflexive, transitive but not symmetric
50 n
(c) Reflexive but not symmetric and transitive 18. Let =
Xi 
= Yi T where each Xi contains 10 elements
(d) An equivalence relation =i 1 =i 1
and each Yi contains 5 elements. If each element of the
13. The probability that a relation R from {x, y} to {x, y} is
set T is an element of exactly 20 of sets Xi′s and exactly
both symmetric and transitive, is equal to
6 of sets Yi′s, then n is equal to [4 Sep, 2020 (Shift-II)]
[29 June, 2022 (Shift-II)]
5 (a) 50 (b) 15
(a) (b) 9
16 16 (c) 30 (d) 45
19. A survey shows that 63% of the people in a city read
(c) 11 (d) 13 newspaper A whereas 76% read newspaper B. If x% of the
16 16
people read both the newspapers, then a possible value of
14. Define a relation R over a class of n × n real matrices A x can be: [4 Sep, 2020 (Shift-I)]
and B as ''ARB iff there exists a non-singular matrix P such (a) 37 (b) 55
that PAP–1 = B". Then which of the following is true? (c) 29 (d) 65
 [18 March, 2021 (Shift-II)]
20. In a class of 140 students numbered 1 to 140, all even
(a) R is reflexive, symmetric but not transitive numbered students opted Mathematics course, those
(b) R is symmetric, transitive but no reflexive whose number is divisible by 3 opted Physics course and
(c) R is reflexive, transitive but not symmetric those whose number is divisible by 5 opted Chemistry
(d) R is an equivalence relation course. Then the number of students who did not opt for
any of the three courses is: [10 Jan, 2019 (Shift-I)]
15. In a school, there are three types of games to be played. (a) 102 (b) 42
Some of the students play two types of games, but none
play all the three games. Which Venn diagrams can justify (c) 1 (d) 38
the above statement? [17 March, 2021 (Shift-I)] 21. Let A, B and C be sets such that φ ≠ Α ∩ Β ⊆ C. Then
which of the following statements is not true?
 [12 April, 2019 (Shift-II)]
(a) If ( A − C ) ⊆ B then A ⊆ B
(b) (C ∪ A) ∩ (C ∪ B) =
C
P Q R
(c) If ( A − B) ⊆ C , then A ⊆ C
(a) Q and R (b) None of these
(d) B ∩ C ≠ φ
(c) P and R (d) P and Q

2 JEE PYQs Mathematics

 22. Let S = {1,2,3,......, 100}. The number of non-empty  2 −1 −1
subsets A of S such that the product of elements in A is   3i − 1
even is: [12 Jan, 2019 (Shift-I)] 26.=
Let A  1 0 −1 and B = A – I. If ω = , then
 1 −1 0  2
(a) 2 – 1
100  
(b) 250 (250 – 1) the number of elements in the set {n ∈ {1,2,...,100} :
(c) 250 – 1 An + (wB)n = A + B} is equal to……
(d) 250 + 1  [25 July, 2022 (Shift-I)]
Integer Type Questions 27. The sum of all the elements of the set {a ∈ {1,2,....,100}
: HCF (a, 24) = 1} is [24 June, 2022 (Shift-II)]
23. The number of elements in the set {n ∈ N : 10 ≤ n ≤ 100}
and 3n – 3 is a multiple of 7} is _______. 28. Let A = {n ∈ N : H.C.F. (n, 45) = 1} and Let B = {2k
 [15 April, 2023 (Shift-I)] : k ∈ {1,2,....,100}}. Then the sum of all the elements of
A ∩ B is_______. [26 June, 2022 (Shift-I)]
24. Let A={1, 2, 3, 4,.....10} and B = {0, 1, 2, 3, 4}. The
number of elements in the relation R = {(a, b) ∈ A × A: 29. Let S = {4,6,9} and T = {9,10,11, ..., 1000}.
2(a – b)2 + 3(a – b) ∈ B} is________. If A = {a1 + a2 + ... + ak : k ∈ N, a1, a2, a3, ..., ak ∈ S}, then
 [6 April, 2023 (Shift-I)] the sum of all the elements in the set T – A is equal to
25. Let R1 and R2 be relations on the set {1,2, ... 50} such that  [29 July, 2022 (Shift-I)]
R1 {(p, pn) : p is a prime and n ≥ 0 is an integer} and R2 30. Let A ={n ∈ N|n2 ≤ n + 10,000), B = {3k + l|k ∈ N} and
{(p, pn) : p is a prime and n = 0 or 1}. Then, the number C = {2k | k∈N}, then the sum of all the elements of the set
of elements in R1 – R2 is [28 June, 2022 (Shift-I)] A ∩ (B – C) is equal to ____. [27 July, 2021 (Shift-II)]

Set Theory and Relations 3

 ANSWER KEY
1. (a) 2. (b) 3. (a) 4. (a) 5. (b) 6. (d) 7. (c) 8. (c) 9. (b) 10. (d)
11. (d) 12. (d) 13. (a) 14. (d) 15. (b) 16. (d) 17. (a) 18. (c) 19. (b) 20. (d)
21. (a) 22. (b) 23. [15] 24. [18] 25. [8] 26. [17] 27. [1633] 28. [5264] 29. [11] 30. [832]

4 JEE PYQs Mathematics

 EXPLANATIONS

1. (a)
As 3 ( b − a ) + 7 =
0 which is rational so relation is
A B not symmetric. Check for Transitivity:
2 8  7 
Take (a, b) as  ,2

3 9  3 
 2 7
4 12 a1, b1 a2, b2 and (b, c) as  2, 
 3 
a1 divides b2 So now ( a, b ) ∈ R & ( b, c ) ∈ R but ( a, c ) ∉ R which
means relation is not transitive
Each element has 2 choices
⇒3×2=6 Q 2 can divide 8, 12  5. (b) Total number of 3 digit number = 999 – 99 = 900
 3 can divide 12, 9  Number of 3-digit number which are divisible by 3
a2 divides b1  4 can divide 8, 12 
   900 
Each element has 2 choices = 300  Using = 300 
⇒3×2=6  3 
Number of 3-digit number which are divisible by 4
Total = 6 × 6 = 36
 900 
2 2
2. (b) For relation T= a − b ∈ − z = 225  Using = 225 
 4 
Then, (b, a) on relation R Number of 3-digit number which are divisible by 3
⇒ b2 − a 2 ∈ − z
and 4 both = 75

\ T is symmetric  900 
 Using 12 = 75 
 a   
=S ( a, b ) : a, b ∈ R − {0} , 2 + > 0 
 b  Number of 3-digit number which are divisible by

either 3 or 4
 −1 
Let a = –1, b = 3 (a, b) ∈ R, 2 +   > 0 But = 300 + 225 – 75 = 450
 3   3 
2 +   < 0 so, (b, a) ∉ R We have to remove divisible by 48,
 −1 
144, 192, ....., 18 terms
So, (b, a) ∉ R

\ S is not symmetric Required number of 3-digit number which are
divisible by 3 or 4 but not 48 = 450 – 18 = 432
3. (a) (a, b) R(c, d) ⇒ ad(b – c) = bc(a – d)
6. (d) a R a ⇒ 5a is multiple of 5
For symmetric: (c, d) R(a, b) ⇒ cb(d – a) = da(c – b)
Hence, R is symmetric So R is reflexive.
For reflexive: (a, b) R(a, b) ⇒ ab(b – a) ≠ ba(a – b) a R b ⇒ 2a + 3b = 5a, a ∈ z+
Hence, R is not reflexive i.e., 2a + 3b is divisible by 5
For Transitive: (2, 3) R(3, 2) and (3, 2) R(5, 30) but Now b R a
((2, 3), (5, 30)) ∉ R ⇒ Hence R is not transitive  5α − 3b 
2b + 3a = 2b +  ⋅3
4. (a) Check for reflexivity:  2 
As 3(a – a) + 7 = 7 which belongs to relation so 15 5 5
= α − b= ( 3α − b )
relation is reflexive 2 2 2
Check for symmetric: 5
= ( 2a + 2b − 2α )
2
7
=
Take a = ,b 2 = 5(a + b − α)

3
Now ( a, b ) ∈ R but ( b, a ) ∉ R i.e., 2b + 3a is divisible by 5

Set Theory and Relations 5

 Hence, R is symmetric 10. (d) Case-I:
a R b ⇒ 2a + 3b =α5 , a ∈ z+ |x| – 2 > 0 and |x + 3| – 1 ≥ 0
b R c ⇒ 2 b + 3c =β
5 , b ∈ z+ ⇒ |x| > 2 ⇒ x > 2 or x < – 2
Now 2a + 5b + 3c= 5 ( α + β ) and |x + 3| ≥ 1 ⇒ (x + 3) ≥ 1 or x + 3 ≤ –1
⇒ 2a + 3c= 5 ( α + β − b ) ⇒ x ≥ –2 or x ≤ –4

⇒ x ∈ [–6, –4] ∪ (2, 3]
⇒aRc
Case-II:
Hence, relation R is equivalence relation.
|x| –2 < 0 and |x + 3| –1 ≤ 0
7. (c) W = sample space ⇒ |x| < 2 ⇒ –2 < x < 2 and |x + 3| ≤ 1
A = be an event ⇒ –1 ≤ x + 3 ≤ 1
If P(A) = 0 ⇒ A = f ⇒ –4 ≤ x ≤ –2
If P(A) = 1 ⇒ A = W ∴ No common solution exists
Then both statement are true ⇒ S = {x ∈ [–6, –4] (2, 3]}
8. (c) T = {x ∈ z : x2 – 7|x| + 9 ≤ 0}
E H x2 – 7x + 9 ≤ 0 for x ≥ 0 ⇒ x ∈ {2, 3, 4, 5}
x2 + 7x + 9 ≤ 0 for x ≤ 0 ⇒ x ∈ {–5, –4, –3, –2}
 p  T = {±2, ±3, ±4, ±5}
Thus S ∩ T = {–5, –4, 3}
Hence, number of elements in S ∩ T is 3.

Here, a + p = 75 ...(i) 11. (d) For R to be reflexive ⇒ xRx
b + p = 40 ...(ii) ⇒ 3x + αx = 7k ⇒ (3 + α) x = 7K–1
a + b + p = 100 ...(iii) ⇒ 3 + α = 7k–2 ⇒ α = 7k–2 – 3 = 7k + 4
From (i), (ii) and (iii), we get Where k – 2 and k are natural numbers.
p = 15, a = 60 and b = 25 ∴ when α divided by 7, remainder is 4.
 x2 y 2  R to be symmetric xRy ⇒ yRx
Now equation of ellipse: 25  2 + 2  = 1 3x + αy = 7n – 1, 3y + αx = 7n – 2
α β 

⇒ (3 + α)(x + y) = 7(n + n) = 7n
 x2 y2  x2 y2
⇒ 25  +  = 1⇒ + = 1 which holds when 3 + α is multiple of 7
 3600 625  144 25
  ∴ α = 7n + 4
b2 25 119 R to be transitive
⇒e=
1− = 1− =
a 2
144 144 xRy & yRz ⇒ xRz
119 3x + αy = 7m1 & 3y + αz = 7m2 and 3x + αz = 7N3
⇒e= ∴ 3x – 3y = –7m2
12
∴ 7m1 – αy + 7m2 – 3y = 7m3
9. (b) R1 = {(a, b) ∈ N × N : | a – b| ≤ 13} ∴ 7 (m1 + m2) – (3 + α) y = 7m3
(a,a) ∈ R1 as |a – a| ≤ 13 (Reflexive) ∴ (3 + α)y = 7m
(a,b) & (b,a) ∈ R1 as |a – b| = |b – a| → (symmetric). ⇒ 3 + a is divisible by 7.
But it is not necessary that if (a, b) & (b, c) ∈ R, then ⇒ When a is divisible by 7 then it leaves remainder 4.
(a,c) ∈R
12. (d) Since, aRb = a is related to b, belongs to A iff a
e.g. – let (21, 10) ∈ R & (10,1) ∈ R but (21, 1) ∉ R,
belongs to A.
R2 = {(a,b) ∈ N × N : |a – b| ≠ 13 ∴R2 → Not
In simple terms, aRb is true if both a & b belongs to
equivalence solution.
the same set.
 (a,b) & (b,a) ∈ R, as |a – b| = |b – a|
For reflexive
But it is not necessary that if (a,b) & (b, c) ∈ R2 then
aRa, a ∈ A, so it is true.
(a,c) also ∈ R2.
For symmetric
e.g – let (21, 1) ∈R2 & (1,8) ∈R2 but (21,8) ∉R2

6 JEE PYQs Mathematics

 Let aRb be true y
⇒ a & b belongs to the same set.
⇒ b & a also belongs to the same set
(x – 2)2 + (y – 2)2 = 4
⇒ bRa will be true
For transitive C(2,2)
Let aRb and bRc be true.
aRb ⇒ b, c belongs to the same set
x
bRc ⇒ b, c belongs to the same set O
(2,0)
(0,0)
⇒ (a, c) belongs to the same set
(x – 2)2 + y2 = 4
⇒ so aRc will be true.
So R is an equivalence relation. (x2 + y2 = 4
22
13. (a) Total number of possible relation = 2 = 24 = 16
17. (a) (i) If (a, b) ∈ R1 and (b, c) ∈ R1
Favourable relations = φ {(x, x)}, {(y, y)}
⇒ a2 + b2 ∈ Q and b2 + c2 ∈ Q
{(x, x), (y, y) (x, x), (y, y) (x, y), (y, x)}
then a2 + 2b2 + c2 ∈ Q but we cannot say anything
5
Probability = about a2 + c2, that it is rational or not. So R1 is not
16 transitive.
14. (d) PAP–1 = B [∴ P is non singular] (ii) If (a, b) ∈ R2 and (b, c) ∈ R2
now PAP = A If P = I
–1
⇒ a2 + b2 Q and b 2 + c2 Q
∴ we can say ARA ⇒ Reflexive but we can’t say anything about a2 + c2
PAP–1 = B
that it is rational or irrational.
P–1 PAP–1 P = P–1BP
So R2 is not transitive.
⇒ A = P–1BP
50 n
Now PAP–1
⇒PP–1BPP–1 = B
18. (c) =
Xi 
= Yi T
=i 1 =i 1
ARB ⇒ BRA =
 n( xi ) 10,
= n(Yi ) 5 
R is symmetric 10 × 50 5n  50 n 

⇒ =  
ARB ⇒ PAP–1 = B  ...(i) 20 6  So
= ,  X i 500,
= i Y 5n
BRC ⇒ PBP = C 
–1
...(ii) =  i 1 =i 1 

⇒ n = 30
⇒P(PAP–1)P–1 = C A B
⇒(P2) A (P2)–1 = C
⇒ ARC. 19. (b) 63 – x x 76 – x
∴ R is transitive.
∴ R is an equivalence relation.
15. (b)
Here 63 – x + x + 76 – x + y = 100
16. (d) Number of elements in A ∩ B which is 39 + y = x
(0, 0)(1, 0)(1, 1)(1, –1)(2, 0) ∴ 39 ≤ x ≤ 63
Similarly, number of elements in A ∩ C = 5 which is ∴ Possible value of x is 55.
(2, 0)(2, 2)(1, 1)(2, 1)(3, 1)
Hence number of relation from (A ∩ B) to (A ∩ C) 140 
20. (d) =
n( P) = 46  (Here [.] is GIF)
= 25×5 = 225  3 
also, it is equal to 2p 140 

n(C ) =
= 28
⇒ p = 25  5 
140 
( M ) =
n=
70
 2 

Set Theory and Relations 7

 n ( P ∪ C ∪ M ) =(P)
n + n (C) + n (M) – n(P ∩ C) ⇒ B ∩ C ⊇ (A ∩ B)
as A ∩ B ≠ φ
– n (C ∩ M) – n (M ∩ P) + n (P ∩ M ∩ C)
⇒B∩C≠φ
140  140  140  140  ⇒ Option (d) is true.
= 46 + 28 + 70 –  − − +
 15   10   6   30 
= 144 – 9 – 14 – 23 + 4 = 102 22. (b) Product is even when atleast one element of subset
is even.
So required number of student = 140 – 102 = 38
P C Hence required number of subsets = total subsets –
U number of subsets all whose elements are odd = 2100
– 250
23. [15] {n ∈ [10, 100]
3n – 3 is multiple of 7
M
3n = 7λ + 3
n = 6k + 1 form
n = 1, 7, 13, 19........97
Number of possible values of n = 15
21. (a) A=C B
24. [18] A = {1,2,3,......10}
B = {0,1, 2,3, 4}
for A = C, A – C = φ R = {(a, b) ∈ A × A: 2(a – b)2 + 3(a – b) ∈ B}
⇒ φ⊆ B \ 2 (a – b)2 + 3 (a – b) = (a – b)(2(a – b) + 3)
But A ⊆ B ⇒ a = b or a – b = –2
⇒ option (a) is NOT true When a = b ⇒ 10 order pairs
Let x ∈(C ∪ A) ∩(C ∪ Β) When a – b = –2 ⇒ 8 order pairs
⇒ x ∈(C ∪ A) and x ∈(C ∪ B) Total = 18
⇒ (x ∈ C or x ∈ A) and (x ∈ C or x ∈ B) 25. [8] Here, p, pn ∈ {1, 2,....50}.
⇒ x ∈ C or x ∈ (A ∩ B) Now, p can take values of all prime numbers in
⇒ x ∈ C or x ∈ C (as A ∩ B ⊆ C) between 1 to 50.
⇒x∈C R1 = (2,1), (2,2), (2,4).... (2,32)
⇒ (C ∪ A) ∩ (C ∪ B) ⊆ C.....(i) (3,1) (3,3) (3,9) (3,27)
Now x ∈ C ⇒ x∈(C ∪ A) and x ∈(C ∪ B) (5,1) (5,5) (5,25)
⇒ x∈ (C ∪ A) ∩ (C ∪ B) (∴7,1) (7,7) (7,49)
⇒ C ⊆ (C ∪ A) ∩ (C ∪ B) ...(ii) (11,1) (11,11)
⇒ from (i) and (ii) (13,1) (13,13)...etc.
C = (C ∪ A) ∩ (C ∪ B) ∴ n(R1) = 6 + 4 + 3 + 3 + 2(10) = 36

option (b) is ture R2 = {(2,1), (2,2), (3,1), (3,3), (5,1), (5,5), (7,1), (7,7),
Let x ∈ A and x∉ B (11,1), (11,11)....}
⇒ x∈(A – B) ∴ n(R2) = 28
⇒ x ∈ C (as A – B ⊆ C) R1 – R2 = {(2,4), (2,8), (2,16), (2,32), (3,9), (3,27),
Let x ∈ A and x ∈ B (5,25), (7,49)}
⇒ x ∈ (A ∩ B) Hence, R1 – R2 contains only 8 elements.
⇒ x ∈ C (as A ∩ B ⊆ C) 26. [17] Here
Hence x ∈ A ⇒ x ∈ C  2 −1 −1
⇒A⊆C =A 1 0 −1
⇒ option (c) is true 1 −1 0 

as C ⊇ (A ∩ B)

8 JEE PYQs Mathematics

 We get A2 = A and similarly, for Concept: Let a and b are co-prime numbers, then
1 −1 −1 members from (a – 1)(b – 1) and more can be
expressed in the form ax + by where x, y ∈ {0, 1, 2, ...}.
B = A − 1 = 1 −1 −1
So, all the numbers of the form
1 −1 −1 2y + 3z are (2 – 1) ⋅ (3 – 1), ...
We get B2 = –B ⇒ B3 = B i.e. 6,7,8,9,10,11, ...
\An + (wB)n = A + (wB)n for n ∈ N form : 2 + t, t = 0, 1,2,3, ...
For wn to be unity n shall be multiple of 3 and for Bn So, 6y + 9z = 3(2y + 3z) = 3(2 + 1) = 6 + 3t, t = 0,1,2,3
to be B. n shell be 3,5,7,…9 ⇒ 4x + 6y + 9z
\n = {3, 9,15,....99} = 4x + 6 + 3t
Number of elements = 17. =4x + 3t + 6
27. [1633] Now, all the numbers of the form 4x + 3t start from
(4 – 1)(3 – 1) = 6 and 6, 7, 8, 9, ... → form:
{a ∈ (1, 2,3,…,100 ) : HCF ( a, 24 ) =
1}
6 + k
HCF of (a, 24) = 1 \ a = 1, 5, 7, 11, 13, 17, 19, 23 k = 0, 1, 2, 3, ...
sum of these numbers = 96. So, 4x + 6y + 9z
\ There are four such blocks and a number 97 is there = 4x + 3t + 6
upto 100. = 6 + k + 6
\ complete sum = 96 + (24 × 8 + 96) + (48 × 8 + 96) = 12 + k (k = 0, 1, 2, ...)
+ (72 × 8 + 96) + 97 = 1633
⇒ Numbers of the form 4x + 6y + 9z are 12, 13, 14,
28. [5264] 15 ...
Sum of elements in A ∩ B But 9 ≤ 4x + 6y + 9z ≤ 1000 and 9 = 4(0) + 6(0) +
= (2 + 4 + 6 + ... + 200) − (6 + 12 + ... + 198) 9(1) & 10 = 4(1) + 6(1) + 9(0)
  
Multiple of 2 Multiple of 2 & 3 i.e. 6 But 11 can’t be written in form 4x + 6y + 9z.

⇒ A = {9, 10, 12, 13, 14, 15, 1000}
−(10 + 20 + ... + 200) + (30 + 60 + ... + 180)
    T = {9, 10, 11, 12, 13, 14, 15,....,1000}
Multiple of 5 & 2 i.e.10 Multiple of 2, 5 & 3 i.e. 30
T – A = {11}
= 5264 ⇒ sum of element of T – A is 11
29. [11] T = {9, 10, 11, 12, ....., 1000} 30. [832] A = {1,2,3,4,5....100}
S = {4, 6, 9} B = {4,7,10,13,16,19.....}
A = {a1 + a2 + ..... + ak : k ∈ N, ai ∈ S} C = {2,4,6,8,10....}
Let 4 appear x no. of times B – C = {7,13,19,.... 97}
6 appear y no. of times A ∩ (B-C) = {7,13,19,.......97}
9 appear z no. of times
16
Then the set A has n element 4x + 6y + 9z \ Sum of elements = (7 + 97) = 832
2

Set Theory and Relations 9