Lektion 1.4

Supremum, Infimum und Vollständigkeit

50 min Lesezeit
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 2\sqrt{2} in R\mathbb{R} existiert und Q\mathbb{Q} 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 22, keine größer als 1,51{,}5, keine größer als 1,421{,}42, keine größer als 1,4151{,}415. 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 2\sqrt{2}, und die ist nach der ersten Lektion dieses Kapitels nicht rational.

Das ist die Lücke, die Q\mathbb{Q} von R\mathbb{R} unterscheidet. Beide sind angeordnete Körper, aber nur in R\mathbb{R} 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.

Vermute zuerst

Hat die Menge M={1−1n:n∈N}={0,12,23,34,… }M = \{1 - \frac{1}{n} : n \in \mathbb{N}\} = \{0, \frac{1}{2}, \frac{2}{3}, \frac{3}{4}, \dots\} ein größtes Element?

Definition

Schranken, Maximum und Minimum

Es sei M⊆RM \subseteq \mathbb{R}.

  • Eine Zahl t∈Rt \in \mathbb{R} heißt obere Schranke von MM, wenn x≤tx \leq t für alle x∈Mx \in M gilt. Gibt es eine obere Schranke, heißt MM nach oben beschränkt.
  • Eine Zahl uu heißt untere Schranke von MM, wenn u≤xu \leq x für alle x∈Mx \in M. Gibt es eine, heißt MM nach unten beschränkt. Ist MM nach oben und nach unten beschränkt, heißt MM beschränkt.
  • Eine obere Schranke, die selbst zu MM gehört, heißt Maximum max⁡M\max M. Eine untere Schranke, die zu MM gehört, heißt Minimum min⁡M\min M.
Beispiel

Schranken an Intervallen

[0,1][0, 1]: Obere Schranken sind 11, 22, 1717 und jede Zahl t≥1t \geq 1. Es ist max⁡[0,1]=1\max [0, 1] = 1 und min⁡[0,1]=0\min [0, 1] = 0.

[0,1)[0, 1): Die oberen Schranken sind wieder genau die t≥1t \geq 1. Ein Maximum gibt es aber nicht, denn zu jedem x∈[0,1)x \in [0, 1) liegt x+12\frac{x + 1}{2} ebenfalls in [0,1)[0, 1) und ist größer als xx.

Gegenbeispiele: (0,∞)(0, \infty) ist nicht nach oben beschränkt: Zu jedem tt liegt die Zahl ∣t∣+1|t| + 1 in der Menge und ist größer als tt. Bei der leeren Menge ∅\emptyset ist dagegen jede reelle Zahl eine obere Schranke, denn die Bedingung "für alle x∈∅x \in \emptyset" ist leer erfüllt. Eine kleinste obere Schranke hat ∅\emptyset deshalb nicht.

Definition

Supremum und Infimum

Es sei M⊆RM \subseteq \mathbb{R}. Eine Zahl s∈Rs \in \mathbb{R} heißt Supremum von MM, geschrieben s=sup⁡Ms = \sup M, wenn gilt:

  • ss ist eine obere Schranke von MM, und
  • für jede obere Schranke tt von MM ist s≤ts \leq t.

Das Supremum ist also die kleinste obere Schranke. Entsprechend ist das Infimum inf⁡M\inf M die größte untere Schranke.

Es gibt höchstens ein Supremum: Sind ss und s′s' beide Suprema, dann ist s≤s′s \leq s' (weil s′s' eine obere Schranke ist) und s′≤ss' \leq s, also s=s′s = s'. Hat MM ein Maximum, dann ist es das Supremum: Es ist eine obere Schranke, und jede obere Schranke tt erfüllt max⁡M≤t\max M \leq t, weil max⁡M\max M zu MM gehört.

Beispiel

Das Supremum von [0, 1)

Behauptung: sup⁡[0,1)=1\sup [0, 1) = 1.

11 ist eine obere Schranke. Sei tt irgendeine Zahl mit t<1t < 1. Ist t<0t < 0, liegt 00 in der Menge und ist größer als tt. Ist 0≤t<10 \leq t < 1, dann liegt t+12\frac{t + 1}{2} in [0,1)[0, 1) und ist größer als tt. In beiden Fällen ist tt keine obere Schranke. Also ist jede obere Schranke mindestens 11, und 11 ist die kleinste.

Ebenso ist inf⁡[0,1)=min⁡[0,1)=0\inf [0, 1) = \min [0, 1) = 0.

Das Supremum 11 gehört nicht zur Menge. Supremum und Maximum stimmen nur überein, wenn das Maximum existiert.

Kurz geprüft

Bestimme sup⁡{x∈R:x2<4}\sup \{x \in \mathbb{R} : x^2 < 4\}.

Satz

Epsilon-Charakterisierung des Supremums

Es sei M⊆RM \subseteq \mathbb{R} nicht leer und s∈Rs \in \mathbb{R}. Dann ist s=sup⁡Ms = \sup M genau dann, wenn die folgenden beiden Bedingungen gelten. Dabei steht ε\varepsilon (gelesen "epsilon") für eine beliebig kleine positive Zahl.

(i) ∀x∈M:x≤s(ii) ∀ε>0  ∃x∈M:x>s−ε\text{(i) } \forall x \in M: x \leq s \qquad \text{(ii) } \forall \varepsilon > 0 \; \exists x \in M: x > s - \varepsilon
Häufige Fehler

Supremum mit Maximum verwechseln

"Das Supremum ist das größte Element der Menge." Oder: "22 ist eine obere Schranke von (0,1)(0, 1), also ist sup⁡(0,1)=2\sup (0, 1) = 2."

Richtig ist

Das Supremum muss nicht zur Menge gehören: sup⁡(0,1)=1∉(0,1)\sup (0, 1) = 1 \notin (0, 1). Nur wenn es dazugehört, ist es ein Maximum. Und nicht jede obere Schranke ist das Supremum, sondern nur die kleinste. Wer s=sup⁡Ms = \sup M zeigen will, muss deshalb immer zwei Dinge zeigen: dass ss eine obere Schranke ist, und dass keine kleinere Zahl eine ist, etwa mit Bedingung (ii).

Häufige Fehler

Die Quantoren in Bedingung (ii) vertauschen

Man schreibt (ii) als "∃x∈M  ∀ε>0:x>s−ε\exists x \in M \; \forall \varepsilon > 0: x > s - \varepsilon": Es gibt ein Element, das für jedes ε\varepsilon über s−εs - \varepsilon liegt.

Richtig ist

Mit vertauschten Quantoren wird die Aussage viel stärker. Ein festes xx mit x>s−εx > s - \varepsilon für alle ε>0\varepsilon > 0 erfüllt x≥sx \geq s (sonst wäre ε=s−x\varepsilon = s - x ein Gegenbeispiel). Zusammen mit (i) hieße das x=s∈Mx = s \in M: ss wäre ein Maximum. In der richtigen Reihenfolge "∀ε  ∃x\forall \varepsilon \; \exists x" darf xx von ε\varepsilon abhängen.

Definition

Vollständigkeitsaxiom (Supremumsaxiom)

Jede nicht leere, nach oben beschränkte Teilmenge von R\mathbb{R} hat ein Supremum in R\mathbb{R}.

Ein angeordneter Körper mit diesem Axiom heißt vollständig angeordnet. Damit ist die Liste der Axiome von R\mathbb{R} 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 MM nicht leer und nach unten beschränkt durch uu, dann ist −M={−x:x∈M}-M = \{-x : x \in M\} nicht leer und nach oben beschränkt durch −u-u, denn aus u≤xu \leq x folgt −x≤−u-x \leq -u. Mit s=sup⁡(−M)s = \sup(-M) ist −s=inf⁡M-s = \inf M, denn das Umdrehen der Vorzeichen macht aus oberen Schranken von −M-M untere Schranken von MM und kehrt die Reihenfolge um.

Satz

Archimedisches Prinzip

Zu jeder reellen Zahl xx gibt es eine natürliche Zahl nn mit n>xn > x. Mit anderen Worten: N\mathbb{N} ist nicht nach oben beschränkt. Folgerung: Zu jedem ε>0\varepsilon > 0 gibt es ein n∈Nn \in \mathbb{N} mit 1n<ε\frac{1}{n} < \varepsilon.

Beispiel

Das Supremum von 1 minus 1/n

Für M={1−1n:n∈N}M = \{1 - \frac{1}{n} : n \in \mathbb{N}\} aus der Frage am Anfang zeigen wir sup⁡M=1\sup M = 1 mit der Epsilon-Charakterisierung.

(i) Für alle nn ist 1n>0\frac{1}{n} > 0, also 1−1n<11 - \frac{1}{n} < 1.

(ii) Sei ε>0\varepsilon > 0. Nach dem Archimedischen Prinzip gibt es nn mit 1n<ε\frac{1}{n} < \varepsilon. Dann ist 1−1n>1−ε1 - \frac{1}{n} > 1 - \varepsilon, und 1−1n1 - \frac{1}{n} liegt in MM.

Ein Maximum hat MM nicht, denn 1−1n<1−1n+11 - \frac{1}{n} < 1 - \frac{1}{n+1}. Das Minimum ist 00 (für n=1n = 1). Das Element in (ii) hängt von ε\varepsilon ab: Für ε=0,01\varepsilon = 0{,}01 braucht man n>100n > 100, zum Beispiel n=101n = 101.

Kurz geprüft

Wie groß muss n∈Nn \in \mathbb{N} mindestens sein, damit 1n<0,003\frac{1}{n} < 0{,}003 gilt?

Satz

Die rationalen Zahlen liegen dicht in R

Zu je zwei reellen Zahlen a<ba < b gibt es eine rationale Zahl qq mit a<q<ba < q < b.

Beispiel

Ein Bruch zwischen der Wurzel aus 2 und 1,5

Es sei a=2≈1,41421a = \sqrt{2} \approx 1{,}41421 und b=1,5b = 1{,}5, also b−a≈0,0858b - a \approx 0{,}0858. Wir folgen dem Beweis.

Gesucht ist nn mit 1n<0,0858\frac{1}{n} < 0{,}0858, also n>11,66n > 11{,}66: Wir nehmen n=12n = 12. Dann ist na=122≈16,97na = 12\sqrt{2} \approx 16{,}97, und die kleinste ganze Zahl darüber ist m=17m = 17.

2≈1,41421<1712≈1,41667<1,5\sqrt{2} \approx 1{,}41421 < \frac{17}{12} \approx 1{,}41667 < 1{,}5

Probe ohne Näherungswerte: (1712)2=289144>288144=2\bigl(\frac{17}{12}\bigr)^2 = \frac{289}{144} > \frac{288}{144} = 2, also ist 1712>2\frac{17}{12} > \sqrt{2}, und 1712<1812=1,5\frac{17}{12} < \frac{18}{12} = 1{,}5.

Satz

Die Wurzel aus 2 existiert in R

Es gibt genau eine reelle Zahl s>0s > 0 mit s2=2s^2 = 2. Man nennt sie 2\sqrt{2}.

Satz

Q ist nicht vollständig

Die Menge MQ={x∈Q:x2<2}M_{\mathbb{Q}} = \{x \in \mathbb{Q} : x^2 < 2\} ist nicht leer und in Q\mathbb{Q} nach oben beschränkt, hat aber keine kleinste obere Schranke in Q\mathbb{Q}. Das Vollständigkeitsaxiom gilt in Q\mathbb{Q} also nicht.

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: s=sup⁡Ms = \sup M genau dann, wenn ss obere Schranke ist und es zu jedem ε>0\varepsilon > 0 ein x∈Mx \in M mit x>s−εx > s - \varepsilon gibt.

  • Vollständigkeitsaxiom: Jede nicht leere, nach oben beschränkte Teilmenge von R\mathbb{R} hat ein Supremum. Daraus folgt dasselbe für Infima.

  • Archimedisches Prinzip: N\mathbb{N} ist unbeschränkt; zu jedem ε>0\varepsilon > 0 gibt es nn mit 1n<ε\frac{1}{n} < \varepsilon.

  • Zwischen je zwei reellen Zahlen liegt eine rationale Zahl: Q\mathbb{Q} liegt dicht in R\mathbb{R}.

  • Mit dem Vollständigkeitsaxiom existiert 2\sqrt{2} als sup⁡{x:x2<2}\sup\{x : x^2 < 2\}. In Q\mathbb{Q} hat dieselbe Menge kein Supremum: Q\mathbb{Q} ist nicht vollständig.

Übungen

Aufgabe 1Multiple Choice

Es sei M=(−1,3]M = (-1, 3]. Welche Aussage stimmt?

Aufgabe 2Numerisch

Bestimme sup⁡M\sup M für M={(−1)n+1n:n∈N}M = \{(-1)^n + \frac{1}{n} : n \in \mathbb{N}\}. Gib das Ergebnis als Dezimalzahl an.

Aufgabe 3Multiple Choice

Welche der folgenden Teilmengen von Q\mathbb{Q} hat eine kleinste obere Schranke in Q\mathbb{Q}?

Aufgabe 4Freitext

Beweise: inf⁡{2−n:n∈N}=0\inf \{2^{-n} : n \in \mathbb{N}\} = 0. Benutze dazu die Ungleichung 2n≥1+n2^n \geq 1 + n (Bernoulli mit x=1x = 1) und das Archimedische Prinzip.

Aufgabe 5Freitext

Es seien A⊆B⊆RA \subseteq B \subseteq \mathbb{R}, AA nicht leer und BB nach oben beschränkt. Beweise, dass sup⁡A\sup A und sup⁡B\sup B existieren und sup⁡A≤sup⁡B\sup A \leq \sup B gilt.

Aufgabe 6Freitext

Beweise: Zwischen je zwei reellen Zahlen a<ba < b liegt eine irrationale Zahl. Du darfst benutzen, dass 2\sqrt{2} existiert, positiv und irrational ist.