Lektion 1.3

Näherungsverfahren: Heron-Verfahren und Intervallschachtelung

16 min Lesezeit

Du tippst 2\sqrt{2} in den Taschenrechner und siehst 1,414213562. Woher kennt das Gerät diese Zahl? Es hat keine Liste aller Wurzeln gespeichert, es rechnet. Weil 2\sqrt{2} 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 π\pi mit einer Idee ein, die über 2000 Jahre alt ist.

Definition

Intervallschachtelung

Ein Intervall [a; b][a;\,b] besteht aus allen Zahlen von aa bis bb. 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 2\sqrt{2} 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.

Stufeuntere Grenzeobere GrenzeQuadrat untenQuadrat oben
01214
11,41,51,962,25
21,411,421,98812,0164
31,4141,4151,9993962,002225
41,41421,41431,999961642,00024449

In jeder Zeile ist das Quadrat der unteren Grenze kleiner als 2 und das der oberen Grenze größer als 2. Also liegt 2\sqrt{2} im Intervall. Nach Stufe 4 steht fest: 2=1,4142…\sqrt{2} = 1{,}4142\ldots

Beispiel

Intervallschachtelung für die Wurzel aus 5

Schließe 5\sqrt{5} in ein Intervall der Länge 0,010{,}01 ein.

22=4<5<9=32  ⇒  2<5<32,22=4,84<5<5,29=2,32  ⇒  2,2<5<2,32,232=4,9729<5<5,0176=2,242  ⇒  2,23<5<2,24\begin{aligned} 2^2 = 4 < 5 < 9 = 3^2 &\;\Rightarrow\; 2 < \sqrt{5} < 3 \\ 2{,}2^2 = 4{,}84 < 5 < 5{,}29 = 2{,}3^2 &\;\Rightarrow\; 2{,}2 < \sqrt{5} < 2{,}3 \\ 2{,}23^2 = 4{,}9729 < 5 < 5{,}0176 = 2{,}24^2 &\;\Rightarrow\; 2{,}23 < \sqrt{5} < 2{,}24 \end{aligned}

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 5=2,2360…\sqrt{5} = 2{,}2360\ldots Das liegt im Intervall.

Definition

Heron-Verfahren

Das Heron-Verfahren ist nach Heron von Alexandria benannt. Es verbessert einen Schätzwert für a\sqrt{a} Schritt für Schritt. Die Idee: Ein Rechteck mit den Seiten xx und ax\frac{a}{x} hat den Flächeninhalt aa. Du suchst ein Quadrat mit dem Flächeninhalt aa, bei dem beide Seiten gleich lang sind, nämlich a\sqrt{a}. Ist xx zu klein, ist ax\frac{a}{x} zu groß, und umgekehrt. Die Wurzel liegt also immer zwischen xx und ax\frac{a}{x}. Du nimmst den Mittelwert der beiden Seiten als neue Seite. Den alten Wert nennst du xnx_n, den neuen xn+1x_{n+1}. Die tiefgestellte Zahl zählt die Schritte. Das ist die Rechenvorschrift:

xn+1=12(xn+axn)x_{n+1} = \frac{1}{2}\left(x_n + \frac{a}{x_n}\right)
Definition

Iteration und Startwert

Du wählst einen positiven Startwert x0x_0, rechnest daraus x1x_1 aus, aus x1x_1 dann x2x_2 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.

Beispiel

Heron-Verfahren für die Wurzel aus 2

Berechne 2\sqrt{2} mit dem Startwert x0=1x_0 = 1. Rechne drei Schritte.

x1=12(1+21)=32=1,5x2=12(32+43)=12⋅176=1712≈1,41667x3=12(1712+2417)=12⋅577204=577408≈1,414216\begin{aligned} x_1 &= \tfrac{1}{2}\left(1 + \tfrac{2}{1}\right) = \tfrac{3}{2} = 1{,}5 \\ x_2 &= \tfrac{1}{2}\left(\tfrac{3}{2} + \tfrac{4}{3}\right) = \tfrac{1}{2} \cdot \tfrac{17}{6} = \tfrac{17}{12} \approx 1{,}41667 \\ x_3 &= \tfrac{1}{2}\left(\tfrac{17}{12} + \tfrac{24}{17}\right) = \tfrac{1}{2} \cdot \tfrac{577}{204} = \tfrac{577}{408} \approx 1{,}414216 \end{aligned}

In jedem Schritt setzt du das letzte Ergebnis für xnx_n ein. Bei x2x_2 ist 2:32=2⋅23=432 : \frac{3}{2} = 2 \cdot \frac{2}{3} = \frac{4}{3}. Zum Vergleich: 2=1,414213…\sqrt{2} = 1{,}414213\ldots Schon x3x_3 stimmt auf fünf Nachkommastellen. Probe: x32=2,000006…x_3^2 = 2{,}000006\ldots Der nächste Schritt ergibt x4=665857470832=1,41421356237…x_4 = \frac{665857}{470832} = 1{,}41421356237\ldots mit elf richtigen Nachkommastellen.

Heron-Schritt im Rechenweg

Drücke auf „Rechnen“ und lies den Rechenweg: Aus dem Wert 3/2 wird 17/12. Setze 17/12 als neuen Wert ein, also (17/12 + 2/(17/12))/2, und rechne wieder. Es kommt 577/408 heraus, wie im Beispiel.

Definition

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 =(A1+2/A1)/2\texttt{=(A1+2/A1)/2}. 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 Ans\texttt{Ans}. Du tippst den Startwert und die Eingabetaste, dann (Ans+2/Ans)/2\texttt{(Ans+2/Ans)/2} und drückst die Eingabetaste immer wieder.

Definition

Die Kreiszahl π einschließen

Auch π=Ud\pi = \frac{U}{d}, 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 rr und Durchmesser d=2rd = 2r. Das regelmäßige Sechseck im Kreis besteht aus sechs gleichschenkligen Dreiecken mit dem Winkel 60∘60^\circ an der Spitze im Mittelpunkt. Die beiden anderen Winkel sind dann auch 60∘60^\circ, die Dreiecke sind also gleichseitig mit der Seite rr. Der Umfang des Sechsecks ist 6r=3d6r = 3d. Das Quadrat um den Kreis hat die Seite dd und den Umfang 4d4d. Also gilt 3d<U<4d3d < U < 4d und damit 3<π<43 < \pi < 4. Archimedes verdoppelte die Eckenzahl immer wieder bis zum 96-Eck, innen und außen. Er fand 3,1408<π<3,14293{,}1408 < \pi < 3{,}1429 (gerundet). Mit Computern kennt man π\pi heute auf sehr viele Stellen: π=3,14159265358979…\pi = 3{,}14159265358979\ldots

3<π<43,1408<π<3,14293 < \pi < 4 \qquad 3{,}1408 < \pi < 3{,}1429
Häufige Fehler

Heron-Schritt ohne die Division

Für 7\sqrt{7} mit dem Startwert 3 rechnet jemand x1=12(3+7)=5x_1 = \frac{1}{2}(3 + 7) = 5.

Richtig ist

Der Radikand 7 wird nicht einfach addiert, du brauchst 7x0\frac{7}{x_0}. Richtig ist x1=12(3+73)=12⋅163=83≈2,667x_1 = \frac{1}{2}\left(3 + \frac{7}{3}\right) = \frac{1}{2} \cdot \frac{16}{3} = \frac{8}{3} \approx 2{,}667. Das liegt nahe bei 7=2,6457…\sqrt{7} = 2{,}6457\ldots, die 5 nicht.

Häufige Fehler

Der Näherungswert ist die Wurzel

Jemand sagt: „Nach drei Heron-Schritten ist x3=577408x_3 = \frac{577}{408}. Das ist 2\sqrt{2}.“

Richtig ist

x3x_3 ist ein Bruch, also rational, und 2\sqrt{2} ist irrational. Beide können nie gleich sein. Das zeigt auch die Probe: x32=2,000006…x_3^2 = 2{,}000006\ldots 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 a\sqrt{a}: xn+1=12(xn+axn)x_{n+1} = \frac{1}{2}\left(x_n + \frac{a}{x_n}\right). Die Wurzel liegt zwischen xnx_n und axn\frac{a}{x_n}, 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 π\pi schließen Vielecke im und um den Kreis den Umfang ein. Mit Sechseck und Quadrat gilt 3<π<43 < \pi < 4. Archimedes kam mit dem 96-Eck auf 3,1408<π<3,14293{,}1408 < \pi < 3{,}1429.

Übungen

Aufgabe 1Multiple Choice

Welches Intervall schließt 3\sqrt{3} ein?

Aufgabe 2Numerisch

Berechne den ersten Heron-Schritt für 10\sqrt{10} mit dem Startwert x0=3x_0 = 3. Gib x1x_1 auf zwei Nachkommastellen gerundet an.

Aufgabe 3Numerisch

Für 5\sqrt{5} ist der Startwert x0=2x_0 = 2. Der erste Schritt ergibt x1=2,25x_1 = 2{,}25. Berechne x2x_2 und runde auf drei Nachkommastellen.

Aufgabe 4Multiple Choice

Welche Aussage über π\pi stimmt?

Aufgabe 5Freitext

Du hast 1,41<2<1,421{,}41 < \sqrt{2} < 1{,}42 gefunden. Ein Freund sagt: „Dann liegt 2\sqrt{2} genau in der Mitte, also bei 1,4151{,}415.“ Prüfe mit einer Rechnung, ob das stimmt.