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

The value of $\frac{^{100}C_{50}}{51} + \frac{^{100}C_{51}}{52} + \dots + \frac{^{100}C_{100}}{101}$ is:

$\sum_{k=0}^{20} \left({}^{20}C_{k}\right)^{2}$ is equal to :

For $z \in \mathbb{C}$,if $(1+z)^n = 1 + { }^n C_1 z + { }^n C_2 z^2 + \ldots + { }^n C_n z^n$ and $\sum_{r=0}^{100} { }^{100} C_r \sin(rx) = \left(2 \cos \frac{x}{2}\right)^{100} \sin(kx)$,then $k =$

If $1^2 \cdot \binom{15}{1} + 2^2 \cdot \binom{15}{2} + 3^2 \cdot \binom{15}{3} + \ldots + 15^2 \cdot \binom{15}{15} = 2^m \cdot 3^n \cdot 5^k$, where $m, n, k \in N$, then $m + n + k$ is equal to:

Let $X = 1({ }^{10} C _1)^2 + 2({ }^{10} C _2)^2 + 3({ }^{10} C _3)^2 + \ldots + 10({ }^{10} C _{10})^2$,where ${ }^{10} C _{ r }$ for $r \in \{1, 2, \ldots, 10\}$ denotes binomial coefficients. Then,the value of $\frac{1}{1430} X$ is:

Vedclass Test Series

Exam Paper Generator

Online Exam Module