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