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 :
- Initialisation : on vérifie que P(n₀) est vraie.
- 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 :
Énoncer clairement la propriété P(n)
Initialisation : vérifier P(n₀) par calcul direct
Hérédité : écrire « Supposons P(n) vraie pour un n ≥ n₀ fixé » puis montrer P(n+1)
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 :
- Montrer qu'elle est monotone (par récurrence ou par étude de uₙ₊₁ - uₙ)
- Montrer qu'elle est bornée (par récurrence)
- 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 :
- (uₙ) est croissante
- (vₙ) est décroissante
- (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ₙ) :
Conjecturer la limite : résoudre f(x) = x pour trouver les points fixes
Monotonie : étudier le signe de uₙ₊₁ - uₙ = f(uₙ) - uₙ
Bornes : montrer par récurrence que (uₙ) reste dans un intervalle
Convergence : appliquer le théorème de convergence monotone
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é :
Récurrence : initialisation + hérédité → conclusion pour tout n ≥ n₀
Convergence : lim uₙ = ℓ signifie que uₙ devient aussi proche qu'on veut de ℓ à partir d'un certain rang
Convergence monotone : croissante + majorée (uₙ ≤ M pour tout n, M fixe) → converge ; décroissante + minorée (uₙ ≥ m) → converge
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ₙ = ℓ
Suites adjacentes (pour aller plus loin) : (uₙ) croissante, (vₙ) décroissante, vₙ - uₙ → 0 → même limite
Point fixe : si uₙ₊₁ = f(uₙ) converge vers ℓ et f continue, alors f(ℓ) = ℓ