RankRizz
JEE MAIN 2018 · 15 APR S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2018 Mathematics question — Sums of binomial coefficients

The coefficient of x10x^{10} in the expansion of (1+x)2(1+x2)3(1+x3)4(1+x)^2(1+x^2)^3(1+x^3)^4 is equal to:

SOLUTION

We have to find the coefficient of x10x^{10} in the product

(1+x)2(1+x2)3(1+x3)4.\left(1+x\right)^2\left(1+x^2\right)^3\left(1+x^3\right)^4.

First, we expand each factor completely because that will let us see every possible power along with its coefficient.

For the first factor we use the Binomial Theorem, (1+x)2=∑r=02(2r)x r,\left(1+x\right)^2=\sum_{r=0}^{2}\binom{2}{r}x^{\,r}, so

(1+x)2=1+2x+x2.\left(1+x\right)^2 = 1 + 2x + x^2.

For the second factor, again using the Binomial Theorem but remembering that the term in the bracket is x2,x^2, we get

(1+x2)3=∑s=03(3s)x 2s=1+3x2+3x4+x6.\left(1+x^2\right)^3=\sum_{s=0}^{3}\binom{3}{s}x^{\,2s} = 1 + 3x^2 + 3x^4 + x^6.

For the third factor we do the same, treating the basic term as x3:x^3:

(1+x3)4=∑t=04(4t)x 3t=1+4x3+6x6+4x9+x12.\left(1+x^3\right)^4=\sum_{t=0}^{4}\binom{4}{t}x^{\,3t} = 1 + 4x^3 + 6x^6 + 4x^9 + x^{12}.

Now we must pick one term from each of the three expanded brackets such that the total power of xx is 10.10. Let the powers chosen from the three factors be:

e1  (from  (1+x)2),e2  (from  (1+x2)3),e3  (from  (1+x3)4).e_1\;(from\;(1+x)^2),\quad e_2\;(from\;(1+x^2)^3),\quad e_3\;(from\;(1+x^3)^4).

Because the powers in the second factor come in multiples of 2 and in the third factor in multiples of 3, the only values those exponents can assume (visible in the expansions above) are

e1∈{0,1,2},e2∈{0,2,4,6},e3∈{0,3,6,9,12}.e_1\in\{0,1,2\},\quad e_2\in\{0,2,4,6\},\quad e_3\in\{0,3,6,9,12\}.

We require

e1+e2+e3=10.e_1 + e_2 + e_3 = 10.

We check each possible choice of e3e_3 one by one and see whether suitable e1,e2e_1,e_2 exist.

1. If e3=0,e_3 = 0, then e1+e2=10,e_1+e_2=10, but the largest e2e_2 available is 6,6, so this case is impossible.

2. If e3=3,e_3 = 3, then e1+e2=7.e_1+e_2=7. Because e2e_2 must be even, the only even value near 7 is 6;6; that forces e1=1.e_1=1. So one valid triple is (e1,e2,e3)=(1,6,3).(e_1,e_2,e_3)=(1,6,3).

3. If e3=6,e_3 = 6, then e1+e2=4.e_1+e_2=4. The even options for e2e_2 are 0,2,4.0,2,4.   • Taking e2=4e_2=4 gives e1=0.e_1=0.br />   • Taking e2=2e_2=2 gives e1=2.e_1=2.br /> e2=0e_2=0 would force e1=4,e_1=4, which is not allowed, so we get two more triples: (e1,e2,e3)=(0,4,6)and(2,2,6).(e_1,e_2,e_3)=(0,4,6)\quad\text{and}\quad(2,2,6).

4. If e3=9,e_3 = 9, then e1+e2=1.e_1+e_2=1. Since e2e_2 is even, the only choice is e2=0,e_2=0, giving e1=1.e_1=1. Thus we obtain (e1,e2,e3)=(1,0,9).(e_1,e_2,e_3)=(1,0,9).

5. If e3=12,e_3 = 12, then e1+e2=−2,e_1+e_2=-2, impossible.

Hence the only admissible exponent triples are

(1,6,3),(0,4,6),(2,2,6),(1,0,9).\begin{aligned} (1,6,3),\quad (0,4,6),\quad (2,2,6),\quad (1,0,9). \end{aligned}

For each triple we multiply the corresponding coefficients taken from the three expansions.

For (e1,e2,e3)=(1,6,3):(e_1,e_2,e_3)=(1,6,3): coefficient =2×1×4=8.= \color{blue}{2}\times\color{blue}{1}\times\color{blue}{4}=8. (The numbers in blue are from 2x,\;x^6,\;4x^3.$)</p> <p> For(e_1,e_2,e_3)=(0,4,6):coefficientcoefficient= 1×\times3×\times6 = 18.</p><p>For</p> <p> For(e_1,e_2,e_3)=(2,2,6):coefficientcoefficient= 1×\times3×\times6 = 18.</p><p>For</p> <p> For(e_1,e_2,e_3)=(1,0,9):coefficientcoefficient= 2×\times1×\times4 = 8.</p><p>Finally,weaddallthesecontributionsbecauseeachgivesanindependenttermwithpower</p> <p>Finally, we add all these contributions because each gives an independent term with power10:</p><p>:</p> <p>8 + 18 + 18 + 8 = 52.</p><p>Hence,thecoefficientof</p> <p>Hence, the coefficient ofx^{10}inthegivenexpansionisin the given expansion is52.$$ Therefore, 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