RankRizz
JEE MAIN 2021 · 22 JUL S1+4MEDIUMTRANSCRIBED

JEE Main 2021 Mathematics question — Arithmetic progression

The sum of all the elements in the set {n∈{1,2,…,100}∣H.C.F. of n and 2040 is 1}\{n \in \{1, 2, \ldots, 100\} | \text{H.C.F. of } n \text{ and } 2040 \text{ is } 1\} is equal to ___.

SOLUTION

We need the sum of all n∈{1,2,…,100}n \in \{1, 2, \ldots, 100\} such that gcd⁡(n,2040)=1\gcd(n, 2040) = 1. First, factorize 2040=23×3×5×172040 = 2^3 \times 3 \times 5 \times 17. So nn must not be divisible by 2, 3, 5, or 17.

We use inclusion-exclusion on the sum. Let SdS_d denote the sum of all multiples of dd in {1,…,100}\{1, \ldots, 100\}. If there are k=⌊100/d⌋k = \lfloor 100/d \rfloor such multiples, then Sd=d⋅k(k+1)2S_d = d \cdot \frac{k(k+1)}{2}.

The sum we want is Stotal−(S2+S3+S5+S17)+(S6+S10+S34+S15+S51+S85)−(S30+S102+S170+S255)+S510S_{\text{total}} - (S_2 + S_3 + S_5 + S_{17}) + (S_6 + S_{10} + S_{34} + S_{15} + S_{51} + S_{85}) - (S_{30} + S_{102} + S_{170} + S_{255}) + S_{510}, where terms with d>100d > 100 contribute zero.

Computing each: the total sum is 100×1012=5050\frac{100 \times 101}{2} = 5050. For S2S_2: k=50k = 50, S2=2×1275=2550S_2 = 2 \times 1275 = 2550. For S3S_3: k=33k = 33, S3=3×561=1683S_3 = 3 \times 561 = 1683. For S5S_5: k=20k = 20, S5=5×210=1050S_5 = 5 \times 210 = 1050. For S17S_{17}: k=5k = 5, S17=17×15=255S_{17} = 17 \times 15 = 255.

For the pairwise terms: S6S_6: k=16k = 16, S6=6×136=816S_6 = 6 \times 136 = 816. S10S_{10}: k=10k = 10, S10=10×55=550S_{10} = 10 \times 55 = 550. S34S_{34}: k=2k = 2, S34=34×3=102S_{34} = 34 \times 3 = 102. S15S_{15}: k=6k = 6, S15=15×21=315S_{15} = 15 \times 21 = 315. S51S_{51}: k=1k = 1, S51=51S_{51} = 51. S85S_{85}: k=1k = 1, S85=85S_{85} = 85.

For the triple terms: S30S_{30}: k=3k = 3, S30=30×6=180S_{30} = 30 \times 6 = 180. S102S_{102}, S170S_{170}, S255S_{255} all have k=0k = 0, contributing nothing. The quadruple term S510=0S_{510} = 0 as well.

Putting it all together: 5050−(2550+1683+1050+255)+(816+550+102+315+51+85)−180=5050−5538+1919−180=12515050 - (2550 + 1683 + 1050 + 255) + (816 + 550 + 102 + 315 + 51 + 85) - 180 = 5050 - 5538 + 1919 - 180 = 1251.

Tagged Arithmetic progression. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicArithmetic progression
TypeNumerical answer