Ψ Die Informatikseite

Menü

Idee der vollständigen Induktion

Die vollständige Induktion ist eine Beweismethode, welche in der linearen Algebra häufig zur Anwendung kommt. Für den Beweis nimmt man an, dass eine bestimmte Formel, die Induktionsbehauptung , schon für $n$ gilt. Im Induktionsschluss - auch Induktionsschritt genannt - beweist man dann, dass diese Formel auch für $n+1$ gilt, indem man auf die Induktionsbehauptung zurückgreift. Damit der Beweis wirklich perfekt ist, benötigt man einen Ankerpunkt, ab welchem $n$ starten kann. Dieser Ankerpunkt wird auch Induktionsanfang oder Induktionsstart genannt und wird im Beweis zu Beginn angeführt.