Une suite récurrente qui converge très vite
DifficileSoit \((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.