Comment utiliser l’hypothèse de récurrence dans une somme ?
Réponse courte
Écris la somme au rang n + 1 comme la somme au rang n plus le nouveau terme. Remplace alors la partie au rang n grâce à l’hypothèse, puis simplifie jusqu’à obtenir exactement la formule annoncée au rang n + 1.
Comprendre
Isoler ce qui est déjà connu
Pour une somme, la formule au rang n + 1 contient généralement tous les termes jusqu’à n, auxquels s’ajoute le terme suivant. Sépare-les explicitement : c’est la partie jusqu’à n qui correspond à l’hypothèse de récurrence.
Exemple : somme des entiers
Démontrons 1 + 2 + … + n = n(n + 1)/2 pour n ≥ 1. Au rang 1, 1 = 1 × 2/2. Supposons la formule vraie au rang n. Au rang n + 1, la somme vaut n(n + 1)/2 + (n + 1). On factorise n + 1 : (n + 1)(n/2 + 1) = (n + 1)(n + 2)/2, qui est la formule attendue.
Contrôler le dernier indice
Le nouveau terme doit être celui d’indice n + 1, pas celui de rang n. Pour les impairs, le terme ajouté est 2(n + 1) − 1 = 2n + 1 ; ainsi n² + (2n + 1) = (n + 1)². Vérifie que l’expression restante après substitution a exactement les mêmes termes que l’hypothèse. Ensuite, conclus seulement après l’initialisation et l’hérédité.
Étapes
- Écris la somme au rang n + 1 en séparant le dernier terme.
- Identifie le bloc égal à la somme au rang n.
- Remplace ce bloc à l’aide de l’hypothèse de récurrence.
- Réduis l’expression et compare-la à la formule voulue au rang n + 1.
Exemples
- 1 + … + n + (n + 1) = n(n + 1)/2 + (n + 1) = (n + 1)(n + 2)/2.
- Pour les impairs, le terme suivant est 2n + 1 et n² + 2n + 1 = (n + 1)².
Pièges fréquents
- Oublier le nouveau terme n + 1 laisse la somme au rang n et ne démontre pas le passage demandé.
- Employer une hypothèse sur une somme qui ne correspond pas aux indices effectivement présents empêche la substitution : contrôle le premier et le dernier terme.
Pourquoi ça marche
Séparer le dernier terme révèle directement le sous-calcul déjà couvert par l’hypothèse de récurrence.
