Vollständige Induktion ist eine mathematische Beweismethode, nach der eine Aussage für alle natürlichen Zahlen bewiesen wird. Da es sich um unendlich viele Zahlen handelt, kann der Beweis nicht für alle Einzelfälle durchgeführt werden. Er wird daher in zwei Etappen durchgeführt: als Induktionsanfang für die kleinste Zahl (1 oder 0) und als Induktionschritt, der aus der Aussage für eine variable Zahl n die entsprechende Aussage für die nächste Zahl n+1 logisch ableitet. Hat schon ein lesenswert, ich stelle ihn hier ein, weil Wilfried Neumaier ihn runderneuert hat. Ich habe schon einige sehr schoene Stellen gelesen, der Artikel hat auf jeden Fall gewonnen, nicht nur an Praezision. -- Room 608 13:57, 2. Jul. 2010 (CEST)