Näherungsverfahren: Heron-Verfahren und Intervallschachtelung
Du tippst in den Taschenrechner und siehst 1,414213562. Woher kennt das Gerät diese Zahl? Es hat keine Liste aller Wurzeln gespeichert, es rechnet. Weil irrational ist, kann kein Verfahren die Zahl je vollständig aufschreiben. Ein Verfahren kann sie aber so genau liefern, wie du willst, wenn du genug Schritte rechnest.
In dieser Lektion lernst du zwei solche Verfahren. Das eine schließt die Zahl immer enger ein. Das andere verbessert einen Schätzwert Schritt für Schritt. Am Ende schließt du auch die Kreiszahl mit einer Idee ein, die über 2000 Jahre alt ist.
Intervallschachtelung
Ein Intervall besteht aus allen Zahlen von bis . Bei einer Intervallschachtelung gibst du viele Intervalle an. Jedes liegt im vorigen, und die Längen werden beliebig klein. Dann liegt genau eine Zahl in allen Intervallen.
Für gehst du so vor: Du suchst in jeder Stufe zwei Dezimalzahlen mit einer Stelle mehr, deren Quadrate links und rechts von 2 liegen. Die Ziffer findest du durch Quadrieren und Probieren. Jede Stufe macht das Intervall zehnmal kürzer.
| Stufe | untere Grenze | obere Grenze | Quadrat unten | Quadrat oben |
|---|---|---|---|---|
| 0 | 1 | 2 | 1 | 4 |
| 1 | 1,4 | 1,5 | 1,96 | 2,25 |
| 2 | 1,41 | 1,42 | 1,9881 | 2,0164 |
| 3 | 1,414 | 1,415 | 1,999396 | 2,002225 |
| 4 | 1,4142 | 1,4143 | 1,99996164 | 2,00024449 |
In jeder Zeile ist das Quadrat der unteren Grenze kleiner als 2 und das der oberen Grenze größer als 2. Also liegt im Intervall. Nach Stufe 4 steht fest:
Intervallschachtelung für die Wurzel aus 5
Intervallschachtelung für die Wurzel aus 5
Schließe in ein Intervall der Länge ein.
Du beginnst bei den ganzen Zahlen und gehst Stelle für Stelle weiter. Bei den Zehnteln probierst du 2,1; 2,2; 2,3 und findest: 2,2 ist noch zu klein, 2,3 schon zu groß. Bei den Hundertsteln probierst du 2,21; 2,22; 2,23; 2,24 und findest 2,23 und 2,24. Der Taschenrechner zeigt Das liegt im Intervall.
Heron-Verfahren
Das Heron-Verfahren ist nach Heron von Alexandria benannt. Es verbessert einen Schätzwert für Schritt für Schritt. Die Idee: Ein Rechteck mit den Seiten und hat den Flächeninhalt . Du suchst ein Quadrat mit dem Flächeninhalt , bei dem beide Seiten gleich lang sind, nämlich . Ist zu klein, ist zu groß, und umgekehrt. Die Wurzel liegt also immer zwischen und . Du nimmst den Mittelwert der beiden Seiten als neue Seite. Den alten Wert nennst du , den neuen . Die tiefgestellte Zahl zählt die Schritte. Das ist die Rechenvorschrift:
Iteration und Startwert
Du wählst einen positiven Startwert , rechnest daraus aus, aus dann und so weiter. Ein Verfahren, bei dem du das Ergebnis eines Schritts wieder einsetzt, heißt Iteration. Jeder positive Startwert führt zum Ziel, ein guter Startwert spart Schritte. Als Faustregel verdoppelt sich ungefähr die Zahl der richtigen Stellen mit jedem Schritt. Du hörst auf, wenn sich die Stellen, die du brauchst, nicht mehr ändern.
Heron-Verfahren für die Wurzel aus 2
Heron-Verfahren für die Wurzel aus 2
Berechne mit dem Startwert . Rechne drei Schritte.
In jedem Schritt setzt du das letzte Ergebnis für ein. Bei ist . Zum Vergleich: Schon stimmt auf fünf Nachkommastellen. Probe: Der nächste Schritt ergibt mit elf richtigen Nachkommastellen.
Iteration mit digitalen Werkzeugen
Für viele Schritte lohnt sich ein digitales Werkzeug. In einer Tabellenkalkulation schreibst du den Startwert 1 in Zelle A1 und in Zelle A2 die Formel . Kopierst du die Formel nach unten, rechnet jede Zelle den nächsten Schritt aus dem Wert darüber. Für andere Wurzeln ersetzt du die 2 durch den Radikanden. Viele Taschenrechner haben eine Taste für das letzte Ergebnis, oft . Du tippst den Startwert und die Eingabetaste, dann und drückst die Eingabetaste immer wieder.
Die Kreiszahl π einschließen
Auch , das Verhältnis von Umfang und Durchmesser eines Kreises, kannst du einschließen. Die alten Griechen zeichneten ein Vieleck in den Kreis, dessen Ecken auf dem Kreis liegen, und eines um den Kreis, dessen Seiten ihn berühren. Der Kreisumfang ist länger als der Umfang des inneren und kürzer als der des äußeren Vielecks.
Nimm einen Kreis mit Radius und Durchmesser . Das regelmäßige Sechseck im Kreis besteht aus sechs gleichschenkligen Dreiecken mit dem Winkel an der Spitze im Mittelpunkt. Die beiden anderen Winkel sind dann auch , die Dreiecke sind also gleichseitig mit der Seite . Der Umfang des Sechsecks ist . Das Quadrat um den Kreis hat die Seite und den Umfang . Also gilt und damit . Archimedes verdoppelte die Eckenzahl immer wieder bis zum 96-Eck, innen und außen. Er fand (gerundet). Mit Computern kennt man heute auf sehr viele Stellen:
Heron-Schritt ohne die Division
Heron-Schritt ohne die Division
Für mit dem Startwert 3 rechnet jemand .
Der Radikand 7 wird nicht einfach addiert, du brauchst . Richtig ist . Das liegt nahe bei , die 5 nicht.
Der Näherungswert ist die Wurzel
Der Näherungswert ist die Wurzel
Jemand sagt: „Nach drei Heron-Schritten ist . Das ist .“
ist ein Bruch, also rational, und ist irrational. Beide können nie gleich sein. Das zeigt auch die Probe: und nicht 2. Jeder Schritt macht den Wert besser, aber kein Schritt macht ihn genau.
Zusammenfassung
Näherungsverfahren liefern eine irrationale Zahl so genau, wie du willst, aber nie ganz genau.
Bei der Intervallschachtelung liegt jedes Intervall im vorigen, die Länge wird beliebig klein, und genau eine Zahl liegt in allen. Bei Wurzeln findest du die Stellen durch Quadrieren und Probieren.
Heron-Verfahren für : . Die Wurzel liegt zwischen und , und die Zahl der richtigen Stellen verdoppelt sich ungefähr mit jedem Schritt.
Bei einer Iteration setzt du das Ergebnis eines Schritts wieder ein. Tabellenkalkulation und Taschenrechner erledigen viele Schritte schnell.
Für schließen Vielecke im und um den Kreis den Umfang ein. Mit Sechseck und Quadrat gilt . Archimedes kam mit dem 96-Eck auf .
Übungen
Welches Intervall schließt ein?
Berechne den ersten Heron-Schritt für mit dem Startwert . Gib auf zwei Nachkommastellen gerundet an.
Für ist der Startwert . Der erste Schritt ergibt . Berechne und runde auf drei Nachkommastellen.
Welche Aussage über stimmt?
Du hast gefunden. Ein Freund sagt: „Dann liegt genau in der Mitte, also bei .“ Prüfe mit einer Rechnung, ob das stimmt.