Terme
Hypothèse de récurrence
- Expression
- hypothèse de récurrence, hypothèses de récurrence
- Termes plus larges
- Raisonnement par récurrence
- Contexte
- Raisonnement par récurrence
Définition
Méthode Hérédité
Soit \(n\) un entier de \(\left[n_0,+\infty\right[\). Supposons que la propriété \(P(n)\) est vraie.
Cette hypothèse est appelée « hypothèse de récurrence » et on peut la noter « HR » quand on y fait référence.
On démontre alors que la propriété \(P(n+1)\) est vraie.
On dit alors que la propriété est héréditaire à partir du rang \(n_0\).
Module : Raisonnement par récurrence