Guichard-Combinatorics-Graph-Theory · Problem 1.3.11

Fundamentals

Mathematics — Probability · binomial-coefficients

Problem

Use (x+1)n=∑i=0n(ni)xi(x+1)^n = \sum_{i=0}^{n} \binom{n}{i} x^i to find a simple expression for ∑i=1ni(ni)xi−1\sum_{i=1}^{n} i \binom{n}{i} x^{i-1}. Then find a simple expression for ∑i=1ni(ni)\sum_{i=1}^{n} i \binom{n}{i}.

Related theory

Browse the problem library