Wie führt man Beweise durch vollständige Induktion? In diesem 6. Beispiel zu Induktionsbeweisen geht es um die Summe der ersten n Zweierpotenzen. Wir zeigen, dass die Formel
21 + 22 + 23 + … + 2n = 2 (2n – 1)
gilt und beweisen diese durch vollständige Induktion über n.