Suites (compléments)

Suites (compléments) — Terminale Spécialité

Suites (compléments)

1. Raisonnement par récurrence

Principe de récurrence : Pour démontrer qu'une propriété P(n) est vraie pour tout entier n ≥ n₀, on procède en deux étapes :

  1. Initialisation : on vérifie que P(n₀) est vraie.
  2. Hérédité : on suppose P(n) vraie pour un entier n ≥ n₀ fixé (hypothèse de récurrence) et on démontre que P(n+1) est vraie.

Si ces deux étapes sont vérifiées, alors P(n) est vraie pour tout n ≥ n₀.

Méthode : rédiger une récurrence :

  1. Énoncer clairement la propriété P(n)

  2. Initialisation : vérifier P(n₀) par calcul direct

  3. Hérédité : écrire « Supposons P(n) vraie pour un n ≥ n₀ fixé » puis montrer P(n+1)

  4. Conclusion : « Par récurrence, P(n) est vraie pour tout n ≥ n₀ »

Exemple : Montrer que pour tout n ≥ 1 : 1 + 2 + ⋯ + n = (n(n+1))/2.

Initialisation (n = 1) : la somme se réduit à 1, et (1 × 2)/2 = 1 ✓

Hérédité : supposons la propriété vraie au rang n, pour un n ≥ 1 fixé, c'est-à-dire 1 + 2 + ⋯ + n = (n(n+1))/2.

1 + 2 + ⋯ + n + (n+1) = (1 + 2 + ⋯ + n) + (n+1) = (n(n+1))/2 + (n+1) = (n(n+1) + 2(n+1))/2 = ((n+1)(n+2))/2

C'est bien la formule au rang n+1 ✓

Conclusion : par récurrence, 1 + 2 + ⋯ + n = (n(n+1))/2 pour tout n ≥ 1.


2. Limites de suites

Suite convergente : La suite (uₙ) converge vers ℓ ∈ ℝ si pour tout ε > 0, il existe un rang N tel que pour tout n ≥ N : |uₙ - ℓ| < ε.

On note (n → +∞) uₙ = ℓ.

Le programme dit la même chose avec des intervalles : tout intervalle ouvert contenant ℓ contient tous les termes uₙ à partir d'un certain rang. L'écriture avec ε en est une traduction ; sa maîtrise n'est pas exigible.

Suite divergente : Une suite qui ne converge pas est dite divergente. Elle peut :

  • tendre vers +∞ ou -∞
  • n'avoir aucune limite (par exemple uₙ = (-1)ⁿ)

Limites de référence :

Suite Limite
1/n, 1/(n²), 1/(√(n)) 0
n, n², √(n) +∞
qⁿ avec ∣q∣ < 1 0
qⁿ avec q > 1 +∞
qⁿ avec q ≤ -1 pas de limite

Opérations sur les limites : Si uₙ = ℓ et vₙ = ℓ' (limites finies), alors :

(uₙ + vₙ) = ℓ + ℓ'

(uₙ × vₙ) = ℓ × ℓ'

(uₙ)/(vₙ) = (ℓ)/(ℓ') (si ℓ' ≠ 0)

Formes indéterminées : Les cas suivants nécessitent une étude plus poussée :

+∞ - ∞ ; 0 × ∞ ; ∞/∞ ; 0/0


3. Théorèmes de convergence

Suite majorée, minorée, bornée :

  • (uₙ) est majorée s'il existe un réel M tel que uₙ ≤ M pour tout entier n : on dit que M est un majorant de la suite.
  • (uₙ) est minorée s'il existe un réel m tel que uₙ ≥ m pour tout entier n : on dit que m est un minorant de la suite.
  • (uₙ) est bornée si elle est à la fois majorée et minorée : il existe deux réels m et M tels que m ≤ uₙ ≤ M pour tout n.

Exemple : Pour n ≥ 1, soit uₙ = 1 + 2/n. Comme 0 < 2/n ≤ 2, on a 1 < uₙ ≤ 3 pour tout n ≥ 1 : la suite est majorée par 3 et minorée par 1, donc bornée.

En revanche, vₙ = n² est minorée par 0, mais elle n'est pas majorée : quel que soit le réel M > 0, on a vₙ > M dès que n > √(M).

Attention : Un majorant est un nombre fixe, qui ne dépend pas de n : l'inégalité uₙ ≤ n + 1 ne dit pas que (uₙ) est majorée. Et un majorant n'est pas unique : si 3 majore la suite, 4 ou 100 la majorent aussi.

Théorème de convergence monotone : Toute suite croissante et majorée converge.

Toute suite décroissante et minorée converge.

Application : Pour montrer qu'une suite converge, on peut :

  1. Montrer qu'elle est monotone (par récurrence ou par étude de uₙ₊₁ - uₙ)
  2. Montrer qu'elle est bornée (par récurrence)
  3. Conclure par le théorème de convergence monotone

Théorème de comparaison : Soit (uₙ) et (vₙ) deux suites telles que uₙ ≤ vₙ pour tout n ≥ n₀.

  • Si uₙ = +∞, alors vₙ = +∞.
  • Si vₙ = -∞, alors uₙ = -∞.

Démonstration du premier point : soit A un réel. Comme uₙ = +∞, il existe un rang n₁ tel que uₙ ≥ A pour tout n ≥ n₁. Pour tout n ≥ max(n₀, n₁), on a alors vₙ ≥ uₙ ≥ A. Donc vₙ = +∞. Le second point s'en déduit en appliquant le premier aux suites (-vₙ) et (-uₙ).

Exemple : Pour tout n, (-1)ⁿ ≥ -1, donc n + (-1)ⁿ ≥ n - 1. Comme (n - 1) = +∞, par comparaison : (n + (-1)ⁿ) = +∞.

Théorème des gendarmes (squeeze theorem) : Si pour tout n ≥ n₀ : aₙ ≤ uₙ ≤ bₙ et aₙ = lim bₙ = ℓ, alors uₙ = ℓ.

Exemple : uₙ = (sin(n))/n pour n ≥ 1. On a -1 ≤ sin(n) ≤ 1 et n > 0, donc (-1)/n ≤ uₙ ≤ 1/n.

Or (n → +∞) (-1)/n = lim(n → +∞) 1/n = 0, donc par le théorème des gendarmes : uₙ = 0.


4. Pour aller plus loin : suites adjacentes

Suites adjacentes : Deux suites (uₙ) et (vₙ) sont adjacentes si :

  1. (uₙ) est croissante
  2. (vₙ) est décroissante
  3. (n → +∞) (vₙ - uₙ) = 0

Notion pour aller plus loin : approfondissement non exigible.

Théorème des suites adjacentes : Si (uₙ) et (vₙ) sont adjacentes, alors elles convergent vers la même limite ℓ, et pour tout n :

uₙ ≤ ℓ ≤ vₙ

Exemple : Pour n ≥ 1, uₙ = Σ(k=0→n) 1/(k!) et vₙ = uₙ + 1/(n · n!).

On peut montrer que (uₙ) est croissante, (vₙ) est décroissante et vₙ - uₙ = 1/(n · n!) → 0. Ces suites adjacentes convergent vers e.


5. Suite uₙ₊₁ = f(uₙ) et point fixe

Suite récurrente et point fixe : Soit f une fonction et (uₙ) une suite définie par u₀ donné et uₙ₊₁ = f(uₙ).

Un point fixe de f est une valeur ℓ telle que f(ℓ) = ℓ.

Limite et point fixe : Si la suite (uₙ) définie par uₙ₊₁ = f(uₙ) converge vers ℓ et si f est continue en ℓ, alors ℓ est un point fixe de f :

f(ℓ) = ℓ

Méthode : étude de uₙ₊₁ = f(uₙ) :

  1. Conjecturer la limite : résoudre f(x) = x pour trouver les points fixes

  2. Monotonie : étudier le signe de uₙ₊₁ - uₙ = f(uₙ) - uₙ

  3. Bornes : montrer par récurrence que (uₙ) reste dans un intervalle

  4. Convergence : appliquer le théorème de convergence monotone

  5. Conclusion : si f est continue, la limite ℓ est un point fixe de f qui vérifie les mêmes inégalités larges que les uₙ

Exemple : u₀ = 1 et uₙ₊₁ = √(2 + uₙ).

Point fixe : ℓ = √(2 + ℓ), soit ℓ² - ℓ - 2 = 0, d'où ℓ = 2 (on rejette ℓ = -1).

Par récurrence : 0 ≤ uₙ ≤ 2 pour tout n.

uₙ₊₁ - uₙ = √(2 + uₙ) - uₙ = (2 + uₙ - uₙ²)/(√(2 + uₙ) + uₙ) = ((2 - uₙ)(1 + uₙ))/(√(2 + uₙ) + uₙ) ≥ 0

Donc (uₙ) est croissante et majorée par 2 : elle converge vers un réel ℓ tel que 0 ≤ ℓ ≤ 2. Comme x ↦ √(2 + x) est continue, ℓ est un point fixe : ℓ = 2.


6. Applications

Sommes classiques :

  • 1 + 2 + ⋯ + n = (n(n+1))/2

  • 1² + 2² + ⋯ + n² = (n(n+1)(2n+1))/6

  • 1 + q + q² + ⋯ + qⁿ = (1 - qⁿ⁺¹)/(1 - q) (q ≠ 1)

Croissances comparées :

  • (n → +∞) (ln(n))/n = 0 (le logarithme croît moins vite que toute puissance)

Pour tout q > 1 : (n → +∞) n/(qⁿ) = 0 (l'exponentielle croît plus vite que toute puissance)

Pour aller plus loin (hors programme) : (n → +∞) (n!)/(qⁿ) = +∞ pour tout q > 0 (la factorielle domine l'exponentielle)


À retenir

Résumé :

  1. Récurrence : initialisation + hérédité → conclusion pour tout n ≥ n₀

  2. Convergence : lim uₙ = ℓ signifie que uₙ devient aussi proche qu'on veut de ℓ à partir d'un certain rang

  3. Convergence monotone : croissante + majorée (uₙ ≤ M pour tout n, M fixe) → converge ; décroissante + minorée (uₙ ≥ m) → converge

  4. Comparaison : si uₙ ≤ vₙ à partir d'un certain rang et lim uₙ = +∞, alors lim vₙ = +∞. Gendarmes : si aₙ ≤ uₙ ≤ bₙ à partir d'un certain rang avec lim aₙ = lim bₙ = ℓ, alors lim uₙ = ℓ

  5. Suites adjacentes (pour aller plus loin) : (uₙ) croissante, (vₙ) décroissante, vₙ - uₙ → 0 → même limite

  6. Point fixe : si uₙ₊₁ = f(uₙ) converge vers ℓ et f continue, alors f(ℓ) = ℓ