mathop sum limits_{0 le i

Question

(D) Let $S = \sum_{0 \le i < j \le n} i \binom{n}{j}$.We can rewrite the sum as $\sum_{j=1}^n \binom{n}{j} \sum_{i=0}^{j-1} i$.The inner sum is $\sum_

Vedclass · Accepted Answer

$n(n-1) 2^{n-3}$

Vedclass · Answer

(D) Let $S = \sum_{0 \le i We can rewrite the sum as $\sum_{j=1}^n \binom{n}{j} \sum_{i=0}^{j-1} i$.The inner sum is $\sum_{i=0}^{j-1} i = \frac{(j-1)j}{2}$.Thus,$S = \sum_{j=1}^n \binom{n}{j} \frac{j(j-1)}{2} = \frac{1}{2} \sum_{j=2}^n j(j-1) \binom{n}{j}$.Using the identity $j(j-1) \binom{n}{j} = n(n-1) \binom{n-2}{j-2}$,we get:$S = \frac{1}{2} \sum_{j=2}^n n(n-1) \binom{n-2}{j-2} = \frac{n(n-1)}{2} \sum_{j=2}^n \binom{n-2}{j-2}$.Let $k = j-2$,then $S = \frac{n(n-1)}{2} \sum_{k=0}^{n-2} \binom{n-2}{k}$.Since $\sum_{k=0}^{m} \binom{m}{k} = 2^m$,we have $S = \frac{n(n-1)}{2} 2^{n-2} = n(n-1) 2^{n-3}$.

$\mathop \sum \limits_{0 \le i < j \le n} i \binom{n}{j}$ is equal to

Similar Questions

In the expansion of $(1+a)^{m+n},$ prove that the coefficients of $a^{m}$ and $a^{n}$ are equal.

The sum of the series $\frac{1}{1 \times 2} {}^{25}C_{0} + \frac{1}{2 \times 3} {}^{25}C_{1} + \frac{1}{3 \times 4} {}^{25}C_{2} + \ldots + \frac{1}{26 \times 27} {}^{25}C_{25}$ is

$3 \cdot C_0 + 7 \cdot C_1 + 11 \cdot C_2 + \ldots + (3 + 4n) C_n =$

Let $m, n \in \mathbb{N}$ and $\operatorname{gcd}(2, n)=1$. If $30\binom{30}{0} + 29\binom{30}{1} + \ldots + 2\binom{30}{28} + 1\binom{30}{29} = n \cdot 2^m$,then $n + m$ is equal to (Here $\binom{n}{k} = {^nC_k}$)

If $a$ and $d$ are two complex numbers,then the sum to $(n + 1)$ terms of the following series $a{C_0} - (a + d){C_1} + (a + 2d){C_2} - \dots$ is

Vedclass Test Series

Exam Paper Generator

Online Exam Module