Folgender Satz von Bolzano charakterisiert die kompakten Mengen im (endlichdimensionalen) metrischen Raum für oder .
Theorem 2.13.3. Eine Menge bzw. , , ist kompakt, genau dann wenn diese Menge beschränkt und abgeschlossen ist.
Beweis. Da und bezüglich der Norm isomorph sind, so genügt es, den Fall zu betrachten.
Wir nehmen zunächst an, dass kompakt ist und beweisen, dass beschränkt und abgeschlossen ist.
Angenommen ist unbeschränkt. Dann existiert zu jedem ein Element mit . Jede Teilfolge von ist unbeschränkt und damit divergent. Dies ist ein Widerspruch zur Kompaktheit von , damit ist beschränkt.
Die Abgeschlossenheit von ist gleichbedeutend mit . Letzteres ist die Menge aller Grenzwerte von Folgen aus . Wir betrachten daher für einen beliebigen Punkt eine gegen konvergente Folge von Gliedern . Damit konvergiert aber auch jede beliebige Teilfolge von gegen (vergleiche Satz 2.1.9). Da kompakt ist, so besitzt mindestens eine der Teilfolgen einen Grenzwert in . Aus der Eindeutigkeit des Grenzwertes folgt und (wegen der offensichtlichen Inklusion ) auch .
Umgekehrt sei jetzt beschränkt und abgeschlossen. Dann existiert ein genügend grosser Würfel
der Kantenlänge , welcher enthält. Es sei eine Folge von Gliedern . Durch Halbierung der Seiten teilen wir in Teilwürfel. Mindestens einer dieser Teilwürfel enthält unendlich viele Folgenglieder aus , welche wir (für einen ausgezeichneten Teilwürfel) in einer Teilfolge von sammeln. Wir wiederholen diese Teilung iterativ. Im -ten Schritt wählen wir eine unendliche Teilfolge von in einem der Teilwürfel der Kantenlänge .
Wir betrachten nun die Diagonalfolge . Man sieht leicht, dass dies eine Teilfolge von ist. Die Glieder liegen für im gleichen Teilwürfel der Seitenlänge , d.h.
Für grosse wird die rechte Seite dieser Abschätzung beliebig klein, woraus schliesslich folgt. Wegen der Vollständigkeit von existiert damit ein Grenzwert der Folge . Da abgeschlossen ist und somit gilt, so enthält jeden möglichen Grenzwert einer Folge aus . Damit gilt und wir haben aus einer gegebenen Folge eine Teilfolge gewählt, welche gegen ein Element konvergiert. Somit ist die Menge kompakt. □
Aus dem Satz von Bolzano erhält man für kompakte Teilmengen von zudem folgende wichtige Eigenschaft:
Theorem 2.13.4. Die Menge sei eine nichtleere, kompakte Teilmenge von . Dann besitzt ein Minimum und ein Maximum.
Beweis. Als kompakte Menge in ist beschränkt. Damit existieren nach dem Satz über das Supremum und das Infimum reelle Zahlen mit
Da die kleinste obere Schranke von beschreibt, so ist für beliebiges der Durchschnitt nichtleer. Dann kann man aber eine Folge von Gliedern auswählen, welche offensichtlich gegen konvergiert. Als kompakte Menge ist abgeschlossen, d.h. . Damit ist eine obere Schranke von welche in enthalten ist, d.h. .
Ebenso beweist man . □
Wir merken an, dass das Kriterium von Bolzano in beliebigen metrischen Räumen, insbesondere unendlichdimensionalen Räumen, im allgemeinen nicht gilt.