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
gilt. Im Induktionsschluss - auch Induktionsschritt genannt - beweist man dann, dass diese Formel auch für 
gilt, indem man auf die Induktionsbehauptung zurückgreift. Damit der Beweis wirklich perfekt ist, benötigt man einen Ankerpunkt, ab welchem 
starten kann. Dieser Ankerpunkt wird auch Induktionsanfang oder Induktionsstart genannt und wird im Beweis zu Beginn angeführt.
