Approfondissement sur les suites numériques/Approximation de réels

Début de la boite de navigation du chapitre

Un des intérêts des suites est qu’elles permettent, par leur limite, de calculer relativement simplement certaines quantités. Cela est notamment utile pour approcher des quantités réelles qui n'ont pas d'expression explicite.

Approximation de réels
Icône de la faculté
Chapitre no 11
Leçon : Approfondissement sur les suites numériques
Chap. préc. :Plan d'étude, représentation
Chap. suiv. :Cycles et chaos
fin de la boite de navigation du chapitre
En raison de limitations techniques, la typographie souhaitable du titre, « Approfondissement sur les suites numériques : Approximation de réels
Approfondissement sur les suites numériques/Approximation de réels
 », n'a pu être restituée correctement ci-dessus.

Dans ce chapitre, on travaille principalement sur des exemples.

Calcul d'une racine carrée

modifier

Soit A un nombre réel positif.

On définit la suite   par la relation de récurrence :   et la donnée d'un premier terme.

Étude de la suite

modifier

Les points fixes de cette suite sont les x solutions de :

       

Les deux points fixes sont les racines carrées de A. Par conséquent, si la suite converge, c’est vers une racine de A. D'autre part,

 

Supposons x positif. Alors, si x est au-dessus d'un point fixe, la suite décroît. S'il est au-dessous, elle croît.

Supposons x négatif. Alors, si x est au-dessous d'un point fixe, la suite croît. S'il est au-dessus, elle décroît.

Par conséquent, la suite converge. Donc, elle converge vers une racine de A.

Remarque : on peut savoir, a priori, vers laquelle des deux racines la suite va converger. Si le premier terme est positif, la suite est positive — s'il est négatif, elle est négative.

Exemple

modifier

On prend A = 4, et r₀ = 1.

       

En effectuant les calculs à la main, on a une (très bonne) approximation. On montre en fait que la convergence de cette suite est quadratique : à chaque itération, on double grosso modo la précision. Cela correspond à ce que l’on observe sur cet exemple : 1 chiffre, 2 chiffres, 4 chiffres justes.

Approximation de racines

modifier
 
Wikipedia-logo-v2.svg
Wikipédia possède un article à propos de « Algorithme de calcul de la racine n-ième ».
 
Fractale de Newton pour la racine cinquième de 1.

On peut généraliser cela au calcul des racines n-ièmes d'un nombre. Il suffit pour cela de poser la suite :

 

Ce résultat est tiré d'un cas particulier de la méthode de Newton. Elle fournit également les racines complexes, si le premier terme de la suite convient. En revanche, on ne peut plus déterminer, connaissant uniquement le premier terme, vers laquelle des racines la suite convergera.

Si, pour chaque point du plan complexe, on associe une couleur correspondant à la racine vers laquelle la suite converge (ou aucune couleur si la suite diverge), on obtient une figure appelée « fractale de Newton ».

Les zones colorées sur cette figure sont appelées bassins d'attraction. Leur étude est à relier aux outils du chapitre suivant sur les cycles.