RankRizz
JEE MAIN 2021 · 26 AUG S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2021 Mathematics question — Sums of binomial coefficients

If 20Cr^{20}C_r is the co-efficient of xrx^r in the expansion of (1+x)20(1 + x)^{20}, then the value of ∑r=020r2(20Cr)\sum_{r=0}^{20} r^2(^{20}C_r) is equal to:

SOLUTION

We are asked to find the value of the summation ∑r=020r2(20r)\displaystyle\sum_{r=0}^{20} r^{2}\binom{20}{r} where (20r)\binom{20}{r} is the coefficient of xrx^{r} in the binomial expansion of (1+x)20(1+x)^{20}. Our task is purely algebraic, so we shall begin by recalling two standard binomial identities that come directly from the Binomial Theorem.

First, the Binomial Theorem states that

(1+x)n  =  ∑r=0n(nr) xr.(1+x)^{n} \;=\; \sum_{r=0}^{n} \binom{n}{r}\,x^{r}.

Now, two very useful consequences of this theorem are obtained by differentiating and then manipulating these expansions.

Identity 1 (Sum of first powers):

∑r=0nr(nr)  =  n 2 n−1.\sum_{r=0}^{n} r\binom{n}{r} \;=\; n\,2^{\,n-1}.

Identity 2 (Sum of product of consecutive integers):

∑r=0nr(r−1)(nr)  =  n(n−1) 2 n−2.\sum_{r=0}^{n} r(r-1)\binom{n}{r} \;=\; n(n-1)\,2^{\,n-2}.

We will use both identities. Observe that every term r2r^{2} can be split as

r2  =  r(r−1)  +  r.r^{2} \;=\; r(r-1)\;+\;r.

Hence, for every rr,

r2(20r)  =  [r(r−1)](20r)  +  r(20r).r^{2}\binom{20}{r} \;=\; \bigl[r(r-1)\bigr]\binom{20}{r} \;+\; r\binom{20}{r}.

Adding term-by-term from r=0r=0 to r=20r=20 we have

∑r=020r2(20r)  =  ∑r=020r(r−1)(20r)  +  ∑r=020r(20r).\sum_{r=0}^{20} r^{2}\binom{20}{r} \;=\; \sum_{r=0}^{20} r(r-1)\binom{20}{r} \;+\; \sum_{r=0}^{20} r\binom{20}{r}.

We can now invoke the two identities with n=20n=20.

Using Identity 2 with n=20n=20 gives

∑r=020r(r−1)(20r)  =  20 (20−1) 2 20−2  =  20×19×218.\sum_{r=0}^{20} r(r-1)\binom{20}{r} \;=\; 20\,(20-1)\,2^{\,20-2} \;=\; 20\times19\times2^{18}.

Using Identity 1 with n=20n=20 gives

∑r=020r(20r)  =  20 2 20−1  =  20×219.\sum_{r=0}^{20} r\binom{20}{r} \;=\; 20\,2^{\,20-1} \;=\; 20\times2^{19}.

Let us place both expressions over the same power of two so we can add them conveniently. Notice that 219=2⋅2182^{19}=2\cdot2^{18}. Therefore

20×219  =  20×2⋅218  =  40×218.20\times2^{19} \;=\; 20\times2\cdot2^{18} \;=\; 40\times2^{18}.

Now we combine the two partial sums:

[20×19×218]  +  [40×218]  =  [20×19+40] 218.\bigl[20\times19\times2^{18}\bigr] \;+\; \bigl[40\times2^{18}\bigr] \;=\; \bigl[20\times19 + 40\bigr]\,2^{18}.

Carrying out the arithmetic inside the bracket,

20×19  =  380,20\times19 \;=\; 380,

and hence

380 + 40 \;=\; 420.$</p> <p>Substituting this total back, we obtain</p> <p>\sum_{r=0}^{20} r^{2}\binom{20}{r} \;=\; 420\times2^{18}.</p><p>Thereforethegivensummationequals</p> <p>Therefore the given summation equals420\times2^{18}$$.

Hence, the correct answer is Option A.

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

TopicSums of binomial coefficients
TypeMultiple choice