RankRizz
JEE MAIN 2021 · 16 MAR S2+4MEDIUMTRANSCRIBED

JEE Main 2021 Mathematics question — Sums of binomial coefficients

Let nn be a positive integer. Let A=∑k=0n(−1)k⋅nCk[(12)k+(34)k+(78)k+(1516)k+(3132)k]A = \sum_{k=0}^{n} (-1)^k \cdot {^nC_k}\left[\left(\frac{1}{2}\right)^k + \left(\frac{3}{4}\right)^k + \left(\frac{7}{8}\right)^k + \left(\frac{15}{16}\right)^k + \left(\frac{31}{32}\right)^k\right]. If 63A=1−123063A = 1 - \frac{1}{2^{30}}, then nn is equal to ________.

SOLUTION

We have A=∑k=0n(−1)k(nk)[(12)k+(34)k+(78)k+(1516)k+(3132)k]A = \sum_{k=0}^{n} (-1)^k \binom{n}{k}\left[\left(\frac{1}{2}\right)^k + \left(\frac{3}{4}\right)^k + \left(\frac{7}{8}\right)^k + \left(\frac{15}{16}\right)^k + \left(\frac{31}{32}\right)^k\right].

This can be split into five sums, each of the form ∑k=0n(−1)k(nk)rk=(1−r)n\sum_{k=0}^{n}(-1)^k\binom{n}{k}r^k = (1-r)^n by the binomial theorem.

So A=(1−12)n+(1−34)n+(1−78)n+(1−1516)n+(1−3132)nA = \left(1-\frac{1}{2}\right)^n + \left(1-\frac{3}{4}\right)^n + \left(1-\frac{7}{8}\right)^n + \left(1-\frac{15}{16}\right)^n + \left(1-\frac{31}{32}\right)^n.

A=12n+14n+18n+116n+132n=12n+122n+123n+124n+125nA = \frac{1}{2^n} + \frac{1}{4^n} + \frac{1}{8^n} + \frac{1}{16^n} + \frac{1}{32^n} = \frac{1}{2^n} + \frac{1}{2^{2n}} + \frac{1}{2^{3n}} + \frac{1}{2^{4n}} + \frac{1}{2^{5n}}.

This is a geometric series with first term 12n\frac{1}{2^n} and ratio 12n\frac{1}{2^n}, so A=12n(1−125n)1−12n=1−125n2n−1A = \frac{\frac{1}{2^n}(1 - \frac{1}{2^{5n}})}{1 - \frac{1}{2^n}} = \frac{1 - \frac{1}{2^{5n}}}{2^n - 1}.

Now 63A=1−123063A = 1 - \frac{1}{2^{30}} gives us 63⋅1−125n2n−1=1−123063 \cdot \frac{1 - \frac{1}{2^{5n}}}{2^n - 1} = 1 - \frac{1}{2^{30}}.

Trying n=6n = 6: 2n−1=632^n - 1 = 63 and 5n=305n = 30. Then 63⋅1−123063=1−123063 \cdot \frac{1 - \frac{1}{2^{30}}}{63} = 1 - \frac{1}{2^{30}}, which is satisfied.

The answer is n=6n = 6.

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

TopicSums of binomial coefficients
TypeNumerical answer