Supremum, Infimum und Vollständigkeit
Lesen anpassen
Nach dieser Lektion kannst du
obere und untere Schranken, Maximum, Minimum, Supremum und Infimum bestimmen und unterscheiden,
das Supremum mit der Epsilon-Bedingung nachweisen,
das Vollständigkeitsaxiom formulieren und daraus das Archimedische Prinzip beweisen,
zeigen, dass zwischen je zwei reellen Zahlen eine rationale liegt,
erklären, warum in existiert und nicht vollständig ist.
Vorausgesetzt: Die reellen Zahlen als angeordneter Körper, Vollständige Induktion
Betrachte alle rationalen Zahlen, deren Quadrat kleiner als 2 ist. Nach oben sind sie begrenzt: Keine ist größer als , keine größer als , keine größer als , keine größer als . Jede dieser Zahlen ist eine Schranke, und zu jeder rationalen Schranke findet man eine kleinere rationale Schranke, die auch noch passt. Eine beste, also kleinste, rationale Schranke gibt es nicht. Die Stelle, an der sie liegen müsste, ist , und die ist nach der ersten Lektion dieses Kapitels nicht rational.
Das ist die Lücke, die von unterscheidet. Beide sind angeordnete Körper, aber nur in hat jede nach oben begrenzte Menge eine kleinste obere Schranke. Diese Eigenschaft heißt Vollständigkeit, und sie ist das dritte und letzte Axiom der reellen Zahlen.
Viele spätere Sätze hängen an diesem Axiom, etwa dass monotone beschränkte Folgen einen Grenzwert haben. Hier lernst du die Begriffe, das Axiom und seine ersten Folgen kennen.
Hat die Menge ein größtes Element?
Schranken, Maximum und Minimum
Es sei .
- Eine Zahl heißt obere Schranke von , wenn für alle gilt. Gibt es eine obere Schranke, heißt nach oben beschränkt.
- Eine Zahl heißt untere Schranke von , wenn für alle . Gibt es eine, heißt nach unten beschränkt. Ist nach oben und nach unten beschränkt, heißt beschränkt.
- Eine obere Schranke, die selbst zu gehört, heißt Maximum . Eine untere Schranke, die zu gehört, heißt Minimum .
Schranken an Intervallen
Schranken an Intervallen
: Obere Schranken sind , , und jede Zahl . Es ist und .
: Die oberen Schranken sind wieder genau die . Ein Maximum gibt es aber nicht, denn zu jedem liegt ebenfalls in und ist größer als .
Gegenbeispiele: ist nicht nach oben beschränkt: Zu jedem liegt die Zahl in der Menge und ist größer als . Bei der leeren Menge ist dagegen jede reelle Zahl eine obere Schranke, denn die Bedingung "für alle " ist leer erfüllt. Eine kleinste obere Schranke hat deshalb nicht.
Supremum und Infimum
Es sei . Eine Zahl heißt Supremum von , geschrieben , wenn gilt:
- ist eine obere Schranke von , und
- für jede obere Schranke von ist .
Das Supremum ist also die kleinste obere Schranke. Entsprechend ist das Infimum die größte untere Schranke.
Es gibt höchstens ein Supremum: Sind und beide Suprema, dann ist (weil eine obere Schranke ist) und , also . Hat ein Maximum, dann ist es das Supremum: Es ist eine obere Schranke, und jede obere Schranke erfüllt , weil zu gehört.
Das Supremum von [0, 1)
Das Supremum von [0, 1)
Behauptung: .
ist eine obere Schranke. Sei irgendeine Zahl mit . Ist , liegt in der Menge und ist größer als . Ist , dann liegt in und ist größer als . In beiden Fällen ist keine obere Schranke. Also ist jede obere Schranke mindestens , und ist die kleinste.
Ebenso ist .
Das Supremum gehört nicht zur Menge. Supremum und Maximum stimmen nur überein, wenn das Maximum existiert.
Bestimme .
Epsilon-Charakterisierung des Supremums
Es sei nicht leer und . Dann ist genau dann, wenn die folgenden beiden Bedingungen gelten. Dabei steht (gelesen "epsilon") für eine beliebig kleine positive Zahl.
In Worten sagt (ii): Schiebt man um irgendein noch so kleines Stück nach links, ist es keine obere Schranke mehr.
() Sei . Dann ist eine obere Schranke, das ist (i). Sei . Wegen kann keine obere Schranke sein, denn ist die kleinste. "Keine obere Schranke" ist die Verneinung von "", also nach der Regel für die Negation von Quantoren "". Das ist (ii).
() Nach (i) ist eine obere Schranke. Sei eine obere Schranke, und angenommen, . Setze . Nach (ii) gibt es ein mit . Das widerspricht der Annahme, dass eine obere Schranke ist. Also ist für jede obere Schranke , und .
Supremum mit Maximum verwechseln
Supremum mit Maximum verwechseln
"Das Supremum ist das größte Element der Menge." Oder: " ist eine obere Schranke von , also ist ."
Das Supremum muss nicht zur Menge gehören: . Nur wenn es dazugehört, ist es ein Maximum. Und nicht jede obere Schranke ist das Supremum, sondern nur die kleinste. Wer zeigen will, muss deshalb immer zwei Dinge zeigen: dass eine obere Schranke ist, und dass keine kleinere Zahl eine ist, etwa mit Bedingung (ii).
Die Quantoren in Bedingung (ii) vertauschen
Die Quantoren in Bedingung (ii) vertauschen
Man schreibt (ii) als "": Es gibt ein Element, das für jedes über liegt.
Mit vertauschten Quantoren wird die Aussage viel stärker. Ein festes mit für alle erfüllt (sonst wäre ein Gegenbeispiel). Zusammen mit (i) hieße das : wäre ein Maximum. In der richtigen Reihenfolge "" darf von abhängen.
Vollständigkeitsaxiom (Supremumsaxiom)
Jede nicht leere, nach oben beschränkte Teilmenge von hat ein Supremum in .
Ein angeordneter Körper mit diesem Axiom heißt vollständig angeordnet. Damit ist die Liste der Axiome von komplett. Man kann zeigen, dass es einen solchen Körper gibt und dass er bis auf Umbenennung der Elemente eindeutig ist; das wird hier nicht bewiesen.
Für das Infimum folgt dasselbe: Ist nicht leer und nach unten beschränkt durch , dann ist nicht leer und nach oben beschränkt durch , denn aus folgt . Mit ist , denn das Umdrehen der Vorzeichen macht aus oberen Schranken von untere Schranken von und kehrt die Reihenfolge um.
Archimedisches Prinzip
Zu jeder reellen Zahl gibt es eine natürliche Zahl mit . Mit anderen Worten: ist nicht nach oben beschränkt. Folgerung: Zu jedem gibt es ein mit .
Beweisidee: Hätte ein Supremum , dann läge eine natürliche Zahl über und ihr Nachfolger über .
Angenommen, wäre nach oben beschränkt. ist nicht leer, nach dem Vollständigkeitsaxiom gibt es also . Nach Bedingung (ii) mit gibt es ein mit . Dann ist , und . Das widerspricht (i), denn ist eine obere Schranke von .
Zur Folgerung: Zu wähle mit . Aus folgt nach der ersten Lektion (Kehrwerte drehen die Reihenfolge positiver Zahlen um) .
Das Supremum von 1 minus 1/n
Das Supremum von 1 minus 1/n
Für aus der Frage am Anfang zeigen wir mit der Epsilon-Charakterisierung.
(i) Für alle ist , also .
(ii) Sei . Nach dem Archimedischen Prinzip gibt es mit . Dann ist , und liegt in .
Ein Maximum hat nicht, denn . Das Minimum ist (für ). Das Element in (ii) hängt von ab: Für braucht man , zum Beispiel .
Wie groß muss mindestens sein, damit gilt?
Die rationalen Zahlen liegen dicht in R
Zu je zwei reellen Zahlen gibt es eine rationale Zahl mit .
Beweisidee: Lege ein Gitter aus Brüchen mit einer Maschenweite kleiner als über die Zahlengerade. Dann kann kein Gitterpunkt über das Intervall springen.
Nach dem Archimedischen Prinzip gibt es mit , also .
Nun sei die kleinste ganze Zahl mit . Sie existiert: Nach dem Archimedischen Prinzip gibt es ganze Zahlen größer als , und es gibt ein mit . Jede ganze Zahl erfüllt also , das heißt . Nach dem Wohlordnungsprinzip hat die nicht leere Menge dieser Zahlen ein kleinstes Element, und damit gibt es ein kleinstes .
Weil die kleinste ganze Zahl über ist, gilt . Zusammen:
Teilen durch ergibt . Also ist die gesuchte rationale Zahl.
Ein Bruch zwischen der Wurzel aus 2 und 1,5
Ein Bruch zwischen der Wurzel aus 2 und 1,5
Es sei und , also . Wir folgen dem Beweis.
Gesucht ist mit , also : Wir nehmen . Dann ist , und die kleinste ganze Zahl darüber ist .
Probe ohne Näherungswerte: , also ist , und .
Die Wurzel aus 2 existiert in R
Es gibt genau eine reelle Zahl mit . Man nennt sie .
Beweisidee: ist das Supremum aller Zahlen, deren Quadrat kleiner als ist. Wäre , käme man mit einem kleinen Schritt nach rechts noch in die Menge; wäre , fände man eine kleinere obere Schranke.
Eindeutigkeit: Sind mit , dann ist . Wegen folgt .
Existenz: Es sei . Es ist , und ist eine obere Schranke: Für ist . Nach dem Vollständigkeitsaxiom gibt es , und .
Fall : Wähle mit und . Wegen ist . Also liegt in , im Widerspruch dazu, dass eine obere Schranke ist.
Fall : Setze . Dann ist und . Für jedes gilt : Für ist das klar, für folgt es aus (für positive Zahlen folgt aus ja ). Also ist eine obere Schranke kleiner als , im Widerspruch zur Definition des Supremums.
Nach der Trichotomie bleibt nur .
Q ist nicht vollständig
Die Menge ist nicht leer und in nach oben beschränkt, hat aber keine kleinste obere Schranke in . Das Vollständigkeitsaxiom gilt in also nicht.
, und ist eine rationale obere Schranke. Angenommen, wäre die kleinste rationale obere Schranke. Dann ist .
Wir wiederholen den Existenzbeweis von eben mit statt . Er benutzt das Vollständigkeitsaxiom nur an einer Stelle, nämlich um zu bekommen; hier ist schon da. Alle Zahlen , die im Beweis gewählt werden, sind rational, wenn rational ist: Im ersten Fall nimmt man etwa (das ist kleiner als , weil ), im zweiten . Also wären beziehungsweise rational, und es entstünde derselbe Widerspruch. Es bliebe mit . Das ist unmöglich, weil irrational ist.
Zusammenfassung
Eine obere Schranke liegt über allen Elementen; das Maximum ist eine obere Schranke, die zur Menge gehört.
Das Supremum ist die kleinste obere Schranke, das Infimum die größte untere Schranke. Sie müssen nicht zur Menge gehören.
Epsilon-Charakterisierung: genau dann, wenn obere Schranke ist und es zu jedem ein mit gibt.
Vollständigkeitsaxiom: Jede nicht leere, nach oben beschränkte Teilmenge von hat ein Supremum. Daraus folgt dasselbe für Infima.
Archimedisches Prinzip: ist unbeschränkt; zu jedem gibt es mit .
Zwischen je zwei reellen Zahlen liegt eine rationale Zahl: liegt dicht in .
Mit dem Vollständigkeitsaxiom existiert als . In hat dieselbe Menge kein Supremum: ist nicht vollständig.
Übungen
Es sei . Welche Aussage stimmt?
Bestimme für . Gib das Ergebnis als Dezimalzahl an.
Welche der folgenden Teilmengen von hat eine kleinste obere Schranke in ?
Beweise: . Benutze dazu die Ungleichung (Bernoulli mit ) und das Archimedische Prinzip.
Es seien , nicht leer und nach oben beschränkt. Beweise, dass und existieren und gilt.
Beweise: Zwischen je zwei reellen Zahlen liegt eine irrationale Zahl. Du darfst benutzen, dass existiert, positiv und irrational ist.