Lektion 2.1

Der Raum mit n Koordinaten: Normen, Abstände, offene Mengen

45 min Lesezeit
Lesen anpassen

Nach dieser Lektion kannst du

  • Punkte des Rn\mathbb{R}^n mit der euklidischen Norm, der Maximumnorm und der 1-Norm messen und ihre Einheitskugeln vergleichen,

  • offene Kugeln, offene und abgeschlossene Mengen und den Rand einer Menge bestimmen,

  • beweisen, dass eine Folge im Rn\mathbb{R}^n genau dann konvergiert, wenn jede Komponentenfolge konvergiert,

  • mit dem Satz von Bolzano-Weierstraß entscheiden, ob eine Teilmenge des Rn\mathbb{R}^n kompakt ist.

Vorausgesetzt: Folgen und Konvergenz, Monotone Folgen, Bolzano-Weierstraß und Cauchy-Folgen, Skalarprodukt und Norm

Die Temperatur auf einer Metallplatte hängt von zwei Zahlen ab, den Koordinaten des Messpunkts. Der Gewinn eines Betriebs hängt von den Mengen vieler Produkte ab. Wer solche Funktionen untersuchen will, braucht dieselben Begriffe wie in Analysis I: Grenzwert, Stetigkeit, Ableitung. Alle beruhen auf einer Frage: Wann liegt ein Punkt nahe bei einem anderen?

Auf der Zahlengeraden ist das der Betrag ∣x−a∣|x - a|. In der Ebene gibt es mehrere vernünftige Antworten: die Luftlinie; den Weg eines Taxis im rechtwinkligen Straßennetz, also die Summe der Wege in Ost-West- und Nord-Süd-Richtung; oder die größere der beiden Koordinatenabweichungen.

Zwei Fragen stehen am Anfang dieser Lektion: Hängt es von der gewählten Abstandsmessung ab, ob eine Folge von Punkten konvergiert? Und was tritt im Rn\mathbb{R}^n an die Stelle der offenen Intervalle (a,b)(a, b) und der abgeschlossenen Intervalle [a,b][a, b], auf denen in Analysis I die großen Sätze über stetige Funktionen galten?

Vermute zuerst

Eine Folge von Punkten x(k)∈R2x^{(k)} \in \mathbb{R}^2 hat die Eigenschaft: Die größere der beiden Koordinaten (im Betrag) geht gegen 00. Was folgt für die Luftlinie von x(k)x^{(k)} zum Ursprung?

Definition

Der Raum Rn\mathbb{R}^n und drei Normen

Rn\mathbb{R}^n ist die Menge aller nn-Tupel x=(x1,…,xn)x = (x_1, \dots, x_n) reeller Zahlen mit der komponentenweisen Addition und Vervielfachung, also der Vektorraum aus der linearen Algebra. Die Zahlen xix_i heißen Komponenten oder Koordinaten von xx.

Eine Norm auf Rn\mathbb{R}^n ist eine Abbildung x↦∥x∥x \mapsto \|x\| in die reellen Zahlen mit drei Eigenschaften, für alle x,y∈Rnx, y \in \mathbb{R}^n und λ∈R\lambda \in \mathbb{R}:

  • ∥x∥≥0\|x\| \geq 0, und ∥x∥=0\|x\| = 0 nur für x=0x = 0,
  • ∥λx∥=∣λ∣ ∥x∥\|\lambda x\| = |\lambda|\,\|x\|,
  • ∥x+y∥≤∥x∥+∥y∥\|x + y\| \leq \|x\| + \|y\| (Dreiecksungleichung).

Drei Normen werden hier ständig gebraucht:

NameFormelBild in der Ebene
euklidische Norm∥x∥2=x12+⋯+xn2\|x\|_2 = \sqrt{x_1^2 + \dots + x_n^2}Luftlinie
Maximumnorm∥x∥∞=max⁡{∣x1∣,…,∣xn∣}\|x\|_\infty = \max\{|x_1|, \dots, |x_n|\}größte Koordinatenabweichung
1-Norm∥x∥1=∣x1∣+⋯+∣xn∣\|x\|_1 = |x_1| + \dots + |x_n|Taxiweg

Die euklidische Norm kommt vom Standardskalarprodukt, ∥x∥2=⟨x,x⟩\|x\|_2 = \sqrt{\langle x, x\rangle}; ihre Dreiecksungleichung folgt aus Cauchy-Schwarz. Bei den beiden anderen folgt sie aus der Dreiecksungleichung für Beträge: ∣xi+yi∣≤∣xi∣+∣yi∣|x_i + y_i| \leq |x_i| + |y_i| für jedes ii, dann summieren beziehungsweise das Maximum nehmen. Wenn nichts anderes gesagt wird, ist ∥x∥\|x\| die euklidische Norm.

Beispiel

Drei Normen eines Punktes, drei Einheitskugeln

Für x=(3,−4)x = (3, -4) ist ∥x∥2=9+16=5\|x\|_2 = \sqrt{9 + 16} = 5, ∥x∥∞=4\|x\|_\infty = 4 und ∥x∥1=7\|x\|_1 = 7.

Die Einheitskugel einer Norm ist die Menge {x:∥x∥≤1}\{x : \|x\| \leq 1\}. In der Ebene sehen die drei so aus:

NormEinheitskugel im R2\mathbb{R}^2Eckpunkte
∥⋅∥1\|\cdot\|_1Quadrat auf der Spitze, ∣x1∣+∣x2∣≤1|x_1| + |x_2| \leq 1(±1,0)(\pm 1, 0), (0,±1)(0, \pm 1)
∥⋅∥2\|\cdot\|_2Kreisscheibe mit Radius 11keine
∥⋅∥∞\|\cdot\|_\inftyachsenparalleles Quadrat, ∣x1∣≤1|x_1| \leq 1 und ∣x2∣≤1|x_2| \leq 1(±1,±1)(\pm 1, \pm 1)

Die Raute liegt in der Kreisscheibe, die Kreisscheibe im Quadrat.

Die Raute innen sagt: Wer mit dem Taxiweg höchstens 11 entfernt ist, ist es auch in Luftlinie. Das Quadrat außen sagt: In Luftlinie höchstens 11 entfernt heißt erst recht, in jeder Koordinate höchstens 11 entfernt. Das sind die ersten beiden Ungleichungen des folgenden Satzes.

Satz

Normvergleich

Für jedes x∈Rnx \in \mathbb{R}^n gilt

∥x∥∞  ≤  ∥x∥2  ≤  ∥x∥1  ≤  n ∥x∥∞,∥x∥2≤n ∥x∥∞.\|x\|_\infty \;\leq\; \|x\|_2 \;\leq\; \|x\|_1 \;\leq\; n\,\|x\|_\infty, \qquad \|x\|_2 \leq \sqrt{n}\,\|x\|_\infty.
Satz

Äquivalenz aller Normen auf Rn\mathbb{R}^n

Zwei Normen ∥⋅∥\|\cdot\| und ∥⋅∥′\|\cdot\|' heißen äquivalent, wenn es Konstanten c,C>0c, C > 0 gibt mit c ∥x∥≤∥x∥′≤C ∥x∥c\,\|x\| \leq \|x\|' \leq C\,\|x\| für alle xx. Der Normvergleich zeigt das für unsere drei Normen. Es gilt sogar: Auf Rn\mathbb{R}^n sind je zwei Normen äquivalent.

Den Beweis trägt die nächste Lektion nach, denn er braucht den Satz vom Maximum auf kompakten Mengen. Die Folge: Ob eine Folge konvergiert, eine Menge offen oder eine Funktion stetig ist, hängt nicht von der Norm ab. Man nimmt die, mit der es sich am leichtesten rechnet. In unendlichdimensionalen Räumen, etwa Funktionenräumen, gilt der Satz nicht.

Kurz geprüft

Berechne ∥(1,−2,2)∥2\|(1, -2, 2)\|_2.

Definition

Kugeln, offene und abgeschlossene Mengen, Rand

Der Abstand zweier Punkte ist ∥x−y∥\|x - y\|. Für a∈Rna \in \mathbb{R}^n und r>0r > 0 heißt

Br(a)={x∈Rn:∥x−a∥<r}B_r(a) = \{x \in \mathbb{R}^n : \|x - a\| < r\}

die offene Kugel um aa mit Radius rr, und B‾r(a)={x:∥x−a∥≤r}\overline{B}_r(a) = \{x : \|x - a\| \leq r\} die abgeschlossene Kugel. Im R1\mathbb{R}^1 ist Br(a)=(a−r,a+r)B_r(a) = (a - r, a + r), im R2\mathbb{R}^2 eine Kreisscheibe ohne Randkreis.

Sei M⊆RnM \subseteq \mathbb{R}^n.

  • Ein Punkt aa heißt innerer Punkt von MM, wenn es ein r>0r > 0 mit Br(a)⊆MB_r(a) \subseteq M gibt.
  • MM heißt offen, wenn jeder Punkt von MM ein innerer Punkt ist.
  • MM heißt abgeschlossen, wenn das Komplement Rn∖M\mathbb{R}^n \setminus M offen ist.
  • Ein Punkt a∈Rna \in \mathbb{R}^n heißt Randpunkt von MM, wenn jede Kugel Br(a)B_r(a) sowohl Punkte von MM als auch Punkte außerhalb von MM enthält. Die Menge der Randpunkte ist der Rand ∂M\partial M.

Ein Randpunkt muss nicht zu MM gehören. Nach dem Normvergleich liegt jede euklidische Kugel Br(a)B_r(a) zwischen den Würfeln (Kugeln der Maximumnorm) mit Radius r/nr/\sqrt{n} und rr; die Begriffe hängen also nicht von der Norm ab.

Beispiel

Offen, abgeschlossen, weder noch

Die offene Kugel ist offen. Sei x∈Br(a)x \in B_r(a) und ρ=r−∥x−a∥>0\rho = r - \|x - a\| > 0. Für y∈Bρ(x)y \in B_\rho(x) gilt nach der Dreiecksungleichung ∥y−a∥≤∥y−x∥+∥x−a∥<ρ+∥x−a∥=r\|y - a\| \leq \|y - x\| + \|x - a\| < \rho + \|x - a\| = r. Also Bρ(x)⊆Br(a)B_\rho(x) \subseteq B_r(a).

Halbebenen. H={(x,y):y>0}H = \{(x, y) : y > 0\} ist offen: Um (x,y)(x, y) mit y>0y > 0 liegt By((x,y))B_y\bigl((x,y)\bigr) ganz in HH. Die Menge {(x,y):y≥0}\{(x,y) : y \geq 0\} ist abgeschlossen, denn ihr Komplement ist die offene Halbebene y<0y < 0. Beide haben als Rand die xx-Achse.

Weder noch. S={(x,y):0≤x<1}S = \{(x, y) : 0 \leq x < 1\} ist nicht offen, denn um (0,0)∈S(0, 0) \in S liegt in jeder Kugel ein Punkt mit x<0x < 0. Sie ist auch nicht abgeschlossen, denn (1,0)(1, 0) liegt im Komplement, aber jede Kugel um (1,0)(1, 0) trifft SS. Der Rand ist das Geradenpaar x=0x = 0 und x=1x = 1.

Beides. Rn\mathbb{R}^n und ∅\emptyset sind offen und abgeschlossen zugleich.

Der Rand der Kugel Br(a)B_r(a) ist die Sphäre {x:∥x−a∥=r}\{x : \|x - a\| = r\}. Die offene Kugel enthält keinen ihrer Randpunkte, die abgeschlossene alle. Das ist allgemein so: Eine Menge ist genau dann offen, wenn sie keinen Randpunkt enthält, und genau dann abgeschlossen, wenn sie alle enthält.

Kurz geprüft

Welche Aussage trifft auf M={(x,y)∈R2:x>0, y≥0}M = \{(x, y) \in \mathbb{R}^2 : x > 0,\ y \geq 0\} zu?

Häufige Fehler

Nicht offen heißt nicht abgeschlossen

Eine Menge, die nicht offen ist, sei abgeschlossen, und umgekehrt. Offen und abgeschlossen seien Gegenteile, wie bei einer Tür.

Richtig ist

Abgeschlossen ist über das Komplement definiert, nicht als Verneinung von offen. Viele Mengen sind weder offen noch abgeschlossen (wie der Streifen 0≤x<10 \leq x < 1), und ∅\emptyset und Rn\mathbb{R}^n sind beides. Abgeschlossenheit zeigt man über das Komplement oder mit dem Folgenkriterium unten.

Satz

Konvergenz ist komponentenweise

Eine Folge (x(k))k∈N(x^{(k)})_{k \in \mathbb{N}} im Rn\mathbb{R}^n konvergiert gegen a∈Rna \in \mathbb{R}^n, wenn ∥x(k)−a∥→0\|x^{(k)} - a\| \to 0. Der obere Index in Klammern zählt die Folgenglieder, der untere Index die Komponenten: x(k)=(x1(k),…,xn(k))x^{(k)} = (x_1^{(k)}, \dots, x_n^{(k)}).

Satz. x(k)→ax^{(k)} \to a gilt genau dann, wenn für jedes i=1,…,ni = 1, \dots, n die reelle Folge der ii-ten Komponenten konvergiert: xi(k)→aix_i^{(k)} \to a_i.

Beispiel

Grenzwerte im R3\mathbb{R}^3 und im R2\mathbb{R}^2

Die Folge x(k)=(1k, (1+1k)k, (−1)kk)x^{(k)} = \Bigl(\frac{1}{k},\ \bigl(1 + \frac{1}{k}\bigr)^k,\ \frac{(-1)^k}{k}\Bigr) konvergiert gegen (0,e,0)(0, e, 0), weil jede Komponente das tut (die mittlere nach Analysis I).

Die Folge y(k)=(kk+1, (−1)k)y^{(k)} = \bigl(\frac{k}{k+1},\ (-1)^k\bigr) konvergiert nicht: Ihre erste Komponente geht gegen 11, die zweite springt zwischen 11 und −1-1. Eine einzige divergente Komponente genügt.

Ebenso übertragen sich die Grenzwertsätze für Summen und Vielfache aus Analysis I, denn man rechnet in jeder Komponente.

Satz

Folgenkriterium für Abgeschlossenheit

M⊆RnM \subseteq \mathbb{R}^n ist genau dann abgeschlossen, wenn für jede Folge (x(k))(x^{(k)}) in MM, die im Rn\mathbb{R}^n konvergiert, auch der Grenzwert in MM liegt.

Definition

Beschränkt und kompakt

M⊆RnM \subseteq \mathbb{R}^n heißt beschränkt, wenn es ein R>0R > 0 gibt mit ∥x∥≤R\|x\| \leq R für alle x∈Mx \in M, wenn MM also in einer Kugel um den Ursprung liegt.

MM heißt kompakt, wenn jede Folge in MM eine Teilfolge hat, die gegen einen Punkt von MM konvergiert.

Beispiel: [0,1][0, 1] ist kompakt (Bolzano-Weierstraß aus Analysis I und [0,1][0,1] abgeschlossen). Gegenbeispiel: (0,1](0, 1] ist nicht kompakt, denn jede Teilfolge von 1k\frac{1}{k} konvergiert gegen 0∉(0,1]0 \notin (0, 1].

Satz

Bolzano-Weierstraß im Rn\mathbb{R}^n

Jede beschränkte Folge im Rn\mathbb{R}^n hat eine konvergente Teilfolge.

Satz

Kompakt heißt beschränkt und abgeschlossen

Eine Menge K⊆RnK \subseteq \mathbb{R}^n ist genau dann kompakt, wenn sie beschränkt und abgeschlossen ist.

Beispiel

Kompakt oder nicht?

Mengebeschränktabgeschlossenkompakt
B‾1(0)\overline{B}_1(0)jajaja
Sphäre {x:∥x∥=1}\{x : \|x\| = 1\}jajaja
Würfel [0,1]n[0, 1]^njajaja
B1(0)B_1(0)janeinnein
Rn\mathbb{R}^nneinjanein
Hyperbel {(x,y):xy=1}\{(x, y) : xy = 1\}neinjanein

Die Hyperbel ist abgeschlossen: Gilt xkyk=1x_k y_k = 1 und (xk,yk)→(a,b)(x_k, y_k) \to (a, b), so konvergieren die Komponenten, nach den Grenzwertsätzen also xkyk→abx_k y_k \to ab, und damit ab=1ab = 1. Sie ist unbeschränkt, denn sie enthält (k,1k)(k, \frac{1}{k}) für jedes kk.

Die Sphäre ist abgeschlossen: Aus ∥x(k)∥=1\|x^{(k)}\| = 1 und x(k)→ax^{(k)} \to a folgt ∥a∥=1\|a\| = 1, wegen ∣∥x∥−∥a∥∣≤∥x−a∥\bigl|\|x\| - \|a\|\bigr| \leq \|x - a\|.

Kurz geprüft

Welche Teilmenge des R2\mathbb{R}^2 ist kompakt?

Zusammenfassung

  • Auf Rn\mathbb{R}^n misst man mit ∥x∥2\|x\|_2, ∥x∥∞\|x\|_\infty oder ∥x∥1\|x\|_1. Es gilt ∥x∥∞≤∥x∥2≤∥x∥1≤n∥x∥∞\|x\|_\infty \leq \|x\|_2 \leq \|x\|_1 \leq n\|x\|_\infty; die Einheitskugeln sind Raute, Kreisscheibe und Quadrat.

  • Alle Normen auf Rn\mathbb{R}^n sind äquivalent. Konvergenz, Offenheit und Stetigkeit hängen nicht von der Norm ab.

  • Offen: Um jeden Punkt liegt eine Kugel in der Menge. Abgeschlossen: Das Komplement ist offen. Die meisten Mengen sind keins von beiden.

  • Der Rand besteht aus den Punkten, in deren jeder Umgebung Punkte der Menge und des Komplements liegen.

  • Eine Folge im Rn\mathbb{R}^n konvergiert genau dann, wenn alle Komponentenfolgen konvergieren.

  • Abgeschlossen heißt: Grenzwerte konvergenter Folgen aus der Menge bleiben in der Menge.

  • Bolzano-Weierstraß: Beschränkte Folgen haben konvergente Teilfolgen. Daher ist eine Menge im Rn\mathbb{R}^n genau dann kompakt, wenn sie beschränkt und abgeschlossen ist.

Übungen

Aufgabe 1Numerisch

Berechne den euklidischen Abstand der Punkte p=(1,2,−1)p = (1, 2, -1) und q=(3,−1,5)q = (3, -1, 5).

Aufgabe 2Multiple Choice

Welche Ungleichung gilt nicht für alle x∈R2x \in \mathbb{R}^2?

Aufgabe 3Numerisch

Der offene Quadrant Q={(x,y):x>0, y>0}Q = \{(x, y) : x > 0,\ y > 0\} ist offen. Wie groß darf der Radius rr höchstens sein, damit die euklidische Kugel Br((3,2))B_r\bigl((3, 2)\bigr) ganz in QQ liegt?

Aufgabe 4Multiple Choice

Was ist der Rand von M={(x,y):0<x2+y2≤1}M = \{(x, y) : 0 < x^2 + y^2 \leq 1\}, der abgeschlossenen Einheitskreisscheibe ohne Mittelpunkt?

Aufgabe 5Freitext

Sei a∈Rna \in \mathbb{R}^n und r>0r > 0. Zeige, dass U={x∈Rn:∥x−a∥>r}U = \{x \in \mathbb{R}^n : \|x - a\| > r\} offen ist, und folgere, dass die abgeschlossene Kugel B‾r(a)\overline{B}_r(a) abgeschlossen ist.

Aufgabe 6Freitext

Zeige direkt mit der Definition über Folgen (ohne den Satz über beschränkte, abgeschlossene Mengen): Sind K,L⊆RnK, L \subseteq \mathbb{R}^n kompakt, so ist auch K∪LK \cup L kompakt.