Starke Induktion

- Pure Mathematics -
Algebra Dictionary
Eine Variante der Induktion, bei der man zur Beweisführung von P(n+1) annimmt, dass P(k) für alle k ≤ n gilt (die gesamte Menge der kleineren Fälle), anstatt nur P(n) anzunehmen; die induktive Annahme ist damit stärker und kann kumulative Informationen aller vorherigen Instanzen nutzen.