Question 1
Somme des premiers entiers
Pour n entier naturel, on veut démontrer par récurrence P(n) : 1 + 2 + … + n = n(n + 1)/2, en commençant à n = 1. Quelles étapes sont correctes ?
Afficher la correction détaillée
Réponse attendue : D
-
A — Faux. La démonstration annoncée commence à n = 1. Une vérification éventuelle au rang 0 ne remplace pas l'initialisation explicitement choisie.
-
B — Faux. L'hypothèse est une donnée temporaire. Il faut encore calculer la somme au rang suivant et établir l'implication.
-
C — Faux. Le calcul annoncé est inexact : 1 × 2/2 vaut 1, comme le membre gauche. La propriété est vraie au rang initial.
-
D — Vrai. On remplace la somme jusqu'à n par n(n + 1)/2, puis on ajoute n + 1 et on factorise : (n + 1)(n + 2)/2.
-
E — Faux. Cette récurrence ne remonte pas au rang zéro : une vérification distincte de P(0) serait nécessaire pour l'inclure dans la conclusion.
Méthode à retenir. Vérifie d'abord P(1), puis utilise précisément P(n) dans le calcul au rang suivant.