www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Vorhilfe
  Status Geisteswiss.
    Status Erdkunde
    Status Geschichte
    Status Jura
    Status Musik/Kunst
    Status Pädagogik
    Status Philosophie
    Status Politik/Wirtschaft
    Status Psychologie
    Status Religion
    Status Sozialwissenschaften
  Status Informatik
    Status Schule
    Status Hochschule
    Status Info-Training
    Status Wettbewerbe
    Status Praxis
    Status Internes IR
  Status Ingenieurwiss.
    Status Bauingenieurwesen
    Status Elektrotechnik
    Status Maschinenbau
    Status Materialwissenschaft
    Status Regelungstechnik
    Status Signaltheorie
    Status Sonstiges
    Status Technik
  Status Mathe
    Status Schulmathe
    Status Hochschulmathe
    Status Mathe-Vorkurse
    Status Mathe-Software
  Status Naturwiss.
    Status Astronomie
    Status Biologie
    Status Chemie
    Status Geowissenschaften
    Status Medizin
    Status Physik
    Status Sport
  Status Sonstiges / Diverses
  Status Sprachen
    Status Deutsch
    Status Englisch
    Status Französisch
    Status Griechisch
    Status Latein
    Status Russisch
    Status Spanisch
    Status Vorkurse
    Status Sonstiges (Sprachen)
  Status Neuerdings
  Status Internes VH
    Status Café VH
    Status Verbesserungen
    Status Benutzerbetreuung
    Status Plenum
    Status Datenbank-Forum
    Status Test-Forum
    Status Fragwürdige Inhalte
    Status VH e.V.

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Dt. Schulen im Ausland: Mathe-Seiten:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Uni-Analysis-Sonstiges" - Metrischer Raum, kompakt
Metrischer Raum, kompakt < Sonstiges < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Analysis-Sonstiges"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Metrischer Raum, kompakt: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 18:49 Di 19.02.2013
Autor: theresetom

Aufgabe
Lemma: Ein metrischer Raum X ist kompakt , wenn er total beschränkt und vollständig ist.

Edit:
Total beschränkt:
X ist total beschränkt wenn für jedes r>0 eine endliche Menge [mm] \{x_1 ,.,, x_n \} \subset [/mm] X existiert mit X = [mm] \bigcup_{j=1}^{n} B_r (x_j) [/mm]

Frage 1:
WIe passt das mit dem zusammen was man in Analysis 1 lernt:
Menge X ist folgenkompakt <=> X ist beschränkt & abgeschlossen.

Frage 2:
Den Beweis <= habe ich in der Vorlesung nicht verstanden.
<=
Sei X total beschränkt und vollständnig.
Ein totalbeschränkter Raum erfüllt das 2 Abzählbarkeitsaxiom ->Folgenkompakt entspricht Kompaktheit.
gZZ: Jede Folge in X besitzt eine konvergente Teilfolge.
Sei [mm] x_n [/mm] eine Folge in X. WIr behaupten , dass es eine Teilfolge [mm] x_{n_k} [/mm] gibt, welche Cauchy ist.

> Das verstehe ich, aber dannach verstehe ich nichts mehr!! ;(

Für jedes 1/k gibt es endliche viele Bälle [mm] B_{1/k} [/mm] (y) , y [mm] \in E_k [/mm] welche X überdecken. Wir extrahieren nun induktiv eine Folge [mm] x_j [/mm] wie folgt. In einem der Bälle [mm] B_1 [/mm] (y) , y [mm] \in E_1, [/mm] gibt liegen [mm] x_j [/mm] für unendlich viele j. Wir defenieren nun [mm] j_1 [/mm] durch alle diese j. Dann extrahierem wir aus der Teifolge [mm] x_j__1 [/mm] eine Teilfolge [mm] x_j__2, [/mm] welche alle in einem Ball vom Radius 1/2 liegen, und wo weiter, Wir behaupten, dass die Diagonalfolge [mm] x_j__j [/mm] eine Cauchyfolge ist. Sei [mm] \epsilon>0 [/mm] beliebig , und j [mm] \in \IN [/mm] large enough so that j [mm] \le [/mm] 2 [mm] \epsilon. [/mm] Wenn k,l [mm] \geq [/mm] j ist, so ist [mm] x_k__k [/mm] , [mm] x_l__l \in B_{1/j} (x_j__j). [/mm] Damit ist [mm] d(x_k__k [/mm] , [mm] x_l__l) \le \epsilon, [/mm] also ist [mm] x_m__m [/mm] eine Cauchyfolge
[Original , abgeschrieben vom Skriptum]
????????????????????????????????????????????
????????????????????????????????????????????

LG ;)



        
Bezug
Metrischer Raum, kompakt: Antwort
Status: (Antwort) fertig Status 
Datum: 08:44 Mi 20.02.2013
Autor: hippias


> Lemma: Ein metrischer Raum X ist kompakt , wenn er total
> beschränkt und vollständig ist.
>  
> Edit:
>  Total beschränkt:
>  X ist total beschränkt wenn für jedes r>0 eine endliche
> Menge [mm]\{x_1 ,.,, x_n \} \subset[/mm] X existiert mit X =
> [mm]\bigcup_{j=1}^{n} B_r (x_j)[/mm]
>  Frage 1:
>  WIe passt das mit dem zusammen was man in Analysis 1
> lernt:
>  Menge X ist folgenkompakt <=> X ist beschränkt &

> abgeschlossen.
>  
> Frage 2:
>  Den Beweis <= habe ich in der Vorlesung nicht verstanden.
>  <=
>  Sei X total beschränkt und vollständnig.
>  Ein totalbeschränkter Raum erfüllt das 2
> Abzählbarkeitsaxiom ->Folgenkompakt entspricht
> Kompaktheit.
>  gZZ: Jede Folge in X besitzt eine konvergente Teilfolge.
>  Sei [mm]x_n[/mm] eine Folge in X. WIr behaupten , dass es eine
> Teilfolge [mm]x_{n_k}[/mm] gibt, welche Cauchy ist.
>  > Das verstehe ich, aber dannach verstehe ich nichts

> mehr!! ;(
>  Für jedes 1/k gibt es endliche viele Bälle [mm]B_{1/k}[/mm] (y) ,
> y [mm]\in E_k[/mm] welche X überdecken. Wir extrahieren nun
> induktiv eine Folge [mm]x_j[/mm] wie folgt. In einem der Bälle [mm]B_1[/mm]
> (y) , y [mm]\in E_1,[/mm] gibt liegen [mm]x_j[/mm] für unendlich viele j.
> Wir defenieren nun [mm]j_1[/mm] durch alle diese j.

Die erste Teilfolge, offenbar mit [mm] $x_{j_{1}}$ [/mm] bezeichnet, besteht aus den unendlichen vielen Gliedern der Folge $x$, die in der Kugel [mm] $B_{1}(y)$ [/mm] liegen...

> Dann extrahierem
> wir aus der Teifolge [mm]x_j__1[/mm] eine Teilfolge [mm]x_j__2,[/mm] welche
> alle in einem Ball vom Radius 1/2 liegen, und wo weiter,

... aus dieser Folge werden wieder unendlich viele Teilglieder ausgesondert, um die Folge [mm] $x_{j_{2}}$ [/mm] zu bilden. Usw.

> Wir behaupten, dass die Diagonalfolge [mm]x_j__j[/mm] eine
> Cauchyfolge ist. Sei [mm]\epsilon>0[/mm] beliebig , und j [mm]\in \IN[/mm]
> large enough so that j [mm]\le[/mm] 2 [mm]\epsilon.[/mm] Wenn k,l [mm]\geq[/mm] j ist,

Hier muss [mm] $\frac{2}{j}\leq \epsilon$ [/mm] stehen.

> so ist [mm]x_k__k[/mm] , [mm]x_l__l \in B_{1/j} (x_j__j).[/mm] Damit
> ist [mm]d(x_k__k[/mm] , [mm]x_l__l) \le \epsilon,[/mm] also ist [mm]x_m__m[/mm] eine
> Cauchyfolge
>  [Original , abgeschrieben vom Skriptum]
>  ????????????????????????????????????????????
>  ????????????????????????????????????????????
>  
> LG ;)
>  
>  

Was ist denn genau Deine Frage?

Bezug
                
Bezug
Metrischer Raum, kompakt: Frage (reagiert)
Status: (Frage) reagiert/warte auf Reaktion Status 
Datum: 15:52 Mo 25.02.2013
Autor: theresetom

Hallo,
Danke für die ersten Erklärungen.
Ich verstehe nicht wieso die Diagonalfolge $ [mm] x_j__j [/mm] $ eine Cauchyfolge ist.
Die eklärung im Skript verwirrt mich mit den vielen Indizes - ich verstehe diese nicht.


Bezug
        
Bezug
Metrischer Raum, kompakt: Antwort
Status: (Antwort) fertig Status 
Datum: 00:17 Di 26.02.2013
Autor: steppenhahn

Hallo,


> Lemma: Ein metrischer Raum X ist kompakt , wenn er total
> beschränkt und vollständig ist.
>  
> Edit:
>  Total beschränkt:
>  X ist total beschränkt wenn für jedes r>0 eine endliche
> Menge [mm]\{x_1 ,.,, x_n \} \subset[/mm] X existiert mit X =
> [mm]\bigcup_{j=1}^{n} B_r (x_j)[/mm]



>  Frage 1:
>  WIe passt das mit dem zusammen was man in Analysis 1
> lernt:
>  Menge X ist folgenkompakt <=> X ist beschränkt &

> abgeschlossen.

Es gibt keine direkte Verbindung in dem Sinne, dass die Aussage (die du beweisen möchtest) den Satz von Heine-Borel impliziert. So besteht auch zwischen beschränkt und totalbeschränkt keine offensichtliche Implikation, genauso wenig wie zwischen abgeschlossen und vollständig.

Du kannst die obige Aussage als Verallgemeinerung des Satzes von Heine-Borel sehen.



> Frage 2:
>  Den Beweis <= habe ich in der Vorlesung nicht verstanden.
>  <=
>  Sei X total beschränkt und vollständnig.
>  Ein totalbeschränkter Raum erfüllt das 2
> Abzählbarkeitsaxiom ->Folgenkompakt entspricht
> Kompaktheit.
>  gZZ: Jede Folge in X besitzt eine konvergente Teilfolge.
>  Sei [mm]x_n[/mm] eine Folge in X. WIr behaupten , dass es eine
> Teilfolge [mm]x_{n_k}[/mm] gibt, welche Cauchy ist.
>  > Das verstehe ich, aber dannach verstehe ich nichts

> mehr!! ;(


>  Für jedes 1/k gibt es endliche viele Bälle [mm]B_{1/k}[/mm] (y) ,
> y [mm]\in E_k[/mm] welche X überdecken. Wir extrahieren nun
> induktiv eine Folge [mm]x_j[/mm] wie folgt. In einem der Bälle [mm]B_1[/mm]
> (y) , y [mm]\in E_1,[/mm] gibt liegen [mm]x_j[/mm] für unendlich viele j.
> Wir defenieren nun [mm]j_1[/mm] durch alle diese j. Dann extrahierem
> wir aus der Teifolge [mm]x_j__1[/mm] eine Teilfolge [mm]x_j__2,[/mm] welche
> alle in einem Ball vom Radius 1/2 liegen, und wo weiter,


Ist das Konstruktionsprinzip klar?
Unendlich viele Folgenglieder in einem Raum, der von endlich vielen Bällen überdeckt wird --> in einem Ball müssen unendlich viele Folgenglieder liegen --> Teilfolge von [mm] $(x_n)$. [/mm] Diese Teilfolgen liegen also immer IN EINEM BALL.

Das machst du nun nacheinander mit Bällen der Radii $r = 1/k$ [mm] ($k\in\IN$) [/mm] und nimmst statt der Ausgangsfolge immer die zuletzt ermittelte Teilfolge.

Formal sieht das jetzt so aus (Bezeichnungen):

Die erhaltenen Teilfolgen werden mit [mm] $(x_{j_1})_{j\in \IN}$ [/mm] bezeichnet. Die " [mm] \red{1} [/mm] " bedeutet, dass das die Teilfolge mit Bällen des Radius $r = [mm] 1/\red{1}$ [/mm] war. Das heißt, [mm] $(x_{j_1})$ [/mm] liegt in einem Ball [mm] $B_1(x)$ [/mm] drin mit irgendeinem $x [mm] \in [/mm] X$.
Das $j$ läuft und gibt die Indizes der Teilfolge an. Entsprechend ist


[mm] $x_{j_j}$ [/mm] = j-tes Folgenglied der Teilfolge der vorherigen Teilfolge, die ganz in einem Ball [mm] $B_{1/j}(x)$ [/mm] liegt [mm] ($x\in [/mm] X$).


> Wir behaupten, dass die Diagonalfolge [mm]x_j__j[/mm] eine
> Cauchyfolge ist. Sei [mm]\epsilon>0[/mm] beliebig , und j [mm]\in \IN[/mm]
> large enough so that j [mm]\le[/mm] 2 [mm]\epsilon.[/mm]

Mein Vorredner hat bereits gesagt, dass hier [mm] $\frac{2}{j} \le \varepsilon$ [/mm] stehen sollte.

> Wenn k,l [mm]\geq[/mm] j ist,
> so ist [mm]x_k__k[/mm] , [mm]x_l__l \in B_{1/j} (x_j__j).[/mm]

Das gilt aus folgendem Grund:
Die beiden Folgen [mm] $(x_{n_k})_{n\in\IN}, (x_{n_l})_{n\in\IN}$ [/mm] sind wegen $k,l [mm] \ge [/mm] j$  Teilfolgen von [mm] $(x_{n_j})_{n\in\IN}$. $(x_{n_j})$ [/mm] war eine Teilfolge, die vollständig in [mm] $B_{1/j}(x)$ [/mm] lag (mit einem $x [mm] \in [/mm] X$).

Somit liegen auch [mm] $(x_{n_k})_{n\in\IN}, (x_{n_l})_{n\in\IN}$ [/mm] vollständig in dieser Kugel. Insbesondere einzelne Folgenglieder. Also [mm] $x_{k_k}, x_{l_l} \in B_{1/j}(x)$. [/mm]

(Sie liegen also nicht unbedingt in [mm] $B_{1/j}(x_{j_j})$, [/mm] aber das braucht man auch nicht)


> Damit
> ist [mm]d(x_k__k[/mm] , [mm]x_l__l) \le \epsilon,[/mm] also ist [mm]x_m__m[/mm] eine
> Cauchyfolge.

Mit Dreiecksungleichung kannst du zeigen, dass [mm] $d(x_{k_k}, x_{l_l}) \le d(x_{k_k}, [/mm] x) + d(x, [mm] x_{l_l}) \le \frac{2}{j} \le \varepsilon$ [/mm] ist.

---

Nochmal kurz ein wesentliches Detail des Beweises:
Man braucht die Diagonalfolge, (d.h. man muss immer das j-te Elemente der j-ten Teilfolge nehmen), damit man überhaupt garantieren kann, dass es sich um eine Teilfolge handelt. Würde man immer das erste Element der Teilfolgen nehmen, könnten sich Elemente wiederholen.


Viele Grüße,
Stefan

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Analysis-Sonstiges"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.vorhilfe.de