Binomialkoeffizient/Summe/Aus Lehrsatz/Aufgabe/Lösung

Der binomische Lehrsatz besagt

${}(a+b)^{n}=\sum _{k=0}^{n}{\binom {n}{k}}a^{k}b^{n-k}\,.$

Wir setzen ${}a=b=1$. Dann ergibt sich auf der linken Seite

${}(1+1)^{n}=2^{n}\,$

und auf der rechten Seite einfach ${}\sum _{k=0}^{n}{\binom {n}{k}}$.

Zur gelösten Aufgabe