Combinatorics and Graph Theory · Problem 1.3.13

Fundamentals — David Guichard

Mathematics — Combinatorics · binomial-theorem

Problem

Use the previous exercise to find a simple expression for

\displaystyle\sum_{i=0}^{n} (-1)^i \frac{1}{i+1}\binom{n}{i}