De fil en aiguille

On considère la fraction continue simple la plus (c’est bien le cas de le dire) simple qui soit et on appelle cette fraction continue $\phi$. $$\phi =1+\frac{1}{1+\frac{1}{1+\frac{1}{1+\dots }}}$$En soustrayant $1$ de chaque côté, on obtient$$\phi -1=\frac{1}{1+\frac{1}{1+\frac{1}{1+\dots }}}$$Puis en inversant $$\frac{1}{\phi -1}=\frac{1+\frac{1}{1+\frac{1}{1+\dots }}}{1}$$ce qui n’est rien d’autre que $$\frac{1}{\phi -1}=\frac{\phi }{1}$$La fraction continue du départ est donc égale au nombre d’or, la solution positive de l’équation $${\phi }^2-\phi -1=0$$Nous connaissons cette valeur grâce à la formule quadratique ou la complétion du carré.  C’est $$\phi =\frac{1+\sqrt{5}}{2}$$ et d’où l’on tire $$\frac{1+\sqrt{5}}{2}=1+\frac{1}{1+\frac{1}{1+\frac{1}{1+\frac{1}{1+\dots }}}}$$Ceci étant dit, lorsqu’on calcule les réduites de la fraction continue simple, on obtient $$\begin{array}{rl}1+\frac{1}{1}=1+1& =\frac{2}{1}\\ \\ 1+\frac{1}{1+\frac{1}{1}}=1+\frac{1}{2}& =\frac{3}{2}\\ \\ 1+\frac{1}{1+\frac{1}{1+\frac{1}{1}}}=1+\frac{1}{1+\frac{1}{2}}=1+\frac{1}{\frac{3}{2}}& =\frac{5}{3}\\ \\ 1+\frac{1}{1+\frac{1}{1+\frac{1}{1+\frac{1}{1}}}}=1+\frac{1}{1+\frac{1}{1+\frac{1}{2}}}=1+\frac{1}{1+\frac{3}{2}}=1+\frac{1}{\frac{5}{3}}& =\frac{8}{5}\\ \\ 1+\frac{1}{1+\frac{1}{1+\frac{1}{1+\frac{1}{1+\frac{1}{1}}}}}=\dots =1+\frac{1}{\frac{8}{5}}& =\frac{13}{8}\\ \\ 1+\frac{1}{1+\frac{1}{1+\frac{1}{1+\frac{1}{1+\frac{1}{1+\frac{1}{1}}}}}}=\dots & =\frac{21}{13}\\ \\ & \dots \end{array}$$On obtient les rapports successifs des termes consécutifs de la suite de Fibonacci !  Ces rapports tendent donc vers le nombre d’or !  On écriera donc $$\begin{array}{rl}{u}_1& =1\\ \\ u_2& =1\\ \\ u_n& =u_{n-1}+u_{n-2}\\ \\ \\ \phi & =\underset{n\to \mathrm{\infty }}{lim}\frac{u_{n+1}}{u_n}\end{array}$$Nous reviendrons à ce résultat exceptionnel plus tard.  Il existe une formule qui nous permet d’exprimer directement le $n$^ième terme de la suite de Fibonacci.  Cette formule est la suivante $$u_n=\frac{1}{\sqrt{5}}({\phi }^n-{(1-\phi )}^n)$$Il n’est donc pas surprenant d’y retrouver le nombre d’or.  Les techniques pour trouver cette formule directement étant un peu avancées, nous nous contenterons d’en fournir la preuve par induction. Commençons d’abord par vérifier qu’elle soit vraie pour les premières valeurs de $n$. En se rappelant que $$\phi =\frac{1+\sqrt{5}}{2}$$on peut trouver que$$\begin{array}{rl}{u}_1& =\frac{1}{\sqrt{5}}({\phi }^1-(1-\phi {)}^1)\\ \\ & =\frac{2\phi -1}{\sqrt{5}}\\ \\ & =\frac{1+\sqrt{5}-1}{\sqrt{5}}\\ \\ & =1\end{array}$$ et $$\begin{array}{rl}{u}_2& =\frac{1}{\sqrt{5}}({\phi }^2-(1-\phi {)}^2)\\ \\ & =\frac{{\phi }^2-(1-2\phi +{\phi }^2)}{\sqrt{5}}\\ \\ & =\frac{2\phi -1}{\sqrt{5}}\\ \\ & =\frac{1+\sqrt{5}-1}{\sqrt{5}}\\ \\ & =1\end{array}$$La formule fonctionne donc pour les premières valeurs de $n$.  Supposons alors qu’elle soit vraie pour tout entier $k$ tel que $$1\le k\le n$$C’est notre hypothèse d’induction.  Montrons qu’elle sera aussi vraie pour $n+1$.  On sait que $$u_{n+1}=u_n+u_{n-1}$$et comme la formule est valide, par hypothèse, pour tout entier $k$ jusqu’à $n$ (cela inclut, au passage, $n-1$ et, incidemment, nous avions vérifié deux termes au départ, et non pas un seul), on peut réécrire $$u_{n+1}=\frac{1}{\sqrt{5}}({\phi }^n-{(1-\phi )}^n)+\frac{1}{\sqrt{5}}({\phi }^{n-1}-{(1-\phi )}^{n-1})$$Un mise en évidence fait $$u_{n+1}=\frac{1}{\sqrt{5}}({\phi }^n-{(1-\phi )}^n+{\phi }^{n-1}-{(1-\phi )}^{n-1})$$puis en réarrangeant les termes $$u_{n+1}=\frac{1}{\sqrt{5}}({\phi }^n+{\phi }^{n-1}-({(1-\phi )}^n+{(1-\phi )}^{n-1}))$$Une double mise en évidence nous permet d’écrire $$u_{n+1}=\frac{1}{\sqrt{5}}=({\phi }^n(1+{\phi }^{-1})-{(1-\phi )}^n(1+{(1-\phi )}^{-1}))$$Or, comme $$\phi =1+{\phi }^{-1}$$puisque $$\begin{array}{rl}1+{\phi }^{-1}& =1+\frac{2}{1+\sqrt{5}}\\ \\ & =\frac{1+\sqrt{5}+2}{1+\sqrt{5}}\\ \\ & =\frac{3+\sqrt{5}}{1+\sqrt{5}}\\ \\ & =\frac{3+\sqrt{5}}{1+\sqrt{5}}\cdot \frac{1-\sqrt{5}}{1-\sqrt{5}}\\ \\ & =\frac{3-3\sqrt{5}+\sqrt{5}-5}{1-5}\\ \\ & =\frac{-2-2\sqrt{5}}{-4}\\ \\ & =\frac{1+\sqrt{5}}{2}\\ \\ & =\phi \end{array}$$et $$1-\phi =1+{(1-\phi )}^{-1}$$puisque $$\begin{array}{rl}1+{(1-\phi )}^{-1}& =1+{\left(\frac{1-\sqrt{5}}{2}\right)}^{-1}\\ \\ & =1+\frac{2}{1-\sqrt{5}}\\ \\ & =\frac{1-\sqrt{5}+2}{1-\sqrt{5}}\\ \\ & =\frac{3-\sqrt{5}}{1-\sqrt{5}}\\ \\ & =\frac{3-\sqrt{5}}{1-\sqrt{5}}\cdot \frac{1+\sqrt{5}}{1+\sqrt{5}}\\ \\ & =\frac{3+3\sqrt{5}-\sqrt{5}-5}{1-5}\\ \\ & =\frac{-2+2\sqrt{5}}{-4}\\ \\ & =\frac{1-\sqrt{5}}{2}\\ \\ & =1-\phi \end{array}$$il nous suffit de remplacer $$u_{n+1}=\frac{1}{\sqrt{5}}({\phi }^n\left(\phi \right)-{(1-\phi )}^n(1-\phi ))$$afin d’obtenir $$u_{n+1}=\frac{1}{\sqrt{5}}({\phi }^{n+1}-{(1-\phi )}^{n+1})$$Voilà ! Par le principe d’induction, nous avons prouvé la formule. C’est le mathématicien écossais Robert Simson qui remarqua que $$\underset{n\to \mathrm{\infty }}{lim}\frac{u_{n+1}}{u_n}=\underset{n\to \mathrm{\infty }}{lim}\frac{\frac{1}{\sqrt{5}}({\phi }^{n+1}-{(1-\phi )}^{n+1})}{\frac{1}{\sqrt{5}}({\phi }^n-{(1-\phi )}^n)}$$Après une première simplification$$\underset{n\to \mathrm{\infty }}{lim}\frac{u_{n+1}}{u_n}=\underset{n\to \mathrm{\infty }}{lim}\frac{{\phi }^{n+1}-{(1-\phi )}^{n+1}}{{\phi }^n-{(1-\phi )}^n}$$on effectue deux mises en évidence : l’une au numérateur et l’autre au dénominateur $$\underset{n\to \mathrm{\infty }}{lim}\frac{u_{n+1}}{u_n}=\underset{n\to \mathrm{\infty }}{lim}\frac{{\phi }^{n+1}(1-{\left(\frac{1-\phi }{\phi }\right)}^{n+1})}{{\phi }^n(1-{\left(\frac{1-\phi }{\phi }\right)}^n)}$$ce qui fait$$\underset{n\to \mathrm{\infty }}{lim}\frac{u_{n+1}}{u_n}=\underset{n\to \mathrm{\infty }}{lim}\phi \cdot \frac{1-{\left(\frac{1-\phi }{\phi }\right)}^{n+1}}{1-{\left(\frac{1-\phi }{\phi }\right)}^n}$$Or il est facile de voir que si $$1<\phi <2$$alors $$-1<\frac{1-\phi }{\phi }<1$$et cela implique que $$\underset{n\to \mathrm{\infty }}{lim}{\left(\frac{1-\phi }{\phi }\right)}^n=0$$et évidemment aussi que $$\underset{n\to \mathrm{\infty }}{lim}{\left(\frac{1-\phi }{\phi }\right)}^{n+1}=0$$On obtient donc $$\underset{n\to \mathrm{\infty }}{lim}\frac{u_{n+1}}{u_n}=\phi \cdot \frac{1-0}{1-0}$$ce qui fait tout simplement $$\underset{n\to \mathrm{\infty }}{lim}\frac{u_{n+1}}{u_n}=\phi$$