Exercice · Mathématiques · Sciences Mathématiques A et B

Une suite récurrente qui converge très vite

Matière
Mathématiques
Niveau
2ème Bac
Filière
Sciences Mathématiques A et B
Session
Semestre 1
Exercice 1

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.

Retour à la leçon « Suites numériques »