Newtons Schritt für √2: Eine Iteration ab 1.5 landet bei 1.4166666666667

Bilden Sie den Mittelwert von x und 2/x, und die Zahl der richtigen Ziffern verdoppelt sich; √2 ist der Fixpunkt der Abbildung selbst.

Gleichungen und Algebra · Niveau: Klassisches Ergebnis · Aktualisiert am 2026-11-10

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.

Dies ist eine unabhängige Tool-Website eines Drittanbieters. Sie ist weder mit Casio, Texas Instruments oder deren Vertriebspartnern verbunden noch von ihnen gesponsert oder autorisiert. Modell- und Produktnamen sind Marken der jeweiligen Inhaber und erscheinen hier nur zur Identifizierung der Geräte.

Die Tastenfolgen in diesen Handbüchern wurden aus den eigenen Layoutdaten dieser Website erstellt — denselben Daten, die der Online-Rechner darstellt — sowie aus öffentlich verfügbaren Produktinformationen. Spezifikationen und regionale Konfigurationen werden am physischen Gerät und anhand der neuesten Unterlagen des Herstellers überprüft.