Combinatorics and Graph Theory · Problem 3.5.1

Generating Functions — David Guichard

Mathematics — Combinatorics · catalan-numbers

Problem

Show that

\binom{2n}{n} - \binom{2n}{n+1} = \frac{1}{n+1}\binom{2n}{n}