Vollständige Induktion
Der Klassiker für Beweise über natürliche Zahlen: Induktions- anfang, Annahme und Schritt funktionieren wie ein Dominoeffekt.
Beispiel
1 + 2 + … + n = n(n + 1) / 2
Zeige: Wenn es für n gilt, dann auch für n + 1.
Tipps
- Anfang exakt prüfen (n = 1 oder n = 0).
- Annahme sauber formulieren – inklusive Ziel.
- Im Schritt konsequent auf die Annahme zurückgreifen.