RankRizz
JEE MAIN 2021 · 24 FEB S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2021 Mathematics question — Sums of binomial coefficients

The value of −15C1+2⋅15C2−3⋅15C3+…−15⋅15C15+14C1+14C3+14C5+…+14C11-{}^{15}C_1 + 2 \cdot {}^{15}C_2 - 3 \cdot {}^{15}C_3 + \ldots - 15 \cdot {}^{15}C_{15} + {}^{14}C_1 + {}^{14}C_3 + {}^{14}C_5 + \ldots + {}^{14}C_{11} is equal to

SOLUTION

We need to find the value of −(151)+2(152)−3(153)+…−15(1515)+(141)+(143)+(145)+…+(1411)-\binom{15}{1} + 2\binom{15}{2} - 3\binom{15}{3} + \ldots - 15\binom{15}{15} + \binom{14}{1} + \binom{14}{3} + \binom{14}{5} + \ldots + \binom{14}{11}.

Consider the first part: S1=∑r=115(−1)r⋅r⋅(15r)S_1 = \sum_{r=1}^{15} (-1)^r \cdot r \cdot \binom{15}{r}.

We know that r⋅(15r)=15⋅(14r−1)r \cdot \binom{15}{r} = 15 \cdot \binom{14}{r-1}. So S1=15∑r=115(−1)r(14r−1)=15∑j=014(−1)j+1(14j)=−15∑j=014(−1)j(14j)S_1 = 15 \sum_{r=1}^{15} (-1)^r \binom{14}{r-1} = 15 \sum_{j=0}^{14} (-1)^{j+1} \binom{14}{j} = -15 \sum_{j=0}^{14} (-1)^j \binom{14}{j}.

Now ∑j=014(−1)j(14j)=(1−1)14=0\sum_{j=0}^{14} (-1)^j \binom{14}{j} = (1-1)^{14} = 0. So S1=0S_1 = 0.

For the second part: S2=(141)+(143)+(145)+…+(1411)S_2 = \binom{14}{1} + \binom{14}{3} + \binom{14}{5} + \ldots + \binom{14}{11}.

The sum of all odd-indexed binomial coefficients of order 14 is (141)+(143)+(145)+(147)+(149)+(1411)+(1413)=213\binom{14}{1} + \binom{14}{3} + \binom{14}{5} + \binom{14}{7} + \binom{14}{9} + \binom{14}{11} + \binom{14}{13} = 2^{13}.

Our sum S2S_2 is missing (1413)=14\binom{14}{13} = 14. So S2=213−14S_2 = 2^{13} - 14.

The total value is S1+S2=0+213−14=213−14S_1 + S_2 = 0 + 2^{13} - 14 = 2^{13} - 14.

Hence, the correct answer is Option D.

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

TopicSums of binomial coefficients
TypeMultiple choice