Nachhilfe-Vermittlung.comWir helfen helfen.Nachhilfe finden

Vollständige Induktion: Dominosteine statt Beweisangst

Lernvideo · 7:07 Minuten · Mathematik: Studienbeginn, Analysis, Beweise

Lea soll in ihrer Analysis-Übung beweisen, dass 1 + 2 + … + n für jede natürliche Zahl n genau die Hälfte des Produkts aus n und n + 1 ist. Zehn Beispiele reichen dafür nicht. Mit Dominosteinen lernst du Induktionsanfang und Induktionsschritt, zwei typische Fallen und warum der Anfang manchmal erst bei n = 5 liegt.

Auf YouTube ansehenNachhilfe in Mathematik finden

Jetzt selbst üben

Beweise Summenformeln und Ungleichungen Schritt für Schritt: Induktionsanfang, Behauptung, Schritt mit echten Zahlen und Schluss, jeweils mit Sofort-Korrektur und Folgefehler-Erkennung. Dazu ein Domino-Labor, ein Rechner für eigene Formeln (n = 1 bis 10) und ein Wissens-Check. Und ein Übungsblatt als PDF mit Lösungen.

Interaktiv üben Übungsblatt als PDF

Kapitel

Leas Spickzettel

  1. Induktionsanfang: Die Aussage beim Startwert beweisen.
  2. Induktionsannahme: Sie gilt für ein beliebiges, festes k ab dem Startwert (vorläufig angenommen).
  3. Induktionsschritt: Zeigen, dass sie dann auch für k + 1 gilt. Die Annahme darfst du dabei verwenden.
  4. Schluss: Sie gilt für alle natürlichen Zahlen n ab dem Startwert.

Dominobild: Der erste Stein fällt (Anfang) und jeder fallende Stein stößt seinen Nachfolger um (Schritt für jedes k). Der Schritt beweist nicht, dass Stein k fällt, sondern: wenn er fällt, dann auch der nächste.

Das Beispiel aus dem Video

Behauptung A(n): 1 + 2 + … + n = n · (n + 1) / 2 für alle natürlichen Zahlen n ≥ 1.

SchrittRechnung
Test (kein Beweis)n = 5: 15 = 5 · 6 / 2 · n = 100: 5050 = 100 · 101 / 2
Induktionsanfangn = 1: links 1, rechts 1 · 2 / 2 = 1
Induktionsannahme1 + … + k = k · (k + 1) / 2
Zu zeigen (k + 1)1 + … + k + (k + 1) = (k + 1) · (k + 2) / 2
Rechnungk · (k + 1) / 2 + (k + 1) = (k + 1) · (k / 2 + 1) = (k + 1) · (k + 2) / 2

Zahlenprobe zum Schritt mit k = 5: Die Summe bis 5 ist 15, die neue Zahl ist 6, zusammen 21 = 6 · 7 / 2.

Die zwei Fallen

Falle 1: der Anfang fehlt. Behauptung n = n + 1: Aus k = k + 1 folgt k + 1 = k + 2, der Schritt gelingt. Aber der Anfang scheitert, denn 1 ist nicht gleich 2. Ein korrekter Schritt allein reicht nicht: Im Dominobild fehlt der Anstoß.

Falle 2: die Annahme. Du beweist eine Wenn-dann-Aussage. Deshalb darfst du A(k) vorläufig annehmen, aber nicht A(k + 1) voraussetzen: Das wäre ein Zirkelschluss.

Startwert: 2 hoch n ist größer als n² gilt für n = 2, 3 und 4 nicht, aber ab n = 5 immer. Dort liegt der Induktionsanfang (32 > 25), der Schritt gilt für jedes k ab 5.

Häufige Fragen

Was ist die vollständige Induktion?

Ein Beweisverfahren für Aussagen über alle natürlichen Zahlen ab einem Startwert. Man beweist den Induktionsanfang und zeigt im Induktionsschritt, dass aus der Aussage für eine Zahl k die Aussage für k + 1 folgt. Im Dominobild: Der erste Stein fällt, und jeder fallende Stein stößt seinen Nachfolger um.

Warum reichen zehn passende Beispiele nicht?

Bloße Einzelprüfungen beweisen keine Aussage über unendlich viele Zahlen: Sie könnte bei der nächsten Zahl scheitern. Trotz ihres Namens ist die vollständige Induktion kein Schluss von Beispielen auf ein Gesetz, sondern ein exaktes, deduktives Beweisverfahren.

Was passiert, wenn ich den Induktionsanfang vergesse?

Dann beweist ein korrekter Induktionsschritt allein nichts. Beispiel n = n + 1: Der Schritt gelingt (aus k = k + 1 folgt k + 1 = k + 2), aber der Anfang scheitert, denn 1 ist nicht gleich 2. Im Dominobild fehlt der Anstoß.

Was darf ich im Induktionsschritt annehmen?

Du beweist eine Wenn-dann-Aussage: Wenn A(k) gilt, dann gilt A(k + 1). Deshalb darfst du A(k) für ein beliebiges, festes k vorläufig annehmen. A(k + 1) schon als wahr vorauszusetzen wäre ein Zirkelschluss.

Muss der Induktionsanfang immer bei n = 1 liegen?

Nein. Der Anfang liegt beim Startwert, ab dem die Aussage gilt. Beispiel: 2 hoch n ist größer als n² gilt für n = 2, 3 und 4 nicht, aber ab n = 5 immer. Dort beginnt der Beweis, der Schritt gilt für jedes k ab 5.

Lernvideo. Lea und alle Beispiele sind erfunden. Die Dominokette ist in Gedanken unendlich lang. Stimme, Musik und Bilder sind KI-erzeugt. Idee, Konzept und Redaktion: Menschlich.

Abschrift des Videos

Eins gilt. Zwei gilt. Drei gilt auch. Und die nächste? Und die nächste? Unendlich viele. Montag ist Abgabe, ich prüf nicht jede Zahl. Es muss einen Trick geben. Es gibt einen Trick.

Eins plus zwei plus drei plus vier plus fünf: fünfzehn. Und fünf mal sechs, geteilt durch zwei? Ebenfalls fünfzehn.

Lea soll in ihrer Analysis-Übung beweisen, dass das für jede natürliche Zahl n ab eins so ist: Die Summe von eins bis n ist immer die Hälfte des Produkts aus n und seinem Nachfolger.

Für n gleich hundert kommt fünftausendfünfzig heraus, das passt auch. Aber es gibt unendlich viele Zahlen. Wie soll Lea die alle prüfen?

Zehn Beispiele sind bei unendlich vielen Zahlen kein Beweis. Elf auch nicht. Auch nicht, wenn man sie sehr schön aufschreibt. Lea braucht einen Trick, der alle Fälle auf einmal erledigt: die vollständige Induktion. Und die erklärt sie sich mit Dominosteinen.

Stell dir eine endlose Kette von Dominosteinen vor. Woher weißt du, dass alle fallen, ohne jeden einzelnen anzuschauen?

Dafür brauchst du genau zwei Dinge. Erstens: Der erste Stein fällt. Zweitens: Wenn irgendein Stein fällt, dann fällt auch sein Nachfolger.

Aus diesen zwei Sätzen folgt: Stein eins fällt, damit Stein zwei, damit Stein drei, und so weiter. In Gedanken darf die Kette unendlich lang sein.

Genau so funktioniert ein Induktionsbeweis. Dass der erste Stein fällt, entspricht dem Induktionsanfang. Das gesicherte Weitergeben entspricht dem Induktionsschritt.

Jetzt übersetzen wir das für Leas Aufgabe. Jeder Stein ist eine Aussage. Stein n ist die Aussage: Die Summe von eins bis n ist die Hälfte des Produkts aus n und seinem Nachfolger. Wir nennen sie A von n.

Beim Anfang zeigst du A von eins. Beim Schritt zeigst du für jede natürliche Zahl k ab eins: Wenn A von k gilt, dann gilt auch A von k plus eins.

Der erste Stein: n gleich eins. Links steht die Summe, die nur aus der Zahl eins besteht: eins. Rechts steht eins mal zwei, geteilt durch zwei, auch eins. Der erste Stein fällt.

Und wie kommt man von einem Stein zum nächsten? Nimm an, ein beliebiger, fester Stein k fällt. Das heißt: Für dieses k stimmt die Formel. Das ist die Induktionsannahme.

Zu zeigen ist, dass dann auch Stein k plus eins fällt: Die Summe bis k plus eins soll die Hälfte des Produkts aus k plus eins und seinem Nachfolger k plus zwei sein.

Die Summe bis k plus eins ist die Summe bis k, plus die neue Zahl k plus eins. Für die Summe bis k setzt du die Annahme ein: die Hälfte des Produkts aus k und seinem Nachfolger. Dazu kommt die neue Zahl k plus eins.

Klammere den Faktor k plus eins aus. In der Klammer steht: k geteilt durch zwei, dazu eins. Das ist die Hälfte der Summe aus k und zwei. Zusammen ergibt sich die Hälfte des Produkts aus k plus eins und k plus zwei. Genau die Behauptung.

Fällt also Stein k, dann fällt Stein k plus eins. Der Schritt steht. Mit Anfang und Schritt gilt die Formel für jede natürliche Zahl n ab eins.

Und was passiert, wenn du nur den Schritt zeigst, aber den Induktionsanfang nicht?

Behauptung: Jede Zahl ist gleich ihrem Nachfolger, also n gleich n plus eins. Der Schritt gelingt tatsächlich: Wenn k gleich k plus eins ist, dann ist, mit eins addiert, auch k plus eins gleich k plus zwei.

Ein makelloser Schritt, aber noch kein Beweis der Behauptung: Der Anfang scheitert, denn eins ist nicht gleich zwei. Ein korrekter Schritt allein reicht also nicht. Im Dominobild fehlt der Anstoß.

Zweite Falle: die Annahme. Darfst du im Schritt einfach annehmen, was du zeigen willst? Nein. Du beweist eine Wenn-dann-Aussage: Wenn A von k gilt, dann gilt A von k plus eins. Deshalb darfst du A von k vorläufig annehmen. A von k plus eins als wahr vorauszusetzen wäre dagegen ein Zirkelschluss.

Zum Schluss ein Detail für die Klausur: Der erste Stein muss nicht bei eins stehen. Nimm: Zwei hoch n ist größer als n Quadrat. Für n gleich zwei, drei und vier stimmt das nicht, ab n gleich fünf stimmt es immer.

Hier zeigst du den Anfang bei fünf und den Schritt für jedes k ab fünf. Dann folgt: Die Ungleichung gilt für alle natürlichen Zahlen n ab fünf.

Und wie schreibst du das in der Klausur auf? Hier ist Leas Spickzettel für dich.

Erstens: Beweise die Aussage beim Startwert. Zweitens: Nimm für ein beliebiges, festes k ab dem Startwert an, dass sie gilt. Drittens: Zeige, dass sie dann auch für k plus eins gilt; die Annahme darfst du dabei verwenden. Viertens: Daraus folgt, sie gilt für alle n ab dem Startwert.

Zum Üben: Beweise, dass die Summe der ersten n positiven ungeraden Zahlen n Quadrat ergibt. Auf unserer Übungsseite findest du dazu Aufgaben zum Selbstprüfen.

Lea stellt die Dominosteine zurück ins Regal. Die Übung ist abgegeben. Nur die Nachbarn fragen sich, warum bei ihr nachts ständig etwas umfällt.

Wenn du beim Beweisen Unterstützung möchtest: Wir finden dir Nachhilfe in Mathematik, vor Ort oder online.

Stein eins fällt. Das ist der Anfang. Fällt Stein k, dann fällt Stein k plus eins. Das ist der Schritt. Beides gilt, dann fallen alle, jede Zahl. Das ist der Trick. Das ist Induktion.

Quellen (Stand Oktober 2026)

Brauchst du Hilfe in Mathematik?

Wir vermitteln Nachhilfe in Mathematik, vor Ort oder online.

Finde Nachhilfe für Mathematik