Binomialkoeffizient/Summe/Induktion/Aufgabe

Beweise die Formel

${}2^{n}=\sum _{k=0}^{n}{\binom {n}{k}}\,$

durch Induktion nach ${}n$.

Zur Lösung, Alternative Lösung erstellen