Chargement…

Terminale C · Leçon 7

Suites numériques

Ce que dit le programme officiel (18 points)
  • Raisonnement par récurrence
  • Utiliser le raisonnement par récurrence pour établir certaines propriétés
  • Convergence d’une suite
  • Propriétés de convergence des suites
  • Suites divergentes
  • Démontrer qu’une suite est convergente
  • Utiliser la propriété : toute suite croissante (resp. décroissante) et majorée (resp. minorée) est convergente
  • Utiliser la propriété : si uₙ₊₁ = f(uₙ), (uₙ) convergente de limite l et f continue en l alors f(l) = l
  • Exemples de suites de la forme uₙ = aⁿ, uₙ = n^α, uₙ₊₁ = f(uₙ) et uₙ₊₁ = a uₙ + b uₙ₋₁ (α, a et b réels)
  • Théorèmes de comparaison des suites (admis). Si, à partir d’un certain rang : uₙ ≤ vₙ et lim uₙ = + ∞, alors lim vₙ = + ∞ ; |vₙ – L| ≤ uₙ et lim uₙ = 0, alors lim vₙ = L ; uₙ ≤ vₙ, lim uₙ = L et lim vₙ = L’, alors L ≤ L’ ; uₙ ≤ vₙ ≤ wₙ et lim uₙ = lim wₙ = L, alors lim vₙ = L
  • Théorème de comparaison : uₙ comparée à vₙ et limite de uₙ égale à + ∞, alors limite de vₙ égale à + ∞
  • Théorème de comparaison : |vₙ – L| comparée à uₙ et limite de uₙ égale à 0, alors limite de vₙ égale à L
  • Théorème de comparaison : uₙ comparée à vₙ, limite de uₙ égale à L et limite de vₙ égale à L’, alors L comparée à L’
  • Théorème de comparaison : vₙ encadrée par uₙ et wₙ, limites de uₙ et de wₙ égales à L, alors limite de vₙ égale à L
  • Utiliser les théorèmes de comparaison lors de la résolution des problèmes
  • Limite : ces propriétés sont admises
  • Limite : les suites arithmétiques et géométriques ne sont pas reprises mais sont utilisées au cours des différentes activités
  • Limite : pour étudier la convergence d’une suite de la forme uₙ₊₁ = a uₙ + b avec a ≠ 1, on étudie la suite auxiliaire vₙ = uₙ – b/(1 – a)

Source : Programme de mathématiques, classe de Terminale C, ministère des Enseignements secondaires (Niger)

Raisonnement par récurrence

Définition — Modes de génération

Une suite est dite explicite lorsque l'on dispose d'une formule directe \(u_n = f(n)\) exprimant chaque terme à partir de son rang. Elle est définie par récurrence lorsque l'on se donne un ou plusieurs termes initiaux et une relation \(u_{n+1} = f(u_n)\) permettant de calculer chaque terme à partir du précédent.

Théorème — Principe de récurrence

Soit \(P(n)\) une propriété dépendant de l'entier \(n\). Si :

  • Initialisation : la propriété \(P(n_0)\) est vraie pour un entier de départ \(n_0\) ;
  • Hérédité : pour tout entier \(n \ge n_0\), si \(P(n)\) est vraie alors \(P(n+1)\) est vraie ;

alors \(P(n)\) est vraie pour tout entier \(n \ge n_0\).

Méthode — Rédiger une récurrence

La rédaction suit toujours le même schéma en quatre temps : nommer la propriété à démontrer, traiter l'initialisation en vérifiant explicitement que \(P(n_0)\) est vraie, mener l'hérédité en supposant \(P(n)\) vraie et en montrant que cela implique \(P(n+1)\), puis conclure par une phrase explicite. Ne jamais sauter l'étape d'initialisation, même quand elle paraît évidente.

Exemple 1 — Inégalité classique

Montrons que \(2^n \ge n+1\) pour tout \(n \in \mathbb{N}\).

Initialisation (\(n=0\)) : \(2^0 = 1\) et \(0+1 = 1\), donc \(2^0 \ge 0+1\). Vrai.

Hérédité : supposons \(2^n \ge n+1\). Alors : \[ 2^{n+1} = 2 \cdot 2^n \ge 2(n+1) = (n+2) + n \ge n+2. \] La propriété est vraie au rang \(n+1\).

Conclusion : par le principe de récurrence, \(2^n \ge n+1\) pour tout \(n \ge 0\).

Exemple 2 — Suite récurrente bornée

On pose \(u_0 = 1\) et \(u_{n+1} = \dfrac{u_n}{2} + 2\). Montrons que \(u_n \in [0\,;\,4]\) pour tout \(n\).

Initialisation : \(u_0 = 1 \in [0\,;\,4]\). Vrai.

Hérédité : si \(0 \le u_n \le 4\), alors \(0 \le \dfrac{u_n}{2} \le 2\), d'où \(2 \le u_{n+1} = \dfrac{u_n}{2} + 2 \le 4\).

Conclusion : tous les termes de la suite appartiennent à \([0\,;\,4]\).

Propriété — Suites arithmétiques et géométriques \[ \textbf{Arithmétique :}\quad u_{n+1} = u_n + r, \quad u_n = u_0 + nr, \quad \sum_{k=0}^{n} u_k = \frac{(n+1)(u_0+u_n)}{2}. \] \[ \textbf{Géométrique :}\quad u_{n+1} = q\,u_n, \quad u_n = u_0\,q^n, \quad \sum_{k=0}^{n} u_k = u_0\,\frac{1-q^{n+1}}{1-q} \quad (q \ne 1). \]
Piège fréquent

Beaucoup d'élèves écrivent l'hérédité en sens inverse : ils supposent \(P(n+1)\) et en déduisent \(P(n)\). C'est une erreur logique grave. On suppose toujours le rang actuel \(n\) et on en tire le rang suivant \(n+1\).

Réflexe gagnant

Pour choisir l'initialisation, repérez dès l'énoncé à partir de quel rang la propriété est formulée (\(n \ge 0\), \(n \ge 1\), etc.) et initialisez exactement à ce rang.

Limite d'une suite, convergence, limites usuelles

Définition — Convergence et limite

On dit que la suite \((u_n)\) converge vers le réel \(\ell\) si tout intervalle ouvert contenant \(\ell\) contient tous les termes \(u_n\) à partir d'un certain rang. On note \(\displaystyle\lim_{n \to +\infty} u_n = \ell\). Une suite qui ne converge vers aucun réel est dite divergente. La limite d'une suite convergente est unique.

Théorème — Des gendarmes

Si \(v_n \le u_n \le w_n\) à partir d'un certain rang et si \(\displaystyle\lim_{n \to +\infty} v_n = \lim_{n \to +\infty} w_n = \ell\), alors \(\displaystyle\lim_{n \to +\infty} u_n = \ell\).

Théorème — Limite monotone (admis)

Toute suite croissante et majorée est convergente. Toute suite décroissante et minorée est convergente. Une suite croissante non majorée diverge vers \(+\infty\). Ces théorèmes ne donnent pas directement la valeur de la limite ; il faut l'identifier par d'autres moyens (équation du point fixe).

Propriété — Limite de \(q^n\) \[ |q| < 1 : q^n \to 0 \qquad q = 1 : q^n \to 1 \qquad q > 1 : q^n \to +\infty \qquad q \le -1 : \text{pas de limite.} \]
Exemple — Théorème des gendarmes

Soit \(u_n = \dfrac{\sin n}{n}\). Comme \(-1 \le \sin n \le 1\), on a \(-\dfrac{1}{n} \le u_n \le \dfrac{1}{n}\). Les deux suites encadrantes tendent vers 0, donc \(u_n \to 0\).

Piège fréquent

Le théorème de la limite monotone garantit l'existence de la limite, pas sa valeur. Écrire « la limite existe, donc \(\ell = 4\) » sans résoudre \(f(x) = x\) est une erreur de logique. Les deux étapes (existence puis identification) sont indépendantes.

Théorème — Transfert des limites de fonctions

Si \(u_n = f(n)\) et si \(f\) admet une limite \(\ell\) (finie ou infinie) quand \(x \to +\infty\), alors \(\displaystyle\lim_{n \to +\infty} u_n = \ell\). Toutes les règles de calcul des limites de fonctions — levée des formes indéterminées, croissances comparées, limites usuelles — s'appliquent directement.

Propriété — Croissances comparées (rappel) \[ \lim_{n \to +\infty} \frac{\ln n}{n^\alpha} = 0 \quad (\alpha > 0), \qquad \lim_{n \to +\infty} \frac{n^\beta}{a^n} = 0 \quad (a > 1,\, \beta \in \mathbb{R}), \qquad \lim_{n \to +\infty} \frac{a^n}{n!} = 0 \quad (a \in \mathbb{R}). \]
Exemple 1 — Forme indéterminée \(\infty/\infty\)

\(u_n = \dfrac{2n+1}{n+1}\). On factorise par \(n\) :

\[ u_n = \frac{n(2 + 1/n)}{n(1 + 1/n)} = \frac{2 + 1/n}{1 + 1/n} \xrightarrow[n \to +\infty]{} \frac{2}{1} = 2. \]
Exemple 2 — Croissances comparées

\(v_n = \dfrac{\ln n}{n} \to 0\) car \(\ln n \ll n\) quand \(n \to +\infty\).
\(w_n = n^2 e^{-n} = \dfrac{n^2}{e^n} \to 0\) car les exponentielles l'emportent sur les puissances.

Piège fréquent

L'inégalité \(u_n \le v_n\) pour tout \(n\) n'implique pas \(\ell_1 < \ell_2\) (l'inégalité stricte peut devenir large à la limite) ; on obtient seulement \(\ell_1 \le \ell_2\).

Suites récurrentes uₙ₊₁ = f(uₙ) et point fixe

Théorème — Identification par le point fixe

Si la suite \((u_n)\) définie par \(u_{n+1} = f(u_n)\) converge vers un réel \(\ell\) et si \(f\) est continue en \(\ell\), alors \(\ell\) est un point fixe de \(f\) : \[ f(\ell) = \ell. \] La démarche est donc : montrer que la suite converge (théorème de la limite monotone), puis résoudre \(f(x) = x\) dans l'intervalle stable pour identifier la limite.

Méthode — Étude complète d'une suite récurrente
  1. Trouver un intervalle stable \(I\) : montrer que si \(u_n \in I\) alors \(f(u_n) \in I\).
  2. Montrer par récurrence que \(u_n \in I\) : initialisation, hérédité via la stabilité.
  3. Étudier la monotonie : souvent via le signe de \(f(x) - x\) sur \(I\).
  4. Conclure : croissante bornée supérieurement → convergence.
  5. Identifier \(\ell\) : résoudre \(f(x) = x\) dans \(I\).
Théorème — Convergence par l'IAF

Si \(f\) est dérivable sur un intervalle stable \(I\) et si \(|f'(x)| \le k < 1\) pour tout \(x \in I\), alors : \[ |u_{n+1} - \ell| = |f(u_n) - f(\ell)| \le k\,|u_n - \ell|, \qquad |u_n - \ell| \le k^n \,|u_0 - \ell| \xrightarrow[n \to +\infty]{} 0. \] Cette méthode prouve simultanément la convergence et une vitesse de convergence.

Exemple complet — \(u_0 = 0\), \(u_{n+1} = \dfrac{u_n}{2} + 2\)

On pose \(f(x) = \dfrac{x}{2} + 2\).

Point fixe : \(f(\ell) = \ell \iff \dfrac{\ell}{2} + 2 = \ell \iff \ell = 4\).

Intervalle stable : si \(x \in [0\,;\,4]\), alors \(f(x) \in [2\,;\,4] \subset [0\,;\,4]\).

Monotonie : \(u_{n+1} - u_n = 2 - \dfrac{u_n}{2} \ge 0\) car \(u_n \le 4\) → suite croissante.

Convergence : croissante et majorée par 4 → converge. Par continuité de \(f\), la limite vérifie \(f(\ell) = \ell\), d'où \(\ell = 4\).

Via l'IAF : \(f'(x) = \dfrac{1}{2}\) sur \(\mathbb{R}\), donc \(|u_n - 4| \le \left(\dfrac{1}{2}\right)^n |u_0 - 4| = \dfrac{4}{2^n} \to 0\).

Toile d'araignée — \(u_{n+1} = f(u_n)\), \(f(x) = ax + b\)

\(y = f(x)\)
\(y = x\)
toile \(u_0, u_1, \ldots\)
point fixe \(\ell\)

Ajustez les paramètres pour visualiser la convergence ou la divergence

La toile d'araignée permet de prévoir graphiquement le comportement de la suite. Depuis \((u_0, 0)\), on monte jusqu'à la courbe de \(f\), puis horizontalement jusqu'à la droite \(y = x\), et ainsi de suite. Si \(|a| < 1\), la suite converge vers le point fixe \(\ell = b/(1-a)\).

Piège fréquent

Résoudre \(f(x) = x\) sans avoir préalablement prouvé la convergence est sans valeur. Si la suite diverge, un point fixe peut exister sans que la suite ne le rejoigne. On doit d'abord établir la convergence, puis identifier la limite.

Suites arithmétiques : terme général et somme

Définition

\((u_n)\) est arithmétique de raison \(r\) si \(u_{n+1}=u_n+r\), soit \(r=u_{n+1}-u_n=\text{constante}\).

Terme général et somme

\[u_n=u_0+n\cdot r \qquad\text{ou}\qquad u_n=u_p+(n-p)\cdot r\]

Sens : \(r>0\) → croissante · \(r<0\) → décroissante · \(r=0\) → constante

Somme de \(u_0\) à \(u_n\) (\(n+1\) termes) :

\[S_n=(n+1)\times\frac{u_0+u_n}{2}=(n+1)\times\frac{\text{premier}+\text{dernier}}{2}\]

Exemple

\(u_0=3\), \(r=5\) → \(u_n=3+5n\) → \(u_{10}=53\).

Somme des 11 premiers termes : \(S_{10}=11\times\dfrac{3+53}{2}=11\times 28=\mathbf{308}\)

Gauss : \(1+2+\cdots+100=100\times\dfrac{1+100}{2}=\mathbf{5050}\)

Mémo somme arithmétique

Nombre de termes × moyenne des extrêmes. Pour compter les termes entre \(u_p\) et \(u_q\) inclus : \(q-p+1\) termes.

Erreur de comptage — la plus fréquente au Bac

La somme \(S_n=u_0+u_1+\cdots+u_n\) contient \((n+1)\) termes, pas \(n\). Cette erreur de décalage d'indice est systématiquement sanctionnée.

Suites géométriques : terme général et somme

Définition

\((u_n)\) est géométrique de raison \(q\neq 0\) si \(u_{n+1}=q\cdot u_n\), soit \(q=\dfrac{u_{n+1}}{u_n}=\text{constante}\).

Terme général et somme

\[u_n=u_0\times q^n \qquad\text{ou}\qquad u_n=u_p\times q^{n-p}\]

Somme de \(u_0\) à \(u_n\) (si \(q\neq 1\)) :

\[S_n=u_0\times\frac{1-q^{n+1}}{1-q}\]

Si \(q=1\) : \(S_n=(n+1)\,u_0\)

Exemple

\(u_0=2\), \(q=3\) → \(u_n=2\times 3^n\) → \(u_5=486\).

Somme : \(S_5=2\times\dfrac{1-3^6}{1-3}=2\times\dfrac{-728}{-2}=\mathbf{728}\)

Formule invalide si q = 1

\(\dfrac{1-q^{n+1}}{1-q}\) est invalide pour \(q=1\) (division par zéro). Dans ce cas utiliser \(S_n=(n+1)\,u_0\).

Caractérisations
  • Arithmétique \(\Leftrightarrow\) \(u_n=\dfrac{u_{n-1}+u_{n+1}}{2}\)
  • Géométrique \(\Leftrightarrow\) \(u_n^2=u_{n-1}\times u_{n+1}\)

Figure interactive — Arithmétique vs Géométrique

Arithmétique
Géométrique
u₀ = r = q =

Comparez la croissance linéaire (arithmétique, bleu) et la croissance exponentielle (géométrique, or). Pour |q|<1 la suite géométrique tend vers 0.

Résumé

Résumé — Suites Numériques
Arithmétique

\(u_{n+1}=u_n+r\) · \(u_n=u_0+nr\) · \(S_n=(n+1)\frac{u_0+u_n}{2}\)

Géométrique

\(u_{n+1}=qu_n\) · \(u_n=u_0q^n\) · \(S_n=u_0\frac{1-q^{n+1}}{1-q}\)

Arithmético-géométrique

Point fixe \(\ell=\frac{c}{1-b}\) · \(v_n=u_n-\ell\) géométrique · \(u_n=(u_0-\ell)b^n+\ell\)

Convergence

Croissante + majorée → converge · Décroissante + minorée → converge · Limite = point fixe

Limite géométrique

\(|q|<1\Rightarrow q^n\to 0\) · \(q>1\Rightarrow q^n\to+\infty\) · \(q\leq-1\) → pas de limite

Récurrence — 3 étapes

1. Initialisation · 2. Hérédité (avec H.R. explicite) · 3. Conclusion globale

Résumé — Suites numériques
Récurrence

Initialisation + hérédité dans cet ordre. On suppose \(P(n)\) et on déduit \(P(n+1)\), jamais l'inverse.

Monotonie

Signe de \(u_{n+1} - u_n\), quotient si \(u_n > 0\), variations de \(f\) si explicite, récurrence si récurrente.

Convergence

Croissante majorée ou décroissante minorée → convergence (admis). Gendarmes : deux suites encadrantes de même limite.

Suite \(u_n = f(n)\)

Transférer les limites de fonctions. Croissances comparées : \(\ln n \ll n^\alpha \ll a^n \ll n!\).

Point fixe

Si \((u_n)\) converge et \(f\) est continue en \(\ell\), alors \(f(\ell) = \ell\). Méthode en 5 étapes.

IAF et vitesse

Si \(|f'| \le k < 1\) sur l'intervalle stable : \(|u_n - \ell| \le k^n |u_0 - \ell| \to 0\).

Sujet type Bac

Exercice type Bac

Énoncé : Soit \((u_n)\) définie par \(\begin{cases}u_0=4\\u_{n+1}=\dfrac{1}{3}u_n+2\end{cases}\).

A. Premiers termes : \(u_1=\frac{10}{3}\approx 3{,}33\) · \(u_2=\frac{28}{9}\approx 3{,}11\) — La suite semble décroissante et converger vers 3.

B. Bornage par récurrence — \(\mathcal{P}(n):u_n>3\)

Init. : \(u_0=4>3\). Vrai.
Hér. : Si \(u_n>3\), alors \(u_{n+1}=\frac{1}{3}u_n+2>\frac{1}{3}(3)+2=3\). Vrai.
Concl. : \(u_n>3\) pour tout \(n\in\mathbb{N}\).

Variations : \(u_{n+1}-u_n=-\frac{2}{3}u_n+2=2\!\left(1-\frac{u_n}{3}\right)<0\) car \(u_n>3\). Donc \((u_n)\) est décroissante et minorée par 3 → converge.

C. Suite auxiliaire : \(v_n=u_n-3\) → \(v_{n+1}=\frac{1}{3}v_n\) → \(v_n=\left(\frac{1}{3}\right)^n\).

\[u_n=3+\left(\frac{1}{3}\right)^n\]

D. Limite : \(\displaystyle\lim_{n\to+\infty}u_n=3+0=\mathbf{3}\)

Suite récurrente — algorithme de Héron

On considère la suite \((u_n)\) définie par \(u_0 = 1\) et, pour tout \(n \in \mathbb{N}\) : \[ u_{n+1} = \frac{u_n^{\,2} + 2}{2\,u_n}. \]

Question 1. Calculer \(u_1\) et \(u_2\). En déduire une conjecture sur le comportement de la suite.

Solution \[ u_1 = \frac{1 + 2}{2} = \frac{3}{2} = 1{,}5, \qquad u_2 = \frac{(3/2)^2 + 2}{2 \cdot 3/2} = \frac{17}{12} \approx 1{,}417. \]

Les termes semblent décroître et se rapprocher de \(\sqrt{2} \approx 1{,}414\). Conjecture : la suite converge vers \(\sqrt{2}\).

Question 2. Déterminer les points fixes de \(f(x) = \dfrac{x^2+2}{2x}\).

Solution

On résout \(f(x) = x\) pour \(x > 0\) :

\[ \frac{x^2 + 2}{2x} = x \iff x^2 + 2 = 2x^2 \iff x^2 = 2 \iff x = \sqrt{2}. \]

Question 3. Montrer par récurrence que \(u_n \ge \sqrt{2}\) pour tout \(n \ge 1\).

Solution

Initialisation (\(n=1\)) : \(u_1 = 3/2 > \sqrt{2}\). Vrai.

Hérédité : supposons \(u_n \ge \sqrt{2}\). On calcule :

\[ u_{n+1} - \sqrt{2} = \frac{u_n^2 + 2 - 2\sqrt{2}\,u_n}{2u_n} = \frac{(u_n - \sqrt{2})^2}{2u_n} \ge 0. \]

Le numérateur est positif ou nul, le dénominateur est positif : \(u_{n+1} \ge \sqrt{2}\).

Question 4. Montrer que la suite est décroissante à partir du rang 1.

Solution

Pour \(n \ge 1\), on a \(u_n \ge \sqrt{2} > 0\) :

\[ u_{n+1} - u_n = \frac{u_n^2 + 2 - 2u_n^2}{2u_n} = \frac{2 - u_n^2}{2u_n}. \]

Comme \(u_n^2 \ge 2\), on a \(2 - u_n^2 \le 0\) et \(2u_n > 0\) : la suite est décroissante.

Question 5. Conclure sur la convergence et calculer la limite.

Solution

À partir du rang 1, la suite est décroissante et minorée par \(\sqrt{2}\). Par le théorème de la limite monotone, elle converge. Sa limite \(\ell\) vérifie \(f(\ell) = \ell\), d'où :

\[ \lim_{n \to +\infty} u_n = \sqrt{2}. \]

C'est l'algorithme de Héron, méthode de calcul numérique de \(\sqrt{2}\) connue depuis l'Antiquité. Le nombre de décimales exactes double à chaque itération.

Mode hors-ligne — données en cache