BEN / Lernwerkstatt
Nachhilfe-Vermittlung.com
MATHEMATIK · STUDIUM · ANALYSIS

Vollständige Induktion üben: Anfang, Annahme, Schritt

Hier beweist du Summenformeln und Ungleichungen Schritt für Schritt. Du rechnest mit echten Zahlen, und jede Eingabe wird sofort geprüft. Machst du einen Fehler, gibt dir die Seite Hinweise auf mögliche Ursachen, zum Beispiel einen falschen Startwert oder einen Folgefehler. Mit dem Rechner prüfst du auch deine eigenen Formeln für n = 1 bis 10. Aber Vorsicht: Zehn passende Beispiele sind kein Beweis. Das zeigt dir der Rechner gleich selbst.

Titelbild des Lernvideos: Vollständige Induktion, Dominosteine statt Beweisangst

Zuerst das Lernvideo (gut 7 Minuten)

Lea soll in ihrer Analysis-Übung beweisen, dass 1 + 2 + … + n immer die Hälfte des Produkts aus n und n + 1 ist. Das Video zeigt mit Dominosteinen, warum Induktionsanfang und Induktionsschritt zusammen für unendlich viele Zahlen reichen, und warnt vor zwei Fallen: dem vergessenen Anfang und der falschen Annahme. Die Aufgaben hier bauen darauf auf.

Video ansehen

1. Domino-Labor: Was braucht der Beweis?

Eine Kette aus zehn Dominosteinen steht für zehn Aussagen A(1) bis A(10). Stelle ein, was du bewiesen hast, und stoße an. Die Seite zeigt, welche Aussagen auf diesem Weg bewiesen sind.

2. Beweise Schritt für Schritt

Vier Schritte pro Aufgabe: Induktionsanfang, Induktionsbehauptung, Schritt mit echten Zahlen und Schluss. Die Aufgabe ist zufällig, aber mit einer Nummer teilbar:

Schritt 1: Induktionsanfang

Schritt 2: Induktionsannahme und Behauptung

Angenommen wird: (für ein beliebiges, festes k). Welche Aussage ist dann A(k + 1), die du im Schritt zeigen musst?

Eine Antwort wählen

Schritt 3: Der Schritt mit echten Zahlen

Schritt 4: Der Schluss

Welcher Schlusssatz ist richtig?

3. Dein Rechner für eigene Formeln

Trage eine Behauptung ein und lass sie für n = 1 bis 10 ausrechnen. Das ist ein Test, kein Beweis: Fällt eine Zeile durch, hast du ein Gegenbeispiel. Passen alle Zeilen, weißt du nur, dass es bis 10 stimmt.

4. Wissens-Check

Acht kurze Fragen. Ein Klick auf eine Antwort zeigt sofort, ob sie stimmt.

Mit Stift und Papier üben

Vier A4-Seiten: Beweisschablone mit dem vollständigen Beispiel 1 + 2 + … + n, vier Aufgaben mit Platz zum Rechnen, Fallen zum Aufspüren, die Tabelle zu 2 hoch n gegen n² und alle Lösungen am Ende. Die Zahlen sind dieselben wie in den Aufgaben hier.

Übungsblatt als PDF

Zum Ausdrucken. Für eine Übung ohne Lösungen nur die Seiten 1 bis 3 drucken.

Ideal als Vorlage für Nachhilfeunterricht oder zum Selbstlernen

Dein Merkzettel

Die vier Schritte: 1. Induktionsanfang: Die Aussage beim Startwert beweisen. 2. Induktionsannahme: Sie gilt für ein beliebiges, festes k ab dem Startwert und wird vorläufig angenommen. 3. Induktionsschritt: Zeigen, dass sie dann auch für k + 1 gilt, dabei darfst du die Annahme verwenden. 4. Schluss: Sie gilt für alle 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.

Falle 1: Ein korrekter Schritt allein reicht nicht. Beispiel n = n + 1: Der Schritt gelingt, der Anfang (1 = 2) scheitert.

Falle 2: Angenommen wird A(k), gezeigt wird A(k + 1). Wer A(k + 1) schon als wahr voraussetzt, dreht sich im Kreis (Zirkelschluss).

Startwert: Der Anfang liegt am Beginn des Bereichs, den du beweisen willst. 2ⁿ > n² gilt für n = 2, 3, 4 nicht, ab n = 5 immer, also beginnt der Beweis bei n = 5.

Beispiele reichen nicht: Bloße Einzelprüfungen, auch zehn oder hundert passende Fälle, beweisen eine Aussage über alle n nicht, solange keine allgemeine Begründung dazukommt. Die vollständige Induktion ist trotz ihres Namens ein deduktives Beweisverfahren.

Persönliche Unterstützung finden

Nachhilfe für Mathematik suchen
Nachhilfe für Analysis suchen
Ideal als Vorlage für Nachhilfeunterricht oder zum Selbstlernen