RankRizz
JEE ADVANCED 2023 · PAPER 1+4HARDTRANSCRIBED

JEE Advanced 2023 Mathematics question — Sums of natural numbers, squares and cubes

Let 75...57r\overset{r}{75...57} denote the (r+2)(r + 2) digit number where the first and the last digits are 7 and the remaining r digits are 5. Consider the sum S=77+757+7557+⋯+75...5798S = 77 + 757 + 7557 + \cdots + \overset{98}{75...57}. If S=75...5799+mnS = \frac{\overset{99}{75...57} + m}{n}, where m and n are natural numbers less than 3000, then the value of m+nm + n is

SOLUTION

Let NrN_r denote the number whose first and last digits are 7 and whose rr middle digits are all 5. Thus the total number of digits is (r+2)(r+2) and

Nr=7⋅10 r+1+5(10 r−1+10 r−2+⋯+101)+7.N_r = 7\cdot 10^{\,r+1} + 5\Bigl(10^{\,r-1}+10^{\,r-2}+\dots+10^1\Bigr) + 7.

The parenthesis is a geometric series of rr terms with first term 10 r−110^{\,r-1} and ratio 1/10, whose sum equals 10 r−19×10.\dfrac{10^{\,r}-1}{9} \times 10. Therefore

Nr  =  7⋅10r+1  +  509 (10 r−1)  +  7.N_r \;=\; 7\cdot 10^{r+1} \;+\; \dfrac{50}{9}\,(10^{\,r}-1) \;+\; 7.

The required sum is

S  =  ∑r=098Nr.S \;=\; \sum_{r=0}^{98} N_r. We add SS term-wise by separating coefficient-wise parts.

First part (leading 7): S1=7∑r=09810 r+1=70∑r=09810 r=70⋅1099−19.S_1 = 7\sum_{r=0}^{98}10^{\,r+1}=70\sum_{r=0}^{98}10^{\,r} = 70\cdot\dfrac{10^{99}-1}{9}.

Second part (middle 5’s): S2=509∑r=098(10 r−1)=509(1099−19−99)=5081(1099−892).S_2 = \dfrac{50}{9}\sum_{r=0}^{98}(10^{\,r}-1) = \dfrac{50}{9}\Bigl(\dfrac{10^{99}-1}{9}-99\Bigr) = \dfrac{50}{81}\bigl(10^{99}-892\bigr).

Third part (trailing 7): S3=7×99=693.S_3 = 7\times 99 = 693.

Putting A=1099,A = 10^{99}, we get

S=S1+S2+S3=70A9−709+50A81−50 ⁣⋅ ⁣89281+693=680A+10 90381.S = S_1+S_2+S_3 = \dfrac{70A}{9}-\dfrac{70}{9}+\dfrac{50A}{81}-\dfrac{50\!\cdot\!892}{81}+693 = \dfrac{680A + 10\,903}{81}.

Next write the term with 99 middle 5’s, i.e. N99N_{99} (the number 75…5799\overset{99}{75\ldots57}).

Since 10100=10A,10^{100}=10A, we have

N99=7⋅10100+509(1099−1)+7=70A+50A−509+7=680A+139.N_{99}=7\cdot10^{100}+\dfrac{50}{9}(10^{99}-1)+7 = 70A+\dfrac{50A-50}{9}+7 = \dfrac{680A+13}{9}.

We are told that

S= N99+m n,m,n∈N,  m,n<3000.S = \dfrac{\,N_{99}+m\,}{n}, \qquad m,n\in\mathbb{N},\;m,n\lt3000. Substituting the obtained expressions:

680A+10 90381=680A+139+mn.\dfrac{680A+10\,903}{81} = \dfrac{\dfrac{680A+13}{9}+m}{n}.

Cross-multiplying,

n(680A+10 903)=9(680A+13)+81m.n(680A + 10\,903) = 9(680A + 13) + 81m.

Equating coefficients of AA gives 680n=9 ⁣× ⁣680  ⟹  n=9.680n = 9\!\times\!680 \;\Longrightarrow\; n = 9.

Equating the constant terms then yields

10 903n=117+81m  ⟹  10 903 ⁣× ⁣9=117+81m  ⟹  98 127=117+81m  ⟹  81m=98 010  ⟹  m=1 210.10\,903n = 117 + 81m \;\Longrightarrow\; 10\,903\!\times\!9 = 117 + 81m \;\Longrightarrow\; 98\,127 = 117 + 81m \;\Longrightarrow\; 81m = 98\,010 \;\Longrightarrow\; m = 1\,210.

Both mm and nn are below 3000, so they satisfy the given restriction.

Finally, m+n=1 210+9=1 219.m + n = 1\,210 + 9 = 1\,219.

Hence the required value is 1219.

Tagged Sums of natural numbers, squares and cubes. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicSums of natural numbers, squares and cubes
TypeNumerical answer