Défi n°3 : la méthode de Héron et sa vitesse de convergence - Exercice 1

40 min
65
On considère la fonction ff définie sur ]0;+∞[\left]0;+\infty \right[ par f(x)=12(x+2x)f\left(x\right)=\dfrac{1}{2}\left(x+\dfrac{2}{x}\right) et la suite (un)\left(u_{n}\right) définie par u0=2u_{0}=2 et, pour tout entier naturel nn, un+1=f(un)u_{n+1}=f\left(u_{n}\right).
Cette méthode d'approximation de 2\sqrt{2}, déjà connue dans l'Antiquité, porte le nom de méthode de Héron. L'objectif de l'exercice est de mesurer la rapidité de sa convergence.
Question 1
Partie A : convergence de la suite

Étudier les variations de la fonction ff sur ]0;+∞[\left]0;+\infty \right[ et calculer f(2)f\left(\sqrt{2}\right).

Correction
La fonction ff est dérivable sur ]0;+∞[\left]0;+\infty \right[ et :
f′(x)=12(1−2x2)f'\left(x\right)=\dfrac{1}{2}\left(1-\dfrac{2}{x^{2}}\right)
f′(x)=12×x2−2x2f'\left(x\right)=\dfrac{1}{2}\times \dfrac{x^{2}-2}{x^{2}}
f′(x)=x2−22x2f'\left(x\right)=\dfrac{x^{2}-2}{2x^{2}}
Le dénominateur 2x22x^{2} est strictement positif, donc le signe de f′(x)f'\left(x\right) est celui de x2−2=(x−2)(x+2)x^{2}-2=\left(x-\sqrt{2}\right)\left(x+\sqrt{2}\right). Sur ]0;+∞[\left]0;+\infty \right[, x+2>0x+\sqrt{2}\gt 0, donc f′(x)f'\left(x\right) est du signe de x−2x-\sqrt{2}.
De plus :
f(2)=12(2+22)=12(2+2)f\left(\sqrt{2}\right)=\dfrac{1}{2}\left(\sqrt{2}+\dfrac{2}{\sqrt{2}}\right)=\dfrac{1}{2}\left(\sqrt{2}+\sqrt{2}\right)
Ainsi :
f(2)=2f\left(\sqrt{2}\right)=\sqrt{2}

On en déduit le tableau de variation suivant :
La fonction ff est décroissante sur ]0;2]\left]0;\sqrt{2}\right] et croissante sur [2;+∞[\left[\sqrt{2};+\infty \right[.
Question 2

Démontrer par récurrence que, pour tout entier naturel nn : 2≤un+1≤un≤2\sqrt{2}\le u_{n+1}\le u_{n}\le 2.

Correction
Pour tout entier naturel nn, posons la propriété PnP_{n} : 2≤un+1≤un≤2\sqrt{2}\le u_{n+1}\le u_{n}\le 2.
Eˊtape d’initialisation\purple{\text{Étape d'initialisation}}
On sait que u0=2u_{0}=2 et u1=f(2)=12(2+22)=32u_{1}=f\left(2\right)=\dfrac{1}{2}\left(2+\dfrac{2}{2}\right)=\dfrac{3}{2}.
Or (32)2=94≥2\left(\dfrac{3}{2}\right)^{2}=\dfrac{9}{4}\ge 2, donc 32≥2\dfrac{3}{2}\ge \sqrt{2} ; ainsi 2≤u1≤u0≤2\sqrt{2}\le u_{1}\le u_{0}\le 2.
La propriété P0P_{0} est vraie.
Eˊtape d’heˊreˊditeˊ\purple{\text{Étape d'hérédité}}
Supposons que PkP_{k} est vraie pour un kk fixé c'est-à-dire 2≤uk+1≤uk≤2\sqrt{2}\le u_{k+1}\le u_{k}\le 2. Montrons alors que Pk+1P_{k+1} est vraie c'est-à-dire 2≤uk+2≤uk+1≤2\sqrt{2}\le u_{k+2}\le u_{k+1}\le 2.
Par hypothèse de récurrence :
2≤uk+1≤uk≤2\sqrt{2}\le u_{k+1}\le u_{k}\le 2
On compose par la fonction ff, qui est croissante sur [2;+∞[\left[\sqrt{2};+\infty \right[ (question 11) : l'ordre est conservé. Il vient alors que :
f(2)≤f(uk+1)≤f(uk)≤f(2)f\left(\sqrt{2}\right)\le f\left(u_{k+1}\right)\le f\left(u_{k}\right)\le f\left(2\right)
2≤uk+2≤uk+1≤32\sqrt{2}\le u_{k+2}\le u_{k+1}\le \dfrac{3}{2}
Comme 32≤2\dfrac{3}{2}\le 2, la propriété Pk+1P_{k+1} est vraie.
Conclusion\purple{\text{Conclusion}}
Puisque la propriété P0P_{0} est vraie et que nous avons prouvé l'hérédité, on peut en déduire, par le principe de récurrence que pour tout entier naturel nn, on a PnP_{n} vraie, c'est-à-dire que pour tout entier naturel nn, on a bien :
2≤un+1≤un≤2\sqrt{2}\le u_{n+1}\le u_{n}\le 2
Question 3

En déduire que la suite (un)\left(u_{n}\right) converge, puis déterminer sa limite.

Correction
  • Une suite décroissante et minorée est convergente, elle admet donc une limite finie.
  • Une suite croissante et majorée est convergente, elle admet donc une limite finie.
D'après la question 22, la suite (un)\left(u_{n}\right) est décroissante (car un+1≤unu_{n+1}\le u_{n}) et minorée par 2\sqrt{2}. D'après le théorème de convergence des suites monotones, on peut affirmer que la suite (un)\left(u_{n}\right) est convergente et admet donc une limite que l'on note ℓ\ell. Par passage à la limite, ℓ≥2>0\ell \ge \sqrt{2}\gt 0.
  • Si la suite (un)\left(u_{n}\right) définie par un+1=f(un)u_{n+1}=f\left(u_{n}\right) converge vers ℓ\ell et si la fonction ff est continue en ℓ\ell, alors f(ℓ)=ℓf\left(\ell\right)=\ell.
La fonction ff est continue sur ]0;+∞[\left]0;+\infty \right[, donc en ℓ\ell. Ainsi f(ℓ)=ℓf\left(\ell \right)=\ell.
12(ℓ+2ℓ)=ℓ\dfrac{1}{2}\left(\ell +\dfrac{2}{\ell }\right)=\ell équivaut successivement à :
ℓ+2ℓ=2ℓ\ell +\dfrac{2}{\ell }=2\ell
2ℓ=ℓ\dfrac{2}{\ell }=\ell
ℓ2=2\ell ^{2}=2 car ℓ≠0\ell \neq 0
ℓ=2\ell =\sqrt{2} car ℓ>0\ell \gt 0
Ainsi :
lim⁡n→+∞un=2\lim\limits_{n\to +\infty } u_{n}=\sqrt{2}
Question 4
Partie B : rapidité de la convergence
Pour tout entier naturel nn, on pose en=un−2e_{n}=u_{n}-\sqrt{2} : c'est l'erreur commise en remplaçant 2\sqrt{2} par unu_{n}.

Démontrer que, pour tout entier naturel nn : en+1=en22une_{n+1}=\dfrac{e_{n}^{2}}{2u_{n}}.

Correction
Pour tout entier naturel nn :
en+1=un+1−2=12(un+2un)−2e_{n+1}=u_{n+1}-\sqrt{2}=\dfrac{1}{2}\left(u_{n}+\dfrac{2}{u_{n}}\right)-\sqrt{2}
On met tout au même dénominateur 2un2u_{n} :
en+1=un2+2−22 un2une_{n+1}=\dfrac{u_{n}^{2}+2-2\sqrt{2}\,u_{n}}{2u_{n}}
On reconnaît au numérateur l'identité remarquable a2−2ab+b2=(a−b)2a^{2}-2ab+b^{2}=\left(a-b\right)^{2} avec a=una=u_{n} et b=2b=\sqrt{2} :
en+1=(un−2)22une_{n+1}=\dfrac{\left(u_{n}-\sqrt{2}\right)^{2}}{2u_{n}}
Ainsi :
en+1=en22une_{n+1}=\dfrac{e_{n}^{2}}{2u_{n}}
Question 5

En déduire que, pour tout entier naturel nn : 0≤en+1≤en220\le e_{n+1}\le \dfrac{e_{n}^{2}}{2}.

Correction
Pour tout entier naturel nn, en2≥0e_{n}^{2}\ge 0 et 2un>02u_{n}\gt 0, donc en+1≥0e_{n+1}\ge 0.
De plus, un≥2≥1u_{n}\ge \sqrt{2}\ge 1 (question 22), donc 2un≥22u_{n}\ge 2 et, la fonction inverse étant décroissante sur ]0;+∞[\left]0;+\infty \right[, 12un≤12\dfrac{1}{2u_{n}}\le \dfrac{1}{2}.
En multipliant par en2≥0e_{n}^{2}\ge 0 :
0≤en+1≤en220\le e_{n+1}\le \dfrac{e_{n}^{2}}{2}
Question 6

Pour tout entier naturel nn, on pose dn=en2d_{n}=\dfrac{e_{n}}{2}. Démontrer que dn+1≤dn2d_{n+1}\le d_{n}^{2}, puis, par récurrence, que pour tout entier n≥1n\ge 1 : 0≤dn≤d12n−10\le d_{n}\le d_{1}^{2^{n-1}}.

Correction
Pour tout entier naturel nn, d'après la question 55 :
dn+1=en+12≤en24=(en2)2d_{n+1}=\dfrac{e_{n+1}}{2}\le \dfrac{e_{n}^{2}}{4}=\left(\dfrac{e_{n}}{2}\right)^{2}
Ainsi :
dn+1≤dn2d_{n+1}\le d_{n}^{2}

Pour tout entier n≥1n\ge 1, posons la propriété PnP_{n} : 0≤dn≤d12n−10\le d_{n}\le d_{1}^{2^{n-1}}.
Eˊtape d’initialisation\purple{\text{Étape d'initialisation}}
On a d1=e12≥0d_{1}=\dfrac{e_{1}}{2}\ge 0 (question 55) et d120=d11=d1d_{1}^{2^{0}}=d_{1}^{1}=d_{1}, ainsi 0≤d1≤d1200\le d_{1}\le d_{1}^{2^{0}}.
La propriété P1P_{1} est vraie.
Eˊtape d’heˊreˊditeˊ\purple{\text{Étape d'hérédité}}
Supposons que PkP_{k} est vraie pour un k≥1k\ge 1 fixé c'est-à-dire 0≤dk≤d12k−10\le d_{k}\le d_{1}^{2^{k-1}}. Montrons alors que Pk+1P_{k+1} est vraie c'est-à-dire 0≤dk+1≤d12k0\le d_{k+1}\le d_{1}^{2^{k}}.
La fonction carré étant croissante sur [0;+∞[\left[0;+\infty \right[, l'hypothèse de récurrence donne :
dk2≤(d12k−1)2=d12k−1×2=d12kd_{k}^{2}\le \left(d_{1}^{2^{k-1}}\right)^{2}=d_{1}^{2^{k-1}\times 2}=d_{1}^{2^{k}}
Comme 0≤dk+1≤dk20\le d_{k+1}\le d_{k}^{2}, il vient alors que :
0≤dk+1≤d12k0\le d_{k+1}\le d_{1}^{2^{k}}
Ainsi la propriété Pk+1P_{k+1} est vraie.
Conclusion\purple{\text{Conclusion}}
Puisque la propriété P1P_{1} est vraie et que nous avons prouvé l'hérédité, on peut en déduire, par le principe de récurrence que pour tout entier n≥1n\ge 1, on a PnP_{n} vraie, c'est-à-dire que pour tout entier n≥1n\ge 1, on a bien :
0≤dn≤d12n−10\le d_{n}\le d_{1}^{2^{n-1}}
Question 7

Démontrer que d1=3−224d_{1}=\dfrac{3-2\sqrt{2}}{4} puis que d1≤120d_{1}\le \dfrac{1}{20}. En déduire que, pour tout entier n≥1n\ge 1 : 0≤un−2≤2×(120)2n−10\le u_{n}-\sqrt{2}\le 2\times \left(\dfrac{1}{20}\right)^{2^{n-1}}.

Correction
On a u1=32u_{1}=\dfrac{3}{2} (question 22), donc :
d1=e12=12(32−2)d_{1}=\dfrac{e_{1}}{2}=\dfrac{1}{2}\left(\dfrac{3}{2}-\sqrt{2}\right)
Ainsi :
d1=3−224d_{1}=\dfrac{3-2\sqrt{2}}{4}

d1≤120d_{1}\le \dfrac{1}{20} équivaut successivement à :
3−22≤4203-2\sqrt{2}\le \dfrac{4}{20}
3−22≤153-2\sqrt{2}\le \dfrac{1}{5}
145≤22\dfrac{14}{5}\le 2\sqrt{2}
75≤2\dfrac{7}{5}\le \sqrt{2}
4925≤2\dfrac{49}{25}\le 2 car les deux membres sont positifs et la fonction carré est croissante sur [0;+∞[\left[0;+\infty \right[.
Cette dernière inégalité est vraie, car 4925=1,96\dfrac{49}{25}=1{,}96. Ainsi :
d1≤120d_{1}\le \dfrac{1}{20}

Soit n≥1n\ge 1. La fonction x↦x2n−1x\mapsto x^{2^{n-1}} étant croissante sur [0;+∞[\left[0;+\infty \right[, la question 66 donne :
0≤dn≤d12n−1≤(120)2n−10\le d_{n}\le d_{1}^{2^{n-1}}\le \left(\dfrac{1}{20}\right)^{2^{n-1}}
Comme en=un−2=2dne_{n}=u_{n}-\sqrt{2}=2d_{n} :
0≤un−2≤2×(120)2n−10\le u_{n}-\sqrt{2}\le 2\times \left(\dfrac{1}{20}\right)^{2^{n-1}}
Question 8

Calculer u2u_{2} et u3u_{3} sous forme de fractions. À l'aide de la question 77, déterminer un entier nn pour lequel unu_{n} est une valeur approchée de 2\sqrt{2} à 10−1010^{-10} près. Commenter.

Correction
Calcul de u2 et u3\red{\text{Calcul de }u_{2}\text{ et }u_{3}}
u2=f(32)=12(32+43)=12×176u_{2}=f\left(\dfrac{3}{2}\right)=\dfrac{1}{2}\left(\dfrac{3}{2}+\dfrac{4}{3}\right)=\dfrac{1}{2}\times \dfrac{17}{6}
Ainsi :
u2=1712u_{2}=\dfrac{17}{12}

u3=f(1712)=12(1712+2417)=12×289+288204u_{3}=f\left(\dfrac{17}{12}\right)=\dfrac{1}{2}\left(\dfrac{17}{12}+\dfrac{24}{17}\right)=\dfrac{1}{2}\times \dfrac{289+288}{204}
Ainsi :
u3=577408u_{3}=\dfrac{577}{408}

Preˊcision de 10−10\red{\text{Précision de }10^{-10}}
D'après la question 77 :
Pour n=3n=3 : 2×(120)4=2160 000=1,25×10−52\times \left(\dfrac{1}{20}\right)^{4}=\dfrac{2}{160\,000}=1{,}25\times 10^{-5}, qui n'est pas inférieur à 10−1010^{-10}.
Pour n=4n=4 : 2×(120)8=225 600 000 000=7,8125×10−11≤10−102\times \left(\dfrac{1}{20}\right)^{8}=\dfrac{2}{25\,600\,000\,000}=7{,}8125\times 10^{-11}\le 10^{-10}.
Ainsi :
0≤u4−2≤10−100\le u_{4}-\sqrt{2}\le 10^{-10}

u4u_{4} est une valeur approchée de 2\sqrt{2} à 10−1010^{-10} près (par excès). À la calculatrice, u4=665 857470 832u_{4}=\dfrac{665\,857}{470\,832}.
Commentaire\red{\text{Commentaire}}
À chaque étape, l'exposant 2n−12^{n-1} double : l'erreur est (au plus) élevée au carré, donc le nombre de décimales exactes double environ. Par exemple u3≈1,4142157u_{3}\approx 1{,}4142157 a 55 décimales exactes (2≈1,4142136\sqrt{2}\approx 1{,}4142136), et u4u_{4} en a 1111. On parle de convergence quadratique : elle est bien plus rapide que celle d'une suite géométrique, pour laquelle l'erreur n'est multipliée, à chaque étape, que par un nombre fixe.

Signaler une erreur

Aide-nous à améliorer nos contenus en signalant les erreurs ou problèmes que tu penses avoir trouvés.

Connecte-toi ou crée un compte pour signaler une erreur.