Einheit 5 – Aufgaben und Lösungen
Dritte Fassung vom 18. November 2026. Verweise beziehen sich auf ../kapitel/05-vollstaendigkeit.md.
Aufgaben
Stufe R – Rechnen
R1. Sei . Führen Sie das Halbierungsverfahren aus dem Beweis von Satz 5.13 mit , fünf Schritte lang aus und geben Sie an. Begründen Sie, dass ein Mittelpunkt genau dann obere Schranke von ist, wenn gilt. Nach wie vielen Halbierungen ist die Intervalllänge erstmals kleiner als ?
R2. Für sei der Rest von bei Division durch und . Bestimmen Sie alle Häufungswerte, , , und . Werden Supremum und Infimum angenommen?
R3. Bestimmen Sie den gemeinsamen Punkt der Intervallschachtelung aus Abschnitt 5.7, Beispiel 3, für die Ziffernfolgen
- (a) ,
- (b) ,
- (c) .
Berechnen Sie dazu geschlossen. Was zeigen (b) und (c)?
R4. Sei und . Berechnen Sie als Brüche. Zeigen Sie mit Lemma 5.22, dass konvergiert, und bestimmen Sie den Grenzwert. Geben Sie die Fehlerschranke aus Lemma 5.22 für an und vergleichen Sie sie mit dem tatsächlichen Fehler.
R5. Sei , und für .
- (a) Berechnen Sie in der Form .
- (b) Zeigen Sie mit Lemma 5.22, dass konvergiert, bestimmen Sie den Grenzwert und geben Sie die Fehlerschranke aus Lemma 5.22 an.
- (c) Zeigen Sie und berechnen Sie genau. Ab welchem ist der tatsächliche Fehler kleiner als , ab welchem garantiert das die Schranke aus (b)?
R6. (Aussichtsstellen.) Bestimmen Sie für die folgenden Folgen alle Aussichtsstellen im Sinn des Beweises von Lemma 5.7, entscheiden Sie, welcher Fall des Beweises eintritt, und geben Sie die dort konstruierte monotone Teilfolge an.
- (a) ,
- (b) ,
- (c) .
- (d) Warum ist die Teilfolge in Fall 2 stets streng monoton wachsend, in Fall 1 aber nur monoton fallend? Zeigen Sie, dass die Folge aus (c) keine streng monotone Teilfolge besitzt.
Stufe B – Beweisen
B1. Sei eine beschränkte reelle Folge, , wie in Definition 4.25 und .
- (a) Zeigen Sie .
- (b) Es gelte für alle , das Supremum werde also von keinem Glied angenommen. Zeigen Sie für alle und folgern Sie .
- (c) Konstruieren Sie unter der Voraussetzung von (b), ohne Folgerung 4.27 und Satz 5.19 zu benutzen, eine streng monoton wachsende Teilfolge mit Grenzwert .
- (d) Zeigen Sie an der Folge aus Aufgabe R2, dass vorkommt. Geben Sie eine Folge an, deren Supremum angenommen wird und mit dem Limes superior übereinstimmt. Was folgt aus (b) für eine Folge mit ?
B2. (Ein Häufungswert in .) Häufungswerte komplexer Folgen sind wie in Definition 4.23 erklärt; Lemma 5.17 gilt für sie.
- (a) Zeigen Sie: Eine beschränkte Folge komplexer Zahlen konvergiert genau dann, wenn sie genau einen Häufungswert hat.
- (b) Welche der beiden Gleichwertigkeiten aus Folgerung 5.20 hat in keinen Sinn, und welcher Satz ersetzt im Beweis von (a) den Satz von Bolzano-Weierstraß für reelle Folgen?
- (c) Sei . Zeigen Sie und bestimmen Sie alle Häufungswerte der Folge . Konvergiert sie?
B3. (Kleine Schritte und Cauchy-Folgen.)
- (a) Sei eine reelle Folge mit für alle . Zeigen Sie, dass konvergiert. (Hinweis: Für ist .)
- (b) Zeigen Sie, dass die Folge die Bedingung erfüllt, aber keine Cauchy-Folge ist.
B4. Zeigen Sie mit dem Intervallschachtelungsprinzip, dass nicht abzählbar ist: Zu jeder Folge reeller Zahlen gibt es ein , das von allen verschieden ist. (Hinweis: Dritteln Sie.) An welcher Stelle geht die Vollständigkeit ein?
B5. Sei eine reelle Folge und die Menge ihrer Häufungswerte. Zeigen Sie: Ist eine Folge in mit , so ist .
B6. (Teilfolgenkriterium.) Sei eine Folge in und . Zeigen Sie: Genau dann gilt , wenn jede Teilfolge von ihrerseits eine gegen konvergente Teilfolge besitzt. Zeigen Sie an , dass die Aussage falsch wird, wenn man „gegen konvergente“ durch „konvergente“ ersetzt.
Stufe V – Vertiefen
V1. (Geschachtelte Intervalle ohne Längenbedingung.) Ein angeordneter Körper hat die Eigenschaft (NI), wenn für jede Folge von Intervallen mit ein Element in allen Intervallen liegt; über die Längen wird nichts verlangt.
- (a) Zeigen Sie: Aus (S) folgt (NI).
- (b) Zeigen Sie: Ist archimedisch und hat (NI), so hat die Eigenschaft (S).
- (c) Zeigen Sie, dass der Körper aus (G2) die Eigenschaft (NI) nicht hat. Betrachten Sie .
V2. (Dedekindsche Schnitte.) Ein angeordneter Körper hat die Schnitteigenschaft (D), wenn gilt: Ist mit nichtleeren Mengen , und für alle , , so gibt es ein mit für alle , . Zeigen Sie, dass (D) und (S) gleichwertig sind.
V3. Zeigen Sie: Jede reelle Folge besitzt eine Teilfolge, die konvergiert oder bestimmt gegen oder bestimmt gegen divergiert (Definition 4.13).
V4. (Infinitesimale in .) Sei der angeordnete Körper aus (G2).
- (a) Zeigen Sie: Die Folge ist in monoton fallend und nach unten beschränkt, aber keine Cauchy-Folge. Warum widerspricht das nicht der Cauchy-Vollständigkeit von , und welche der fünf Eigenschaften aus Definition 5.5 verletzt diese Folge?
- (b) Zeigen Sie, dass in eine Nullfolge ist, dagegen nicht.
- (c) Sei . Zeigen Sie, ohne Satz 5.10 zu benutzen, dass nicht leer und nach oben beschränkt ist, aber kein Supremum hat. (Hinweis: Mit liegt auch in .)
- (d) Zeigen Sie, dass zwischen und keine rationale Zahl liegt. Satz 2.31 gilt also in nicht.
V5. (Dichtheit kennzeichnet archimedische Körper.) Sei ein angeordneter Körper; ist nach Lemma 2.8 als Teilmenge von aufgefasst.
- (a) Zeigen Sie: ist genau dann archimedisch, wenn es zu je zwei Elementen in ein mit gibt.
- (b) Sei archimedisch und . Zeigen Sie, dass die Folge rationaler Zahlen in gegen konvergiert; dabei ist die ganze Zahl aus Lemma 2.30.
Lösungen
R1
Begründung des Kriteriums: Ist und , so ist (Lemma 2.38 (1)), also ; ist obere Schranke. Ist , so ist für
und mit folgt . Also liegt in , und ist keine obere Schranke. Ferner ist keine obere Schranke () und eine ().
| 1 | 1 | 2 | 1,5 | 3,375 |
| 2 | 1 | 1,5 | 1,25 | 1,953125 |
| 3 | 1,25 | 1,5 | 1,375 | 2,599609375 |
| 4 | 1,375 | 1,5 | 1,4375 | 2,970458984375 |
| 5 | 1,4375 | 1,5 | 1,46875 | 3,168426513671875 |
Also . Die Länge nach Halbierungen ist . Wegen ist sie nach Halbierungen erstmals kleiner als . Zur Kontrolle: Der gemeinsame Punkt ist .
R2
Die Teilfolgen zu den drei Restklassen sind
mit im ersten und in den beiden anderen Fällen. Nach Lemma 5.17 sind , , Häufungswerte. Weitere gibt es nicht: Ist ein Häufungswert, so konvergiert nach Lemma 5.17 eine Teilfolge gegen , und unendlich viele ihrer Indizes liegen in einer Restklasse; die zugehörige Teilfolge konvergiert gegen (Lemma 5.2 (4)) und gegen , oder , also ist . Nach Satz 5.19 ist und .
Wertemenge: In der Klasse ist mit Gleichheit bei ; in der Klasse ist ; in der Klasse ist . Also . Alle sind positiv, und ; zu jedem gibt es also ein Glied kleiner als , und . Das Infimum wird nicht angenommen, weil kein Glied null ist.
R3
(a) Mit der geometrischen Summe (Satz 1.13) ist
Also . Der gemeinsame Punkt ist ; nach Lemma 5.6 ist er der einzige.
(b) Für ist ; für gilt dieselbe Formel, denn . Also , gemeinsamer Punkt .
(c) , , gemeinsamer Punkt .
(b) und (c) zeigen, dass die Abbildung von Ziffernfolgen auf Zahlen nicht injektiv ist: . Die Konstruktion mit aus Beispiel 3 liefert für die Folge . Allgemein liefert sie nie eine Ziffernfolge, die ab einer Stelle nur aus Neunen besteht. Wäre nämlich für alle , so ergäbe dieselbe Rechnung wie in (b) für
Mit ist dann für alle . Beispiel 3 liefert , also und für alle . Das widerspricht (Lemma 5.4).
R4
, , , .
Durch Induktion ist für alle und daher ; also für . Für gilt
Die Folge erfüllt also die Voraussetzung von Lemma 5.22 mit für alle und konvergiert; damit konvergiert gegen denselben Grenzwert . Wegen für alle ist nach Lemma 5.2 (6) , insbesondere . Aus folgt mit den Rechenregeln (Satz 4.9) , also und . Wegen ist .
Fehlerschranke: Für ist und , also
Für ergibt das . Der tatsächliche Fehler ist . Die Schranke ist grob, aber sie ist bewiesen und ohne Kenntnis von berechenbar.
R5
(a) Es ist und
(b) Es ist , also , und , nach Satz 3.9 (2) also
Lemma 5.22 mit liefert die Konvergenz, . Aus folgt mit den Rechenregeln (Satz 4.9) , also
Mit , und lautet die Fehlerschranke
(c) Es ist ; durch Induktion folgt . Nach Satz 3.9 (2) und Folgerung 3.23 ist
Der Fehler fällt streng. Für ist er , für ist er , denn . Ab ist der tatsächliche Fehler also kleiner als . Die Schranke aus (b) ist für gleich , weil , und für gleich , weil . Da die Schranke mit fällt, garantiert sie die Genauigkeit ab . Hier gilt die Kontraktionsbedingung mit Gleichheit; die Schranke ist deshalb nur um den festen Faktor zu groß und kostet drei Schritte.
R6
(a) Ist gerade, so ist . Für ist , falls ungerade, und , falls gerade. Also ist jedes gerade eine Aussichtsstelle. Ist ungerade, so ist , also ist keine. Es gibt unendlich viele Aussichtsstellen (Fall 1); die Aufzählung liefert und die streng fallende Teilfolge .
(b) Wegen ist kein Index eine Aussichtsstelle (Fall 2). Jede natürliche Zahl ist größer als alle Aussichtsstellen, also ist ; ist der kleinste Index mit , also . Es folgt : Die konstruierte Teilfolge ist die ganze Folge.
(c) Für gerades ist für alle ; jedes gerade ist Aussichtsstelle. Für ungerades ist ; es ist keine. Fall 1 liefert und die konstante Teilfolge , die monoton fallend, aber nicht streng monoton fallend ist.
(d) In Fall 2 ist keine Aussichtsstelle. Nach Regel 1.3 heißt das: Es gibt ein mit , und wird unter diesen gewählt; die Ungleichung ist streng. In Fall 1 liefert die Definition der Aussichtsstelle nur . Die Folge aus (c) nimmt nur die Werte und an. Die Glieder einer streng monotonen Teilfolge sind paarweise verschieden; schon , , wären drei verschiedene Werte. Also besitzt sie keine streng monotone Teilfolge, und Lemma 5.7 lässt sich nicht zu „streng monoton“ verschärfen.
B1
(a) Es ist , und nach Satz 5.8 ist .
(b) Sei . Wegen ist . Angenommen, . Setze (für ist ). Nach Voraussetzung ist für , und ; also ist . Aber ist eine obere Schranke aller Glieder: Für ist , für ist . Das widerspricht . Also ist für alle , und .
(c) Setze . Ist gewählt, so sei . Wegen ist nach (b); also ist keine obere Schranke von . Sei der kleinste Index mit (Satz 1.16). Dann gilt
Die Teilfolge ist streng monoton wachsend, und . Zu wähle mit (Satz 2.29); für ist . Also . Insbesondere ist ein Häufungswert (Satz 4.24 (2)), in Übereinstimmung mit (b) und Satz 5.19. Jeder Schritt ist durch den kleinsten Index festgelegt; eine Auswahl wird nicht gebraucht.
(d) Für die Folge aus R2 ist und (Lösung R2). Für ist , für alle und . Aus (b) folgt durch Kontraposition: Ist , so wird das Supremum angenommen, ist also das Maximum der Folge. Der Limes superior vergisst endlich viele Glieder; ein Supremum, das größer ist als er, kann nur von einem Glied herrühren.
B2
(a) „“: Konvergiert , so ist nach Satz 4.24 (3) der einzige Häufungswert.
„“: Sei der einzige Häufungswert, und angenommen, konvergiert nicht gegen . Nach Regel 1.3 gibt es , so dass zu jedem ein mit existiert. Sei der kleinste solche Index und der kleinste Index mit . Die Teilfolge ist beschränkt und hat nach Satz 5.21 eine konvergente Teilfolge . Weil streng wachsend ist, ist das eine Teilfolge von , und ist nach Satz 4.24 (2) ein Häufungswert von . Nach Satz 3.10 ist für . Mit und ergibt das
die reelle Folge konvergiert also gegen . Alle ihre Glieder sind ; nach Lemma 5.2 (6) ist , also . Das widerspricht der Eindeutigkeit des Häufungswerts.
(b) Die Gleichwertigkeit mit hat in keinen Sinn: Limes superior und Limes inferior sind über Suprema und Infima erklärt, und auf gibt es keine Anordnung (Satz 3.16). Die Gleichwertigkeit mit „genau ein Häufungswert“ überträgt sich, weil ihr Beweis nur den Satz von Bolzano-Weierstraß braucht; an seine Stelle tritt Satz 5.21.
(c) Es ist , also und . Damit ist ; die Folge durchläuft periodisch die acht Werte
die nach Real- und Imaginärteil paarweise verschieden sind. Jeder dieser Werte () wird für alle angenommen, also für unendlich viele , und ist Häufungswert. Ist keiner dieser Werte, so ist und für alle ; ist kein Häufungswert. Die Folge ist beschränkt ( nach Folgerung 3.23) und hat acht Häufungswerte; nach (a) konvergiert sie nicht.
B3
(a) Für ist , also nach (O6)
Für folgt mit der Dreiecksungleichung und der Teleskopsumme
Zu gibt es nach Lemma 5.4 ein mit . Für ist dann , und für ist nichts zu zeigen. Also ist eine Cauchy-Folge und konvergiert nach dem Cauchy-Kriterium (Folgerung 5.15).
(b) . Andererseits ist
für alle , weil jeder der Summanden mindestens ist. Zu gibt es also kein mit für alle ; man wähle , . Die Folge ist keine Cauchy-Folge und divergiert. Der Unterschied zu (a): Die Summen bleiben nach der Rechnung in (a) unter , die Summen wachsen über jede Schranke, denn die monoton wachsende Folge konvergierte sonst nach Satz 5.8 und wäre nach Lemma 5.2 (2) eine Cauchy-Folge. Ob kleine Schritte zu einer Cauchy-Folge führen, entscheidet die Summe der Schrittweiten, nicht die einzelne Schrittweite. Einheit 6 nimmt das als Divergenz der harmonischen Reihe wieder auf (Satz 6.6).
B4
Setze . Ist mit gewählt, so zerlege man es in die drei abgeschlossenen Drittel
Ein Punkt liegt in höchstens zweien davon, denn das erste und das dritte Drittel sind disjunkt. Also liegt in mindestens einem Drittel nicht; sei das am weitesten links gelegene solche Drittel. Dann ist , und die Länge von ist . Nach dem Intervallschachtelungsprinzip (Folgerung 5.15) gibt es in allen , insbesondere . Für jedes ist und , also .
Die Vollständigkeit geht genau bei der Existenz von ein. In gelingt die Konstruktion ebenso, mit rationalen Endpunkten, aber der gemeinsame Punkt kann fehlen; das muss so sein, denn ist abzählbar (Einheit 2). Damit ist Satz 2.47 ein zweites Mal bewiesen, diesmal ohne Ziffernentwicklung und ohne Satz 2.46. Die Rolle der Diagonale übernimmt die Wahl von : Das -te Intervall schließt das -te Glied der Liste aus.
B5
Sei und . Wähle mit . Da Häufungswert ist, gibt es mit . Dann ist . Zu jedem gibt es also unendlich viele mit , und nach Definition 5.16. (In der Sprache von Einheit 8: ist abgeschlossen.)
B6
„“: Konvergiert , so konvergiert jede Teilfolge gegen (Satz 4.24 (1)); sie ist also ihre eigene gegen konvergente Teilfolge.
„“: Angenommen, . Nach Regel 1.3 gibt es , so dass zu jedem ein mit existiert. Sei der kleinste solche Index und der kleinste Index mit ; so entsteht eine Teilfolge mit für alle . Nach Voraussetzung hat sie eine Teilfolge mit . Das widerspricht für alle .
Zum Zusatz: Jede Teilfolge von ist beschränkt und hat nach Bolzano-Weierstraß (Folgerung 5.15) eine konvergente Teilfolge; trotzdem konvergiert nicht, denn die Teilfolgen und konvergieren gegen und (Satz 4.24 (1)). Auf „gegen dasselbe “ kann man also nicht verzichten.
V1
(a) Für alle gilt : Bei ist , bei ist . Die Menge ist also nicht leer und durch jedes nach oben beschränkt. Nach (S) existiert , und es gilt für alle und für alle , weil jedes obere Schranke ist. Also liegt in allen Intervallen.
(b) Eine Intervallschachtelung ist insbesondere eine Folge geschachtelter Intervalle; (NI) liefert also (I). Mit der archimedischen Eigenschaft folgt (S) aus Satz 5.13.
(c) Bezeichnungen wie in (G2). Die Intervalle sind geschachtelt: wächst; hat den positiven Leitkoeffizienten , also fällt ; und hat den Leitkoeffizienten bei , also .
Angenommen, liegt in allen Intervallen. Dann ist ; sei und der Leitkoeffizient.
- Ist , so ist positiv (Leitkoeffizient bei ), also . Widerspruch.
- Ist , so wähle mit ; dann hat den Leitkoeffizienten bei , also . Widerspruch.
- Ist , so wähle mit (Satz 2.29); dann hat den Leitkoeffizienten bei , also . Widerspruch.
- Ist , so hat den Leitkoeffizienten bei , also . Widerspruch.
Also ist der Durchschnitt leer, und (NI) gilt nicht, obwohl nach (G2) die Eigenschaft (I) hat. (NI) ist demnach eine echt stärkere Forderung als (I); die Längen dieses Beispiels gehen nicht gegen null.
V2
(S) (D): Sei wie angegeben. ist nicht leer und durch jedes nach oben beschränkt. Sei . Dann ist für alle , und weil jedes obere Schranke von ist, gilt .
(D) (S): Sei nicht leer und nach oben beschränkt. Sei die Menge der oberen Schranken von und . ist nicht leer nach Voraussetzung; ist nicht leer, denn für ist keine obere Schranke. Ist und , so gibt es mit , und . Nach (D) gibt es mit für alle , .
ist obere Schranke von : Sonst gäbe es mit . Dann ist , also keine obere Schranke, das heißt und damit , also . Widerspruch. Weil für jede obere Schranke gilt, ist .
Bemerkenswert: Keine der beiden Richtungen benutzt die archimedische Eigenschaft. Ein Körper mit (D) hat nach dem Bewiesenen (S) und ist deshalb nach Satz 5.10 und Satz 5.14 automatisch archimedisch; einen direkten Schluss von (S) auf die archimedische Eigenschaft gibt die Bemerkung nach Folgerung 2.35.
V3
Nach Lemma 5.7 hat eine monotone Teilfolge ; sei sie etwa monoton wachsend (der fallende Fall geht durch Übergang zu in diesen über). Ist sie nach oben beschränkt, so konvergiert sie nach (M), die in gilt (Satz 5.8). Ist sie nicht nach oben beschränkt, so gibt es zu jedem ein mit , und wegen der Monotonie gilt für alle ; die Teilfolge divergiert bestimmt gegen . Eine monoton fallende, nach unten unbeschränkte Teilfolge divergiert ebenso bestimmt gegen .
Der Satz von Bolzano-Weierstraß ist der Spezialfall, in dem die Beschränktheit die beiden letzten Möglichkeiten ausschließt.
V4
(a) Es ist eine positive reelle Zahl, also auch in positiv (die reellen Zahlen behalten nach (G2) ihre Anordnung); ferner . Keine Cauchy-Folge: Für und jedes ist
denn hat den Leitkoeffizienten bei . Also gibt es zu kein passendes . Das widerspricht (C) nicht: (C) sagt nur, dass Cauchy-Folgen konvergieren. Die Folge ist monoton und beschränkt, konvergiert aber nicht, denn eine konvergente Folge wäre nach Lemma 5.2 (2) eine Cauchy-Folge. Sie verletzt also (M), wie es nach Satz 5.10 und Satz 5.14 sein muss. Sie verletzt auch (BW): Für ist eine von null verschiedene reelle Zahl, ihr Betrag also eine positive reelle Zahl; nach Satz 2.29 gibt es mit , und nach (G2) ist , also . Mit ist deshalb keine Teilfolge eine Cauchy-Folge, und nach Lemma 5.2 (2) konvergiert keine. (C) verletzt sie nicht, weil sie keine Cauchy-Folge ist, und (S) und (I) sprechen über Mengen und Intervalle, nicht über diese Folge.
(b) Sei . Nach (G2), Beobachtung (c), gibt es mit ; nach dem Schluss des Beweises der Cauchy-Vollständigkeit in (G2) ist für , man darf also annehmen. Für ist . Also . Dagegen ist eine positive reelle Zahl und deshalb für alle ; mit ist für alle , und ist keine Nullfolge. Ob eine Folge in eine Nullfolge ist, hängt davon ab, dass alle positiven Elemente von durchläuft; der Zusatz von Lemma 5.4 braucht die archimedische Eigenschaft.
(c) Es ist , denn für alle nach (G2). Die Zahl ist obere Schranke: Für ist . Ist , so ist für alle , also für alle , und .
Angenommen, existiert. Dann ist . Liegt in , so liegt auch in , und widerspricht der Schrankeneigenschaft von . Liegt nicht in , so gibt es wegen ein mit . Für jedes ist dann ; also ist eine obere Schranke, ein Widerspruch. Somit hat kein Supremum, und verletzt (S) an einer ausdrücklich angegebenen Menge.
(d) Jede rationale Zahl lässt sich als mit schreiben; dann ist nach (O2), und nach (G2). Zwischen und liegt also keine rationale Zahl. Satz 2.31 setzt die archimedische Eigenschaft voraus; ohne sie ist er falsch.
V5
(a) „“: Das ist Satz 2.31; nach dem Zusatz dort gelten Aussage und Beweis wörtlich in jedem archimedisch angeordneten Körper. „“: Sei nicht archimedisch. Nach dem Absatz nach Definition 2.14 gibt es ein mit für alle . Nach Voraussetzung gibt es mit . Schreibe mit ; wegen (Folgerung 2.5) und ist nach (O2). Das widerspricht .
(b) Sei , also nach Lemma 2.30, angewandt in . Dann ist , nach Multiplikation mit also und . Wegen in (Lemma 5.4) und Lemma 2.16 (2) gilt . Die Folge ist durch eine Vorschrift festgelegt; eine Auswahl wird nicht gebraucht. Für den nicht archimedischen Körper zeigt V4 (d) ausdrücklich, dass die Dichtheit aus (a) verletzt ist.