RankRizz
JEE MAIN 2021 · 20 JUL S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2021 Mathematics question — Sums of binomial coefficients

The coefficient of x256x^{256} in the expansion of (1−x)101(x2+x+1)100(1-x)^{101}(x^2 + x + 1)^{100} is:

SOLUTION

We need the coefficient of x256x^{256} in (1−x)101(x2+x+1)100(1-x)^{101}(x^2+x+1)^{100}.

Observe the factorisation 1−x3=(1−x)(x2+x+1)1 - x^3 = (1-x)(x^2+x+1), so (x2+x+1)100=(1−x3)100(1−x)100(x^2+x+1)^{100} = \frac{(1-x^3)^{100}}{(1-x)^{100}}.

Therefore the expression becomes: (1−x)101⋅(1−x3)100(1−x)100=(1−x)(1−x3)100.(1-x)^{101} \cdot \frac{(1-x^3)^{100}}{(1-x)^{100}} = (1-x)(1-x^3)^{100}.

We need the coefficient of x256x^{256} in (1−x)(1−x3)100(1-x)(1-x^3)^{100}, which equals [coeff of x256 in (1−x3)100]−[coeff of x255 in (1−x3)100].[\text{coeff of }x^{256}\text{ in }(1-x^3)^{100}] - [\text{coeff of }x^{255}\text{ in }(1-x^3)^{100}].

The general term in (1−x3)100(1-x^3)^{100} is (100k)(−1)kx3k\binom{100}{k}(-1)^k x^{3k}, so only powers that are multiples of 3 appear.

Since 256256 is not a multiple of 33, the coefficient of x256x^{256} in (1−x3)100(1-x^3)^{100} is 00.

Since 255=3×85255 = 3 \times 85, the coefficient of x255x^{255} in (1−x3)100(1-x^3)^{100} is (10085)(−1)85=−(10085)=−(10015)\binom{100}{85}(-1)^{85} = -\binom{100}{85} = -\binom{100}{15}.

Therefore the coefficient of x256x^{256} in the original expression is 0−(−(10015))=(10015).0 - \left(-\binom{100}{15}\right) = \binom{100}{15}.

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

TopicSums of binomial coefficients
TypeMultiple choice