Mathématiques · Suites numériques

Suites numériques

Limite d’une suite, critères de convergence, suites adjacentes et suites récurrentes.

Niveau
2ème Bac
Session
Semestre 1
Cours الدرس

I. Rappels

1. Suites arithmétiques et suites géométriques

Rappel

Suite arithmétique de raison \(r\)Suite géométrique de raison \(q\)
Définition\(u_{n+1}=u_{n}+r\)\(u_{n+1}=q\,u_{n}\)
Terme général\(u_{n}=u_{p}+(n-p)\,r\)\(u_{n}=u_{p}\times q^{n-p}\)
Somme \(S=u_{p}+\cdots+u_{n}\)\(S=(n-p+1)\frac{u_{p}+u_{n}}{2}\)\(S=u_{p}\frac{1-q^{n-p+1}}{1-q}\) (\(q\ne1\))

2. Suites majorées, minorées, bornées – monotonie

Rappel

Soit \((u_{n})_{n\ge p}\) une suite numérique.

✓ \((u_{n})\) est majorée s’il existe un réel \(M\) tel que \((\forall n\ge p):\ u_{n}\le M\) ; minorée s’il existe un réel \(m\) tel que \((\forall n\ge p):\ u_{n}\ge m\) ; bornée si elle est majorée et minorée.

✓ \((u_{n})\) est croissante si \((\forall n\ge p):\ u_{n+1}\ge u_{n}\) ; décroissante si \((\forall n\ge p):\ u_{n+1}\le u_{n}\) ; monotone si elle est croissante ou décroissante.

3. Raisonnement par récurrence

Principe

Soit \(P(n)\) une propriété qui dépend d’un entier naturel \(n\ge n_{0}\). Si :

✓ Initialisation : \(P(n_{0})\) est vraie ;

✓ Hérédité : pour tout \(n\ge n_{0}\), \(P(n)\Rightarrow P(n+1)\) ;

alors \(P(n)\) est vraie pour tout entier \(n\ge n_{0}\).

Application 1

Soit \((u_{n})\) la suite définie par : \(u_{0}=0\) et \((\forall n\in\mathbb{N}):\ u_{n+1}=\frac{2}{3}u_{n}+1\).

1) Montrer par récurrence que : \((\forall n\in\mathbb{N}):\ 0\le u_{n}\lt 3\).

2) Montrer que la suite \((u_{n})\) est croissante.

3) On pose \(v_{n}=u_{n}-3\). Montrer que \((v_{n})\) est une suite géométrique, puis exprimer \(u_{n}\) en fonction de \(n\).

4) Calculer en fonction de \(n\) la somme \(S_{n}=u_{0}+u_{1}+\cdots+u_{n}\).

Solution :

1) Encadrement de \(u_{n}\).

Pour \(n=0\) : \(u_{0}=0\) et \(0\le0\lt 3\) : la propriété est vraie.

Soit \(n\in\mathbb{N}\) ; supposons que \(0\le u_{n}\lt 3\). Alors \(0\le\frac{2}{3}u_{n}\lt 2\), donc \(1\le\frac{2}{3}u_{n}+1\lt 3\), d’où \(0\le u_{n+1}\lt 3\).

Donc, par récurrence : \((\forall n\in\mathbb{N}):\ 0\le u_{n}\lt 3\).

2) Monotonie.

Pour tout \(n\in\mathbb{N}\) : \(u_{n+1}-u_{n}=1-\frac{1}{3}u_{n}=\frac{3-u_{n}}{3}\gt 0\) car \(u_{n}\lt 3\). Donc \((u_{n})\) est strictement croissante.

3) La suite \((v_{n})\).

\(v_{n+1}=u_{n+1}-3=\frac{2}{3}u_{n}-2=\frac{2}{3}(u_{n}-3)=\frac{2}{3}v_{n}\) : \((v_{n})\) est géométrique de raison \(q=\frac{2}{3}\) et de premier terme \(v_{0}=-3\).

Donc \(v_{n}=-3(\frac{2}{3})^{n}\) et \(u_{n}=v_{n}+3=3-3(\frac{2}{3})^{n}\).

4) La somme \(S_{n}\).

\(\displaystyle S_{n}=\sum_{k=0}^{n}{\left(3-3\left(\frac{2}{3}\right)^{k}\right)}=3(n+1)-3\times\frac{1-\left(\frac{2}{3}\right)^{n+1}}{1-\frac{2}{3}}\)

\(\displaystyle =3(n+1)-9\left(1-\left(\frac{2}{3}\right)^{n+1}\right)\)

II. Limite d’une suite numérique

1. Suite convergente – suite divergente

Activité

Soit \((u_{n})\) la suite définie pour tout \(n\in\mathbb{N}\) par : \(u_{n}=\frac{3n-1}{n+2}\).

1) Montrer que : \((\forall n\in\mathbb{N}):\ |u_{n}-3|=\frac{7}{n+2}\).

2) À partir de quel rang \(N\) a-t-on \(|u_{n}-3|\lt 10^{-3}\) ?

3) Soit \(\varepsilon\gt 0\). Montrer qu’il existe un rang \(N\) à partir duquel \(|u_{n}-3|\lt \varepsilon\).

Solution :

1) Calcul de \(|u_{n}-3|\).

\(u_{n}-3=\frac{3n-1-3(n+2)}{n+2}=\frac{-7}{n+2}\), donc \(|u_{n}-3|=\frac{7}{n+2}\).

2) Le rang \(N\).

\(\frac{7}{n+2}\lt 10^{-3}\iff n+2\gt 7000\iff n\gt 6998\). Donc \(|u_{n}-3|\lt 10^{-3}\) dès que \(n\ge6999\).

3) Cas général.

\(\frac{7}{n+2}\lt \varepsilon\iff n\gt \frac{7}{\varepsilon}-2\). Il suffit de prendre \(N=E(\frac{7}{\varepsilon})\) : pour \(n\ge N\), on a \(|u_{n}-3|\lt \varepsilon\). Les termes \(u_{n}\) deviennent aussi proches de \(3\) que l’on veut : on dit que \((u_{n})\) converge vers \(3\).

Définition

✓ On dit que la suite \((u_{n})\) converge vers le réel \(\ell\) (ou admet la limite \(\ell\)) si : \((\forall\varepsilon\gt 0)(\exists N\in\mathbb{N})(\forall n\ge N):\ |u_{n}-\ell|\lt \varepsilon\). On écrit : \(\lim_{n\to+\infty}u_{n}=\ell\) ou \(\lim u_{n}=\ell\).

✓ On dit que \(\lim u_{n}=+\infty\) si : \((\forall A\gt 0)(\exists N\in\mathbb{N})(\forall n\ge N):\ u_{n}\gt A\).

✓ Une suite qui n’est pas convergente est dite divergente (sa limite est infinie, ou elle n’a pas de limite).

Propriétés

✓ Si une suite est convergente, sa limite est unique.

✓ Toute suite convergente est bornée.

Remarque

La réciproque de la deuxième propriété est fausse : la suite \(((-1)^{n})\) est bornée par \(1\) mais elle n’a pas de limite (ses termes valent alternativement \(1\) et \(-1\)).

Exemple

Montrons que \(\lim\frac{1}{n}=0\). Soit \(\varepsilon\gt 0\) ; on pose \(N=E(\frac{1}{\varepsilon})+1\). Pour \(n\ge N\) : \(n\gt \frac{1}{\varepsilon}\), donc \(|\frac{1}{n}-0|=\frac{1}{n}\lt \varepsilon\).

2. Limites de référence et opérations

Propriétés

Pour tout \(p\in\mathbb{N}^{*}\) et tout rationnel \(r\gt 0\) :

\(\displaystyle \lim n^{p}=+\infty\quad;\quad\lim\sqrt{n}=+\infty\quad;\quad\lim n^{r}=+\infty\)

\(\displaystyle \lim\frac{1}{n^{p}}=0\quad;\quad\lim\frac{1}{\sqrt{n}}=0\quad;\quad\lim\frac{1}{n^{r}}=0\)

✓ Les opérations sur les limites des suites (somme, produit, quotient) et les formes indéterminées sont les mêmes que pour les fonctions.

3. Limite de la suite \((q^{n})\)

Propriété

Soit \(q\) un réel.

✓ Si \(q\gt 1\), alors \(\lim q^{n}=+\infty\) ; si \(q=1\), alors \(\lim q^{n}=1\).

✓ Si \(-1\lt q\lt 1\), alors \(\lim q^{n}=0\).

✓ Si \(q\le-1\), alors la suite \((q^{n})\) n’a pas de limite (elle est divergente).

Démonstration

Cas \(q\gt 1\) : on pose \(q=1+a\) avec \(a\gt 0\). Par récurrence, on montre l’inégalité de Bernoulli : \((\forall n\in\mathbb{N}):\ (1+a)^{n}\ge1+na\).

Or \(\lim(1+na)=+\infty\), donc \(\lim q^{n}=+\infty\).

Cas \(0\lt |q|\lt 1\) : \(\frac{1}{|q|}\gt 1\), donc \(\lim\frac{1}{|q|^{n}}=+\infty\) et \(\lim|q|^{n}=0\) ; comme \(|q^{n}-0|=|q|^{n}\), on obtient \(\lim q^{n}=0\).

Remarque

Conséquence : si \(-1\lt q\lt 1\), alors \(\lim(1+q+q^{2}+\cdots+q^{n})=\lim\frac{1-q^{n+1}}{1-q}=\frac{1}{1-q}\).

Application 2

Calculer les limites des suites définies par :

1) \(a_{n}=\frac{3n^{2}-n+1}{1-2n^{2}}\)

2) \(b_{n}=\sqrt{n^{2}+2n}-\sqrt{n^{2}+1}\)

3) \(c_{n}=\frac{2^{n}+3^{n}}{3^{n+1}-2^{n}}\)

4) \(d_{n}=\frac{4^{n}-3^{n+1}}{2^{2n+1}+5}\)

5) \(e_{n}=1+\frac{1}{2}+\frac{1}{2^{2}}+\cdots+\frac{1}{2^{n}}\)

Solution :

1) \(a_{n}=\frac{3n^{2}-n+1}{1-2n^{2}}\)

On factorise par le terme de plus haut degré : \(\lim a_{n}=\lim\frac{3n^{2}}{-2n^{2}}=-\frac{3}{2}\).

2) \(b_{n}=\sqrt{n^{2}+2n}-\sqrt{n^{2}+1}\)

Forme \(«+\infty-\infty»\) ; on multiplie par l’expression conjuguée. Pour \(n\ge1\) :

\(\displaystyle b_{n}=\frac{\left(n^{2}+2n\right)-\left(n^{2}+1\right)}{\sqrt{n^{2}+2n}+\sqrt{n^{2}+1}}=\frac{2n-1}{n\left(\sqrt{1+\frac{2}{n}}+\sqrt{1+\frac{1}{n^{2}}}\right)}\)

\(\displaystyle =\frac{2-\frac{1}{n}}{\sqrt{1+\frac{2}{n}}+\sqrt{1+\frac{1}{n^{2}}}}\)

Donc \(\lim b_{n}=\frac{2}{1+1}=1\).

3) \(c_{n}=\frac{2^{n}+3^{n}}{3^{n+1}-2^{n}}\)

On divise par \(3^{n}\) : \(c_{n}=\frac{(\frac{2}{3})^{n}+1}{3-(\frac{2}{3})^{n}}\). Comme \(-1\lt \frac{2}{3}\lt 1\) : \(\lim(\frac{2}{3})^{n}=0\), donc \(\lim c_{n}=\frac{1}{3}\).

4) \(d_{n}=\frac{4^{n}-3^{n+1}}{2^{2n+1}+5}\)

On a \(2^{2n+1}=2\times4^{n}\) ; en divisant par \(4^{n}\) : \(d_{n}=\frac{1-3(\frac{3}{4})^{n}}{2+5(\frac{1}{4})^{n}}\). Comme \(\lim(\frac{3}{4})^{n}=\lim(\frac{1}{4})^{n}=0\) : \(\lim d_{n}=\frac{1}{2}\).

5) \(e_{n}=1+\frac{1}{2}+\cdots+\frac{1}{2^{n}}\)

C’est la somme de \(n+1\) termes d’une suite géométrique de raison \(\frac{1}{2}\) : \(e_{n}=\frac{1-(\frac{1}{2})^{n+1}}{1-\frac{1}{2}}=2(1-(\frac{1}{2})^{n+1})\), donc \(\lim e_{n}=2\).

Application 3

Soit \((u_{n})\) la suite définie par : \(u_{0}=1\) et \((\forall n\in\mathbb{N}):\ u_{n+1}=\frac{u_{n}+4}{u_{n}+1}\).

1) Montrer que : \((\forall n\in\mathbb{N}):\ u_{n}\gt 0\).

2) On pose \(v_{n}=\frac{u_{n}-2}{u_{n}+2}\). Montrer que \((v_{n})\) est une suite géométrique de raison \(-\frac{1}{3}\).

3) Exprimer \(v_{n}\) puis \(u_{n}\) en fonction de \(n\), et calculer \(\lim u_{n}\).

Solution :

1) \(u_{n}\gt 0\).

\(u_{0}=1\gt 0\). Si \(u_{n}\gt 0\), alors \(u_{n}+4\gt 0\) et \(u_{n}+1\gt 0\), donc \(u_{n+1}\gt 0\). Par récurrence : \((\forall n\in\mathbb{N}):\ u_{n}\gt 0\) (en particulier \(u_{n}+1\ne0\) et \(u_{n}+2\ne0\)).

2) La suite \((v_{n})\).

On a \(u_{n+1}-2=\frac{u_{n}+4-2u_{n}-2}{u_{n}+1}=\frac{-(u_{n}-2)}{u_{n}+1}\) et \(u_{n+1}+2=\frac{u_{n}+4+2u_{n}+2}{u_{n}+1}=\frac{3(u_{n}+2)}{u_{n}+1}\). Donc :

\(\displaystyle v_{n+1}=\frac{u_{n+1}-2}{u_{n+1}+2}=\frac{-(u_{n}-2)}{3(u_{n}+2)}=-\frac{1}{3}v_{n}\)

\((v_{n})\) est géométrique de raison \(-\frac{1}{3}\) et de premier terme \(v_{0}=\frac{1-2}{1+2}=-\frac{1}{3}\).

3) Expressions et limite.

\(v_{n}=v_{0}(-\frac{1}{3})^{n}=(-\frac{1}{3})^{n+1}\). De \(v_{n}=\frac{u_{n}-2}{u_{n}+2}\) on tire \(v_{n}u_{n}+2v_{n}=u_{n}-2\), d’où (car \(v_{n}\ne1\)) :

\[u_{n}=\frac{2\left(1+v_{n}\right)}{1-v_{n}}=\frac{2\left(1+\left(-\frac{1}{3}\right)^{n+1}\right)}{1-\left(-\frac{1}{3}\right)^{n+1}}\]

Comme \(-1\lt -\frac{1}{3}\lt 1\) : \(\lim v_{n}=0\), donc \(\lim u_{n}=\frac{2(1+0)}{1-0}=2\).

4. Suites de la forme \(u_{n}=f(n)\)

Propriété

Soit \(f\) une fonction définie sur \([p;+\infty[\) et \((u_{n})_{n\ge p}\) la suite définie par \(u_{n}=f(n)\).

✓ Si \(f\) est croissante (resp. décroissante) sur \([p;+\infty[\), alors \((u_{n})\) est croissante (resp. décroissante).

✓ Si \(\lim_{x\to+\infty}f(x)=\ell\) (\(\ell\) fini ou infini), alors \(\lim u_{n}=\ell\).

Remarque

Les réciproques sont fausses : la suite \(u_{n}=\sin(\pi n)\) est nulle, donc convergente, alors que la fonction \(x\mapsto\sin(\pi x)\) n’a pas de limite en \(+\infty\).

Application 4

Soit \((u_{n})_{n\ge1}\) la suite définie par : \(u_{n}=\frac{n}{\sqrt{n^{2}+1}}\).

1) En étudiant la fonction \(f:x\mapsto\frac{x}{\sqrt{x^{2}+1}}\), montrer que la suite \((u_{n})\) est croissante.

2) Montrer que \((u_{n})\) est majorée par \(1\) et calculer sa limite.

3) Montrer que : \((\forall n\ge1):\ 0\lt 1-u_{n}\le\frac{1}{2n^{2}}\). En déduire un rang \(N\) à partir duquel \(1-u_{n}\lt 10^{-4}\).

Solution :

1) Monotonie.

\(f\) est dérivable sur \([1;+\infty[\) et \(f^{\prime}(x)=\frac{\sqrt{x^{2}+1}-x\times\frac{x}{\sqrt{x^{2}+1}}}{x^{2}+1}=\frac{(x^{2}+1)-x^{2}}{(x^{2}+1)\sqrt{x^{2}+1}}=\frac{1}{(x^{2}+1)\sqrt{x^{2}+1}}\gt 0\).

\(f\) est croissante sur \([1;+\infty[\), donc la suite \(u_{n}=f(n)\) est croissante.

2) Majoration et limite.

\(n\lt \sqrt{n^{2}+1}\), donc \(u_{n}\lt 1\). Et \(\lim_{x\to+\infty}f(x)=\lim_{x\to+\infty}\frac{x}{x\sqrt{1+\frac{1}{x^{2}}}}=1\), donc \(\lim u_{n}=1\).

3) Vitesse de convergence.

\(\displaystyle 1-u_{n}=\frac{\sqrt{n^{2}+1}-n}{\sqrt{n^{2}+1}}=\frac{1}{\left(\sqrt{n^{2}+1}+n\right)\sqrt{n^{2}+1}}\)

Comme \(\sqrt{n^{2}+1}\gt n\) : \((\sqrt{n^{2}+1}+n)\sqrt{n^{2}+1}\gt 2n\times n=2n^{2}\), donc \(0\lt 1-u_{n}\lt \frac{1}{2n^{2}}\).

\(\frac{1}{2n^{2}}\le10^{-4}\iff n^{2}\ge5000\), ce qui est vrai pour \(n\ge71\) (\(71^{2}=5041\)). Donc \(1-u_{n}\lt 10^{-4}\) dès que \(n\ge71\).

III. Critères de convergence

1. Limites et ordre

Propriétés

Soient \((u_{n})\), \((v_{n})\) et \((w_{n})\) trois suites et \(\ell\in\mathbb{R}\).

✓ Si \(|u_{n}-\ell|\le v_{n}\) à partir d’un certain rang et \(\lim v_{n}=0\), alors \(\lim u_{n}=\ell\).

✓ Si \(v_{n}\le u_{n}\le w_{n}\) à partir d’un certain rang et \(\lim v_{n}=\lim w_{n}=\ell\), alors \(\lim u_{n}=\ell\).

✓ Si \(u_{n}\ge v_{n}\) à partir d’un certain rang et \(\lim v_{n}=+\infty\), alors \(\lim u_{n}=+\infty\) ; si \(u_{n}\le v_{n}\) et \(\lim v_{n}=-\infty\), alors \(\lim u_{n}=-\infty\).

✓ Si \((u_{n})\) et \((v_{n})\) convergent et \(u_{n}\le v_{n}\) à partir d’un certain rang, alors \(\lim u_{n}\le\lim v_{n}\).

Application 5

Étudier la convergence des suites définies pour \(n\ge1\) par :

1) \(a_{n}=\frac{n^{2}+(-1)^{n}n}{n^{2}+1}\)

2) \(b_{n}=\frac{(-1)^{n}\sqrt{n}}{n+1}\)

3) \(c_{n}=n-2\sin n\)

4) \(w_{n}=\sum_{k=1}^{n}{\frac{1}{n+\sqrt{k}}}=\frac{1}{n+1}+\frac{1}{n+\sqrt{2}}+\cdots+\frac{1}{n+\sqrt{n}}\)

Solution :

1) \(a_{n}=\frac{n^{2}+(-1)^{n}n}{n^{2}+1}\)

\(-n\le(-1)^{n}n\le n\), donc \(\frac{n^{2}-n}{n^{2}+1}\le a_{n}\le\frac{n^{2}+n}{n^{2}+1}\). Les deux suites qui encadrent tendent vers \(1\) (quotient des termes de plus haut degré), donc \(\lim a_{n}=1\).

2) \(b_{n}=\frac{(-1)^{n}\sqrt{n}}{n+1}\)

\(|b_{n}-0|=\frac{\sqrt{n}}{n+1}\le\frac{\sqrt{n}}{n}=\frac{1}{\sqrt{n}}\) et \(\lim\frac{1}{\sqrt{n}}=0\), donc \(\lim b_{n}=0\).

3) \(c_{n}=n-2\sin n\)

\(\sin n\le1\), donc \(c_{n}\ge n-2\) ; comme \(\lim(n-2)=+\infty\), on a \(\lim c_{n}=+\infty\) : la suite \((c_{n})\) est divergente.

4) La suite \((w_{n})\).

Pour \(1\le k\le n\) : \(n+1\le n+\sqrt{k}\le n+\sqrt{n}\), donc \(\frac{1}{n+\sqrt{n}}\le\frac{1}{n+\sqrt{k}}\le\frac{1}{n+1}\). En sommant ces \(n\) inégalités :

\[\frac{n}{n+\sqrt{n}}\le w_{n}\le\frac{n}{n+1}\]

Or \(\frac{n}{n+\sqrt{n}}=\frac{1}{1+\frac{1}{\sqrt{n}}}\to1\) et \(\frac{n}{n+1}\to1\), donc \(\lim w_{n}=1\).

2. Suites monotones

Propriété

✓ Toute suite croissante et majorée est convergente.

✓ Toute suite décroissante et minorée est convergente.

✓ Toute suite croissante et non majorée tend vers \(+\infty\) ; toute suite décroissante et non minorée tend vers \(-\infty\).

Remarque

Si \((u_{n})\) est croissante et converge vers \(\ell\), alors \((\forall n):\ u_{n}\le\ell\). Si \((u_{n})\) est décroissante et converge vers \(\ell\), alors \((\forall n):\ u_{n}\ge\ell\).

3. Suites adjacentes

Définition

On dit que deux suites \((u_{n})\) et \((v_{n})\) sont adjacentes si :

✓ l’une est croissante et l’autre est décroissante ;

✓ \(\lim(v_{n}-u_{n})=0\).

Propriété

Si \((u_{n})\) est croissante, \((v_{n})\) décroissante et \((u_{n})\), \((v_{n})\) adjacentes, alors elles convergent vers la même limite \(\ell\) et : \((\forall n):\ u_{n}\le\ell\le v_{n}\).

Application 6

Pour \(n\ge1\), on pose : \(u_{n}=\sum_{k=1}^{n}{\frac{1}{k^{3}}}=1+\frac{1}{2^{3}}+\cdots+\frac{1}{n^{3}}\) et \(v_{n}=u_{n}+\frac{1}{n^{2}}\).

1) Montrer que \((u_{n})\) est croissante et que \((v_{n})\) est décroissante.

2) En déduire que les suites \((u_{n})\) et \((v_{n})\) sont adjacentes et que leur limite commune \(\ell\) vérifie \(\frac{9}{8}\le\ell\le\frac{11}{8}\).

Solution :

1) Monotonie.

\(u_{n+1}-u_{n}=\frac{1}{(n+1)^{3}}\gt 0\) : \((u_{n})\) est croissante.

\(\displaystyle v_{n+1}-v_{n}=\frac{1}{(n+1)^{3}}+\frac{1}{(n+1)^{2}}-\frac{1}{n^{2}}=\frac{n^{2}+n^{2}(n+1)-(n+1)^{3}}{n^{2}(n+1)^{3}}\)

\(\displaystyle =\frac{-\left(n^{2}+3n+1\right)}{n^{2}(n+1)^{3}}\lt 0\)

Donc \((v_{n})\) est décroissante.

2) Suites adjacentes.

De plus \(v_{n}-u_{n}=\frac{1}{n^{2}}\) et \(\lim\frac{1}{n^{2}}=0\) : les suites \((u_{n})\) et \((v_{n})\) sont adjacentes, donc elles convergent vers une même limite \(\ell\) avec \(u_{n}\le\ell\le v_{n}\) pour tout \(n\ge1\).

Pour \(n=2\) : \(u_{2}=1+\frac{1}{8}=\frac{9}{8}\) et \(v_{2}=\frac{9}{8}+\frac{1}{4}=\frac{11}{8}\). Donc \(\frac{9}{8}\le\ell\le\frac{11}{8}\).

Application 7

Soient \((u_{n})\) et \((v_{n})\) les suites définies par \(u_{0}=1\), \(v_{0}=7\) et, pour tout \(n\in\mathbb{N}\) : \(u_{n+1}=\frac{2u_{n}+v_{n}}{3}\) et \(v_{n+1}=\frac{u_{n}+2v_{n}}{3}\).

1) On pose \(w_{n}=v_{n}-u_{n}\). Montrer que \((w_{n})\) est géométrique et exprimer \(w_{n}\) en fonction de \(n\).

2) Montrer que \((u_{n})\) est croissante, que \((v_{n})\) est décroissante, et qu’elles sont adjacentes.

3) Montrer que la suite \((u_{n}+v_{n})\) est constante. En déduire la limite commune de \((u_{n})\) et \((v_{n})\), puis \(u_{n}\) en fonction de \(n\).

Solution :

1) La suite \((w_{n})\).

\(w_{n+1}=\frac{u_{n}+2v_{n}-2u_{n}-v_{n}}{3}=\frac{v_{n}-u_{n}}{3}=\frac{1}{3}w_{n}\) : \((w_{n})\) est géométrique de raison \(\frac{1}{3}\), avec \(w_{0}=6\). Donc \(w_{n}=6(\frac{1}{3})^{n}\), et en particulier \(w_{n}\gt 0\).

2) Monotonie et adjacence.

\(u_{n+1}-u_{n}=\frac{v_{n}-u_{n}}{3}=\frac{w_{n}}{3}\gt 0\) et \(v_{n+1}-v_{n}=\frac{u_{n}-v_{n}}{3}=-\frac{w_{n}}{3}\lt 0\) : \((u_{n})\) est croissante et \((v_{n})\) décroissante.

De plus \(\lim(v_{n}-u_{n})=\lim6(\frac{1}{3})^{n}=0\) : les suites sont adjacentes ; elles convergent vers une même limite \(\ell\).

3) Limite commune.

\(u_{n+1}+v_{n+1}=\frac{3u_{n}+3v_{n}}{3}=u_{n}+v_{n}\) : la suite \((u_{n}+v_{n})\) est constante, égale à \(u_{0}+v_{0}=8\). En passant à la limite : \(2\ell=8\), donc \(\ell=4\).

Enfin \(u_{n}=\frac{(u_{n}+v_{n})-(v_{n}-u_{n})}{2}=\frac{8-w_{n}}{2}=4-3(\frac{1}{3})^{n}\).

IV. Suites de la forme \(v_{n}=f(u_{n})\) et \(u_{n+1}=f(u_{n})\)

1. Limite de la suite \((f(u_{n}))\)

Propriété

✓ Si \((u_{n})\) converge vers \(\ell\) et si \(f\) est continue en \(\ell\), alors la suite \((f(u_{n}))\) converge vers \(f(\ell)\).

✓ Plus généralement, si \(\lim u_{n}=a\) et \(\lim_{x\to a}f(x)=L\) (\(a\) et \(L\) finis ou infinis), alors \(\lim f(u_{n})=L\).

Exemples

• \(\lim\cos(\frac{\pi n}{3n+1})=\cos\frac{\pi}{3}=\frac{1}{2}\), car \(\lim\frac{\pi n}{3n+1}=\frac{\pi}{3}\) et \(\cos\) est continue en \(\frac{\pi}{3}\).

• \(\lim\arctan(n^{2})=\frac{\pi}{2}\), car \(\lim n^{2}=+\infty\) et \(\lim_{x\to+\infty}\arctan x=\frac{\pi}{2}\).

2. Suites récurrentes \(u_{n+1}=f(u_{n})\)

Propriété

Soit \(f\) une fonction continue sur un intervalle \(I\) telle que \(f(I)\subset I\), et \((u_{n})\) la suite définie par \(u_{0}\in I\) et \(u_{n+1}=f(u_{n})\).

Si \((u_{n})\) converge vers \(\ell\) et si \(\ell\in I\), alors \(\ell\) est une solution de l’équation \(f(x)=x\).

Représentation des termes

On trace la courbe de \(f\) et la droite \(y=x\). À partir de \(u_{0}\) sur l’axe des abscisses, la courbe donne \(u_{1}=f(u_{0})\) ; la droite \(y=x\) permet de reporter \(u_{1}\) sur l’axe des abscisses, et ainsi de suite.

Ci-contre : \(f(x)=\sqrt{3x+4}\) et \(u_{0}=0\) ; les termes semblent croître vers \(4\), abscisse du point d’intersection de la courbe avec la droite \(y=x\) (application 8).

Construction en escalier des termes de la suite u(n+1)=racine(3u(n)+4)

Application 8

Soit \((u_{n})\) la suite définie par : \(u_{0}=0\) et \((\forall n\in\mathbb{N}):\ u_{n+1}=\sqrt{3u_{n}+4}\).

1) Montrer que : \((\forall n\in\mathbb{N}):\ 0\le u_{n}\lt 4\).

2) Montrer que la suite \((u_{n})\) est croissante. En déduire qu’elle est convergente.

3) Déterminer la limite de \((u_{n})\).

4) Montrer que : \((\forall n\in\mathbb{N}):\ |u_{n+1}-4|\le\frac{1}{2}|u_{n}-4|\), puis que \(|u_{n}-4|\le4(\frac{1}{2})^{n}\). Retrouver la limite de \((u_{n})\).

Solution :

1) \(0\le u_{n}\lt 4\).

\(u_{0}=0\) vérifie \(0\le u_{0}\lt 4\). Si \(0\le u_{n}\lt 4\), alors \(4\le3u_{n}+4\lt 16\), donc \(2\le u_{n+1}\lt 4\) et a fortiori \(0\le u_{n+1}\lt 4\). Par récurrence, la propriété est vraie pour tout \(n\).

2) Monotonie et convergence.

\(\displaystyle u_{n+1}-u_{n}=\sqrt{3u_{n}+4}-u_{n}=\frac{3u_{n}+4-u_{n}^{2}}{\sqrt{3u_{n}+4}+u_{n}}=\frac{\left(4-u_{n}\right)\left(1+u_{n}\right)}{\sqrt{3u_{n}+4}+u_{n}}\)

Comme \(0\le u_{n}\lt 4\), le numérateur est strictement positif et le dénominateur aussi : \(u_{n+1}-u_{n}\gt 0\). La suite \((u_{n})\) est croissante et majorée par \(4\), donc elle est convergente.

3) Limite.

On a \(u_{n+1}=f(u_{n})\) avec \(f(x)=\sqrt{3x+4}\), continue sur \(I=[0;4]\) et \(f(I)=[2;4]\subset I\). La limite \(\ell\) appartient à \([0;4]\) et vérifie \(f(\ell)=\ell\) :

\(\displaystyle \sqrt{3\ell+4}=\ell\iff\ell^{2}-3\ell-4=0\text{ et }\ell\ge0\)

\(\displaystyle \iff(\ell-4)(\ell+1)=0\text{ et }\ell\ge0\)

\(\displaystyle \iff\ell=4\)

Donc \(\lim u_{n}=4\).

4) Vitesse de convergence.

\(u_{n+1}-4=\sqrt{3u_{n}+4}-4=\frac{3u_{n}+4-16}{\sqrt{3u_{n}+4}+4}=\frac{3(u_{n}-4)}{\sqrt{3u_{n}+4}+4}\). Or \(\sqrt{3u_{n}+4}\ge2\), donc \(\sqrt{3u_{n}+4}+4\ge6\) et \(|u_{n+1}-4|\le\frac{3}{6}|u_{n}-4|=\frac{1}{2}|u_{n}-4|\).

Par récurrence : \(|u_{n}-4|\le(\frac{1}{2})^{n}|u_{0}-4|=4(\frac{1}{2})^{n}\). Comme \(\lim(\frac{1}{2})^{n}=0\), on retrouve \(\lim u_{n}=4\).

Application 9

(Méthode de Héron) Soit \((u_{n})\) la suite définie par : \(u_{0}=3\) et \((\forall n\in\mathbb{N}):\ u_{n+1}=\frac{1}{2}(u_{n}+\frac{5}{u_{n}})\).

1) Montrer que : \((\forall n\in\mathbb{N}):\ u_{n}\gt 0\) et \(u_{n+1}-\sqrt{5}=\frac{(u_{n}-\sqrt{5})^{2}}{2u_{n}}\). En déduire que \((\forall n\in\mathbb{N}):\ u_{n}\gt \sqrt{5}\).

2) Montrer que la suite \((u_{n})\) est décroissante. En déduire qu’elle est convergente et déterminer sa limite.

3) Montrer que : \((\forall n\in\mathbb{N}):\ u_{n+1}-\sqrt{5}\le\frac{1}{2}(u_{n}-\sqrt{5})\), puis que \(u_{n}-\sqrt{5}\le(3-\sqrt{5})(\frac{1}{2})^{n}\).

4) Calculer \(u_{1}\), \(u_{2}\) et \(u_{3}\) sous forme de fractions.

Solution :

1) Positivité et comparaison avec \(\sqrt{5}\).

\(u_{0}=3\gt 0\), et si \(u_{n}\gt 0\) alors \(u_{n}+\frac{5}{u_{n}}\gt 0\), donc \(u_{n+1}\gt 0\) : par récurrence, \(u_{n}\gt 0\) pour tout \(n\). Ensuite :

\(\displaystyle u_{n+1}-\sqrt{5}=\frac{u_{n}^{2}+5-2\sqrt{5}\,u_{n}}{2u_{n}}=\frac{\left(u_{n}-\sqrt{5}\right)^{2}}{2u_{n}}\)

\(u_{0}=3\gt \sqrt{5}\). Si \(u_{n}\gt \sqrt{5}\), alors \((u_{n}-\sqrt{5})^{2}\gt 0\) et \(2u_{n}\gt 0\), donc \(u_{n+1}-\sqrt{5}\gt 0\). Par récurrence : \((\forall n):\ u_{n}\gt \sqrt{5}\).

2) Monotonie, convergence et limite.

\(u_{n+1}-u_{n}=\frac{1}{2}(\frac{5}{u_{n}}-u_{n})=\frac{5-u_{n}^{2}}{2u_{n}}\lt 0\) car \(u_{n}^{2}\gt 5\) : la suite est décroissante. Elle est minorée par \(\sqrt{5}\), donc convergente.

On a \(u_{n+1}=f(u_{n})\) avec \(f(x)=\frac{1}{2}(x+\frac{5}{x})\), continue sur \(I=[\sqrt{5};+\infty[\) et \(f(I)\subset I\) (question 1). La limite \(\ell\in I\) vérifie \(f(\ell)=\ell\) :

\(\displaystyle \frac{1}{2}\left(\ell+\frac{5}{\ell}\right)=\ell\iff\ell+\frac{5}{\ell}=2\ell\iff\ell^{2}=5\)

\(\displaystyle \iff\ell=\sqrt{5}\quad(\text{car }\ell\gt 0)\)

Donc \(\lim u_{n}=\sqrt{5}\).

3) Vitesse de convergence.

Comme \(0\lt u_{n}-\sqrt{5}\lt u_{n}\) : \(\frac{u_{n}-\sqrt{5}}{2u_{n}}\lt \frac{1}{2}\), donc \(u_{n+1}-\sqrt{5}=\frac{u_{n}-\sqrt{5}}{2u_{n}}\times(u_{n}-\sqrt{5})\le\frac{1}{2}(u_{n}-\sqrt{5})\).

Par récurrence : \(u_{n}-\sqrt{5}\le(\frac{1}{2})^{n}(u_{0}-\sqrt{5})=(3-\sqrt{5})(\frac{1}{2})^{n}\).

4) Premiers termes.

\(u_{1}=\frac{1}{2}(3+\frac{5}{3})=\frac{7}{3}\) ; \(u_{2}=\frac{1}{2}(\frac{7}{3}+\frac{15}{7})=\frac{47}{21}\) ; \(u_{3}=\frac{1}{2}(\frac{47}{21}+\frac{105}{47})=\frac{2207}{987}\).

Remarque : \(u_{3}\approx2{,}2360689\) alors que \(\sqrt{5}\approx2{,}2360680\) ; la convergence est en réalité beaucoup plus rapide que \((\frac{1}{2})^{n}\).

Exercices corrigés تمارين محلولة 6
Exercice 1

Limites de suites

Facile

Calculer la limite de chacune des suites définies pour \(n\ge1\) par :

1) \(a_{n}=\frac{n+(-1)^{n}}{2n+1}\)

2) \(b_{n}=\frac{3^{n}-2^{n}}{3^{n}+2^{n}}\)

3) \(c_{n}=\sqrt{n+1}-\sqrt{n}\)

4) \(d_{n}=\frac{n\sin n}{n^{2}+1}\)

5) \(e_{n}=\frac{1+2+\cdots+n}{n^{2}}\)

6) \(f_{n}=\sum_{k=1}^{n}{\frac{k}{n^{2}+k}}\) (on pourra encadrer chaque terme)

Afficher la correctionMasquer la correction

1) \(a_{n}\)

\(a_{n}=\frac{1+\frac{(-1)^{n}}{n}}{2+\frac{1}{n}}\) et \(|\frac{(-1)^{n}}{n}|=\frac{1}{n}\to0\), donc \(\lim a_{n}=\frac{1}{2}\).

2) \(b_{n}\)

En divisant par \(3^{n}\) : \(b_{n}=\frac{1-(\frac{2}{3})^{n}}{1+(\frac{2}{3})^{n}}\). Comme \(0\lt \frac{2}{3}\lt 1\), \(\lim(\frac{2}{3})^{n}=0\) et \(\lim b_{n}=1\).

3) \(c_{n}\)

\(c_{n}=\frac{(n+1)-n}{\sqrt{n+1}+\sqrt{n}}=\frac{1}{\sqrt{n+1}+\sqrt{n}}\) et le dénominateur tend vers \(+\infty\) : \(\lim c_{n}=0\).

4) \(d_{n}\)

\(|d_{n}|\le\frac{n}{n^{2}+1}\le\frac{n}{n^{2}}=\frac{1}{n}\) et \(\lim\frac{1}{n}=0\) : par comparaison, \(\lim d_{n}=0\).

5) \(e_{n}\)

\(1+2+\cdots+n=\frac{n(n+1)}{2}\), donc \(e_{n}=\frac{n+1}{2n}=\frac{1}{2}+\frac{1}{2n}\) et \(\lim e_{n}=\frac{1}{2}\).

6) \(f_{n}\)

Pour \(1\le k\le n\) : \(n^{2}+1\le n^{2}+k\le n^{2}+n\), donc \(\frac{k}{n^{2}+n}\le\frac{k}{n^{2}+k}\le\frac{k}{n^{2}+1}\). En ajoutant ces \(n\) inégalités et avec \(\sum_{k=1}^{n}{k}=\frac{n(n+1)}{2}\) :

\(\displaystyle \frac{n(n+1)}{2\left(n^{2}+n\right)}\le f_{n}\le\frac{n(n+1)}{2\left(n^{2}+1\right)}\)

Le membre de gauche vaut \(\frac{1}{2}\) et celui de droite tend vers \(\frac{1}{2}\) : par encadrement, \(\lim f_{n}=\frac{1}{2}\).

Exercice 2

Raisonnement par récurrence

Facile

Démontrer par récurrence les propriétés suivantes :

1) \((\forall n\ge1):\ 1\times2+2\times3+\cdots+n(n+1)=\frac{n(n+1)(n+2)}{3}\).

2) \((\forall n\in\mathbb{N}):\ 7^{n}-1\) est divisible par \(6\).

3) \((\forall n\ge4):\ 2^{n}\ge n^{2}\).

Afficher la correctionMasquer la correction

1) Une somme.

Pour \(n=1\) : \(1\times2=2\) et \(\frac{1\times2\times3}{3}=2\). Supposons l’égalité vraie au rang \(n\). Alors :

\(\displaystyle \sum_{k=1}^{n+1}{k(k+1)}=\frac{n(n+1)(n+2)}{3}+(n+1)(n+2)=\frac{(n+1)(n+2)(n+3)}{3}\)

C’est l’égalité au rang \(n+1\) : elle est vraie pour tout \(n\ge1\).

2) Divisibilité.

Pour \(n=0\) : \(7^{0}-1=0=6\times0\). Si \(7^{n}-1=6k\) (\(k\in\mathbb{N}\)), alors \(7^{n+1}-1=7(7^{n}-1)+6=6(7k+1)\) : la propriété est héréditaire, donc vraie pour tout \(n\).

3) Inégalité.

Pour \(n=4\) : \(2^{4}=16=4^{2}\). Supposons \(2^{n}\ge n^{2}\) pour un \(n\ge4\). Alors \(2^{n+1}=2\times2^{n}\ge2n^{2}\).

Or \(2n^{2}-(n+1)^{2}=n^{2}-2n-1=(n-1)^{2}-2\ge9-2\gt 0\) pour \(n\ge4\). Donc \(2^{n+1}\ge(n+1)^{2}\), et la propriété est vraie pour tout \(n\ge4\).

Exercice 3

Une suite homographique

Moyen

Soit \((u_{n})\) la suite définie par \(u_{0}=3\) et \((\forall n\in\mathbb{N}):\ u_{n+1}=\frac{4u_{n}-2}{u_{n}+1}\).

1) Vérifier que \(u_{n+1}-2=\frac{2(u_{n}-2)}{u_{n}+1}\), puis montrer que \((\forall n\in\mathbb{N}):\ u_{n}\gt 2\).

2) Montrer que \(u_{n+1}-u_{n}=-\frac{(u_{n}-1)(u_{n}-2)}{u_{n}+1}\). En déduire que \((u_{n})\) est décroissante, puis qu’elle est convergente.

3) On pose \(v_{n}=\frac{u_{n}-2}{u_{n}-1}\). Montrer que \((v_{n})\) est une suite géométrique de raison \(\frac{2}{3}\).

4) Exprimer \(v_{n}\), puis \(u_{n}\), en fonction de \(n\), et calculer \(\lim u_{n}\).

Afficher la correctionMasquer la correction

1) Minoration.

\(u_{n+1}-2=\frac{4u_{n}-2-2u_{n}-2}{u_{n}+1}=\frac{2u_{n}-4}{u_{n}+1}=\frac{2(u_{n}-2)}{u_{n}+1}\).

Récurrence : \(u_{0}=3\gt 2\). Si \(u_{n}\gt 2\), alors \(u_{n}-2\gt 0\) et \(u_{n}+1\gt 0\), donc \(u_{n+1}-2\gt 0\). Ainsi \(u_{n}\gt 2\) pour tout \(n\) (en particulier \(u_{n}+1\ne0\) : la suite est bien définie).

2) Monotonie et convergence.

\(\displaystyle u_{n+1}-u_{n}=\frac{4u_{n}-2-u_{n}^{2}-u_{n}}{u_{n}+1}=-\frac{u_{n}^{2}-3u_{n}+2}{u_{n}+1}=-\frac{(u_{n}-1)(u_{n}-2)}{u_{n}+1}\)

Comme \(u_{n}\gt 2\), les trois facteurs sont strictement positifs, donc \(u_{n+1}-u_{n}\lt 0\) : la suite est décroissante. Elle est minorée par \(2\), donc convergente.

3) La suite \((v_{n})\).

\(u_{n+1}-1=\frac{4u_{n}-2-u_{n}-1}{u_{n}+1}=\frac{3(u_{n}-1)}{u_{n}+1}\). Avec la question 1 :

\(\displaystyle v_{n+1}=\frac{u_{n+1}-2}{u_{n+1}-1}=\frac{2(u_{n}-2)}{3(u_{n}-1)}=\frac{2}{3}v_{n}\)

\((v_{n})\) est géométrique de raison \(\frac{2}{3}\), de premier terme \(v_{0}=\frac{3-2}{3-1}=\frac{1}{2}\).

4) Expressions et limite.

\(v_{n}=\frac{1}{2}(\frac{2}{3})^{n}\). De \(v_{n}(u_{n}-1)=u_{n}-2\) on tire \(u_{n}(1-v_{n})=2-v_{n}\), et \(v_{n}\ne1\) (car \(0\lt v_{n}\le\frac{1}{2}\)), donc :

\[u_{n}=\frac{2-v_{n}}{1-v_{n}}=\frac{2-\frac{1}{2}\left(\frac{2}{3}\right)^{n}}{1-\frac{1}{2}\left(\frac{2}{3}\right)^{n}}\]

Comme \(\lim(\frac{2}{3})^{n}=0\) : \(\lim u_{n}=\frac{2}{1}=2\).

Exercice 4

Deux suites adjacentes

Moyen

Pour \(n\ge1\), on pose \(u_{n}=\sum_{k=1}^{n}{\frac{1}{n+k}}=\frac{1}{n+1}+\frac{1}{n+2}+\cdots+\frac{1}{2n}\) et \(v_{n}=u_{n}+\frac{1}{n}\).

1) Montrer que \(u_{n+1}-u_{n}=\frac{1}{2n+1}-\frac{1}{2n+2}\) et en déduire que \((u_{n})\) est croissante.

2) Montrer que \(v_{n+1}-v_{n}=-\frac{3n+2}{n(2n+1)(2n+2)}\) et en déduire que \((v_{n})\) est décroissante.

3) Montrer que les suites \((u_{n})\) et \((v_{n})\) sont adjacentes.

4) On note \(\ell\) leur limite commune. Calculer \(u_{2}\) et \(v_{2}\), puis donner un encadrement de \(\ell\).

Afficher la correctionMasquer la correction

1) Monotonie de \((u_{n})\).

\(u_{n+1}=\frac{1}{n+2}+\cdots+\frac{1}{2n}+\frac{1}{2n+1}+\frac{1}{2n+2}\) : par rapport à \(u_{n}\), on perd le terme \(\frac{1}{n+1}\) et on gagne \(\frac{1}{2n+1}+\frac{1}{2n+2}\). Donc :

\(\displaystyle u_{n+1}-u_{n}=\frac{1}{2n+1}+\frac{1}{2n+2}-\frac{2}{2n+2}=\frac{1}{2n+1}-\frac{1}{2n+2}\gt 0\)

\((u_{n})\) est croissante.

2) Monotonie de \((v_{n})\).

\(\displaystyle v_{n+1}-v_{n}=\frac{1}{2n+1}-\frac{1}{2n+2}+\frac{1}{n+1}-\frac{1}{n}=\frac{1}{2n+1}+\frac{1}{2n+2}-\frac{1}{n}\)

Au même dénominateur \(n(2n+1)(2n+2)\), le numérateur vaut \(n(2n+2)+n(2n+1)-(2n+1)(2n+2)=-3n-2\). Donc \(v_{n+1}-v_{n}\lt 0\) : \((v_{n})\) est décroissante.

3) Suites adjacentes.

\((u_{n})\) est croissante, \((v_{n})\) est décroissante et \(v_{n}-u_{n}=\frac{1}{n}\to0\) : les suites sont adjacentes ; elles convergent vers une même limite \(\ell\).

4) Encadrement de \(\ell\).

\(u_{2}=\frac{1}{3}+\frac{1}{4}=\frac{7}{12}\) et \(v_{2}=\frac{7}{12}+\frac{1}{2}=\frac{13}{12}\). Pour tout \(n\) : \(u_{n}\le\ell\le v_{n}\) ; donc \(\frac{7}{12}\le\ell\le\frac{13}{12}\). L’encadrement s’affine quand \(n\) augmente : avec \(n=10\), on trouve \(0{,}668\le\ell\le0{,}769\). (On montrera en leçon 10 que \(\ell=\ln2\approx0{,}693\).)

Exercice 5

Une suite récurrente qui converge très vite

Difficile

Soit \((u_{n})\) la suite définie par \(u_{0}=\frac{1}{2}\) et \((\forall n\in\mathbb{N}):\ u_{n+1}=u_{n}(2-u_{n})\).

1) Montrer que \((\forall n\in\mathbb{N}):\ 0\lt u_{n}\lt 1\).

2) Montrer que \((u_{n})\) est croissante, puis qu’elle est convergente.

3) Déterminer sa limite.

4) Vérifier que \(1-u_{n+1}=(1-u_{n})^{2}\), puis montrer que \((\forall n\in\mathbb{N}):\ 1-u_{n}=(\frac{1}{2})^{2^{n}}\).

5) Déterminer le plus petit entier \(n\) tel que \(1-u_{n}\lt 10^{-6}\).

Afficher la correctionMasquer la correction

1) Encadrement.

\(u_{0}=\frac{1}{2}\in]0;1[\). Si \(0\lt u_{n}\lt 1\) : \(u_{n+1}=1-(1-u_{n})^{2}\) avec \(0\lt 1-u_{n}\lt 1\), donc \(0\lt (1-u_{n})^{2}\lt 1\) et \(0\lt u_{n+1}\lt 1\).

2) Monotonie.

\(u_{n+1}-u_{n}=u_{n}(1-u_{n})\gt 0\) : la suite est croissante. Elle est majorée par \(1\), donc elle converge vers un réel \(\ell\) tel que \(\frac{1}{2}\le\ell\le1\).

3) Limite.

La fonction \(f:x\mapsto x(2-x)\) est continue, donc \(\ell=f(\ell)\), soit \(\ell(1-\ell)=0\). Comme \(\ell\ge\frac{1}{2}\) : \(\ell=1\).

4) Forme explicite.

\(1-u_{n+1}=1-2u_{n}+u_{n}^{2}=(1-u_{n})^{2}\). Récurrence : \(1-u_{0}=\frac{1}{2}=(\frac{1}{2})^{2^{0}}\) ; si \(1-u_{n}=(\frac{1}{2})^{2^{n}}\), alors \(1-u_{n+1}=(\frac{1}{2})^{2\times2^{n}}=(\frac{1}{2})^{2^{n+1}}\).

On retrouve \(\lim u_{n}=1\), car \((\frac{1}{2})^{2^{n}}\le(\frac{1}{2})^{n}\to0\).

5) Précision.

\(1-u_{n}\lt 10^{-6}\iff2^{2^{n}}\gt 10^{6}\). Or \(2^{19}=524\,288\lt 10^{6}\lt 2^{20}=1\,048\,576\) : il faut \(2^{n}\ge20\), c’est-à-dire \(n\ge5\) (\(2^{4}=16\), \(2^{5}=32\)). Le plus petit entier est \(n=5\) : cinq étapes suffisent pour six décimales exactes.

Exercice 6

Approximation du nombre d’or

Difficile

Soit \((u_{n})\) la suite définie par \(u_{0}=1\) et \((\forall n\in\mathbb{N}):\ u_{n+1}=1+\frac{1}{u_{n}}\). On pose \(\varphi=\frac{1+\sqrt{5}}{2}\) (le « nombre d’or »).

1) Calculer \(u_{1}\), \(u_{2}\), \(u_{3}\). La suite est-elle monotone ?

2) Montrer que \((\forall n\in\mathbb{N}):\ 1\le u_{n}\le2\).

3) Vérifier que \(\varphi^{2}=\varphi+1\), puis que \(\varphi=1+\frac{1}{\varphi}\).

4) Montrer que \((\forall n\in\mathbb{N}):\ |u_{n+1}-\varphi|=\frac{|u_{n}-\varphi|}{u_{n}\varphi}\le\frac{1}{\varphi}|u_{n}-\varphi|\).

5) En déduire que \((\forall n\in\mathbb{N}):\ |u_{n}-\varphi|\le(\frac{1}{\varphi})^{n}(\varphi-1)\), puis que \(\lim u_{n}=\varphi\).

Afficher la correctionMasquer la correction

1) Premiers termes.

\(u_{1}=2\), \(u_{2}=\frac{3}{2}\), \(u_{3}=\frac{5}{3}\). On a \(u_{0}\lt u_{1}\) mais \(u_{1}\gt u_{2}\) : la suite n’est pas monotone.

2) Encadrement.

\(u_{0}=1\in[1;2]\). Si \(1\le u_{n}\le2\), alors \(\frac{1}{2}\le\frac{1}{u_{n}}\le1\), donc \(\frac{3}{2}\le u_{n+1}\le2\) : en particulier \(1\le u_{n+1}\le2\).

3) Le nombre \(\varphi\).

\(\varphi^{2}=\frac{1+2\sqrt{5}+5}{4}=\frac{3+\sqrt{5}}{2}=\varphi+1\). Comme \(\varphi\ne0\), en divisant par \(\varphi\) : \(\varphi=1+\frac{1}{\varphi}\).

4) Contraction.

\(\displaystyle u_{n+1}-\varphi=\left(1+\frac{1}{u_{n}}\right)-\left(1+\frac{1}{\varphi}\right)=\frac{\varphi-u_{n}}{u_{n}\varphi}\)

Donc \(|u_{n+1}-\varphi|=\frac{|u_{n}-\varphi|}{u_{n}\varphi}\) et, comme \(u_{n}\ge1\) : \(|u_{n+1}-\varphi|\le\frac{1}{\varphi}|u_{n}-\varphi|\).

5) Convergence.

Récurrence : \(|u_{0}-\varphi|=\varphi-1\) (car \(\varphi\gt 1\)) ; si \(|u_{n}-\varphi|\le(\frac{1}{\varphi})^{n}(\varphi-1)\), la question 4 donne l’inégalité au rang \(n+1\).

Comme \(0\lt \frac{1}{\varphi}\lt 1\), \(\lim(\frac{1}{\varphi})^{n}=0\) : par comparaison \(\lim|u_{n}-\varphi|=0\), donc \(\lim u_{n}=\varphi=\frac{1+\sqrt{5}}{2}\).