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-Stochastik" - f.s. Konv. => stoch. Konv.
f.s. Konv. => stoch. Konv. < Stochastik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Stochastik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

f.s. Konv. => stoch. Konv.: Beweis, Verständnisproblem
Status: (Frage) beantwortet Status 
Datum: 23:28 So 08.02.2009
Autor: Fusel

Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.

Hey, ich lerne gerade für meine Stochastik-Klausur am Dienstag..
Ich verstehe unseren Beweis für
"Fast sichere Konvergenz" impliziert "stochastische Konvergenz"
nicht..

"Fast sichere Konvergenz: [mm] P[\bigcap_{k=1}^{\infty}\bigcup_{m=1}^{\infty}\bigcap_{n\ge m} [/mm] {  [mm] |X_n [/mm] - X| [mm] \le k^{-1} [/mm] }]=1
=> [mm] P[\bigcup_{m=1}^{\infty}\bigcap_{n\ge m} [/mm] {  [mm] |X_n [/mm] - X| [mm] \le k^{-1} [/mm] }] [mm] \ge P[\bigcap_{k=1}^{\infty}\bigcup_{m=1}^{\infty}\bigcap_{n\ge m} [/mm] {  [mm] |X_n [/mm] - X| [mm] \le k^{-1} [/mm] }]=1

Wegen der Monotonie haben wir weiter:
1= [mm] P[\bigcup_{m=1}^{\infty}\bigcap_{n\ge m} [/mm] {  [mm] |X_n [/mm] - X| [mm] \le k^{-1} [/mm] }]  = [mm] \limes_{m\rightarrow\infty} P[\bigcap_{n\ge m} [/mm] {  [mm] |X_n [/mm] - X| [mm] \le k^{-1} [/mm] }]  für alle k.

Wir können [mm] k^{-1} [/mm] durch [mm] \varepsilon [/mm]  ersetzen.
=>
[mm] \limes_{m\rightarrow\infty} P[|X_m [/mm] -X| [mm] \le \varepsilon] \ge \limes_{m\rightarrow\infty} P[\bigcap_{n\ge m} [/mm] {  [mm] |X_n [/mm] - X| [mm] \le k^{-1} [/mm] }]  = 1
Dies ist die stochastische Konvergenz."

Ich versteh einfach nicht warum
[mm] P[\bigcup_{m=1}^{\infty}\bigcap_{n\ge m} [/mm] {  [mm] |X_n [/mm] - X| [mm] \le k^{-1} [/mm] }]  = [mm] \limes_{m\rightarrow\infty} P[\bigcap_{n\ge m} [/mm] {  [mm] |X_n [/mm] - X| [mm] \le k^{-1} [/mm] }]  gilt...
kann mir das vielleicht jemand klar machen? Würd mich freuen


In einer anderen Aufgabe ist ein Teilschritt:

[mm] P[\bigcap_{k=1}^{\infty}\bigcup_{n=1}^{\infty}\bigcap_{i \ge n} [/mm] {  |1/i * [mm] Y_i-1| [/mm] < [mm] k^{-1} [/mm] }]=1

=>
[mm] P[\limes_{n\rightarrow\infty} [/mm] {  |1/n * [mm] Y_n-1| [/mm] =0 }]=1


Versteh ich leider auch nicht :(

Würde mich super freuen, wenn mir jemand helfen kann :)

Viele liebe Grüße,
Fusel

        
Bezug
f.s. Konv. => stoch. Konv.: Antwort
Status: (Antwort) fertig Status 
Datum: 02:00 Mo 09.02.2009
Autor: vivo

Hallo,

betrachten wir es doch mal so rum:

bei fast sicherer Konvergenz gilt:

[mm]\mu(\{\limes_{n\rightarrow\infty}sup|X_n - X| > \epsilon \} = \mu(\limes_{n\rightarrow\infty}sup\{|X_n - X| > \epsilon \} = \limes_{n\rightarrow\infty} \mu(\bigcup_{k \ge n}^{}\{|X_k - X| > \epsilon\}) = 0[/mm]

zweites =  der Gleichung folgt, da

[mm]\mu(\bigcup_{k \ge n}^{}\{|X_k - X| > \epsilon\}) = \summe_{k=n}^{\infty} \mu(\{|X_k - X| > \epsilon\}) - \mu(\bigcap_{k \ge n}^{}\{|X_k - X| > \epsilon\})[/mm]

die Summe muss bei fast sicherer Konvergenz gegen null gehen für n gegen unendlich, und der letzte Summant der Gleichung muss natürlich auch gegen null gehen, da ja [mm]\mu (\limes_{n\rightarrow\infty} \{|X_k - X| > \epsilon\}) = 0 [/mm]

Dann weiter:

[mm]\limes_{n\rightarrow\infty} \mu(\bigcup_{k \ge n}^{}\{|X_k - X| > \epsilon\}) \ge \limes_{n\rightarrow\infty} \mu (\{|X_n - X| \ge \epsilon\})[/mm]

der erste Teil der Ungleichung ist bei fast sicherer Konvergenz = 0, also auch der zweite! Somit folgt die stochastische Konvergenz.

Hier noch ein Beispiel für eine stochastisch, aber nicht fast sicher konvergente Folge:

[mm]P(X_n=0)=1 - \bruch{1}{n}[/mm]
[mm]P(X_n=n)=\bruch{1}{n}[/mm]

Bezug
                
Bezug
f.s. Konv. => stoch. Konv.: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 10:25 Mo 09.02.2009
Autor: Fusel

Hey, vielen Dank für deine Hilfe :)
Ich  denke deinen Beweis habe ich verstanden.
Habe aber eine Frage dazu:
[mm] \mu(\limes_{n\rightarrow\infty}sup\{|X_n - X| > \epsilon \} [/mm] = [mm] \limes_{n\rightarrow\infty} \mu(\bigcup_{k \ge n}^{}\{|X_k - X| > \epsilon\}) [/mm] = 0
Ich denke, die Gleichheit gilt hier nur da beides 0 ist, aber nicht allgemein, oder?

Noch mal zu meinem Verständnisproblem:

1=  [mm] P[\bigcup_{m=1}^{\infty}\bigcap_{n\ge m} [/mm] { [mm] |X_n [/mm]  - X| [mm] \le k^{-1} [/mm] }]  
=> 1 [mm] =\limes_{m\rightarrow\infty}P[\bigcup_{m=1}^{\infty}\bigcap_{n\ge m} [/mm] {  [mm] |X_n [/mm]  - X| [mm] \le k^{-1} [/mm]  }]  
Dann gilt:
[mm] \limes_{m\rightarrow\infty}P[\bigcup_{m=1}^{\infty}\bigcap_{n\ge m} [/mm]  {   [mm] |X_n [/mm]  - X|  [mm] \le k^{-1} [/mm]  }]  
[mm] =\limes_{m\rightarrow\infty}(\summe_{m=1}^{\infty}(P[\bigcap_{n\ge m} [/mm]  {   [mm] |X_n [/mm]  - X|  [mm] \le k^{-1} [/mm]  }]) - [mm] P[\bigcap_{m}\bigcap_{n\ge m} [/mm]  {   [mm] |X_n [/mm]  - X|  [mm] \le k^{-1} [/mm]  }] )
Oh jetzt merke ich gerade, dass ich noch ein anderes Problem habe..
Ein Ausdruck wie [mm] \limes_{m\rightarrow\infty}\bigcap_{m}\bigcap_{n\ge m}X_m [/mm]
wie ist der zu verstehen? Denn m ist ja nur ein Laufindex. Geht der erste Schnitt jetzt trotzdem von 1 bis [mm] \infty [/mm] oder "startet" er auch im "Unendlichen"?
Wenn er jetzt im "Unendlichen" starten würde..
dann wäre [mm] P[\bigcap_{m}\bigcap_{n\ge m} [/mm]  {   [mm] |X_n [/mm]  - X|  [mm] \le k^{-1} [/mm]  }] ) = [mm] \limes_{m\rightarrow\infty} [/mm] P[ [mm] |X_n [/mm]  - X|  [mm] \le k^{-1}] [/mm] ) , oder doch nicht?

mmh
Um  [mm] \limes_{m\rightarrow\infty} P[\bigcap_{n\ge m} [/mm]  {  [mm] |X_n [/mm] - X|  [mm] \le k^{-1} [/mm]  }]  = 1 zu bekommen, würde es ja auch reichen, wenn ich zeige dass gilt:
[mm] P[\bigcup_{m=1}^{\infty}\bigcap_{n\ge m} [/mm]  {  [mm] |X_n [/mm]  - X|  [mm] \le k^{-1} [/mm]  }]  [mm] \le \limes_{m\rightarrow\infty} P[\bigcap_{n\ge m} [/mm]  {   [mm] |X_n [/mm]  - X|  [mm] \le k^{-1} [/mm]  }]
Aber da ich bei den ganzen Schnitten, Vereinigungen und Grenzwerten nicht durchblicke, bekomme ich das einfach nicht hin.

Vielleicht kann mir das ja jemand versuchen zu erklären ;)
Wäre toll :)
Grüße,
Fusel

Bezug
                        
Bezug
f.s. Konv. => stoch. Konv.: Antwort
Status: (Antwort) fertig Status 
Datum: 11:44 Mo 09.02.2009
Autor: vivo

Hallo,

wenn du in meinem Beitrag verstanden hast, warum die erste Zeile gilt, dann gehe doch weiter wie folgt:

[mm]0 = \limes_{n\rightarrow\infty} P(\bigcup_{k \ge n}^{}\{|X_n - X| > \epsilon\}) = 1 - \limes_{n\rightarrow\infty} P( \mathcal{C} (\bigcup_{k \ge n}^{}\{|X_n - X| > \epsilon\})) = 1 - \limes_{n\rightarrow\infty} P(\bigcap_{k \ge n}^{}\{|X_n - X| < \epsilon\})[/mm]

und schon bist du in deinem ersten Beitrag in der letzten Folgerung.

Bezug
                                
Bezug
f.s. Konv. => stoch. Konv.: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 12:27 Mo 09.02.2009
Autor: Fusel

Hey,
ich danke dir echt sehr!
Hab jetzt alles nachvollziehen können!
Ich war wohl etwas versteift darauf die Gleichung
[mm] P[\bigcup_{m=1}^{\infty}\bigcap_{n\ge m} [/mm] {  [mm] |X_n [/mm] - X|  [mm] \le k^{-1} [/mm]  }]  =  [mm] \limes_{m\rightarrow\infty} P[\bigcap_{n\ge m} [/mm]  {  [mm] |X_n [/mm] - X|  [mm] \le k^{-1} [/mm]  }]
zu verstehen.. aber jetzt ist alles klar.
Danke!

Bezug
        
Bezug
f.s. Konv. => stoch. Konv.: Antwort
Status: (Antwort) fertig Status 
Datum: 13:24 Mo 09.02.2009
Autor: Blech


> $1=  [mm] P\left[\bigcup_{m=1}^{\infty}\bigcap_{n\ge m} \{ |X_n - X| \le k^{-1} \}\right] [/mm]  =  [mm] \limes_{m\rightarrow\infty} P\left[\bigcap_{n\ge m} \{ |X_n - X| \le k^{-1} \}\right] [/mm]  $


Also,
[mm] $\bigcap_{n\ge 1} \{ |X_n - X| \le k^{-1} \} \subseteq \bigcap_{n\ge 2} \{ |X_n - X| \le k^{-1} \} \subseteq \ldots$ [/mm]


Es gilt [mm] $\sigma$-Stetigkeit: [/mm]
[mm] $A_1\subseteq A_2 \subseteq A_3\subseteq \ldots$ [/mm] und [mm] $A=\bigcup_{i=1}^\infty A_i$ [/mm] (auch geschrieben als [mm] $A_i\nearrow [/mm] A$), dann ist [mm] $\lim_{i\to\infty} P(A_i)=P(A)$ [/mm]

Beweis mit [mm] $\sigma$-Additivität: [/mm]
$P(A) [mm] \underset{A_0:=\emptyset}{=} P(\bigcup_{i=1}^\infty(A_i \setminus A_{i-1})) [/mm] = [mm] \sum_{i=1}^\infty P(A_i \setminus A_{i-1})=$ [/mm]
[mm] $=\lim_{n\to\infty}\sum_{i=1}^n P(A_i \setminus A_{i-1}) =\lim_{n\to\infty} P(\bigcup_{i=1}^n(A_i \setminus A_{i-1})) =\lim_{n\to\infty} P(A_n)$ [/mm]

Bezug
                
Bezug
f.s. Konv. => stoch. Konv.: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 13:49 Mo 09.02.2009
Autor: Fusel

:) Vielen Dank!! Das hat mir wirklich noch mal einiges klar gemacht! :)

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


^ Seitenanfang ^
www.vorhilfe.de