RankRizz
JEE MAIN 2022 · 26 JUN S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2022 Mathematics question — Cartesian products and counting relations

Let A={n∈N:H.C.F.(n,45)=1}A = \{n \in N : H.C.F.(n, 45) = 1\} and let B={2k:k∈{1,2,…,100}}B = \{2k : k \in \{1, 2, \ldots, 100\}\}. Then the sum of all the elements of A∩BA \cap B is ______

SOLUTION

A={n∈N:HCF(n,45)=1}A = \{n \in \mathbb{N} : \text{HCF}(n, 45) = 1\} and B={2k:k∈{1,2,…,100}}={2,4,6,…,200}B = \{2k : k \in \{1, 2, \ldots, 100\}\} = \{2, 4, 6, \ldots, 200\}.

We need the sum of all elements of A∩BA \cap B.

Since 45=32×545 = 3^2 \times 5, requiring HCF(n,45)=1\text{HCF}(n, 45) = 1 means that nn is not divisible by 3 or 5. Therefore A∩BA \cap B consists of the even numbers from 1 to 200 that are not divisible by 3 or 5.

The sum of even numbers in {1,…,200}\{1, \ldots, 200\} is S=2+4+⋯+200=2⋅100⋅1012=10100.S = 2 + 4 + \cdots + 200 = 2 \cdot \frac{100 \cdot 101}{2} = 10100.

Now subtract the sum of even multiples of 3 (i.e., multiples of 6):

6,12,…,198:count=33,∑=6⋅33⋅342=6⋅561=3366.6, 12, \ldots, 198:\quad \text{count} = 33,\quad \sum = 6 \cdot \frac{33 \cdot 34}{2} = 6 \cdot 561 = 3366.

Next subtract the sum of even multiples of 5 (i.e., multiples of 10):

10,20,…,200:count=20,∑=10⋅20⋅212=2100.10, 20, \ldots, 200:\quad \text{count} = 20,\quad \sum = 10 \cdot \frac{20 \cdot 21}{2} = 2100.

From this add back the sum of even multiples of 15 (i.e., multiples of 30):

30,60,…,180:count=6,∑=30⋅6⋅72=630.30, 60, \ldots, 180:\quad \text{count} = 6,\quad \sum = 30 \cdot \frac{6 \cdot 7}{2} = 630.

Substituting these into the inclusion-exclusion formula gives Sum=10100−3366−2100+630=5264.\text{Sum} = 10100 - 3366 - 2100 + 630 = 5264.

The answer is 5264\boxed{5264}.

Tagged Cartesian products and counting relations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCartesian products and counting relations
TypeNumerical answer