Um √2 ohne Wurzeltaste zu finden, iterieren Sie: Nehmen Sie eine Schätzung x, bilden Sie den Mittelwert mit 2/x. Ab 1.5 ergibt der erste Schritt 1.4166666666667 (zweiter Link), und das Quadrat dieses Ergebnisses ist 2.0069444444445 (dritter) – der Betrag, um den es die Zwei überschreitet, ist der Betrag, um den die Schätzung falsch ist, und er liegt schon in der dritten Dezimale. Die wahre Wurzel, im ersten Link, ist 1.4142135623731, und der letzte Link quadriert sie und zeigt genau 2.
Die Verdopplung ist kein Glück. Schreiben Sie den Fehler als x = √2(1 + ε); dann ist 2/x = √2(1 − ε + ε² − ⋯), und der Mittelwert der beiden ist √2(1 + ε²/2 + ⋯), der Fehler wird also durch sein Quadrat ersetzt. Zwei richtige Dezimalen werden vier, vier werden acht, acht werden sechzehn – und da die Anzeige vierzehn Ziffern trägt, sind vier Schritte ab 1.5 die ganze Arbeit: Der erste landet bei 1.4166666666667, der dritte stimmt in seinen ersten zwölf Stellen, der vierte ist von der Wurzel nicht zu unterscheiden. Der vierte Link zeigt den Grenzfall: Geben Sie die wahre Wurzel zurück in die Abbildung, und dieselben vierzehn Ziffern kommen wieder heraus, denn √2 ist ein Fixpunkt der Mittelwertbildung, genau das, was die Algebra sagt, dass es sein muss. Dies ist der älteste numerische Algorithmus, der noch täglich benutzt wird, und jede Quadratwurzel-Instruktion in einem heutigen Prozessor ist entweder diese Iteration oder eine Variante davon, gestartet aus einer Nachschlagetabelle.
Antwort
1.4142135623731
So lesen Sie sie
Die Wurzel selbst, und was die Abbildung mit ihr macht. Der zweite Link ist ein Newton-Schritt ab 1.5, der dritte quadriert diesen Schritt, der vierte iteriert auf der Wurzel, der fünfte quadriert die Wurzel.
Quelle
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
Im Rechner durchrechnen
Diese Links öffnen den passenden Rechner mit den bereits eingegebenen Zahlen dieser Aufgabe. Die Zeile darüber ist das, was der Bildschirm anzeigen sollte – prüfen Sie selbst.