Die mathematische Induktion ist eine Technik, mit der bewiesen wird, dass eine Eigenschaft [latex]P(n)[/latex] für jede natürliche Zahl [latex]n[/latex] gilt. Sie umfasst zwei Schritte: den Basisfall, in dem bewiesen wird, dass [latex]P(0)[/latex] oder [latex]P(1)[/latex] wahr ist, und den induktiven Schritt, in dem bewiesen wird, dass, wenn [latex]P(k)[/latex] für eine natürliche Zahl [latex]k[/latex] wahr ist (die Induktionshypothese), dann ist auch [latex]P(k+1)[/latex] wahr.





