RankRizz
JEE MAIN 2019 · 08 APR S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2019 Mathematics question — Arithmetic progression

The sum of all natural numbers nn such that 100<n<200100 < n < 200 and H.C.F. (91,n)>1(91, n) > 1 is:

SOLUTION

We are asked to consider all natural numbers nn that satisfy the double inequality 100<n<200100<n<200 and whose highest common factor with 9191 is greater than 11.

First, we factorise 9191 so that we know which prime numbers can possibly divide both 9191 and nn.

We have 91=7×1391 = 7 \times 13, and 77 and 1313 are primes.

If the H.C.F. (also called G.C.D.) of 9191 and nn is to be greater than 11, then nn must share at least one of the prime factors 77 or 1313 with 9191. Equivalently, nn must be divisible by 77 or by 1313 (or by both).

So we now list every multiple of 77 and every multiple of 1313 that lies strictly between 100100 and 200200.

Multiples of 77 in the required interval
We solve 7k7k with 100<7k<200100<7k<200.

Dividing by 77 gives 1007<k<2007\dfrac{100}{7}<k<\dfrac{200}{7}, i.e. 14.28⋯<k<28.57…14.28\dots<k<28.57\dots. Hence the integer values of kk are k=15,16,…,28k=15,16,\dots ,28. Writing the corresponding numbers:

7×15=1057×16=1127×17=1197×18=1267×19=1337×20=1407×21=1477×22=1547×23=1617×24=1687×25=1757×26=1827×27=1897×28=196\begin{aligned} 7\times15 &= 105 \\ 7\times16 &= 112 \\ 7\times17 &= 119 \\ 7\times18 &= 126 \\ 7\times19 &= 133 \\ 7\times20 &= 140 \\ 7\times21 &= 147 \\ 7\times22 &= 154 \\ 7\times23 &= 161 \\ 7\times24 &= 168 \\ 7\times25 &= 175 \\ 7\times26 &= 182 \\ 7\times27 &= 189 \\ 7\times28 &= 196 \end{aligned}

So the complete list of admissible multiples of 77 is
105,112,119,126,133,140,147,154,161,168,175,182,189,196.105,112,119,126,133,140,147,154,161,168,175,182,189,196.

Multiples of 1313 in the required interval
We solve 13m13m with 100<13m<200100<13m<200.

Dividing by 1313 gives 10013<m<20013\dfrac{100}{13}<m<\dfrac{200}{13}, i.e. 7.69⋯<m<15.38…7.69\dots<m<15.38\dots. Hence the integer values of mm are m=8,9,…,15m=8,9,\dots ,15. Writing the corresponding numbers:

13×8=10413×9=11713×10=13013×11=14313×12=15613×13=16913×14=18213×15=195\begin{aligned} 13\times8 &= 104 \\ 13\times9 &= 117 \\ 13\times10 &= 130 \\ 13\times11 &= 143 \\ 13\times12 &= 156 \\ 13\times13 &= 169 \\ 13\times14 &= 182 \\ 13\times15 &= 195 \end{aligned}

So the complete list of admissible multiples of 1313 is
104,117,130,143,156,169,182,195.104,117,130,143,156,169,182,195.

Combining the two lists
Every number in either list satisfies the H.C.F. condition, but we must beware of double counting any number that is simultaneously a multiple of 77 and 1313.

Notice that 182182 appears in both lists because 182=7×26=13×14182 = 7\times26 = 13\times14 (since 182182 is itself 91×291\times2). No other number is common to the two lists.

Sum of all admissible numbers

First sum all the multiples of 77 we found:

105+112+119+126+133+140+147+154+161+168+175+182+189+196=(105+112)+(119+126)+(133+140)+(147+154)+(161+168)+(175+182)+(189+196)=217+245+273+301+329+357+385=2107\begin{aligned} &105+112+119+126+133+140+147+154+161+168+175+182+189+196 \\ &= (105+112) + (119+126) + (133+140) + (147+154) + (161+168) + (175+182) + (189+196) \\ &= 217 + 245 + 273 + 301 + 329 + 357 + 385 \\ &= 2107 \end{aligned}

Next sum all the multiples of 1313 we found:

104+117+130+143+156+169+182+195=(104+117)+(130+143)+(156+169)+(182+195)=221+273+325+377=1196\begin{aligned} &104+117+130+143+156+169+182+195 \\ &= (104+117) + (130+143) + (156+169) + (182+195) \\ &= 221 + 273 + 325 + 377 \\ &= 1196 \end{aligned}

Because 182182 lies in both lists, it has been counted twice, once in each subtotal. To obtain the correct total we subtract this overlap once.

Therefore the required sum is

2107+1196−182=3121.2107 + 1196 - 182 = 3121.

Hence, the correct answer is Option C.

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

TopicArithmetic progression
TypeMultiple choice