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.