RankRizz
JEE MAIN 2022 · 24 JUN S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2022 Mathematics question — Cartesian products and counting relations

The sum of all the elements of the set {α∈{1,2,…,100}:HCF(α,24)=1}\{\alpha \in \{1, 2, \ldots, 100\} : HCF(\alpha, 24) = 1\} is ______.

SOLUTION

We need the sum of all α∈{1,2,…,100}\alpha \in \{1, 2, \ldots, 100\} such that gcd⁡(α,24)=1\gcd(\alpha, 24) = 1.

24=23×324 = 2^3 \times 3. So gcd⁡(α,24)=1\gcd(\alpha, 24) = 1 means α\alpha is not divisible by 2 or 3.

We use inclusion-exclusion. The sum of all integers from 1 to 100 is 100×1012=5050\frac{100 \times 101}{2} = 5050.

Sum of multiples of 2 from 1 to 100: 2+4+…+100=2×50×512=25502 + 4 + \ldots + 100 = 2 \times \frac{50 \times 51}{2} = 2550.

Sum of multiples of 3 from 1 to 100: 3+6+…+99=3×33×342=3×561=16833 + 6 + \ldots + 99 = 3 \times \frac{33 \times 34}{2} = 3 \times 561 = 1683.

Sum of multiples of 6 from 1 to 100: 6+12+…+96=6×16×172=6×136=8166 + 12 + \ldots + 96 = 6 \times \frac{16 \times 17}{2} = 6 \times 136 = 816.

By inclusion-exclusion, the sum of integers divisible by 2 or 3:

S2∪3=2550+1683−816=3417S_{2 \cup 3} = 2550 + 1683 - 816 = 3417

The sum of integers coprime to 24:

S=5050−3417=1633S = 5050 - 3417 = 1633

The correct answer is 16331633.

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