Calcul de racine de a par la methode de Newton

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
kaduflyer
Membre Naturel
Messages: 77
Enregistré le: 05 Jan 2007, 12:13

Calcul de racine de a par la methode de Newton

par kaduflyer » 01 Nov 2008, 12:14

Bonjour,

Je viens chercher un peu d'aide,je bloque sur la deuxieme partie de l'exercice...
Voici l'énoncé:
Soit un réel a>0, on considere la suite (un) definie par recurrence: par uo = a et u(n+1)= (1/2)(un+(a/un))
On pose f:]0;+inf[--> R
f(x)--> (1/2)(x+(a/x))

1. Etude de la convergence de un

J'ai reussi ces questions. Je vous les indique quand meme ^^
a/ Etudier les variations de f, la dessiner en prenant a=2
b/ Montrer que si n>= 1, (un) est minoree par racine de a
c/ Montrer que (un) est decroissante a partir du rang 1
d/ En deduire que (un) converge vers l>= racine de a .
e/ Determiner une equation verifiee par l, puis determiner l.

2.On considere la suite (vn) definie par vn=(un - racine de a)/(un + racine de a)

a/Determiner v(n+1) en fonction de vn (j'ai trouve v(n+1)= (vn)² )
b/Determiner vn en fonction de vo et de n. En deduire la limite de vn.

j'ai mis suite geometrique (donc pas de pb pour exprimer vn) de raison q=vn et je pense que 0
c/ QUESTION OU JE BLOQUE
Montrer que qq n>= 1, 0 <= un - racine de a <= ((v0)^2n)(u1 + racine de a)

J'aurai besoin d'aide pour le debut de la question 3 aussi :help:
3/ Cette méthode sert a calculer racine de a, sans connaitre sa valeur. La derniere majoration sert a calculer le nombre d'iterations qu'il faut faire pour approcher racine de a à une précision donnée. On cherche à calculer racine de 2, on pose a=2 et u0=2
a/(question ou je bloque) En utilisant 1 <= racine de 2 <= 2, déterminer M1 tel que vo <= M1 <= 1 , et M2 tel que u1 + racine de 2 <= M2; l'expression de M1 et M2 ne faisant pas appel au calcul de racine de 2.



Merci pour toute aide !!!



tize
Membre Complexe
Messages: 2385
Enregistré le: 16 Juin 2006, 20:52

par tize » 01 Nov 2008, 16:25

kaduflyer a écrit:a/Determiner v(n+1) en fonction de vn (j'ai trouve v(n+1)= (vn)² )
b/Determiner vn en fonction de vo et de n. En deduire la limite de vn.

j'ai mis suite geometrique (donc pas de pb pour exprimer vn) de raison q=vn et je pense que 0<q<1 donc lim vn = 0

Une raison qui varie avec n !!! ??? :triste:

kaduflyer
Membre Naturel
Messages: 77
Enregistré le: 05 Jan 2007, 12:13

par kaduflyer » 02 Nov 2008, 12:07

Je sais ca me semble bizarre mais je vois pas ou je me serais trompe.
Je trouve v(n+1)= (vn)². C'est bien une suite geometrique de raison (vn) non?

j_e
Membre Naturel
Messages: 70
Enregistré le: 02 Nov 2008, 12:08

par j_e » 02 Nov 2008, 12:39

Ben non !

Une suite géométrique est une suite pour laquelle chaque terme (à partir du deuxième) est donné par le précédent multiplié par un nombre constant (c-à-d toujours le même !), ce nombre est appelé raison et est noté q.

Ainsi :

est une suite géométrique de raison q et de premier terme r.

Mais

n'est pas une suite géométrique car pour passer d'un terme au terme suivant, on ne multiplie pas toujours par le même nombre!

kaduflyer
Membre Naturel
Messages: 77
Enregistré le: 05 Jan 2007, 12:13

par kaduflyer » 02 Nov 2008, 16:25

ok je me suis trompe. Mais alors quelle est la reponse à la question 2.b/??? Je ne vois pas comment determiner vn en fonction de v0 et de n :help:
et est ce que v(n+1) est bien egal a (vn)² ??

j_e
Membre Naturel
Messages: 70
Enregistré le: 02 Nov 2008, 12:08

par j_e » 02 Nov 2008, 18:37



Soit

a/ Etudier les variations de f, la dessiner en prenant a=2
b/ Montrer que si n>= 1, (un) est minorée par racine de a
c/ Montrer que (un) est decroissante a partir du rang 1
d/ En deduire que (un) converge vers l>= racine de a .
e/ Determiner une equation verifiee par l, puis determiner l.

2.On considere la suite definie par


a/Determiner en fonction de
(j'ai trouve v(n+1)= (vn)² ) : OK :



b/Determiner en fonction de et de . En deduire la limite de .

est compris entre 0 et 1. (*)






La limite est évidente (grâce à (*) ) ...

Bon ... J'ai écrit ça vite fait ... Je pense pas avoir fait de faute, mais ... faut vérifier, hein !

Je te laisse vérifier ça et essayer de comprendre ... Ca devrait t'aider à avancer pour la suite, je pense !

Bon travail !

kaduflyer
Membre Naturel
Messages: 77
Enregistré le: 05 Jan 2007, 12:13

par kaduflyer » 03 Nov 2008, 11:05

Ce que tu as fait est juste, j'ai verifie merci ! en revanche, pour la suite cela ne m'aide pas beaucoup ( montrer que qq n>=1, 0 <= un - racine de a <= ((v0)^2n)(u1 + racine de a)
J'ai reussi a montrer que 0 <= un - racine de a mais je n'arrive pas a montrer que un - racine de a <= ((v0)^2n)(u1 + racine de a).

kaduflyer
Membre Naturel
Messages: 77
Enregistré le: 05 Jan 2007, 12:13

par kaduflyer » 03 Nov 2008, 18:45

Personne pour m'aider ??

kaduflyer
Membre Naturel
Messages: 77
Enregistré le: 05 Jan 2007, 12:13

par kaduflyer » 04 Nov 2008, 15:11

J'ai besoin d'aide svp :mur:

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 34 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite