Approximation du nombre d’or
DifficileSoit \((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}\).