Pour trouver √2 sans touche de racine, itérez : prenez une estimation x, faites la moyenne avec 2/x. En partant de 1.5 le premier pas donne 1.4166666666667 (deuxième lien), et élever ce résultat au carré donne 2.0069444444445 (troisième) : la quantité dont on dépasse deux est la quantité dont l'estimation est fausse, et elle est déjà à la troisième décimale. La vraie racine, au premier lien, est 1.4142135623731, et le dernier lien l'élève au carré et affiche exactement 2.
Le doublement n'est pas de la chance. Écrivez l'erreur comme x = √2(1 + ε) ; alors 2/x = √2(1 − ε + ε² − ⋯) et la moyenne des deux est √2(1 + ε²/2 + ⋯), donc l'erreur est remplacée par son carré. Deux décimales correctes deviennent quatre, quatre deviennent huit, huit deviennent seize, et comme l'écran porte quatorze chiffres, quatre pas à partir de 1.5 font tout le travail : le premier atterrit sur 1.4166666666667, le troisième est juste sur sa première douzaine de décimales, le quatrième ne se distingue pas de la racine. Le quatrième lien montre le cas limite : rendez la vraie racine à l'application et il en ressort les mêmes quatorze chiffres, parce que √2 est un point fixe de la moyenne, exactement ce que l'algèbre dit devoir être. C'est le plus ancien algorithme numérique encore en usage quotidien, et chaque instruction de racine carrée d'un processeur d'aujourd'hui est cette itération ou une variante amorcée à partir d'une table de correspondance.
Réponse
1.4142135623731
Comment la lire
La racine elle-même, et ce que l'application en fait. Le deuxième lien est un pas de Newton à partir de 1.5 ; le troisième élève ce pas au carré ; le quatrième itère sur la racine ; le cinquième élève la racine au carré.
Source
Newton's method of 1671 as published in Raphson's 1690 account, applied to x² − 2; the iteration x → (x + a/x)/2 is the Babylonian square-root algorithm, on the tablet YBC 7289 around 1800 BC
Résolvez-le dans la calculatrice
Ces liens ouvrent la calculatrice appropriée avec les nombres de ce problème déjà saisis. La ligne ci-dessus correspond à ce que l'écran devrait afficher : vérifiez par vous-même.