Satz von Bolzano-Weierstraß

aus Wikipedia, der freien Enzyklopädie
Wechseln zu: Navigation, Suche

Der Satz von Bolzano-Weierstraß (nach Bernard Bolzano und Karl Weierstraß) ist ein Satz der Analysis.

Aussage[Bearbeiten]

Erste Fassung[Bearbeiten]

Jede beschränkte Folge komplexer Zahlen (mit unendlich vielen Gliedern) enthält (mindestens) eine konvergente Teilfolge.

Zweite Fassung[Bearbeiten]

  • Jede beschränkte Folge komplexer Zahlen (mit unendlich vielen Gliedern) hat (mindestens) einen Häufungspunkt.
  • Jede beschränkte Folge reeller Zahlen hat einen größten und einen kleinsten Häufungspunkt.

Beweisskizze[Bearbeiten]

Der Beweis der allgemeinen Aussagen wird auf die eindimensionale reelle Aussage zurückgeführt. Diese kann man beweisen, indem man gleichzeitig eine Intervallschachtelung (I_k=[u_k,v_k])_{k\in\N} und eine Teilfolge (a_{n_k})_{k\in\N} konstruiert, so dass für jedes k\in\N gilt a_{n_k}\in I_k. Diese zwei Folgen werden rekursiv konstruiert.

  1. Als Startpunkt dient das Intervall I_1 = [u_1,v_1]=[-L,\,L], wobei L eine Schranke der Folge ist, d.h. alle Folgeglieder sind im Intervall enthalten. Weiter kann a_{n_1}=a_1 als erstes Glied der zu bestimmenden Teilfolge gesetzt werden.
  2. Im Schritt von k zu k+1 enthält das Intervall I_k=[u_k,v_k] unendlich viele Folgeglieder.
    1. Zuerst wird das Intervall I_k=[u_k,v_k] halbiert in [u_k,t_k] und [t_k,v_k] mit dem Mittelpunkt t_k=\tfrac12(u_k+v_k).
    2. Es können nicht in beiden Teilintervallen nur endlich viele Folgeglieder liegen. Es kann also immer ein Teilintervall mit unendlich vielen Folgenglieder ausgewählt werden, diese Hälfte wird mit I_{k+1} bezeichnet.
    3. Schließlich wird das nächstes Glied a_{n_{k+1}} der Teilfolge als das erste Element a_m bestimmt, das in I_{k+1} liegt und dessen Index größer ist als der des zuvor gewählten Elements, m>n_k.
  3. Der Rekursionsschritt wird für alle k\in\N durchgeführt. Das betrachtete Intervall wird dabei immer kleiner, |I_{k+1}|=\tfrac12|I_k|, die Länge konvergiert gegen Null, wie es von einer Intervallschachtelung verlangt wird. Nach der Konstruktion ist der gemeinsame Punkt aller Intervalle \textstyle\bigcap_{k\in\N}I_k=\{x^*\}, auch schon der Grenzwert der Teilfolge, \textstyle\lim_{k\to\infty}a_{n_k}=x^*, und damit ein Häufungspunkt der vorgegebenen beschränkten Folge.

Um den größten Häufungspunkt zu bestimmen, muss man, wann immer möglich, das obere Teilintervall wählen, für den kleinsten Häufungspunkt das untere Teilintervall.

Verallgemeinerungen[Bearbeiten]

Endlichdimensionale Vektorräume[Bearbeiten]

Die komplexen Zahlen werden im Kontext dieses Satzes als zweidimensionaler reeller Vektorraum betrachtet. Für eine Folge (a_n)_{n\in\N}\subset\R^n von Spaltenvektoren mit n reellen Komponenten wählt man zuerst eine Teilfolge, die in der ersten Komponente konvergiert. Von dieser wählt man wieder eine Teilfolge, die auch in der zweiten Komponente konvergiert. Die Konvergenz in der ersten Komponente bleibt erhalten, da Teilfolgen konvergenter Folgen wieder konvergent mit demselben Grenzwert sind. Und so weiter, bis die n-te Teilfolge auch in der letzten Komponente konvergiert.

Unendlichdimensionale Vektorräume[Bearbeiten]

Der Satz von Bolzano-Weierstraß gilt nicht in unendlichdimensionalen normierten Vektorräumen. So ist z. B. die Folge der Einheitsvektoren (0,0,...,0,1,0,...,0,...) im Folgenraum \ell_2(\R) beschränkt, hat aber keinen Häufungspunkt, da alle Folgenglieder einen Abstand von \sqrt2 voneinander haben. Dieses Gegenbeispiel lässt sich auf beliebige unendlichdimensionale normierte Räume verallgemeinern, man kann darin immer eine unendliche Folge von Vektoren der Länge 1 konstruieren, die untereinander paarweise einen Abstand von wenigstens 1/2 besitzen.

Als Ersatz für den Satz von Bolzano-Weierstraß in unendlichdimensionalen Vektorräumen existiert in reflexiven Räumen folgende Aussage: Jede beschränkte Folge eines reflexiven Raumes besitzt eine schwach konvergente Teilfolge. Zusammen mit den sobolevschen Einbettungssätzen liefert die Existenz von schwach konvergenten Teilfolgen beschränkter Folgen häufig Lösungen von Variationsproblemen und damit partiellen Differentialgleichungen.

Folgerungen und Verallgemeinerungen[Bearbeiten]

Aus dem Satz von Bolzano-Weierstraß folgt, dass jede monotone und beschränkte Folge reeller Zahlen konvergiert (Monotoniekriterium) und dass eine stetige Funktion auf einem abgeschlossenen und beschränkten Intervall ein Maximum bzw. ein Minimum annimmt (Satz vom Minimum und Maximum).

Der Satz von Bolzano-Weierstraß ist eng verwandt mit dem Satz von Heine-Borel. Eine Verallgemeinerung beider Sätze auf topologische Räume ist folgender: Ein topologischer Raum ist genau dann ein kompakter Raum, wenn jedes Netz ein konvergentes Teilnetz hat.

Literatur[Bearbeiten]

Weblinks[Bearbeiten]