Mathe im Studium
Vollständige Induktion einfach erklärt: 3 Schritte, 2 Beweise
Die vollständige Induktion ist für die meisten Erstsemester der erste echte Kulturschock an der Uni: Plötzlich sollst du nicht mehr rechnen, sondern beweisen – und zwar eine Aussage für unendlich viele Zahlen gleichzeitig. Ich bin Niru, Mathe-Tutor bei MatheCode, und ich habe dieses Thema mit sehr vielen Studierenden (und ambitionierten Oberstufenschülern) durchgekaut. Die gute Nachricht: Induktion folgt immer demselben Schema. Wenn du das Schema einmal sauber verstanden hast, sind Induktionsaufgaben oft die sichersten Punkte der ganzen Klausur.
Kurz gesagt: Die vollständige Induktion beweist eine Aussage
A(n)für alle natürlichen Zahlen in drei Schritten: Induktionsanfang (zeigeA(1)), Induktionsvoraussetzung (nimmA(n)für ein festesnan) und Induktionsschritt (folgere darausA(n+1)). Das Paradebeispiel ist die Gauß-Formel1 + 2 + ... + n = n(n+1)/2.
Das Domino-Prinzip: Warum Induktion überhaupt funktioniert
Stell dir eine unendlich lange Reihe Dominosteine vor – Stein 1, Stein 2, Stein 3 und so weiter. Du willst wissen: Fallen alle Steine um? Dafür musst du genau zwei Dinge sicherstellen:
- Der erste Stein fällt. Das ist der Induktionsanfang.
- Jeder fallende Stein stößt seinen Nachfolger um. Das ist der Induktionsschritt: Wenn Stein
nfällt, fällt auch Steinn+1.
Sind beide Bedingungen erfüllt, fällt zwangsläufig jeder Stein – auch Stein 4.000.000. Genau so beweist Induktion eine Aussage für alle natürlichen Zahlen, ohne dass du sie einzeln prüfen musst. Und das ist auch nötig: Bloßes Einsetzen von zehn oder hundert Werten ist kein Beweis. Es gibt Vermutungen in der Mathematik, die für Milliarden von Zahlen stimmen und dann doch irgendwann scheitern.
Die 3 Schritte im Überblick
Jeder Induktionsbeweis hat dieselbe Struktur. Schreib sie dir in der Klausur wirklich als drei beschriftete Abschnitte hin – Korrektoren lieben das, und du vergisst nichts:
| Schritt | Name | Was du tust |
|---|---|---|
| 1 | Induktionsanfang (IA) | Zeige A(n) für den kleinsten Wert, meist n = 1, durch direktes Nachrechnen |
| 2 | Induktionsvoraussetzung (IV) | Nimm an: A(n) gilt für ein festes, beliebiges n |
| 3 | Induktionsschritt (IS) | Zeige A(n+1) – und benutze dabei sichtbar die IV |
Wichtig fürs Verständnis: In der IV nimmst du nicht an, was du beweisen willst. Du nimmst die Aussage nur für ein festes n an und zeigst, dass sie sich auf n+1 vererbt. Das ist der Dominostein, der den nächsten umstößt – kein Zirkelschluss.
Beweis 1: Die Gauß-Summenformel
Behauptung: Für alle natürlichen Zahlen n ≥ 1 gilt 1 + 2 + 3 + ... + n = n(n+1)/2.
Induktionsanfang (n = 1): Linke Seite: 1. Rechte Seite: 1·(1+1)/2 = 2/2 = 1. Beide Seiten stimmen überein – der Anfang ist gemacht.
Induktionsvoraussetzung: Für ein festes n ≥ 1 gelte 1 + 2 + ... + n = n(n+1)/2.
Induktionsschritt (n → n+1): Zu zeigen ist 1 + 2 + ... + n + (n+1) = (n+1)(n+2)/2. Ich starte mit der linken Seite und klammere die ersten n Summanden zusammen:
1 + 2 + ... + n + (n+1) = [1 + 2 + ... + n] + (n+1)
Jetzt kommt der entscheidende Moment – die IV einsetzen:
= n(n+1)/2 + (n+1)
Beide Terme auf den Hauptnenner 2 bringen: = n(n+1)/2 + 2(n+1)/2 = (n(n+1) + 2(n+1))/2. Nun (n+1) ausklammern: = (n+1)(n + 2)/2.
Das ist exakt die Behauptung für n+1. Damit ist der Beweis vollständig. Kontrollrechnung zur Sicherheit mit n = 4: 1+2+3+4 = 10 und 4·5/2 = 10 – passt. Wenn dir das Ausklammern hier schwerfällt, lohnt sich ein Blick in meinen Artikel zu Termen und Termumformungen – am Umformen scheitern mehr Induktionsbeweise als an der Logik.
Beweis 2: Teilbarkeit – n³ − n ist durch 3 teilbar
Teilbarkeitsaufgaben sind der zweite große Standardtyp auf Übungsblättern.
Behauptung: Für alle natürlichen Zahlen n ≥ 1 ist n³ − n durch 3 teilbar.
Induktionsanfang (n = 1): 1³ − 1 = 0, und 0 = 3·0 ist durch 3 teilbar. (Wer mag, prüft noch n = 2: 8 − 2 = 6 = 3·2 – auch teilbar.)
Induktionsvoraussetzung: Für ein festes n ≥ 1 sei n³ − n durch 3 teilbar, d. h. es gibt eine ganze Zahl k mit n³ − n = 3k.
Induktionsschritt (n → n+1): Zu zeigen: (n+1)³ − (n+1) ist durch 3 teilbar. Zuerst ausmultiplizieren – die Formel (n+1)³ = n³ + 3n² + 3n + 1 ist die kubische Verwandte der binomischen Formeln:
(n+1)³ − (n+1) = n³ + 3n² + 3n + 1 − n − 1 = (n³ − n) + 3n² + 3n
Der Trick: Ich habe den Term so sortiert, dass n³ − n sichtbar wird – genau der Ausdruck aus der IV. Jetzt einsetzen:
= 3k + 3n² + 3n = 3(k + n² + n)
Da k + n² + n eine ganze Zahl ist, ist der gesamte Ausdruck ein Vielfaches von 3. Fertig. Merk dir dieses Muster: Bei Teilbarkeitsaufgaben formst du den (n+1)-Term immer so um, dass der n-Term der Voraussetzung darin auftaucht – der Rest muss dann “von allein” durch die geforderte Zahl teilbar sein.
Typische Klausur-Fallen beim Induktionsbeweis
Nach Jahren des Korrigierens von Übungsblatt-Versuchen sehe ich immer dieselben Muster. Die Aufgabenstellung ist fast nie das Problem – die Ausführung ist es.
Häufige Fehler meiner Schüler
Fehler Nummer 1: Die Induktionsvoraussetzung wird nie benutzt. Wer im Schritt von n auf n+1 einfach beide Seiten “gleich umformt”, ohne die IV einzusetzen, hat keinen Induktionsbeweis geführt – das gibt oft null Punkte auf den Schritt. Schreib an die Stelle, wo du die IV einsetzt, wörtlich “(nach IV)” dazu. Fehler Nummer 2: schlampiges Einsetzen von n+1. Aus n² wird (n+1)² mit Klammern – nicht n+1² oder n²+1. Und Fehler Nummer 3: rückwärts von der Behauptung starten und so tun, als wäre sie schon bewiesen. Starte immer bei der linken Seite von A(n+1) und forme hin zur rechten.
Noch zwei Kleinigkeiten, die Punkte kosten: Der Induktionsanfang muss zum kleinsten Wert der Behauptung passen (steht dort n ≥ 3, beginnst du bei n = 3, nicht bei 1). Und am Ende gehört ein Abschlusssatz hin: “Nach dem Prinzip der vollständigen Induktion gilt die Aussage für alle n ≥ 1.”
Warum Induktion im ersten Semester so wichtig ist
Induktion ist meist der allererste Beweistyp, den du in Analysis 1 sauber führen musst – oft schon auf Übungsblatt 1 oder 2, während du parallel noch mit Quantoren und Epsilon-Definitionen kämpfst. Später baut vieles darauf auf: Ungleichungen wie die Bernoulli-Ungleichung (1+x)^n ≥ 1 + nx (für x ≥ −1), rekursiv definierte Folgen und Abschätzungen, die du für Konvergenz von Folgen und Reihen brauchst. Auch in der Linearen Algebra und in der höheren Mathematik für Ingenieure taucht sie regelmäßig auf.
Mein Rat: Rechne fünf bis zehn Induktionsaufgaben quer durch alle Typen – Summenformeln, Teilbarkeit, Ungleichungen. Nach der dritten Aufgabe erkennst du das Schema blind, und ab da ist Induktion eine Punktegarantie. Wenn dir dagegen schon die algebraischen Grundlagen aus der Schule fehlen, hilft vorher mein Mathe-Vorkurs fürs Studium.
Induktionsbeweise wollen einfach nicht klicken?
Lass uns deine Übungsblätter gemeinsam durchgehen – ich zeige dir das Schema so lange an deinen eigenen Aufgaben, bis es sitzt. Online, flexibel, auf deine Vorlesung zugeschnitten.
Kostenloses ErstgesprächFazit: Vollständige Induktion ist kein Hexenwerk, sondern ein Dreischritt mit festem Bauplan: Anfang zeigen, Voraussetzung formulieren, Schritt von n auf n+1 führen – und die Voraussetzung dabei sichtbar benutzen. Wer die Gauß-Formel und ein Teilbarkeitsbeispiel einmal komplett selbst durchgerechnet hat, besteht die Induktionsaufgabe in der Klausur fast im Schlaf. Und wenn du an einer Stelle hängst, gehen wir sie gemeinsam durch.
Häufige Fragen
Was ist vollständige Induktion einfach erklärt?
Vollständige Induktion ist eine Beweistechnik für Aussagen über alle natürlichen Zahlen. Sie funktioniert wie Dominosteine: Du zeigst, dass der erste Stein fällt (Induktionsanfang) und dass jeder fallende Stein den nächsten umstößt (Induktionsschritt von n auf n+1). Dann fallen alle Steine – die Aussage gilt für jedes n.
Was sind die 3 Schritte der vollständigen Induktion?
1. Induktionsanfang: Zeige die Aussage für den kleinsten Wert, meist n = 1. 2. Induktionsvoraussetzung: Nimm an, die Aussage gilt für ein festes, beliebiges n. 3. Induktionsschritt: Folgere daraus, dass die Aussage auch für n+1 gilt – und benutze dabei die Voraussetzung sichtbar.
Wofür braucht man vollständige Induktion im Studium?
Sie ist die Standard-Beweistechnik in Analysis 1 und Linearer Algebra 1: Summenformeln, Teilbarkeitsaussagen, Ungleichungen wie die Bernoulli-Ungleichung und rekursiv definierte Folgen. Auf fast jedem Übungsblatt der ersten Semesterwochen taucht mindestens ein Induktionsbeweis auf.
Was ist der häufigste Fehler bei Induktionsbeweisen?
Der Klassiker: Die Induktionsvoraussetzung wird nie benutzt. Wenn du im Schritt von n auf n+1 nirgends die Annahme für n einsetzt, ist es kein Induktionsbeweis – und die Aufgabe gibt fast keine Punkte. Markiere die Stelle, an der du die Voraussetzung einsetzt, immer explizit.
Reicht es, die Aussage für viele Zahlen nachzurechnen?
Nein. Auch 1000 geprüfte Werte beweisen keine Aussage über alle natürlichen Zahlen – es gibt berühmte Vermutungen, die erst bei riesigen Zahlen scheitern. Genau deshalb braucht man den Induktionsschritt: Er deckt alle unendlich vielen Fälle auf einmal ab.
