Q. If ${(1 + x)}^{n} = C_{0} + C_{1}x + C_{2}x^{2} + ... + C_{n}x^{n}$, then $\begin{matrix} \sum_{}^{}\ \\ 0 \leq r < s \leq n \end{matrix}\ \ \sum_{}^{}{(r + s)C_{r}C_{s}\ }$is equal to

A) $n\lbrack 2^{2n - 1} -^{2n - 1}C_{n - 1}\rbrack$
B) $n\lbrack 2^{2n - 1} +^{2n - 1}C_{n - 1}\rbrack$
C) $2n\lbrack 2^{2n - 1} -^{2n - 1}C_{n - 1}\rbrack$
D) None of these
Explanation

(a)
We have,
$\sum_{r = 0}^{n}{\sum_{s = 0}^{n}{(r{+ s)C}_{r}C_{s} =}}\sum_{r = 0}^{n}{2rC_{r}^{2} + 2}\sum_{0 \leq r < s \leq n}^{}{\sum_{}^{}(r + s)}C_{r}C_{s}$
$\Rightarrow \sum_{r = 0}^{n}{\sum_{s = 0}^{n}{(r{+ s)C}_{r}C_{s} =}}2\sum_{r = 0}^{n}{r \bullet C_{r}^{2} + 2}\sum_{0 \leq r < s \leq n}^{}{\sum_{}^{}(r + s)}C_{r}C_{s}$
$\Rightarrow n \bullet 2^{2n} = 2 \bullet \left( \frac{n}{2}\ ^{2n}C_{n} \right) + 2\sum_{0 \leq r < s \leq n}^{}{\sum_{}^{}(r + s)}C_{r}C_{s}$
$\Rightarrow \sum_{0 \leq r < s \leq n}^{}{\sum_{}^{}(r + s)}C_{r}C_{s} = \frac{1}{2}\left\lbrack n \bullet 2^{2n} - n \bullet \ ^{2n}C_{n} \right\rbrack$
$= \frac{n}{2}\left\lbrack 2^{2n} - \frac{2n}{n}\ ^{2n - 1}C_{n - 1} \right\rbrack$
$= n\left\lbrack 2^{2n - 1} - \ ^{2n - 1}C_{n - 1} \right\rbrack$

Dr. Abubacker
Reviewed by Dr. Abubacker

Physics Educator & NEET/JEE Specialist

Ph.D. in Physics with 19+ years of teaching experience.