RankRizz
JEE MAIN 2022 · 26 JUL S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2022 Mathematics question — Sums of binomial coefficients

∑i,j=0i≠jn\displaystyle\sum_{\substack{i,j=0 \\ i \neq j}}^{n}  nCi^n C_{i}  nCj^n C_{j} is equal to 

SOLUTION

We need to evaluate ∑i,j=0i≠jn(ni)(nj)\displaystyle\sum_{\substack{i,j=0 \\ i \neq j}}^{n} \binom{n}{i}\binom{n}{j}.

∑i,j=0i≠jn(ni)(nj)=∑i=0n∑j=0n(ni)(nj)−∑i=0n(ni)2\sum_{\substack{i,j=0 \\ i \neq j}}^{n} \binom{n}{i}\binom{n}{j} = \sum_{i=0}^{n}\sum_{j=0}^{n} \binom{n}{i}\binom{n}{j} - \sum_{i=0}^{n} \binom{n}{i}^2

∑i=0n∑j=0n(ni)(nj)=(∑i=0n(ni))(∑j=0n(nj))=2n⋅2n=22n\sum_{i=0}^{n}\sum_{j=0}^{n} \binom{n}{i}\binom{n}{j} = \left(\sum_{i=0}^{n}\binom{n}{i}\right)\left(\sum_{j=0}^{n}\binom{n}{j}\right) = 2^n \cdot 2^n = 2^{2n}

By Vandermonde's identity (or the Cauchy product):

∑i=0n(ni)2=∑i=0n(ni)(nn−i)=(2nn)\sum_{i=0}^{n} \binom{n}{i}^2 = \sum_{i=0}^{n} \binom{n}{i}\binom{n}{n-i} = \binom{2n}{n}

∑i,j=0i≠jn(ni)(nj)=22n−(2nn)\sum_{\substack{i,j=0 \\ i \neq j}}^{n} \binom{n}{i}\binom{n}{j} = 2^{2n} - \binom{2n}{n}

Therefore, the correct answer is Option A: 22n−(2nn)2^{2n} - \binom{2n}{n}.

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

TopicSums of binomial coefficients
TypeMultiple choice