Subjects algebra

Binomial Sum 687E74

Step-by-step solutions with LaTeX - clean, fast, and student-friendly.

Search Solutions

Binomial Sum 687E74


1. **Problem statement:** Calculate the sum \( S = C_n^1 + 2C_n^2 + 3C_n^3 + \cdots + nC_n^n \). 2. **Formula and rules:** Recall the binomial theorem: $$ (1 + x)^n = \sum_{k=0}^n C_n^k x^k $$ 3. Differentiate both sides with respect to \( x \): $$ n(1 + x)^{n-1} = \sum_{k=0}^n k C_n^k x^{k-1} $$ 4. Multiply both sides by \( x \): $$ n x (1 + x)^{n-1} = \sum_{k=0}^n k C_n^k x^k $$ 5. Substitute \( x = 1 \) to find the sum: $$ n \cdot 1 \cdot (1 + 1)^{n-1} = \sum_{k=0}^n k C_n^k 1^k = \sum_{k=0}^n k C_n^k $$ 6. Since \( C_n^0 = 1 \) but multiplied by 0 in the sum, the sum starts effectively from \( k=1 \), so: $$ S = \sum_{k=1}^n k C_n^k = n 2^{n-1} $$ **Final answer:** $$ \boxed{C_n^1 + 2C_n^2 + 3C_n^3 + \cdots + nC_n^n = n 2^{n-1}} $$