Kurs:Grundkurs Mathematik (Osnabrück 2018-2019)/Teil II/Vorlesung 43/latex
\setcounter{section}{43}
\zwischenueberschrift{Quadratwurzeln}
Wir betrachten die Quadratwurzel $\sqrt{5}$, von der wir die algebraische Eigenschaft, dass ihr Quadrat gleich $5$ sein soll, und eine geometrische Realisierung schon kennen. Wir wissen auch, dass es innerhalb der rationalen Zahlen eine solche Zahl nicht gibt. Es ist im Moment nicht klar, in welcher Weise es diese Zahl gibt, zu welcher Zahlenmenge sie gehören soll und wie mit ihr zu rechnen ist. Es ist aber klar, dass sie innerhalb der rationalen Zahlen eine \anfuehrung{Lücke}{} aufweist. In den nächsten Vorlesungen diskutieren wir Möglichkeiten, solche Lücken zu erkennen, zu erfassen, zu lokalisieren, rational zu approximieren und rechnerisch mit ihnen umzugehen. In einem weiteren Schritt werden wir sämtliche Lücken systematisch auffüllen und erhalten dadurch die reellen Zahlen, die ihrerseits lückenlos, oder, wie wir sagen werden, vollständig sind. Diesen Prozess kann man mathematisch mit einer Reihe von unterschiedlichen Konzepten durchführen, die alle letztlich zu ein und dem gleichen Körper der reellen Zahlen führen. Wir werden die folgenden Konzepte kennenlernen. \auflistungfuenf{Cauchy-Folgen. }{Wachsende, nach oben beschränkte Folgen. }{Dezimalzifferentwicklungen (Dezimalbruchfolgen). }{Intervallschachtelungen. }{Dedekindsche Schnitte. } Diese Konzepte besitzen jeweils viele Vor- und Nachteile, die wir später eingehend diskutieren werden. Als mögliche Kriterien seien aber schon mal genannt. \aufzaehlungsechs{Nähe zur Intuition der Zahlengeraden. }{Rechnerische Zugänglichkeit. }{Einfachheit der Konstruktion der reellen Zahlen. }{Einfachheit des Nachweises von Eigenschaften der reellen Zahlen. }{Bedeutung über die Einführung der reellen Zahlen hinaus. }{Mathematische Eleganz. }
In dieser Vorlesung werden wir die Ideen, die diesen Konzepten zugrunde liegen, beispielhaft an Quadratwurzeln vorstellen.
\inputbeispiel{}
{
Wir wissen nach
Satz 42.5,
dass es keine rationale Zahl gibt, deren Quadrat gleich $5$ ist. Wir können aber für jede rationale Zahl $x$ einfach bestimmen, ob ihr Quadrat $x^2$ größer oder kleiner als $5$ ist, und das Ergebnis können wir dann so interpretieren, dass $x$ kleiner oder größer als die nicht vorhandene Zahl $\sqrt{5}$ ist
\zusatzklammer {wir beschränken uns im Moment auf positive rationale Zahlen} {} {.}
Für
\mavergleichskette
{\vergleichskette
{x
}
{ = }{2
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist
\mavergleichskette
{\vergleichskette
{2^2
}
{ = }{4
}
{ < }{5
}
{ }{
}
{ }{
}
}
{}{}{}
zu klein und für
\mavergleichskette
{\vergleichskette
{x
}
{ = }{3
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist
\mavergleichskette
{\vergleichskette
{3^2
}
{ = }{9
}
{ > }{5
}
{ }{
}
{ }{
}
}
{}{}{}
zu groß. Damit müssen wir uns über die rationalen Zahlen, die kleiner als $2$ oder aber größer als $3$ sind, keine Gedanken mehr machen. Aus
\mavergleichskette
{\vergleichskette
{y
}
{ \geq }{x
}
{ \geq }{0
}
{ }{
}
{ }{
}
}
{}{}{}
folgt aus den Anordungseigenschaften direkt
\mavergleichskette
{\vergleichskette
{y^2
}
{ \geq }{x^2
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
siehe
Lemma 19.13 (8).
Man muss also nur Rechnungen für rationale Zahlen zwischen
\mathkor {} {2} {und} {3} {}
durchführen. Nehmen wir beispielsweise
\mavergleichskette
{\vergleichskette
{x
}
{ = }{ { \frac{ 7 }{ 3 } }
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
so ist
\mavergleichskettedisp
{\vergleichskette
{ { \left( { \frac{ 7 }{ 3 } } \right) }^2
}
{ =} { { \frac{ 49 }{ 9 } }
}
{ >} { 5
}
{ } {
}
{ } {
}
}
{}{}{.}
Nehmen wir
\mavergleichskette
{\vergleichskette
{x
}
{ = }{ { \frac{ 9 }{ 4 } }
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
so ist
\mavergleichskettedisp
{\vergleichskette
{ { \left( { \frac{ 9 }{ 4 } } \right) }^2
}
{ =} { { \frac{ 81 }{ 16 } }
}
{ >} { 5
}
{ } {
}
{ } {
}
}
{}{}{.}
Bei
\mavergleichskette
{\vergleichskette
{x
}
{ = }{ { \frac{ 11 }{ 5 } }
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist
\mavergleichskettedisp
{\vergleichskette
{ { \left( { \frac{ 11 }{ 5 } } \right) }^2
}
{ =} { { \frac{ 121 }{ 25 } }
}
{ <} { 5
}
{ } {
}
{ } {
}
}
{}{}{.}
Wir wissen also, dass alle rationalen Zahlen oberhalb von
\mathl{{ \frac{ 9 }{ 4 } }}{}
\zusatzklammer {wegen
\mavergleichskettek
{\vergleichskettek
{ { \frac{ 7 }{ 3 } }
}
{ > }{ { \frac{ 9 }{ 4 } }
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist dies die bessere Grenze} {} {}
zu groß und alle rationalen Zahlen unterhalb von
\mathl{{ \frac{ 11 }{ 5 } }}{} zu klein sind, wir müssen also nur noch Zahlen zwischen
\mathkor {} {{ \frac{ 11 }{ 5 } } = 2,2} {und} {{ \frac{ 9 }{ 4 } } = 2,25} {}
überprüfen. Das vermittelt eine gewisse Größenvorstellung für die \anfuehrung{gesuchte Zahl}{} $\sqrt{5}$, es gibt aber unendlich viele Zahlen, die ebenfalls zwischen diesen beiden Zahlen liegen. Wenn wir endlich viele Zahlen dahingehend überprüft haben, ob ihr Quadrat kleiner oder größer als $5$ ist, so sind wir stets in einer vergleichbaren Situation, dass die Zahlen zwar einen \anfuehrung{kleinen}{} Bereich eingrenzen, es aber darin unendlich viele Zahlen gibt.
Ein anderer Ansatz ist es, direkt die Mengen
\mavergleichskettedisp
{\vergleichskette
{ K
}
{ =} { { \left\{ x \in \Q_{\geq 0} \mid x^2 < 5 \right\} }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
und
\mavergleichskettedisp
{\vergleichskette
{ G
}
{ =} { { \left\{ x \in \Q_{\geq 0} \mid x^2 > 5 \right\} }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
zu betrachten. Dies ist eine Zerlegung von $\Q_{\geq 0}$ in zwei disjunkte Teilmengen. Dieses Paar
\zusatzklammer {bzw. eine Menge davon, da sie ja die andere als ihr Komplement festlegt} {} {}
ist eine exakte Beschreibung der durch $\sqrt{5}$ in den rationalen Zahlen bedingten Lücke, der Spur, die $\sqrt{5}$ auf den rationalen Zahlen hinterlässt. Rechnerisch wurde zwar nichts gewonnen, da man nach wie vor für jedes einzelne $x$ durch eine Rechnung überprüfen muss, ob $x$ zu $K$ oder zu $G$ gehört. Es ist aber immerhin ein mathematisches Objekt gefunden, das $\sqrt{5}$ eindeutig beschreibt. Der Preis ist, dass dieses mathematische Objekt in der
\definitionsverweis {Potenzmenge}{}{}
der rationalen Zahlen angesiedelt und somit sehr abstrakt ist. Es handelt sich um einen sogenannten \stichwort {Dedekindschen Schnitt} {.}
}
\inputbeispiel{}
{
Wir versuchen nun, die Zahl $\sqrt{5}$ systematisch durch
\definitionsverweis {Dezimalbrüche}{}{}
zu approximieren. Wir wissen bereits
\mavergleichskettedisp
{\vergleichskette
{2
}
{ <} { \sqrt{5}
}
{ <} { 3
}
{ } {
}
{ } {
}
}
{}{}{}
\zusatzklammer {eine solche Abschätzung ergibt nur Sinn in einem angeordneten Körper, in dem es ein Element $\sqrt{5}$ gibt, die Grenzen links und rechts gehören aber jedenfalls zu $\Q$} {} {.}
Was ist die beste Approximation mit einem Dezimalbruch mit $10$ im Nenner? Durch etwas Probieren erhält man
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ 22 }{ 10 } }
}
{ <} { \sqrt{5}
}
{ <} {{ \frac{ 23 }{ 10 } }
}
{ } {
}
{ } {
}
}
{}{}{.}
Entsprechend erhält man für den Nenner $10^2$ die beste Approximation
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ 223 }{ 100 } }
}
{ <} { \sqrt{5}
}
{ <} { { \frac{ 224 }{ 100 } }
}
{ } {
}
{ } {
}
}
{}{}{,}
für den Nenner $10^3$ erhält man
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ 2236 }{ 1000 } }
}
{ <} { \sqrt{5}
}
{ <} { { \frac{ 2237 }{ 1000 } }
}
{ } {
}
{ } {
}
}
{}{}{,}
u.s.w. Wenn man die vorhergehende beste Approximation um eine Zehnerpotenz verbessern möchte, so muss man maximal vier nächste Ziffern durchprobieren, man ergänzt die bisherige untere Ziffernfolge um eine $5$ u.s.w. Die ersten approximierenden Dezimalbrüche von unten sind
\mathdisp {2,\, { \frac{ 22 }{ 10 } } ,\, { \frac{ 223 }{ 100 } } ,\, { \frac{ 2236 }{ 1000 } } ,\, { \frac{ 22360 }{ 10000 } } ,\, { \frac{ 223606 }{ 100000 } } ,\, { \frac{ 2236067 }{ 1000000 } } , \ldots} { . }
}
Mit dem Intervallbegriff lässt sich die zuletzt formulierte Approximation durch die Dezimalbruchfolge unter einen etwas anderen Gesichtspunkt stellen.
\inputbeispiel{}
{
Aufgrund der Berechnungen in
Beispiel 43.2
wissen wir, dass in einem angeordneten Körper, der die $\sqrt{5}$ enthält, diese in den zunehmend kleiner werdenden Intervallen
\mavergleichskettedisp
{\vergleichskette
{ [2,3]
}
{ \supseteq} { [ { \frac{ 22 }{ 10 } } , { \frac{ 23 }{ 10 } } ]
}
{ \supseteq} { [ { \frac{ 223 }{ 100 } } , { \frac{ 224 }{ 100 } } ]
}
{ \supseteq} { [ { \frac{ 2236 }{ 1000 } } , { \frac{ 2237 }{ 1000 } } ]
}
{ \supseteq} { \ldots
}
}
{}{}{}
liegt. Die Länge der Intervalle ist hier $1, { \frac{ 1 }{ 10 } }, { \frac{ 1 }{ 100 } }, { \frac{ 1 }{ 1000 } }, \ldots$. Diese Intervalle gibt es auch in $\Q$ und sie helfen bei der Lokalisierung von $\sqrt{5}$, auch wenn diese Zahl gar nicht zu $\Q$ gehört. Der Vorteil einer solchen Intervallschachtelung gegenüber der Dezimalbruchfolge ist, dass sie den Wert von beiden Seiten her eingrenzt, während die Dezimalbruchfolge direkt nur untere approximierende Werte liefert. Wenn man beliebige
\definitionsverweis {konvergente Folgen}{}{}
betrachtet, so weiß man nur, dass grundsätzlich eine Approximation vorliegt, ohne dass man dies quantitativ ausdrücken kann. Bei einer Intervallschachtelung gibt jedes beteiligte Intervall eine direkte Eingrenzung, aus der der maximale Fehler unmittelbar abschätzbar ist.
Eine spezielle Methode ist die \stichwort {Intervallhalbierung} {.} Dabei halbiert man das zuvor gefundene Intervall in zwei gleichlange Hälften und schaut, ob das gesuchte Element zur kleineren oder zur größeren Hälfte gehört und nimmt dann das passende Intervall als nächstes Intervall. Bei diesem Verfahren halbiert sich die Intervalllänge mit jedem Schritt. In unserem Beispiel erhält man
\mavergleichskettedisp
{\vergleichskette
{ [2,3]
}
{ \supseteq} { [ 2 , { \frac{ 5 }{ 2 } } ]
}
{ \supseteq} { [ 2 , { \frac{ 9 }{ 4 } } ]
}
{ \supseteq} { [ { \frac{ 17 }{ 8 } } , { \frac{ 9 }{ 4 } } ]
}
{ \supseteq} { [ { \frac{ 35 }{ 16 } } , { \frac{ 9 }{ 4 } } ]
}
}
{
\vergleichskettefortsetzung
{ \supseteq} { [ { \frac{ 71 }{ 32 } } , { \frac{ 9 }{ 4 } } ]
}
{ \supseteq} { [ { \frac{ 143 }{ 64 } } , { \frac{ 9 }{ 4 } } ]
}
{ \supseteq} { [ { \frac{ 143 }{ 64 } } , { \frac{ 287 }{ 128 } } ]
}
{ \supseteq} { \ldots
}
}{}{.}
}
\zwischenueberschrift{Das Heron-Verfahren}
Die in Beispiel 43.2 angeführte Dezimalbruchfolge wirkt vertraut, weil die Dezimalziffernentwicklung vertraut ist, und weil das das ist, was der Taschenrechner ausspuckt. Es gibt aber Folgen, die weit schneller die Quadratwurzel berechnen und die auch der Taschenrechner verwendet. Das sogenannte \stichwort {Heron-Verfahren} {} \zusatzklammer {auch \stichwort {babylonisches Wurzelziehen} {} genannt} {} {} ist ein typisches Beispiel dafür, dass Dezimalbruchfolgen im Allgemeinen nicht optimal sind, und es künstlich wäre, sich auf sie zu beschränken.
\inputbeispiel{}
{
Wir wollen die Quadratwurzel einer natürlichen Zahl \anfuehrung{berechnen}{,} sagen wir von $5$. Eine solche Zahl $x$ mit der Eigenschaft
\mavergleichskette
{\vergleichskette
{x^2
}
{ = }{5
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
gibt es nicht innerhalb der rationalen Zahlen, wie aus der eindeutigen Primfaktorzerlegung folgt. Wenn
\mavergleichskette
{\vergleichskette
{x
}
{ \in }{\R
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ein solches Element ist, so hat auch $-x$ diese Eigenschaft. Mehr als zwei Lösungen kann es aber
nach Aufgabe 42.12
nicht geben, so dass wir nur nach der positiven Lösung suchen müssen.
Obwohl es innerhalb der rationalen Zahlen keine Lösung für die Gleichung
\mavergleichskette
{\vergleichskette
{x^2
}
{ = }{5
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
gibt, so gibt es doch beliebig gute Approximationen innerhalb der rationalen Zahlen dafür. Beliebig gut heißt dabei, dass der Fehler
\zusatzklammer {oder die Abweichung} {} {}
unter jede positive Schranke gedrückt werden kann. Das klassische Verfahren, um eine Quadratwurzel beliebig gut anzunähern, ist das \stichwort {Heron-Verfahren} {,} das man auch \stichwort {babylonisches Wurzelziehen} {} nennt. Dies ist ein \stichwort {iteratives Verfahren} {,} d.h., die nächste Approximation wird aus den vorausgehenden Approximationen berechnet. Beginnen wir mit
\mavergleichskette
{\vergleichskette
{a
}
{ \defeq }{ x_0
}
{ \defeq }{ 3
}
{ }{
}
{ }{
}
}
{}{}{}
als erster Näherung. Wegen
\mavergleichskette
{\vergleichskette
{x_0^2
}
{ = }{ 3^2
}
{ = }{ 9
}
{ > }{5
}
{ }{
}
}
{}{}{}
ist $x_0$ zu groß, d.h. es ist
\mavergleichskette
{\vergleichskette
{x_0
}
{ > }{ \sqrt{5}
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Aus
\mavergleichskette
{\vergleichskette
{a^2
}
{ > }{5
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
\zusatzklammer {mit $a$ positiv} {} {}
folgt zunächst
\mavergleichskette
{\vergleichskette
{ 5/a^2
}
{ < }{ 1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und daraus
\mavergleichskette
{\vergleichskette
{ (5/a)^2
}
{ < }{ 5
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
d.h.
\mavergleichskette
{\vergleichskette
{ 5/a
}
{ < }{ \sqrt{5}
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Man hat also die Abschätzungen
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ 5 }{ a } }
}
{ <} { \sqrt{5}
}
{ <} { a
}
{ } {
}
{ } {
}
}
{}{}{}
wobei links eine rationale Zahl steht, wenn rechts eine rationale Zahl steht. Eine solche Abschätzung vermittelt offenbar eine quantitative Vorstellung darüber, wo $\sqrt{5}$ liegt. Die Differenz
\mathl{a - 5/a}{} ist ein Maß für die Güte der Approximation.
Beim Startwert $3$ ergibt sich, dass die Quadratwurzel von $5$ zwischen
\mathkor {} {5/3} {und} {3} {}
liegt. Man nimmt nun das
\definitionsverweis {arithmetische Mittel}{}{}
der beiden Intervallgrenzen, also
\mavergleichskettedisp
{\vergleichskette
{x_1
}
{ \defeq} {\frac{3+ \frac{5}{3} }{2}
}
{ =} {\frac{7}{3}
}
{ } {}
{ } {}
}
{}{}{.}
Wegen
\mavergleichskette
{\vergleichskette
{ { \left( \frac{7}{3} \right) }^2
}
{ = }{\frac{49}{9}
}
{ > }{5
}
{ }{}
{ }{}
}
{}{}{}
ist dieser Wert wieder zu groß und daher liegt $\sqrt{5}$ im Intervall
\mathl{[5\cdot\frac{3}{7} , \frac{7}{3}]}{.} Von diesen Intervallgrenzen nimmt man erneut das arithmetische Mittel
und setzt
\mavergleichskettedisp
{\vergleichskette
{x_2
}
{ \defeq} { \frac{ \frac{15}{7} + \frac{7}{3} }{2}
}
{ =} {\frac{47}{21}
}
{ } {}
{ } {}
}
{}{}{}
als nächste Approximation. So fortfahrend erhält man eine immer besser werdende rationale Approximation von $\sqrt{5}$.
}
\inputbeispiel{}
{
Wir berechnen eine approximierende Folge zu $\sqrt{5}$ wie in
Beispiel 43.4,
allerdings mit dem Startwert $2$. Die ersten Folgenglieder sind
\mathdisp {2, { \frac{ 9 }{ 4 } } , { \frac{ 161 }{ 72 } } , { \frac{ 51841 }{ 23184 } } , \ldots} { . }
Der letzte Wert stimmt schon in acht Nachkommastellen mit dem wahren Wert überein.
}
\bild{ \begin{center}
\includegraphics[width=5.5cm]{\bildeinlesung {Heron_von_Alexandria.jpg} }
\end{center}
\bildtext {Heron von Alexandria (1. Jahrhundert n.C.)} }
\bildlizenz { Heron von Alexandria.jpg } {} {Frank C. Müller} {Commons} {PD} {}
Allgemein ergibt sich das folgende Heron-Verfahren.
\inputverfahren{}
{
Es sei
\mavergleichskette
{\vergleichskette
{c
}
{ \in }{K_+
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ein positives Element in einem
\definitionsverweis {angeordneten Körper}{}{.}
Die \stichwort {Heron-Folge} {} zum positiven Startwert $x_0$ ist rekursiv durch
\mavergleichskettedisp
{\vergleichskette
{ x_{n+1}
}
{ \defeq} { { \frac{ x_n + { \frac{ c }{ x_n } } }{ 2 } }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
definiert.
}
Man berechnet also sukzessive das \definitionsverweis {arithmetische Mittel}{}{} aus \mathkor {} {x_n} {und} {{ \frac{ c }{ x_n } }} {.} Das Produkt dieser beiden Zahlen ist $c$, somit ist die eine Zahl größer und die andere Zahl kleiner als $\sqrt{c}$. Die Idee des Verfahrens liegt darin, in der Mitte dieser beiden Zahlen eine bessere Approximation zu finden. Die Folgenglieder der Heron-Folge sind offenbar stets positiv. Typischerweise startet man mit einer natürlichen Zahl als Anfangswert, die in der Größenordnung der Quadratwurzel von $c$ liegt.
Die Idee, die dem Heron-Verfahren zugrunde liegt, kann man auch so verstehen: Man möchte ein Quadrat mit dem Flächeninhalt $c$, also mit der Seitenlänge $\sqrt{c}$ konstruieren. Man gibt sich eine approximierende Seitenlänge $x$ vor und betrachtet das Rechteck, dessen eine Seitenlänge $x$ und dessen Flächeninhalt
\mathl{c}{} ist. Dann muss die zweite Seitenlänge gleich ${ \frac{ c }{ x } }$ sein. Wenn $x$ zu groß ist, muss ${ \frac{ c }{ x } }$ zu klein sein. Für das nächste approximierende Rechteck nimmt man als eine Seitenlänge das arithmetische Mittel aus den beiden Seitenlängen des vorhergehenden Rechtecks.
\inputfaktbeweis
{Angeordneter Körper/Heron-Verfahren/Folge/Eigenschaften/Fakt}
{Satz}
{}
{
\faktsituation {Es sei $K$ ein
\definitionsverweis {angeordneter Körper}{}{}
und
\mavergleichskette
{\vergleichskette
{c
}
{ \in }{K_+
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Es sei $x_0$ ein positiver Startwert und
\mathl{{ \left( x_n \right) }_{n \in \N }}{} die zugehörige
\definitionsverweis {Heron-Folge}{}{.}}
\faktuebergang {Dann gelten folgende Aussagen.}
\faktfolgerung {\aufzaehlungvier{Für
\mavergleichskette
{\vergleichskette
{n
}
{ \geq }{1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist
\mavergleichskettedisp
{\vergleichskette
{x_n^2
}
{ \geq} {c
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
und
\mavergleichskettedisp
{\vergleichskette
{ { \left( { \frac{ c }{ x_n } } \right) }^2
}
{ \leq} { c
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}{Die Heron-Folge ist ab dem ersten Glied
\definitionsverweis {fallend}{}{.}
}{Es ist
\mavergleichskettedisp
{\vergleichskette
{ [ { \frac{ c }{ x_{n+1} } }, x_{n+1} ]
}
{ \subseteq} { [{ \frac{ c }{ x_{n} } }, x_{n} ]
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
für
\mavergleichskette
{\vergleichskette
{n
}
{ \geq }{1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
}{Für die Intervalllängen
\mavergleichskettedisp
{\vergleichskette
{\ell_n
}
{ \defeq} { x_{n } - { \frac{ c }{ x_{n} } }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
gilt die Beziehung
\mavergleichskettedisp
{\vergleichskette
{ \ell_{n+1}
}
{ =} { { \frac{ 1 }{ 4 x_{n+1} } } \ell_n^2
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
und bei
\mavergleichskette
{\vergleichskette
{c
}
{ \geq }{1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
gilt insbesondere
\mavergleichskettedisp
{\vergleichskette
{ \ell_{n+1}
}
{ \leq} { { \frac{ 1 }{ 4 } } \ell_n^2
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}}
\faktzusatz {}
\faktzusatz {}
}
{
\aufzaehlungvier{Es gilt
\mavergleichskettealign
{\vergleichskettealign
{x_n^2-c
}
{ =} { { \left( \frac{x_{n-1} + \frac{c}{x_{n-1} } }{2} \right) }^2-c
}
{ =} { \frac{x_{n-1}^2+2c+ \frac{c^2}{x_{n-1}^2} }{4} - c
}
{ =} { \frac{x_{n-1}^2-2c+ \frac{c^2}{x_{n-1}^2} }{4}
}
{ =} { { \left( \frac{x_{n-1} - \frac{c}{x_{n-1} } }{2} \right) }^2
}
}
{
\vergleichskettefortsetzungalign
{ \geq} {0
}
{ } {}
{ } {}
{ } {}
}
{}{.}
Somit ist
\mavergleichskettedisp
{\vergleichskette
{ x_n^2
}
{ \geq} {c
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Wegen
\mavergleichskette
{\vergleichskette
{ x_n \cdot { \frac{ c }{ x_n } }
}
{ = }{ c
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
folgt nach
Lemma 19.13 (8),
dass
\mavergleichskette
{\vergleichskette
{ { \left( \frac{c}{x_n} \right) }^2
}
{ \leq }{ c
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist.
}{Aufgrund von (1) ist
\mavergleichskettedisp
{\vergleichskette
{ { \left( \frac{c}{x_n} \right) }^2
}
{ \leq} { c
}
{ \leq} { x_n^2
}
{ } {
}
{ } {
}
}
{}{}{}
und aufgrund des strengen Wachstums des Quadrierens im positiven Teil ist
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ c }{ x_n } }
}
{ \leq} { x_n
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Nach
Aufgabe 24.29
liegt das arithmetische Mittel stets zwischen den beiden Zahlen, also ist
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ c }{ x_n } }
}
{ \leq} {x_{n+1}
}
{ \leq} { x_n
}
{ } {
}
{ } {
}
}
{}{}{.}
}{Dies folgt aus (1) und (2).
}{Nach der Rechnung in Teil (1) ist
\mavergleichskettedisp
{\vergleichskette
{ x_{n+1} - { \frac{ c }{ x_{n+1 } }}
}
{ =} { { \frac{ x_{n+1}^2 - c }{ x_{n+1} } }
}
{ =} { { \frac{ 1 }{ 4 x_{n+1} } } { \left( x_n- { \frac{ c }{ x_n } } \right) }^2
}
{ } {
}
{ } {
}
}
{}{}{.}
Bei
\mavergleichskette
{\vergleichskette
{c
}
{ \geq }{1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ 1 }{ 4 x_{n+1} } }
}
{ \leq} { { \frac{ 1 }{ 4 c } }
}
{ \leq} { { \frac{ 1 }{ 4 } }
}
{ } {
}
{ } {
}
}
{}{}{.}
}
Das eben beschriebene Verfahren liefert also zu jeder natürlichen Zahl $n$ eine Folge, die eine durch eine gewisse algebraische Eigenschaft charakterisierte Zahl beliebig gut approximiert. Bei vielen technischen Anwendungen genügt es, gewisse Zahlen nur hinreichend genau zu kennen, wobei allerdings die benötigte Güte der Approximation von der technischen Zielsetzung abhängt. Es gibt im Allgemeinen keine Güte, die für jede vorstellbare Anwendung ausreicht, so dass es wichtig ist zu wissen, wie man eine gute Approximation durch eine bessere Approximation ersetzen kann und wie viele Schritte man machen muss, um eine gewünschte Approximation zu erreichen. Dies führt zu den Begriffen Folge und Konvergenz.
\zwischenueberschrift{Folgen}
Wir wiederholen die Begriffe Folge und Konvergenz in einem angeordneten Körper, die wir schon in der 28. Vorlesung im Kontext des Divisionsalgorithmus erwähnt haben.
\inputdefinition
{}
{
Es sei $M$ eine Menge. Eine
\definitionsverweis {Abbildung}{}{}
\maabbeledisp {} {\N} {M
} {n} {x_n
} {,}
nennt man auch eine \definitionswort {Folge}{} in $M$. Eine Folge wird häufig in der Form
\mathdisp {{ \left( x_n \right) }_{n \in \N }} { }
geschrieben.
}
Eine Folge wird zumeist als
\mathl{{ \left( x_n \right) }_{n \in \N }}{,} oder einfach nur kurz als
\mathl{(x_n)_n}{} geschrieben. Manchmal sind Folgen nicht für alle natürlichen Zahlen definiert, sondern nur für alle natürlichen Zahlen $\geq N$. Alle Begriffe und Aussagen lassen sich dann sinngemäß auch auf diese Situation übertragen. Grundsätzlich gibt es Folgen in jeder Menge, für die meisten Eigenschaften, für die man sich im Kontext von Folgen interessiert, braucht man aber eine zusätzliche \anfuehrung{topologische Struktur}{,} eine Struktur, mit der man \anfuehrung{Nähe}{} erfassen kann, wie sie in einem angeordneten Körper existiert. Dies gilt insbesondere für den folgenden zentralen Begriff.
\inputdefinition
{}
{
Es sei
\mathl{{ \left( x_n \right) }_{n \in \N }}{} eine
\definitionsverweis {Folge}{}{}
in einem
\definitionsverweis {angeordneten Körper}{}{}
und es sei
\mavergleichskette
{\vergleichskette
{x
}
{ \in }{K
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Man sagt, dass die Folge gegen $x$ \definitionswort {konvergiert}{,} wenn folgende Eigenschaft erfüllt ist.
Zu jedem
\mathbed {\epsilon \in K} {}
{\epsilon > 0} {}
{} {} {} {,}
gibt es ein
\mavergleichskette
{\vergleichskette
{n_0
}
{ \in }{ \N
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
derart, dass für alle
\mavergleichskette
{\vergleichskette
{n
}
{ \geq }{n_0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
die Beziehung
\mavergleichskettedisp
{\vergleichskette
{ \betrag { x_n-x }
}
{ \leq} {\epsilon
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
gilt. In diesem Fall heißt $x$ der \definitionswort {Grenzwert}{} oder der \definitionswort {Limes}{} der Folge. Dafür schreibt man auch
\mavergleichskettedisp
{\vergleichskette
{ \lim_{n \rightarrow \infty} x_n
}
{ =} { x
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Wenn die Folge einen Grenzwert besitzt, so sagt man auch, dass sie \definitionswort {konvergiert}{}
\zusatzklammer {ohne Bezug auf einen Grenzwert} {.} {,}
andernfalls, dass sie \definitionswort {divergiert}{.}
}
Man sollte sich dabei die vorgegebenen $\epsilon$ als kleine, aber positive Zahlen vorstellen, die jeweils eine gewünschte \stichwort {Zielgenauigkeit} {} \zusatzklammer {oder einen erlaubten Fehler} {} {} ausdrücken. Die natürliche Zahl $n_0$ ist dann die \stichwort {Aufwandszahl} {,} die beschreibt, wie weit man gehen muss, um die gewünschte Zielgenauigkeit zu erreichen, und zwar so zu erreichen, dass alle ab $n_0$ folgenden Glieder innerhalb dieser Zielgenauigkeit bleiben. Konvergenz bedeutet demnach, dass man jede gewünschte Genauigkeit bei hinreichend großem Aufwand auch erreichen kann. Je kleiner die Zielgenauigkeit, also je besser die Approximation sein soll, desto höher ist im Allgemeinen der Aufwand.
Statt mit beliebigen positiven Zahlen $\epsilon$ kann man bei einem archimedisch angeordneten Körper auch mit den \stichwort {Stammbrüchen} {,} also den rationalen Zahlen
\mathbed {{ \frac{ 1 }{ k } }} {}
{k \in \N_+} {}
{} {} {} {,}
arbeiten, siehe
Aufgabe 28.34.
Zu einem
\mavergleichskette
{\vergleichskette
{ \epsilon
}
{ > }{ 0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und
\mavergleichskette
{\vergleichskette
{ x
}
{ \in }{ K
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
nennt man das Intervall
\mathl{]x- \epsilon, x + \epsilon[}{} auch die $\epsilon$-\stichwort {Umgebung} {} von $x$.
\bild{ \begin{center}
\includegraphics[width=5.5cm]{\bildeinlesung {Konvergenz.svg} }
\end{center}
\bildtext {} }
\bildlizenz { Konvergenz.svg } {} {Matthias Vogelgesang} {Commons} {CC-by-sa 3.0} {}