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 "Wahrscheinlichkeitstheorie" - Borel-Cantelli - Bernoulli
Borel-Cantelli - Bernoulli < Wahrscheinlichkeitstheorie < Stochastik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Wahrscheinlichkeitstheorie"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Borel-Cantelli - Bernoulli: Problem
Status: (Frage) beantwortet Status 
Datum: 19:27 Mi 18.06.2008
Autor: SorcererBln

Aufgabe
Sei [mm] $A_n$ [/mm] das Ereignis, dass zwischen dem [mm] $2^n$-ten [/mm] Versuch (einschließlich) und dem [mm] $2^{n+1}$-ten [/mm] Versuch (ausschließlich) einer unendlichen Folge von Bernouilli-Versuchen mit Erfolgswahrscheinlichkeit $0 < p < 1$ mindestens $n$ Erfolge in ununterbrochener
Reihenfolge auftreten. Bestimmen Sie mit dem Borel-Cantelli
Lemma die Wahrscheinlichkeit dafür, dass unendlich viele [mm] $A_n$ [/mm] eintreten.

Mir ist bei dieser Aufgabe klar, dass man [mm] $P(A_n)$ [/mm] benötigt: Länge zwischen [mm] $2^n$ [/mm] und [mm] $2^{n+1}$ [/mm] ist [mm] $(2^{n+1}-2^n)=2^n$. [/mm]

$n=1:$ [mm] 2^1=2: [/mm]

[mm] $P(A_1)=p^2+p(1-p)+(1-p)p=2p-p^2$. [/mm]


$n=2:$ [mm] 2^2=4: [/mm] brauchen: 1100 1101 1110 1111 0110 0111 0011 1011

[mm] $=>P(A_2)=p^4+4p^3(1-p)+3p^2(1-p)^2$ [/mm]

[mm] $P(A_3)$ [/mm] ist noch aufwendiger anzugeben. Ich erkenne hier leider keinen allgemeinen Zusammenhang. Vielleicht wisst ihr ja rat und könnt eure kombinatorischen Kenntnisse anwenden?

        
Bezug
Borel-Cantelli - Bernoulli: Idee
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 19:34 Mi 18.06.2008
Autor: SorcererBln

Ich habe eine Vermutung:

[mm] $P(A_n)=p^{2^n}+\sum^{2^n-n-1}_{k=0}(2^n-k)p^{2^n-k}(1-p){k+1}$ [/mm]

Kann man das mit Induktion zeigen?

Bezug
        
Bezug
Borel-Cantelli - Bernoulli: Fehler gemacht
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 19:51 Mi 18.06.2008
Autor: SorcererBln

Ups, natürlich ist

[mm] $P(A_n)=p^{2^n}+\sum^{2^n-n-1}_{k=0}(2^n-k)p^{2^n-k-1}(1-p)^{k+1}$. [/mm]

Das kann man sich sicherlich kombinatorisch überlegen. Doch wie werte ich nun die Summe

[mm] $\sum^\infty_{n=1}P(A_n)$ [/mm]

aus?

Bezug
        
Bezug
Borel-Cantelli - Bernoulli: Antwort
Status: (Antwort) fertig Status 
Datum: 21:56 Mi 18.06.2008
Autor: Blech


> Sei [mm]A_n[/mm] das Ereignis, dass zwischen dem [mm]2^n[/mm]-ten Versuch
> (einschließlich) und dem [mm]2^{n+1}[/mm]-ten Versuch
> (ausschließlich) einer unendlichen Folge von
> Bernouilli-Versuchen mit Erfolgswahrscheinlichkeit [mm]0 < p < 1[/mm]
> mindestens [mm]n[/mm] Erfolge in ununterbrochener
>  Reihenfolge auftreten. Bestimmen Sie mit dem
> Borel-Cantelli
>  Lemma die Wahrscheinlichkeit dafür, dass unendlich viele
> [mm]A_n[/mm] eintreten.

[mm] $A_n'$: [/mm] Wir teilen das n-te Intervall (der Länge [mm] $2^n$) [/mm] in [mm] $\frac{2^n}{n}$ [/mm] Teilintervalle der Länge n. [mm] $A_n'$ [/mm] beschreibt jetzt das Ereignis, daß mind. eines dieser Teilintervalle nur Erfolge zeigt.

[mm] $A_n''$: [/mm] Die Wkeit, daß die ersten n Versuche nach dem j-ten Erfolge sind, ist [mm] $p^n$. $A_n''$ [/mm] ist jetzt einfach die Wkeit, daß die Versuche [mm] $2^n+1$ [/mm] bis [mm] $2^n+n$ [/mm] Erfolge sind, plus die, daß [mm] $2^n+2$ [/mm] bis [mm] $2^n+n+1$ [/mm] Erfolge sind, ..., plus die, daß [mm] $2^{n+1}-n$ [/mm] bis [mm] $2^{n+1}$ [/mm] Erfolge sind.

[mm] $P(A_n')\leq P(A_n)\leq P(A_n'')$ [/mm]

EDIT: Hmm, die Abschätzung nach unten funktioniert nicht so, wie ich mir das urspr gedacht hatte (außer ich hab mich in meiner Brillianz mal wieder selbst überlistet).
Die Abschätzung nach oben tut es aber, und liefert für p<1/2, daß fast sicher nur endlich viele [mm] $A_n$ [/mm] eintreten.

EDIT2: Sry, ich denke ich habe wieder eine Abschätzung, die auch nach unten funktioniert und zeigt, daß für [mm] $p\geq\frac12$ [/mm] die Wkeit 1 ist.
Das funktioniert wie oben beschrieben und dann mit der Abschätzung
[mm] $$(1-p^n)^\frac{2^n}{n}\leq e^{-\frac{2^n}{n} p^n}$$ [/mm]
(da allgemein [mm] $(1+x)^n\leq e^{xn}$) [/mm]


Bezug
                
Bezug
Borel-Cantelli - Bernoulli: Lösung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 13:36 Fr 20.06.2008
Autor: SorcererBln

Ok. Es ist also dann für $p<1/2$:

[mm] $\sum^\infty_{n=1}P(A''_n)<\infty$ [/mm]

was man einfach mit dem Quotientenkriterium zeigen kann. Dann folgt aber auch [mm] $\sum P(A_n)<\infty$ [/mm] und somit

[mm] $P(\limsup A_n)=0$ [/mm]

nach dem Lemma von Borel-Cantelli. Die andere Abschätzung probier ich jetzt!

Bezug
        
Bezug
Borel-Cantelli - Bernoulli: Antwort
Status: (Antwort) fertig Status 
Datum: 00:13 Fr 20.06.2008
Autor: Blech


> Das mit der Abschätzung ist gut. Doch wie hast du nun z.B.
> [mm]P(A'_n)[/mm] berechnet?

Du solltest mit [mm] $A_n''$ [/mm] anfangen, das ist leichter, da ist [mm] $P(A_n'')=(2^n-n)p^n$ [/mm] und dann bist Du fast schon fertig. $P(A'_n)$ zu berechnen ist auch nicht schwer (das könnte ich einen Schüler auch schon fragen, und ich erwarte von Dir zumindest ein paar Ansätze, wie es nicht geklappt hat =).
Ich hoffe nur, daß meine anschließende Abschätzung jetzt stimmt...*hust*.

Und wenn Du das nächste Mal Fragen im thread, anstatt als PN schreibst, dann haben andere Leute auch was davon. =)

ciao
Stefan



Bezug
                
Bezug
Borel-Cantelli - Bernoulli: lösungsweg
Status: (Frage) beantwortet Status 
Datum: 14:17 Fr 20.06.2008
Autor: SorcererBln

Sei nun [mm] p\geq [/mm] 1/2. Ok. Es ist also (beachte Summe beginnt nicht bei k=0 wegen dem besonderen Ereignis):

[mm] $P(A'_n)=\sum^n_{k=1}\vektor{n \\ k}p^k(1-p)^{n-k}$. [/mm]

Das könnte man weiter nach unten abschätzen, aber ich sehe nicht, wieso nun [mm] $\sum P(A'_n)=\infty$ [/mm] folgen sollte. Den Sinn deiner e-Abschätzung nach oben verstehe ich auch noch nicht so ganz.

Bezug
                        
Bezug
Borel-Cantelli - Bernoulli: Antwort
Status: (Antwort) fertig Status 
Datum: 15:50 Fr 20.06.2008
Autor: Blech


> Sei nun [mm]p\geq[/mm] 1/2. Ok. Es ist also (beachte Summe beginnt
> nicht bei k=0 wegen dem besonderen Ereignis):
>  
> [mm]P(A'_n)=\sum^n_{k=1}\vektor{n \\ k}p^k(1-p)^{n-k}[/mm].

>
Die Summe auszurechnen wird aber schwer.
Es ist viel leichter über das Gegenereignis zu arbeiten:
P(mind 1 Abschnitt hat n Erfolge)= 1-P(kein Abschnitt hat n Erfolge)= [mm] $1-(1-p^n)^\frac{2^n}{n}$ [/mm]

ciao
Stefan

Bezug
                                
Bezug
Borel-Cantelli - Bernoulli: Frage (überfällig)
Status: (Frage) überfällig Status 
Datum: 17:09 Fr 20.06.2008
Autor: SorcererBln

Die Gegenwahrscheinlichkeit von $P(A'_n)$ ist aber [mm] $(1-p)^n$, [/mm] also

[mm] $P(A'_n)=1-(1-p)^n$ [/mm]

Das ist keine Nullfolge, also ist [mm] $\sum P(A'_n)=\infty$ [/mm] und somit

[mm] $P(\limsup A_n)=1$. [/mm] Wie kommst du auf deine Gegenwahrscheinlichkeit?

Bezug
                                        
Bezug
Borel-Cantelli - Bernoulli: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 17:24 So 22.06.2008
Autor: matux

$MATUXTEXT(ueberfaellige_frage)
Bezug
                                
Bezug
Borel-Cantelli - Bernoulli: fehler
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 17:16 Fr 20.06.2008
Autor: SorcererBln

Ich weiß wo mein Fehler liegt: Es ist natürlich

[mm] $P(A'_n)=\sum^{2^n/n}_{k=1}\vektor{2^n/n \\ k} (p^n)^{k}(1-p^n)^{2^n/n-k}$ [/mm]

und damit ist

[mm] $P((A'_n)^C)=(1-p^n)^{2^n/n}$, [/mm]

also alles korrekt!

Bezug
                
Bezug
Borel-Cantelli - Bernoulli: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 14:27 Fr 20.06.2008
Autor: SorcererBln

Ist es nicht einfach, [mm] $P(A_n)$ [/mm] anzugeben:

[mm] $P(A_n)=\sum^{2^n}_{k=n} \vektor{2^n \\ k} p^k (1-p)^{2^n-k}$. [/mm]

Ich muss mir jetzt noch überlegen, was man hier machen könnte, bzw. wie man hier geschickt abschätzt!

Bezug
                        
Bezug
Borel-Cantelli - Bernoulli: Antwort
Status: (Antwort) fertig Status 
Datum: 15:51 Fr 20.06.2008
Autor: Blech


> Ist es nicht einfach, [mm]P(A_n)[/mm] anzugeben:
>  
> [mm]P(A_n)=\sum^{2^n}_{k=n} \vektor{2^n \\ k} p^k (1-p)^{2^n-k}[/mm].

Ja.

>  
> Ich muss mir jetzt noch überlegen, was man hier machen
> könnte, bzw. wie man hier geschickt abschätzt!  

Ich wüßte nichts. Das muß aber nicht heißen, daß es nicht geht. =)

ciao
Stefan




Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Wahrscheinlichkeitstheorie"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.vorhilfe.de