RankRizz
JEE MAIN 2019 · 12 APR S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2019 Mathematics question — Sums of binomial coefficients

If 20C1+(22) 20C2+(32) 20C3+…+(202) 20C20=A(2β)^{20}C_1 + (2^2)\,^{20}C_2 + (3^2)\,^{20}C_3 + \ldots + (20^2)\,^{20}C_{20} = A(2^\beta), then the ordered pair (A,β)(A, \beta) is equal to

SOLUTION

We begin with the given summation

S  =  ∑k=120k2 20Ck.S \;=\;\sum_{k=1}^{20} k^{2}\,{}^{20}C_{k}.

To evaluate this, we recall the binomial expansion formula

(1+x)n  =  ∑k=0n nCk xk.\bigl(1+x\bigr)^{n} \;=\;\sum_{k=0}^{n} {}^{\,n}C_{k}\,x^{k}.

From this, two standard derivative identities follow.

1. Differentiating once with respect to xx gives

n(1+x) n−1  =  ∑k=0nk nCk x k−1.n(1+x)^{\,n-1} \;=\;\sum_{k=0}^{n} k\,{}^{n}C_{k}\,x^{\,k-1}.

Multiplying both sides by xx we get the useful form

∑k=0nk nCk x k  =  n x (1+x) n−1.\sum_{k=0}^{n} k\,{}^{n}C_{k}\,x^{\,k} \;=\; n\,x\,(1+x)^{\,n-1}.

2. Differentiating the identity in step 1 once more and again multiplying by xx yields

∑k=0nk(k−1) nCk x k  =  n(n−1) x2 (1+x) n−2.\sum_{k=0}^{n} k(k-1)\,{}^{n}C_{k}\,x^{\,k} \;=\; n(n-1)\,x^{2}\,(1+x)^{\,n-2}.

Our goal involves k2 20Ckk^{2}\,{}^{20}C_{k}, which we split as

k2=k(k−1)+k.k^{2} = k(k-1) + k.

Therefore

∑k=020k2 20Ck  =  ∑k=020k(k−1) 20Ck  +  ∑k=020k 20Ck.\sum_{k=0}^{20} k^{2}\,{}^{20}C_{k} \;=\;\sum_{k=0}^{20} k(k-1)\,{}^{20}C_{k} \;+\;\sum_{k=0}^{20} k\,{}^{20}C_{k}.

We now evaluate each part at x=1x=1, because setting x=1x=1 in the derived identities converts every factor (1+x)(1+x) into 22 and removes any residual xx powers.

First part:

Using the second identity with n=20n=20 and x=1x=1, we have

∑k=020k(k−1) 20Ck  =  20⋅19⋅12 (1+1)18  =  20⋅19⋅218.\sum_{k=0}^{20} k(k-1)\,{}^{20}C_{k} \;=\; 20\cdot19\cdot1^{2}\,(1+1)^{18} \;=\;20\cdot19\cdot2^{18}.

Second part:

Using the first identity with n=20n=20 and x=1x=1, we have

∑k=020k 20Ck  =  20⋅1 (1+1)19  =  20⋅219.\sum_{k=0}^{20} k\,{}^{20}C_{k} \;=\;20\cdot1\,(1+1)^{19} \;=\;20\cdot2^{19}.

Adding the two evaluated sums gives

∑k=020k2 20Ck  =  (20⋅19⋅218)  +  (20⋅219).\sum_{k=0}^{20} k^{2}\,{}^{20}C_{k} \;=\; \bigl(20\cdot19\cdot2^{18}\bigr) \;+\;\bigl(20\cdot2^{19}\bigr).

We factor the common powers of 22:

20⋅19⋅218+20⋅219  =  20⋅218(19+2)  =  20⋅218⋅21.20\cdot19\cdot2^{18} + 20\cdot2^{19} \;=\;20\cdot2^{18}\bigl(19 + 2\bigr) \;=\;20\cdot2^{18}\cdot21.

Multiplying the integers,

20×21=420,20\times21 = 420,

so

S  =  420 218.S \;=\;420\,2^{18}.

The general form requested in the question is A(2β)A(2^{\beta}). By direct comparison, we identify

A=420,β=18.A = 420,\quad \beta = 18.

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