Convergence d'une suite Démonstration par récurrence Programmation Python
Approximation de la racine de deux par la méthode de Héron
L'existence des nombres irrationnels est connue depuis l'Antiquité. En effet, comment exprimer la longueur d'un carré de surface égale à 2 ?
La géométrie déborde d'exemples qui nécessitent l'utilisation de valeurs incommensurables à l'aide de simples entiers et de leurs quotients. Afin d'approcher la valeur de tels nombres, Héron d'Alexandrie, mathématicien grec du Ier siècle après J.-C., utilise un algorithme de calcul que nous allons étudier ici. Et si cette méthode de calcul porte le nom d'un mathématicien grec, elle était cependant très probablement connue des anciens Egyptiens.
On propose pour commencer d'utiliser la calculatrice afin de déterminer une première valeur approchée de .
Dans l'applications Fonctions, on entre la fonction . On s'intéressera à la racine positive de l'équation .
Grâce à l'onglet Tableau de l'application, déterminer deux entiers naturels consécutifs et encadrant la solution positive de l'équation . On pourra essayer de repérer entre quels entiers la valeur change de signe.
Le tableau nous donne : .
Sélectionner maintenant la cellule "Régler l'intervalle". Entrer la valeur de pour "X début" et la valeur de pour "X fin". On règle ensuite le pas à 0,1 avant d'accéder de nouveau au tableau.
Encadrer maintenant avec deux nombres décimaux d'amplitude 0,1.
On obtient .
En utilisant à nouveau ce procédé, dit "par balayage", déteminer un encadrement d'amplitude 0,001 de .
On obtient puis .
Dans cette partie, nous avons procédé par encadrements successifs afin de nous rapprocher de la valeur de la racine. C'est dans cet esprit que se situe la méthode de Héron… mais sans calculatrice, bien évidemment !
Le procédé de cet algorithme est très simple : prenons un rectangle de côtés 1 et 2. L'aire de ce rectangle est égale à 2. La racine de 2 correspond au côté du carré que l'on obtiendrait en déformant notre rectangle, mais en conservant sa surface égale à 2.
Héron propose donc de construire progressivement ce carré en partant de notre rectangle de côtés 1 et 2. On part donc d'un encadrement de par deux nombres et , correspondant respectivement à la largeur et à la longueur de notre rectangle, tels que .
Notre objectif est de calculer des valeurs successives de et , c'est-à-dire de la largeur et de la longueur d'un rectangle dont la forme se rapproche peu à peu du carré recherché.
Pour déterminer la valeur suivante de , on réalise la moyenne de nos deux bornes, soit .
Calculer la valeur exacte de .
En déduire la valeur exacte de . On rappelle qu'il s'agit de la largeur d'un rectangle dont l'aire est égale à 2.
On cherche tel que , d'où :
Procéder de la même façon pour calculer les valeurs exactes de et .
On commence par définir comme étant la moyenne des deux valeurs précédentes :
On calcule ensuite tel que :
Définir les suites définies par récurrence et qui correspondent à notre algorithme. On admet que ces deux suites sont strictement positives pour tout entier naturel .
On définit pour tout entier naturel la suite telle que :
De même, on définit pour tout entier naturel la suite telle que :
Entrer ces deux suites dans la calculatrice. En examinant l'onglet Graphique, quelles hypothèses peut-on formuler sur leur sens de variation ? Donner les valeurs affichées sur la calculatrice pour et .
La suite semble croissante tandis que la suite semble décroissante. Les deux suites semblent converger vers un même nombre, d'ailleurs la calculatrice affiche la même valeur pour et .
On admet que pour tout entier naturel .
Démontrer les conjectures faites sur le sens de variation des deux suites.
Les termes de la suite étant strictement positifs, le sens de variation de la suite est l'inverse de celui de la suite .
Or, on sait que pour tout entier naturel donc la suite est décroissante et la suite est croissante pour tout entier naturel .
On définit ainsi la suite pour tout entier naturel :
A l'aide la calculatrice, conjecturer le sens de variation et la convergence de la suite.
On veut montrer que pour tout .
A l'aide du tableau de variation de la fonction définie sur , montrer que pour tout réel .
On commence par déterminer la dérivée de la fonction : .
Sur l'intervalle , la fonction est strictement croissante avec donc si alors .
En déduire par un raisonnement par récurrence que pour tout .
On cherche à démontrer la propriété : .
On sait que donc la propriété est vérifiée au rang 1.
Supposons que ; on cherche maintenant à démontrer que .
est défini tel que avec .
Or, nous avons démontré précédemment que pour tout alors . Donc si , alors , autrement dit . La propriété est vraie au rang .
La propriété est héréditaire. Or, elle est vraie au rang 1, donc elle est vraie pour tout entier naturel .
Montrer que la suite est décroissante.
Or, on a montré que pour tout donc est négatif et la suite est décroissante.
Montrer que la suite converge vers un réel .
La suite est décroissante et minorée : elle est donc convergente.
On admet que vérifie . Déterminer .
La résolution de l'équation nous donne .
La méthode d'Héron ne permet pas seulement de déterminer la valeur de la racine carrée de 2, mais aussi celle de la racine cubique de 2. Expliquer par quelle démarche procéder.
Pour déterminer la racine cubique, nous allons par exemple chercher la longueur des côtés d'un cube de volume 2, à partir d'un parallélépipède de même volume mais de hauteur , et de base carrée .
On remplace la longueur du pavé par la moyenne des trois côtés, soit , tandis que sa base reste cubique, ce qui nous permet de déterminer les deux autres côtés tels que soit . On peut ensuite mettre en évidence une suite définie par récurrence telle que dont la limite est