Adloun

mathématiques (Première S, Liban) · Chapitre 9 · Exercice de TD

Démonstrations par récurrence : somme finie, inégalité et suite récurrente

Les suites numériques · B. Raisonnement par récurrence (Série Sciences) · niveau 2

Énoncé

1) Démontrer par récurrence que, pour tout entier naturel :

2) Démontrer par récurrence que, pour tout entier naturel , on a l'inégalité .

3) Soit la suite définie par et, pour tout , .

  • a) Calculer et .
  • b) Démontrer par récurrence que, pour tout entier naturel , on a .
  • c) Que peut-on en conclure quant au sens de variation et au caractère borné de la suite ?

Corrigé

La stratégie. Toute démonstration par récurrence s'articule en trois temps : l'initialisation au premier rang , l'hérédité (pour un entier fixé, on suppose vraie et l'on établit ), puis la conclusion. Pour une suite récurrente où est croissante, l'hérédité d'un encadrement consiste à appliquer à chaque membre de l'inégalité de départ.

1) Récurrence sur une somme finie. Pour tout entier , notons l'égalité .

  • Initialisation () : le membre de gauche réduit à son premier terme vaut , et le membre de droite vaut . La propriété est donc vraie.
  • Hérédité : soit un entier fixé tel que soit vraie. En isolant le dernier terme de la somme au rang et en utilisant l'hypothèse de récurrence : Mettons en facteur : Or , et . On obtient donc : ce qui établit .
  • Conclusion : d'après le principe de récurrence, est vraie pour tout entier .

2) Récurrence sur une inégalité. Notons l'inégalité pour .

  • Initialisation () : on a et , donc et est vraie.
  • Hérédité : soit fixé tel que . En multipliant les deux membres par : Or, pour tout , on a puisque . Par transitivité, , donc est vraie.
  • Conclusion : pour tout , on a .

3) Étude par récurrence de .

  • a) On a , donc , puis .
  • b) Pour tout , notons la propriété : « ».
  • Initialisation () : on a et , d'où : est vraie.
  • Hérédité : soit fixé tel que . En multipliant par puis en ajoutant , l'ordre est conservé : La fonction racine carrée étant strictement croissante sur , il vient : La propriété est donc vraie.
  • Conclusion : par le principe de récurrence, pour tout , on a .
  • c) L'inégalité valable pour tout prouve que la suite est strictement croissante ; l'encadrement prouve qu'elle est minorée par et majorée par , donc bornée.

Ce que l'exercice installe. Regrouper dans une même propriété de récurrence les bornes et l'inégalité entre deux termes consécutifs () permet d'établir simultanément la monotonie et le caractère borné d'une suite récurrente lorsque est croissante.

Exercices semblables

Le cours du chapitre · Tous les exercices du chapitre