RankRizz
JEE MAIN 2020 · 07 JAN S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2020 Mathematics question — Divisibility and remainder problems

The greatest positive integer kk, for which 49k+149^k + 1 is a factor of the sum 49125+49124+…+492+49+149^{125} + 49^{124} + \ldots + 49^2 + 49 + 1, is

SOLUTION

Key idea: Sum the G.P. and factor a2−b2a^2-b^2.

  1. 1+49+⋯+49125=49126−1481+49+\dots+49^{125}=\dfrac{49^{126}-1}{48} (126 terms).
  2. 49126−1=(4963−1)(4963+1)49^{126}-1=(49^{63}-1)(49^{63}+1), so the sum =(4963+1)⋅4963−148=(49^{63}+1)\cdot\dfrac{49^{63}-1}{48}.
  3. 4963−148\dfrac{49^{63}-1}{48} is an integer (it is 1+49+⋯+49621+49+\dots+49^{62}), so 4963+149^{63}+1 is a factor.
  4. Among the options, the greatest kk that works is 6363 (k=32,35,60k=32,35,60 do not divide it).

Answer: (B) 63

Tagged Divisibility and remainder problems. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicDivisibility and remainder problems
TypeMultiple choice