Une somme qui se simplifie
Exercice d'entraînement · niveau 3 (difficile) · mathématiques (ECT 1re année), chapitre 1 — Raisonnement, ensembles et applications · Raisonnement par récurrence
Énoncé
Démontrer par récurrence que pour tout entier : Calculer la valeur de cette somme pour .
Corrigé
Notons la somme du membre de gauche et la propriété « ».
Initialisation. Pour , la somme se réduit à son premier terme : , et . Donc est vraie.
Hérédité. Supposons vraie pour un entier fixé. Par définition, s'obtient en ajoutant à le terme de rang , qui est : Réduisons au même dénominateur : Le numérateur est l'identité remarquable . En simplifiant par le facteur , qui n'est pas nul, c'est-à-dire la formule au rang .
Le point délicat est là : sans reconnaître , la simplification n'apparaît pas et le calcul s'arrête.
Conclusion. Par récurrence, pour tout .
Application. . Cent termes tous positifs, et une somme qui n'atteint pas .
Les autres exercices de ce chapitre Le cours du chapitre
Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.