Wie führt man Beweise durch vollständige Induktion? In diesem 1. Beispiel zu Induktionsbeweisen befassen wir uns mit der Summe der ersten n natürlichen Zahlen. Wir zeigen, dass die Formel
1 + 2 + … + n = n · (n+1) / 2
gilt und beweisen dies durch vollständige Induktion über n.