Beweise: ∑k=0n(nk)=2n
Für diese Aufgabe benötigst Du folgendes Grundwissen: Binomialkoeffizient
Es gilt folgende Formel aufgrund des Binomischen Lehrsatzes.
(a+b)n=∑k=0n(nk)ak⋅bn−k
Setze nun a=1 und b=1, um die Aussage zu beweisen.