Lösung.

Aus der binomischen Formel folgt

$ \mbox{$\displaystyle \begin{array}{rcl} (1+x)^{2n} & = & \sum_{k=0}^{2n}{2n\c... ...^{2n}\left(\sum_{u+v=k}{n\choose u}{n\choose v}\right)x^k\; .\\ \end{array}$}$

Indem man den Koeffizient von $ \mbox{$x^n$}$ in beiden Summen vergleicht, erhält man

$ \mbox{$\displaystyle \begin{array}{rcl} {2n\choose n} & = & \sum_{u+v=n}{n\ch... ...e n-u}\vspace{2mm}\\ & = & \sum_{u=0}^n {n\choose u}^2\; .\\ \end{array}$}$