Induktion in der Oberstufe: Grundlagen und Anwendungen

Die mathematische Induktion ist eine Beweismethode, die besonders in der Oberstufe wichtig wird.Sie ermöglicht uns, Aussagen zu beweisen, die für alle natürlichen Zahlen gelten sollen.Die mathematische Induktion basiert auf dem Induktionsaxiom. Dieses besagt: Wenn eine Aussage P für n gleich 1 gilt, und wenn aus der Gültigkeit für ein beliebiges n auch die Gültigkeit für n plus 1 folgt, dann gilt die Aussage für alle natürlichen Zahlen.Die mathematische Induktion besteht aus zwei wesentlichen Schritten.Im ersten Schritt, dem Induktionsanfang, zeigen wir, dass die Aussage für einen Startwert, typischerweise n gleich 1, gilt.Im zweiten Schritt, dem Induktionsschritt, beweisen wir, dass aus der Gültigkeit für ein beliebiges n auch die Gültigkeit für n plus 1 folgt.Dieses Prinzip lässt sich sehr gut mit einer Reihe von Dominosteinen vergleichen.Wir stoßen den ersten Stein an. Dies entspricht dem Induktionsanfang, bei dem wir die Aussage für n gleich 1 beweisen.Im Induktionsschritt stellen wir sicher, dass jeder fallende Stein auch den nächsten umwirft. Das heißt, wenn die Aussage für ein beliebiges n gilt, dann gilt sie auch für n plus 1.Betrachten wir ein konkretes Beispiel: Die Summenformel für die ersten n natürlichen Zahlen.Im Induktionsanfang prüfen wir die Formel für n gleich 1. Die linke Seite ergibt 1. Die rechte Seite ist n mal n plus 1 durch 2, also 1 mal 2 durch 2, was ebenfalls 1 ergibt. Der Induktionsanfang ist damit bewiesen.Im Induktionsschritt nehmen wir an, dass die Formel für ein beliebiges n gilt, und zeigen dann, dass sie auch für n plus 1 gelten muss.Wir beginnen mit der linken Seite der Gleichung für n plus 1. Laut unserer Annahme können wir die Summe bis n durch die Formel ersetzen. Nach einigen algebraischen Umformungen erhalten wir das gewünschte Ergebnis.Durch den Induktionsanfang und den Induktionsschritt haben wir nun bewiesen, dass die Formel für alle natürlichen Zahlen gilt.