Exercices corrigés — Suites numériques et récurrence (Tle spé)
✏️ Exercices — Suites numériques et récurrence
30 exercices progressifs et avancés de Terminale Spécialité : démonstration par récurrence, suites définies par récurrence, monotonie, convergence, limites, suites auxiliaires, point fixe, encadrements, seuils et algorithmique type Bac.
Exercice 1 — Récurrence affine — point fixe et vitesse
On considère la suite \((u_n)\) définie par
\[
u_0=8,\qquad u_{n+1}=0{,}7u_n+1{,}2.
\]
- Déterminer le point fixe de la relation.
- Poser \(v_n=u_n-L\) et montrer que \((v_n)\) est géométrique.
- Déterminer une expression explicite de \(u_n\), la démontrer par récurrence, puis calculer sa limite.
- Déterminer le plus petit entier \(n\) tel que \(|u_n-L|\lt 10^{-2}\).
Exercice 2 — Terme général démontré par récurrence
On considère la suite \((u_n)\) définie par
\[
u_0=7,\qquad u_{n+1}=3u_n-4.
\]
- Calculer \(u_1\) et \(u_2\), puis conjecturer une expression de \(u_n\).
- Démontrer par récurrence que, pour tout \(n\in\mathbb N\),
\[ u_n=2+5\times 3^n. \] - En déduire le sens de variation de \((u_n)\) et sa limite.
- Déterminer le plus petit entier \(n\) tel que \(u_n>10^6\).
Exercice 3 — Intervalle stable puis convergence
Soit \((u_n)\) définie par
\[
u_0=0,\qquad u_{n+1}=\dfrac{2u_n+3}{u_n+4}.
\]
- Montrer que \(0\le u_n\le1\) pour tout \(n\).
- Montrer que \((u_n)\) est croissante.
- En déduire que \((u_n)\) converge et déterminer sa limite.
- Déterminer une expression explicite de \(u_n\), puis démontrer cette formule par récurrence.
Exercice 4 — Racine carrée — récurrence et point fixe
On définit
\[
u_0=1,\qquad u_{n+1}=\sqrt{2+u_n}.
\]
- Montrer que \(1\le u_n\le2\) pour tout \(n\).
- Montrer que \((u_n)\) est croissante.
- Déterminer sa limite.
- Montrer que, pour tout \(n\),
\[ 0\le 2-u_{n+1}\le \dfrac{1}{2+\sqrt3}\,(2-u_n), \]
puis en déduire une majoration géométrique de \(2-u_n\).
Exercice 5 — Suite auxiliaire \(v_n=1/u_n\)
Soit
\[
u_0=\dfrac12,\qquad u_{n+1}=\dfrac{u_n}{1+u_n}.
\]
- Montrer que \(0\lt u_n\le\dfrac12\).
- Montrer que \((u_n)\) est décroissante.
- Poser \(v_n=\dfrac1{u_n}\). Déterminer \(v_n\), puis une expression explicite de \(u_n\), et la démontrer par récurrence.
- Donner la limite de \((u_n)\).
Exercice 6 — Télescopage avancé
On définit \(u_0=1\) et
\[
u_{n+1}=u_n+\dfrac{2}{(n+1)(n+3)}.
\]
- Décomposer \(\dfrac{2}{(n+1)(n+3)}\) sous la forme \(\dfrac{a}{n+1}+\dfrac{b}{n+3}\).
- Exprimer \(u_n\) en fonction de \(n\), puis démontrer la formule obtenue par récurrence.
- Montrer que \((u_n)\) est croissante.
- Déterminer \(\lim u_n\).
Exercice 7 — Rationalisation et contrôle de l’erreur
Pour \(n\ge1\), on pose
\[
u_n=\sqrt{n^2+n}-n.
\]
- Montrer que
\[ u_n=\dfrac{1}{\sqrt{1+\dfrac1n}+1}. \] - En déduire que \(0\lt u_n\le\dfrac12\) et calculer \(\lim u_n\).
- Montrer que
\[ 0\le \dfrac12-u_n\le \dfrac{1}{8n}. \] - Donner un rang \(N\) à partir duquel \(\left|u_n-\dfrac12\right|\lt 10^{-3}\).
Exercice 8 — Paramètre — étude complète selon \(a\)
On définit, pour un réel \(a\),
\[
u_0=0,\qquad u_{n+1}=a u_n+(1-a).
\]
- Poser \(v_n=u_n-1\), montrer que \((v_n)\) est géométrique, trouver l’expression explicite de \(u_n\), puis la démontrer par récurrence.
- Étudier la convergence lorsque \(|a|\lt 1\), puis lorsque \(a=1\).
- Étudier les cas \(a=-1\) et \(a\lt -1\).
- Étudier le cas \(a>1\) et dresser un bilan complet selon \(a\).
Exercice 9 — Suite logistique — erreur quadratique
On définit
\[
u_0=\dfrac12,\qquad u_{n+1}=u_n(2-u_n).
\]
- Montrer par récurrence que \(0\lt u_n\le1\).
- Montrer que \((u_n)\) est croissante et déterminer sa limite.
- Poser \(e_n=1-u_n\). Montrer que \(e_{n+1}=e_n^2\).
- En déduire une expression exacte de \(u_n\), puis la démontrer par récurrence.
Puis : Déterminer le plus petit entier \(n\) tel que \(|u_n-1|\lt 10^{-6}\).
Exercice 10 — Newton pour \(\sqrt2\)
On définit
\[
u_0=2,
\qquad
u_{n+1}=\dfrac12\left(u_n+\dfrac2{u_n}\right).
\]
- Montrer que \(u_n\ge\sqrt2\) pour tout \(n\).
- Montrer que \((u_n)\) est décroissante.
- En déduire sa limite.
- Montrer que l’erreur vérifie
\[ u_{n+1}-\sqrt2=\dfrac{(u_n-\sqrt2)^2}{2u_n}. \]
Exercice 11 — Suite auxiliaire homographique — correction du piège de signe
On définit
\[
u_0=3,
\qquad
u_{n+1}=\dfrac{u_n+4}{u_n+1}.
\]
On pose
\[
v_n=\dfrac{u_n-2}{u_n+2}.
\]
- Montrer que \(u_n>0\) pour tout \(n\). En déduire que \(v_n\) est bien définie, puis montrer que \(v_{n+1}=-\dfrac13v_n\).
- Déterminer \(v_0\), puis exprimer \(v_n\) en fonction de \(n\).
- Exprimer \(u_n\) en fonction de \(v_n\), puis obtenir une expression explicite de \(u_n\).
- Déterminer la limite de \((u_n)\) et expliquer l'alternance des termes autour de cette limite.
Exercice 12 — Récurrence chaînée — variante type Bac
On définit
\[
u_0=0,\qquad u_{n+1}=\dfrac{4u_n+3}{u_n+2}.
\]
On pose \(f(x)=\dfrac{4x+3}{x+2}\) sur \([0;+\infty[\).
- Montrer que \(f\) est strictement croissante.
- Démontrer par récurrence que, pour tout \(n\),
\[ 0\le u_n\le u_{n+1}\le3. \] - En déduire que \((u_n)\) converge et déterminer sa limite.
- Poser \(v_n=\dfrac{u_n-3}{u_n+1}\). Montrer que \(v_{n+1}=\dfrac15v_n\), en déduire une expression explicite de \(u_n\), la démontrer par récurrence, puis retrouver la limite.
Exercice 13 — Suites adjacentes — encadrement d’une limite
On considère deux suites \((a_n)\) et \((b_n)\) telles que
\[
a_0=1,
\qquad
b_0=3,
\qquad
a_{n+1}=\dfrac{2a_n+b_n}{3},
\qquad
b_{n+1}=\dfrac{a_n+2b_n}{3}.
\]
- Montrer que \(a_n\le b_n\) pour tout \(n\).
- Étudier les variations de \((a_n)\) et \((b_n)\).
- Montrer que \(b_n-a_n\to0\).
- En déduire que les deux suites convergent vers la même limite, la déterminer, puis trouver des expressions explicites de \(a_n\) et \(b_n\) et les démontrer par récurrence.
Exercice 14 — Seuil algorithmique — modèle arithmético-géométrique
On modélise une grandeur par
\[
u_0=10,\qquad u_{n+1}=0{,}82u_n+9.
\]
- Déterminer le point fixe \(L\).
- Poser \(v_n=u_n-L\), donner une expression explicite de \(u_n\), puis la démontrer par récurrence.
- Justifier la convergence de \((u_n)\).
- Écrire un algorithme Python qui renvoie le premier entier \(n\) tel que \(|u_n-L|\lt 0{,}1\).
Puis : Déterminer exactement ce premier rang.
Exercice 15 — Monotonie par factorisation — point fixe et erreur
On considère
\[
u_0=\dfrac12,
\qquad
u_{n+1}=\dfrac{4u_n+1}{u_n+4}.
\]
- Montrer par récurrence que \(\dfrac12\le u_n\le1\) pour tout \(n\).
- Étudier le signe de \(u_{n+1}-u_n\) et en déduire la monotonie.
- Montrer que la suite converge et déterminer sa limite.
- Poser \(v_n=\dfrac{1-u_n}{1+u_n}\). Montrer que \(v_{n+1}=\dfrac35v_n\), puis en déduire une expression de \(v_n\).
Exercice 16 — Inégalité de Bernoulli — démonstration officielle
Soit \(x>-1\).
- Démontrer par récurrence que, pour tout \(n\in\mathbb N\),
\[ (1+x)^n\ge1+nx. \] - Soit \(q\in]0;1[\). Appliquer le résultat précédent à \(x=\dfrac1q-1\).
- En déduire, à partir de cet encadrement, que
\[ \boxed{q^n\to0}. \] - Pour \(q=\dfrac45\), donner à l'aide de cette démonstration un rang \(N\) garantissant \(q^n\lt 10^{-3}\) pour tout \(n\ge N\).
Exercice 17 — Récurrence double — identité de Cassini généralisée
On définit
\[
u_0=2,\qquad u_1=1,\qquad u_{n+2}=u_{n+1}+u_n.
\]
Pour tout \(n\ge0\), on pose
\[
D_n=u_nu_{n+2}-u_{n+1}^2.
\]
- Calculer \(D_0\).
- Montrer que \(D_{n+1}=-D_n\).
- En déduire par récurrence que
\[ \boxed{D_n=5(-1)^n}. \] - Déterminer sans calculer les termes de la suite la valeur de \(D_{2026}\).
Exercice 18 — Suite implicite par encadrement
On suppose que \((u_n)\) vérifie, pour tout \(n\ge1\),
\[
2-\dfrac3n\le u_n\le2+\dfrac{5}{\sqrt n}.
\]
- Montrer que les deux suites bornes \(2-\dfrac3n\) et \(2+\dfrac5{\sqrt n}\) convergent vers la même limite.
- En déduire que \((u_n)\) converge et déterminer sa limite.
- À partir de quel rang est-on sûr que \(|u_n-2|\le0{,}01\) ?
- Pour un réel \(\varepsilon>0\), donner un rang explicite \(N(\varepsilon)\) garantissant \(|u_n-2|\le\varepsilon\) pour tout \(n\ge N(\varepsilon)\).
Exercice 19 — Produit télescopique — limite non triviale
Pour \(n\ge1\), on définit
\[
u_n=\prod_{k=1}^{n}\left(1-\dfrac{1}{(k+1)^2}\right).
\]
- Factoriser chaque terme sous la forme d’un produit de deux fractions.
- Simplifier le produit, obtenir
\[ \boxed{u_n=\dfrac{n+2}{2(n+1)}}, \]
puis démontrer cette formule par récurrence. - En déduire la limite de \((u_n)\).
- Réécrire \(u_n\) sous la forme \(\dfrac12+\dfrac{1}{2(n+1)}\) et en déduire le sens de variation.
Exercice 20 — Récurrence avec valeur absolue — stabilité
Soit
\[
u_0\in[-1 ; 1],
\qquad
u_{n+1}=\dfrac{|u_n|+u_n^2}{3}.
\]
- Montrer que \(u_n\in[0 ; 1]\) pour tout \(n\ge1\).
- Montrer que \(u_{n+1}\le\dfrac23u_n\) pour \(n\ge1\).
- En déduire la limite.
- Montrer que, pour \(n\ge1\),
\[ 0\le u_n\le u_1\left(\dfrac23\right)^{n-1}, \]
et expliquer pourquoi cette majoration renforce la conclusion précédente.
Exercice 21 — Point fixe irrationnel — étude sans théorème de contraction
Soit \(u_0\in[0;2]\) et
\[
u_{n+1}=\dfrac{u_n+2}{u_n+3}.
\]
- Montrer que, pour tout \(n\ge1\),
\[ \dfrac23\le u_n\le\dfrac45. \] - Déterminer l’unique point fixe \(\alpha\) de la relation dans cet intervalle.
- Montrer que si \(u_1\le\alpha\), alors \((u_n)_{n\ge1}\) est croissante et majorée par \(\alpha\).
- Montrer que si \(u_1\ge\alpha\), alors \((u_n)_{n\ge1}\) est décroissante et minorée par \(\alpha\).
Puis : En déduire la convergence et la limite dans tous les cas.
Exercice 22 — Récurrence linéaire d’ordre 2 — deux méthodes
On définit
\[
u_0=0,\qquad u_1=1,\qquad u_{n+2}=3u_{n+1}-2u_n.
\]
- Calculer \(u_2,u_3,u_4\) et conjecturer une expression de \(u_n\).
- Démontrer par récurrence à deux rangs que
\[ \boxed{u_n=2^n-1}. \] - Poser \(v_n=u_{n+1}-u_n\). Montrer que \((v_n)\) est géométrique et retrouver la formule précédente.
- Donner la limite de \((u_n)\).
Exercice 23 — Divergence non linéaire — minoration par récurrence
On définit
\[
u_0=1,\qquad u_{n+1}=u_n+\dfrac1{u_n}.
\]
- Montrer que tous les termes sont strictement positifs et que \((u_n)\) est croissante.
- Montrer que
\[ u_{n+1}^2\ge u_n^2+2. \] - Démontrer par récurrence que
\[ \boxed{u_n^2\ge2n+1}. \] - En déduire la divergence de \((u_n)\) vers \(+\infty\).
Exercice 24 — Homographique — linéarisation autour de deux points fixes
On définit
\[
u_0=\dfrac12,\qquad u_{n+1}=\dfrac{3u_n+2}{u_n+4}.
\]
- Déterminer les deux points fixes de la transformation.
- Montrer que \(u_n>0\) pour tout \(n\). Poser ensuite
\[ v_n=\dfrac{u_n-1}{u_n+2}. \]
Justifier que \(v_n\) est bien définie et montrer que \(v_{n+1}=\dfrac25v_n\). - Déterminer \(v_n\), puis trouver une expression explicite de \(u_n\) en fonction de \(n\) et la démontrer par récurrence.
- Déterminer la limite de \((u_n)\).
Puis : Donner un rang à partir duquel \(|u_n-1|\lt 10^{-4}\).
Exercice 25 — Point fixe irrationnel — convergence oscillante
On définit
\[
u_0=2,\qquad u_{n+1}=\dfrac{u_n+3}{u_n+1}.
\]
- Montrer que tous les termes sont strictement positifs.
- Déterminer les deux points fixes de la transformation.
- Poser
\[ v_n=\dfrac{u_n-\sqrt3}{u_n+\sqrt3}. \]
Montrer que
\[ v_{n+1}=qv_n \quad\text{avec}\quad q=\dfrac{1-\sqrt3}{1+\sqrt3}. \] - En déduire la limite de \((u_n)\).
Puis : Expliquer pourquoi les termes se situent alternativement de part et d’autre de la limite.
Exercice 26 — Suites adjacentes — moyennes harmonique et arithmétique
On définit
\[
a_0=1,\qquad b_0=4,
\]
et, pour tout \(n\),
\[
a_{n+1}=\dfrac{2a_nb_n}{a_n+b_n},
\qquad
b_{n+1}=\dfrac{a_n+b_n}{2}.
\]
- Montrer par récurrence que \(0\lt a_n\le b_n\).
- Montrer que \((a_n)\) est croissante et \((b_n)\) décroissante.
- Montrer que
\[ 0\le b_{n+1}-a_{n+1}\le\dfrac12(b_n-a_n). \] - En déduire que les suites sont adjacentes.
Puis : Montrer que \(a_nb_n=4\) pour tout \(n\), puis déterminer leur limite commune.
Exercice 27 — Conjecture puis récurrence — forme en \(1/\sqrt n\)
On définit, pour \(n\ge1\),
\[
u_1=\dfrac1{\sqrt2},
\qquad
u_{n+1}=\dfrac{u_n}{\sqrt{1+u_n^2}}.
\]
- Calculer \(u_2\) et \(u_3\), puis conjecturer une expression de \(u_n\).
- Démontrer cette expression par récurrence.
- En déduire la limite de \((u_n)\).
- Retrouver le résultat en posant \(v_n=\dfrac1{u_n^2}\).
Exercice 28 — Racine récurrente — majoration géométrique de l’erreur
On définit
\[
u_0=0,\qquad u_{n+1}=\sqrt{6+u_n}.
\]
- Montrer par récurrence que \(0\le u_n\le3\).
- Montrer que \((u_n)\) est croissante et déterminer sa limite.
- Montrer que
\[ 0\le3-u_{n+1} =\dfrac{3-u_n}{3+\sqrt{6+u_n}} \le q(3-u_n), \]
où \(q=\dfrac1{3+\sqrt6}\). - En déduire une majoration de \(3-u_n\).
Puis : Donner un rang à partir duquel \(|u_n-3|\lt 10^{-6}\).
Exercice 29 — Comparaison par récurrence — convergence non géométrique
On définit
\[
u_0=0,
\qquad
u_{n+1}=\dfrac12u_n+\dfrac1{n+1}.
\]
- Montrer que \(u_n\ge0\) pour tout \(n\).
- Calculer \(u_1\) et \(u_2\).
- Démontrer par récurrence que, pour tout \(n\ge2\),
\[ 0\le u_n\le\dfrac4n. \] - En déduire la limite de \((u_n)\).
Puis : Expliquer pourquoi cet exercice illustre une convergence qui ne se traite pas directement par une simple translation vers un point fixe constant.
Exercice 30 — Synthèse type Bac — stabilité, point fixe, erreur et algorithme
On définit
\[
u_0=0,
\qquad
u_{n+1}=\dfrac{2+3u_n}{5+u_n}.
\]
On pose \(f(x)=\dfrac{2+3x}{5+x}\).
- Montrer que \([0;1]\) est stable par \(f\).
- Déterminer l’unique point fixe \(\alpha\in[0;1]\).
- Montrer que \((u_n)\) est croissante et majorée par \(\alpha\).
- En déduire la convergence de \((u_n)\).
Puis : Montrer l’identité
\[ u_{n+1}-\alpha =\dfrac{4-\sqrt3}{u_n+5}(u_n-\alpha). \]
Puis : En déduire une majoration géométrique de \(|u_n-\alpha|\).
Puis : Écrire un algorithme qui renvoie le premier rang \(n\) tel que \(|u_n-\alpha|\lt 10^{-6}\).