DM Algorithme de Newton [vers la prépa]
Posté : ven. 4 oct. 2013 20:34
Bonjour à tous :)
Voilà j'ai un dm (type prépa), mais je suis bloqué à une question qui m'empèche d'avancer.
Soit f la fonction définie sur \(]0;+\infty[\) par:
\(f(x)=x^2-2\)
On note \(C_f\) sa courbe représentative.
Soit \(n\in N\) et \(U_n\in ]0;+\infty[\). Montrer que pour tout \(T_n\), la tangente à \(C_f\) au point d'abscisse \(U_n\), coupe l'axe des abscisses en \(U_{n+1}\) avec:
\(U_{n+1}=\frac{1}{2}(U_n+\frac{2}{U_n})\) (R)
-> Ca j'ai réussi.
1. Justifier que 1 < 2 < 2
-> Je suis partis du principe que 1 < 2 < 4, puis j'ai mis la racine, et comme la fonction racine est croissante sur \([0;+\infty[\), alors l'inéquation ne change pas de signe.
2. On pose \(U_0=2\). Grâce à la relation (R) précédente, justifier que l'on peut définir la suite (U_n) sur N.
-> J'ai fais une récurrence pour démontrer que \(U_n>0\).
3. Montrer que, pour tout \(n\in N\), \(U_n>1\)
-> J'ai fais la dérivé de la fonction représentative de la suite \(U_{n+1}\). Je trouve le bon résultat mais est-ce la bonne méthode ?
4. Montrer que, pour tout \(n\in N\), on a:
\(|U_{n+1}-\sqrt{2}|\le \frac{1}{2}(U_n-\sqrt{2})\) (H)
-> J'ai réussi en partant du principe que \(U_{n+1}=\frac{1}{2}(U_n+\frac{2}{U_n})\) et que \(U_n>1\)
5. Traduire en langage courant ce dernier résultat. Qu'a-t-il de remarquable ?
-> La distance entre \(U_{n+1}\) et \(\sqrt{2}\) est plus petite où égale à la moitié de son carré.
Je ne vois pas quoi remarquer. Mon professeur m'a dit qu'il fallait en déduire qu'on avait un encadrement, mais je ne sais pas quoi faire de cet encadrement dans la question d'après. Du coup si on encadre le tout en enlevant la valeur absolue on a:
\(\frac{-1}{2}(U_n-\sqrt{2})^2\le u_{n+1}-\sqrt{2}\le \frac{1}{2}(U_n-\sqrt{2})^2\)
6. En déduire que, pour tout \(n\in N\), on a:
\(|U_n-\sqrt{2}|\le \frac{1}{2^{2^n-1}}\) (H)
-> Je ne vois pas du tout comment faire. J'ai essayé de partir de la question 4 et de développer, mais je me suis très vite embrouiller. J'aimerais avoir la méthode de départ pour cette question, pour pouvoir finir seul.
7. Conclure en donnant une condition suffisante pour connaître une approximation de \(\sqrt{2}\) à \(10^{-10}\) près.
-> Je me doute qu'avec l'encadrement trouvé dans la question d'avant on va pouvoir encadrer \(\sqrt{2}\), mais comment ?
Si vous pouviez m'aider pour que je soit lancé, ce serait gentil
Je vous remercie d'avance !
Bonne soirée.
Voilà j'ai un dm (type prépa), mais je suis bloqué à une question qui m'empèche d'avancer.
Soit f la fonction définie sur \(]0;+\infty[\) par:
\(f(x)=x^2-2\)
On note \(C_f\) sa courbe représentative.
Soit \(n\in N\) et \(U_n\in ]0;+\infty[\). Montrer que pour tout \(T_n\), la tangente à \(C_f\) au point d'abscisse \(U_n\), coupe l'axe des abscisses en \(U_{n+1}\) avec:
\(U_{n+1}=\frac{1}{2}(U_n+\frac{2}{U_n})\) (R)
-> Ca j'ai réussi.
1. Justifier que 1 < 2 < 2
-> Je suis partis du principe que 1 < 2 < 4, puis j'ai mis la racine, et comme la fonction racine est croissante sur \([0;+\infty[\), alors l'inéquation ne change pas de signe.
2. On pose \(U_0=2\). Grâce à la relation (R) précédente, justifier que l'on peut définir la suite (U_n) sur N.
-> J'ai fais une récurrence pour démontrer que \(U_n>0\).
3. Montrer que, pour tout \(n\in N\), \(U_n>1\)
-> J'ai fais la dérivé de la fonction représentative de la suite \(U_{n+1}\). Je trouve le bon résultat mais est-ce la bonne méthode ?
4. Montrer que, pour tout \(n\in N\), on a:
\(|U_{n+1}-\sqrt{2}|\le \frac{1}{2}(U_n-\sqrt{2})\) (H)
-> J'ai réussi en partant du principe que \(U_{n+1}=\frac{1}{2}(U_n+\frac{2}{U_n})\) et que \(U_n>1\)
5. Traduire en langage courant ce dernier résultat. Qu'a-t-il de remarquable ?
-> La distance entre \(U_{n+1}\) et \(\sqrt{2}\) est plus petite où égale à la moitié de son carré.
Je ne vois pas quoi remarquer. Mon professeur m'a dit qu'il fallait en déduire qu'on avait un encadrement, mais je ne sais pas quoi faire de cet encadrement dans la question d'après. Du coup si on encadre le tout en enlevant la valeur absolue on a:
\(\frac{-1}{2}(U_n-\sqrt{2})^2\le u_{n+1}-\sqrt{2}\le \frac{1}{2}(U_n-\sqrt{2})^2\)
6. En déduire que, pour tout \(n\in N\), on a:
\(|U_n-\sqrt{2}|\le \frac{1}{2^{2^n-1}}\) (H)
-> Je ne vois pas du tout comment faire. J'ai essayé de partir de la question 4 et de développer, mais je me suis très vite embrouiller. J'aimerais avoir la méthode de départ pour cette question, pour pouvoir finir seul.
7. Conclure en donnant une condition suffisante pour connaître une approximation de \(\sqrt{2}\) à \(10^{-10}\) près.
-> Je me doute qu'avec l'encadrement trouvé dans la question d'avant on va pouvoir encadrer \(\sqrt{2}\), mais comment ?
Si vous pouviez m'aider pour que je soit lancé, ce serait gentil
Je vous remercie d'avance !
Bonne soirée.