RankRizz
JEE MAIN 2019 · 10 JAN S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2019 Mathematics question — Sums of binomial coefficients

If ∑i=120(20Ci−120Ci+20Ci−1)3=k21\sum_{i=1}^{20} \left(\frac{^{20}C_{i-1}}{^{20}C_i + ^{20}C_{i-1}}\right)^3 = \frac{k}{21}, then kk equals:

SOLUTION

We begin with the expression

S  =  ∑i=120(20C i−120C i+20C i−1) ⁣3S \;=\;\sum_{i=1}^{20}\left(\dfrac{{}^{20}C_{\,i-1}}{{}^{20}C_{\,i}+{}^{20}C_{\,i-1}}\right)^{\!3}

For each index ii we isolate the inner fraction

Ti  =  20C i−120C i+20C i−1.T_i \;=\;\dfrac{{}^{20}C_{\,i-1}}{{}^{20}C_{\,i}+{}^{20}C_{\,i-1}}.

To simplify it, we recall the relation connecting two successive binomial coefficients

20Ci  =  20C i−1  ×  20−(i−1)i  =  20C i−1  ×  21−ii.^{20}C_i \;=\;^{20}C_{\,i-1}\;\times\;\dfrac{20-(i-1)}{i}\;=\;^{20}C_{\,i-1}\;\times\;\dfrac{21-i}{i}.

Substituting this value in the denominator of TiT_i, we get

20C i+20C i−1  =  20C i−1(21−ii+1)  =  20C i−1(21−i+ii)  =  20C i−1(21i).^{20}C_{\,i}+{}^{20}C_{\,i-1} \;=\;^{20}C_{\,i-1}\left(\dfrac{21-i}{i}+1\right) \;=\;^{20}C_{\,i-1}\left(\dfrac{21-i+i}{i}\right) \;=\;^{20}C_{\,i-1}\left(\dfrac{21}{i}\right).

Hence

Ti  =  20C i−120C i−1(21i)  =  121i  =  i21.T_i \;=\;\dfrac{^{20}C_{\,i-1}}{^{20}C_{\,i-1}\left(\dfrac{21}{i}\right)} \;=\;\dfrac{1}{\dfrac{21}{i}} \;=\;\dfrac{i}{21}.

We need the cube of this term, so

Ti 3  =  (i21) ⁣3  =  i3213.T_i^{\,3}\;=\;\left(\dfrac{i}{21}\right)^{\!3}\;=\;\dfrac{i^{3}}{21^{3}}.

Substituting back into the summation, we obtain

S  =  ∑i=120i3213  =  1213∑i=120i3.S \;=\;\sum_{i=1}^{20}\dfrac{i^{3}}{21^{3}} \;=\;\dfrac{1}{21^{3}}\sum_{i=1}^{20} i^{3}.

Now we state the standard formula for the sum of cubes:

∑i=1ni3  =  [n(n+1)2]2.\sum_{i=1}^{n} i^{3} \;=\;\left[\dfrac{n(n+1)}{2}\right]^{2}.

Putting n=20n=20, we have

∑i=120i3  =  [20×212]2  =  (10×21)2  =  2102  =  44100.\sum_{i=1}^{20} i^{3} \;=\;\left[\dfrac{20\times 21}{2}\right]^{2} \;=\;(10\times 21)^{2} \;=\;210^{2} \;=\;44100.

Therefore

S  =  1213×44100.S \;=\;\dfrac{1}{21^{3}}\times 44100.

Since 213=21×212=21×441=926121^{3}=21\times 21^{2}=21\times 441=9261, we get

S  =  441009261.S \;=\;\dfrac{44100}{9261}.

Factorising the numerator, note that 44100=441×10044100=441\times 100, and because 9261=21×4419261=21\times 441, we can write

S  =  441×10021×441  =  10021.S \;=\;\dfrac{441\times 100}{21\times 441} \;=\;\dfrac{100}{21}.

The question states S=k21S=\dfrac{k}{21}, so by equating we find

k  =  100.k \;=\;100.

Hence, the correct answer is Option B.

Tagged Sums of binomial coefficients. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicSums of binomial coefficients
TypeMultiple choice