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

JEE Main 2021 Mathematics question — Sums of binomial coefficients

∑k=020(20Ck)2\sum_{k=0}^{20} \left({}^{20}C_k\right)^2 is equal to

SOLUTION

We begin with the well-known Binomial Theorem, which states that for any non-negative integer nn,

(1+x) n=∑k=0n nCk x k.(1+x)^{\,n}= \sum_{k=0}^{n} {^{\,n}C_k}\,x^{\,k}.

Now, in our question we see the expression ∑k=020(20Ck)2\displaystyle\sum_{k=0}^{20}\bigl({^{20}C_k}\bigr)^2. A classical way to evaluate such a square-of-coefficients sum is to multiply two identical binomial expansions and compare coefficients.

First, write down two identical expansions of (1+x)20(1+x)^{20}:

(1+x)20=∑k=02020Ck x k,(1+x)20=∑r=02020Cr x r.(1+x)^{20}= \sum_{k=0}^{20}{^{20}C_k}\,x^{\,k}, \qquad (1+x)^{20}= \sum_{r=0}^{20}{^{20}C_r}\,x^{\,r}.

Multiplying these two series term by term we get

(1+x)20 (1+x)20=(1+x)40.(1+x)^{20}\,(1+x)^{20}= (1+x)^{40}.

On the left-hand side, the Cauchy product of the two sums is

(∑k=02020Ck x k)(∑r=02020Cr x r)=∑m=040  (∑k=0m20Ck 20Cm−k) x m.\Bigl(\sum_{k=0}^{20}{^{20}C_k}\,x^{\,k}\Bigr) \Bigl(\sum_{r=0}^{20}{^{20}C_r}\,x^{\,r}\Bigr) = \sum_{m=0}^{40}\;\Bigl(\sum_{k=0}^{m}{^{20}C_k}\,{^{20}C_{m-k}}\Bigr)\,x^{\,m}.

In particular, we are interested in the coefficient of x20x^{20}. Setting m=20m=20 in the inner sum we have

∑k=02020Ck 20C20−k.\sum_{k=0}^{20}{^{20}C_k}\,{^{20}C_{20-k}}.

But the symmetry property of binomial coefficients gives 20C20−k=20Ck.{^{20}C_{20-k}}={^{20}C_k}. Therefore the coefficient of x20x^{20} on the left becomes

∑k=020(20Ck)2.\sum_{k=0}^{20}\bigl({^{20}C_k}\bigr)^2.

On the right-hand side, the expansion of (1+x)40(1+x)^{40} using the Binomial Theorem is

(1+x)40=∑m=04040Cm x m.(1+x)^{40}= \sum_{m=0}^{40}{^{40}C_m}\,x^{\,m}.

Hence the coefficient of x20x^{20} on the right is simply 40C20.{^{40}C_{20}}.

Since both series represent the same polynomial (1+x)40(1+x)^{40}, their coefficients of the same powers of xx must be equal. Setting the two expressions for the coefficient of x20x^{20} equal, we get

∑k=020(20Ck)2  =  40C20.\sum_{k=0}^{20}\bigl({^{20}C_k}\bigr)^2 \;=\; {^{40}C_{20}}.

Thus, the required sum equals 40C20{^{40}C_{20}}. This matches Option C.

Hence, the correct answer is Option C.

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

TopicSums of binomial coefficients
TypeMultiple choice