Induction Forte

Une variante de l'induction où, pour prouver P(n+1), on suppose que P(k) est vraie pour tout k ≤ n (l'ensemble complet des cas plus petits) plutôt que de supposer seulement P(n) ; l'hypothèse inductive est donc plus forte et peut utiliser l'information cumulative de tous les précédents cas.