Kurs:Grundkurs Mathematik (Osnabrück 2016-2017)/Teil II/Vorlesung 48

Intervallschachtelungen

Eine weitere Möglichkeit, reelle Zahlen zu beschreiben, einzuführen, zu approximieren und rechnerisch zu handhaben, wird durch Intervallschachtelungen gegeben.

Definition

Es sei ${}K$ ein angeordneter Körper. Eine Folge von abgeschlossenen Intervallen

$I_{n}=[a_{n},b_{n}],\,n\in \mathbb {N} ,$

in ${}K$ heißt eine Intervallschachtelung, wenn ${}I_{n+1}\subseteq I_{n}$ für alle ${}n\in \mathbb {N}$ ist und wenn die Folge der Intervalllängen, also

${\left(b_{n}-a_{n}\right)}_{n\in \mathbb {N} },$

gegen ${}0$ konvergiert.

Die Intervalllängen müssen also insbesondere eine fallende Nullfolge bilden. Es wird nicht eine bestimmte Geschwindigkeit dieser Konvergenz verlangt. Die Intervallhalbierung ist eine spezielle Intervallschachtelung, bei der man zusätzlich verlangt, dass das folgende Intervall jeweils die untere oder die obere Hälfte des Vorgängerintervalls ist. Zu einer Dezimalbruchfolge

${}x_{n}={\frac {a_{n}}{10^{n}}}\,$

gehört die Intervallschachtelung

${}I_{n}=[{\frac {a_{n}}{10^{n}}},{\frac {a_{n}+1}{10^{n}}}]\,.$

Hier ist ${}x_{n}$ der untere Rand des Intervalls ${}I_{n}$ und es gilt ${}x_{n+1}\in I_{n}$ (und wobei zusätzlich ausgeschlossen ist, dass ${}x_{n+1}$ der rechte Rand von ${}I_{n}$ ist). Die Intervalllängen sind hier ${}{\frac {1}{10^{n}}}$.

Die Vollständigkeit der reellen Zahlen wirkt sich auf Intervallschachtelungen folgendermaßen aus.

Satz

Es sei ${}I_{n}$, ${}n\in \mathbb {N}$, eine Intervallschachtelung in ${}\mathbb {R}$.

Dann besteht der Durchschnitt

$\bigcap _{n\in \mathbb {N} }I_{n}$

aus genau einem Punkt

${}x\in \mathbb {R}$.

Eine reelle Intervallschachtelung bestimmt also genau eine reelle Zahl.

Beweis

Es sei ${}x_{n}\in I_{n}=[a_{n},b_{n}]$ beliebig gewählt. Wir behaupten, dass dies eine Cauchy-Folge ist. Zu gegebenem ${}\epsilon >0$ sei ${}n_{0}$ derart, dass

${}b_{n_{0}}-a_{n_{0}}\leq \epsilon \,.$

Für ${}m\geq n\geq n_{0}$ ist dann

${}\vert {x_{m}-x_{n}}\vert \leq b_{n}-a_{n}\leq \epsilon \,,$

da ja ${}x_{m},x_{n}\in I_{n}$ ist. Es sei ${}x$ der Limes dieser Cauchy-Folge. Wäre ${}x\notin I_{m}$ für ein ${}m$, so wäre

${}x<a_{m}\,$

(oder $x>b_{m}$), doch wegen der Konvergenz der Folge gegen ${}x$ würden dann auch die Folgenglieder für ${}n$ hinreichend groß echt unterhalb von ${}a_{m}$ und damit von ${}a_{n}$ liegen, im Widerspruch zu ${}x_{n}\in I_{n}$. Also ist ${}x\in \bigcap _{n\in \mathbb {N} }I_{n}$. Würden zwei Zahlen ${}x<y$ zum Durchschnitt aller Intervalle gehören, so wäre

${}y-x\leq b_{n}-a_{n}\,$

für alle ${}n$ im Widerspruch dazu, dass die Intervalllängen gegen ${}0$ konvergieren.

$\Box$

Dedekindsche Schnitte

Richard Dedekind (1831-1916)

Definition

Unter einem Dedekindschen Schnitt versteht man ein Paar ${}(A,B)$ bestehend aus Teilmengen der rationalen Zahlen, die folgende Eigenschaften erfüllen.

1. ${}A$ und ${}B$ sind nicht leer.

2. ${}A\uplus B=\mathbb {Q} \,,$

   d.h. es liegt eine Zerlegung der Menge aller rationalen Zahlen in zwei Teilmengen vor.

3. Für jedes ${}x\in A$ und jedes ${}y\in B$ ist ${}x<y$.
4. Zu ${}x\in A$ gibt es ein ${}x'\in A$ mit ${}x'>x$.

Bemerkung  

Die Mengen ${}A$ bzw. ${}B$ heißen auch die Untermenge bzw. Obermenge des Dedekindschen Schnittes. Sie legen sich wegen der Bedingung (2) gegenseitig fest. Jede reelle Zahl ${}z\in \mathbb {R}$ (und auch jedes Element in einem angeordneten Körper) definiert einen Dedekindschen Schnitt, indem man

${}A:={\left\{q\in \mathbb {Q} \mid q<z\right\}}\,$

und

${}B:={\left\{q\in \mathbb {Q} \mid q\geq z\right\}}\,$

setzt. Die Eigenschaften sind erfüllt, wie eine direkte Überprüfung zeigt. Man spricht von einem Punktschnitt. Ob ein Dedekindscher Schnitt ein Punktschnitt ist, hängt wesentlich vom Körper ab. Der durch ${}{\sqrt {5}}$ definierte Dedekindsche Schnitt ist in ${}\mathbb {R}$ ein Punktschnitt, in ${}\mathbb {Q}$ aber nicht.

Die Vollständigkeit der reellen Zahlen hat folgende Auswirkungen auf die Dedekindschen Schnitte.

Satz

In den reellen Zahlen ist jeder Dedekindsche Schnitt ${}(A,B)$

ein Punktschnitt, d.h. es gibt ein ${}x\in \mathbb {R}$ mit

${}A={\left\{q\in \mathbb {Q} \mid q<x\right\}}\,.$

Beweis

Es seien ${}a\in A$ und ${}b\in B$. Wir definieren rekursiv eine Intervallschachtelung ${}[a_{n},b_{n}]$ mit ${}a_{n}\in A$ und ${}b_{n}\in B$. Wir setzen ${}a_{0}:=a$ und ${}b_{0}:=b$. Wenn ${}a_{n}$ und ${}b_{n}$ schon definiert sind, so setzen wir

${}a_{n+1}={\begin{cases}{\frac {a_{n}+b_{n}}{2}},{\text{ falls }}{\frac {a_{n}+b_{n}}{2}}\in A\,,\\a_{n}{\text{ sonst}}\,,\end{cases}}\,$

und

${}b_{n+1}={\begin{cases}b_{n},{\text{ falls }}{\frac {a_{n}+b_{n}}{2}}\in A\,,\\{\frac {a_{n}+b_{n}}{2}}{\text{ sonst}}\,.\end{cases}}\,$

Damit ist stets ${}a_{n}\in A$, ${}b_{n}\in B$ und insbesondere ${}a_{n}<b_{n}$, die Folgen sind wachsend bzw. fallend und die Intervalllänge wird in jedem Schritt halbiert. Somit liegt eine Intervallschachtelung vor. Nach Satz 48.2 gibt es genau eine reelle Zahl ${}x$, die in allen Intervallen ${}[a_{n},b_{n}]$ liegt. Wir behaupten, dass dieses ${}x$ der trennende Punkt ist, d.h. wir müssen

${}A={\left\{q\in \mathbb {Q} \mid q<x\right\}}\,$

zeigen. Es sei zunächst ${}q\in A$. Dann ist ${}q<b_{n}$ für jedes ${}n$ und somit ist ${}q\leq \lim _{n\rightarrow \infty }b_{n}=x$. Da ${}A$ mit ${}q$ auch noch größere Elemente enthält, sagen wir ${}q<q'\in A$, gilt sogar ${}q<q'\leq x$. Wenn dagegen ${}q\notin A$, also ${}q\in B$ ist, so zeigt die gleiche Argumentation mit vertauschten Rollen die Beziehung ${}q\geq x$.

$\Box$

Bemerkung  

Mit den Dedekindschen Schnitten kann man, wie mit Cauchy-Folgen, die reellen Zahlen konstruieren; Bei diesem Zugang definiert man direkt die reellen Zahlen als die Menge aller Dedekindschen Schnitte. Man muss dann natürlich auf der Ebene der Schnitte eine Addition, eine Multiplikation und eine Ordnungsrelation einführen und die gewünschten Eigenschaften nachweisen, siehe Aufgabe 48.13, Aufgabe 48.14, Aufgabe 48.15, Aufgabe 48.16. Dies ist ein gangbarer Weg. Der Vorteil liegt darin, dass es direkt eine Korrespondenz zwischen Dedekindschen Schnitten und den reellen Zahlen gibt, man muss nicht verschiedene Darstellungen (mit Hilfe einer Äquivalenzrelation) identifizieren. Der Nachteil ist, das Dedekindsche Schnitte abgesehen von dieser Konstruktion keine wichtige Rolle in der Mathematik spielen, während Folgen und Intervallschachtelungen überall in der Mathematik begegnen. Auch der rechnerisch-approximative Aspekt ist bei Dedekindschen Schnitten nicht wirklich vorhanden.

Existenz der Wurzeln

Die Vollständigkeit der reellen Zahlen sichert auch die Existenz einer eindeutig bestimmten Wurzel für eine nichtnegative reelle Zahl. Für Quadratwurzeln folgt dies auch aus Lemma 45.5  (1).

Satz

Zu jeder nichtnegativen reellen Zahl ${}c\in \mathbb {R} _{\geq 0}$ und jedem ${}k\in \mathbb {N} _{+}$

gibt es eine eindeutige nichtnegative reelle Zahl ${}x$ mit

${}x^{k}=c\,.$

Beweis

Wir betrachten den Dedekindschen Schnitt ${}(A,B)$ mit

${}A={\left\{q\in \mathbb {Q} _{\geq 0}\mid q^{k}<c\right\}}\cup \mathbb {Q} _{-}\,$

und

${}B={\left\{q\in \mathbb {Q} _{\geq 0}\mid q^{k}\geq c\right\}}\,.$

Die Eigenschaften eines Dedekindschen Schnittes beruhen hierbei darauf, dass ${}\geq$ eine totale Ordnung ist, auf dem Archimedes-Axiom, auf Lemma 19.13  (8) und auf dem binomischen Lehrsatz, siehe Aufgabe 48.19. Nach Satz 48.5 gibt es somit ein ${}x\in \mathbb {R}$ mit

${}A={\left\{q\in \mathbb {Q} \mid q<x\right\}}\,.$

Wir behaupten

${}x^{k}=c\,.$

Dies ergibt sich, da die beiden Annahmen ${}x^{k}<c$ bzw. ${}x^{k}>c$ jeweils zu einem Widerspruch führen.

$\Box$

Lemma

Es seien ${}a,b$ positive reelle Zahlen und ${}m,n\in \mathbb {N} _{+}$. Dann gelten die folgenden Aussagen.

1. Es ist

   ${}{\sqrt[{m}]{\sqrt[{n}]{b}}}={\sqrt[{mn}]{b}}\,.$

2. Es ist

   ${}{\sqrt[{m}]{ab}}={\sqrt[{m}]{a}}{\sqrt[{m}]{b}}\,.$

3. Es ist

   ${}{\sqrt[{m}]{b^{-1}}}={\left({\sqrt[{m}]{b}}\right)}^{-1}\,.$

Beweis

Wegen der Eindeutigkeit der Wurzeln stimmen zwei positive reellen Zahlen überein, sobald eine gewisse Potenz davon übereinstimmt. Damit kann man die Aussagen auf die Potenzgesetze mit ganzzahligen Exponenten zurückführen.

1. Es ist unter Verwendung von Lemma 23.13  (4)

   ${}{\left({\sqrt[{m}]{\sqrt[{n}]{b}}}\right)}^{mn}={\left({\left({\sqrt[{m}]{\sqrt[{n}]{b}}}\right)}^{m}\right)}^{n}={\left({\sqrt[{n}]{b}}\right)}^{n}=b\,,$

   was auch herauskommt, wenn man von der rechten Seite die ${}mn$-te Potenz nimmt.

2. Nach Lemma 23.13  (5) ist

   ${}{\left({\sqrt[{m}]{a}}{\sqrt[{m}]{b}}\right)}^{m}={\left({\sqrt[{m}]{a}}\right)}^{m}{\left({\sqrt[{m}]{b}}\right)}^{m}=ab\,,$

   was auch links herauskommt.

3. Dies folgt aus Teil (2) mit ${}a=b^{-1}$.

$\Box$

Definition

Zu zwei nichtnegativen reellen Zahlen ${}x$ und ${}y$ heißt

${\sqrt {x\cdot y}}$

das geometrische Mittel.

Die eulersche Zahl e

Wir besprechen eine Beschreibung der sogenannten eulerschen Zahl ${}e$.

Lemma

Die Intervalle ${}I_{n}=[a_{n},b_{n}]$, ${}n\geq 1$, mit den Grenzen

$a_{n}={\left(1+{\frac {1}{n}}\right)}^{n}{\text{ und }}b_{n}={\left(1+{\frac {1}{n}}\right)}^{n+1}$

definieren eine Intervallschachtelung.

Beweis

Wegen ${}1+{\frac {1}{n}}>1$ ist klar, dass

${}a_{n}<a_{n}{\left(1+{\frac {1}{n}}\right)}=b_{n}\,$

ist, sodass also wirklich Intervalle vorliegen.
Um zu zeigen, dass die Intervalle ineinander liegen, zeigen wir, dass die unteren Grenzen wachsend und die oberen Grenzen fallend sind. Wir betrachten zuerst ${}{\left(a_{n}\right)}_{n\in \mathbb {N} }$. Aufgrund der Bernoulli-Ungleichung gilt

${}{\left(1-{\frac {1}{n^{2}}}\right)}^{n}\geq 1-n{\frac {1}{n^{2}}}=1-{\frac {1}{n}}\,.$

Dies schreiben wir als

${}{\frac {n-1}{n}}\leq {\left({\frac {n^{2}-1}{n^{2}}}\right)}^{n}={\left({\frac {n+1}{n}}\cdot {\frac {n-1}{n}}\right)}^{n}={\left({\frac {n+1}{n}}\right)}^{n}{\left({\frac {n-1}{n}}\right)}^{n}\,.$

Daraus ergibt sich durch beidseitige Multiplikation mit ${}{\left({\frac {n}{n-1}}\right)}^{n}$ (es sei ${}n\geq 2$.) die Abschätzung

${}a_{n-1}={\left({\frac {n}{n-1}}\right)}^{n-1}\leq {\left({\frac {n+1}{n}}\right)}^{n}=a_{n}\,.$

Für die oberen Intervallgrenzen ${}b_{n}$ ergibt die Bernoullische Ungleichung die Abschätzung

${}{\left(1+{\frac {1}{n^{2}-1}}\right)}^{n}\geq 1+{\frac {n}{n^{2}-1}}\geq 1+{\frac {1}{n}}\,.$

Daraus folgt

${}1+{\frac {1}{n}}\leq {\left({\frac {n^{2}}{n^{2}-1}}\right)}^{n}={\left({\frac {n}{n-1}}\cdot {\frac {n}{n+1}}\right)}^{n}={\left({\frac {n}{n-1}}\right)^{n}\left({\frac {n}{n+1}}\right)}^{n}\,.$

Durch beidseitige Multiplikation mit ${}{\left({\frac {n+1}{n}}\right)}^{n}$ ergibt sich

${}b_{n}={\left({\frac {n+1}{n}}\right)}^{n+1}\leq {\left({\frac {n}{n-1}}\right)}^{n}=b_{n-1}\,.$

Wir betrachten schließlich die Intervalllängen. Diese sind

${}b_{n}-a_{n}=a_{n}{\left(1+{\frac {1}{n}}\right)}-a_{n}=a_{n}{\frac {1}{n}}\leq {\frac {b_{1}}{n}}\,$

und konvergieren somit gegen ${}0$.
  Also liegt insgesamt eine Intervallschachtelung vor.

$\Box$

Leonhard Euler (1707-1783)

Durch diese Intervallschachtelung ist aufgrund von Satz 48.2 eindeutig eine reelle Zahl bestimmt.

Definition

Die reelle Zahl

${}e:=\lim _{n\rightarrow \infty }{\left(1+{\frac {1}{n}}\right)}^{n}\,$

heißt Eulersche Zahl.

Ihr numerischer Wert ist

${}e=2{,}718281828459{\ldots }\,.$

Bemerkung  

Eine wichtige alternative Möglichkeit, die eulersche Zahl festzulegen, ist

${}e:=\sum _{k=0}^{\infty }{\frac {1}{k!}}\,,$

d.h. die Zahl

$\lim _{n\rightarrow \infty }{\left(1+{\frac {1}{n}}\right)}^{n}$

stimmt mit der Zahl

$1+1+{\frac {1}{2}}+{\frac {1}{6}}+{\frac {1}{24}}+{\frac {1}{120}}+{\frac {1}{720}}+\ldots$

überein. Es ist nicht so einfach, die Übereinstimmung dieser beiden Definitionen zu zeigen. Die Konvergenz in der Reihenentwicklung ist deutlich schneller.

<< | Kurs:Grundkurs Mathematik (Osnabrück 2016-2017)/Teil II | >> PDF-Version dieser Vorlesung Arbeitsblatt zur Vorlesung (PDF)