Borel-Cantelli |
14.03.2011, 13:33 | Riemannson | Auf diesen Beitrag antworten » | ||||
Borel-Cantelli ich habe folgende Aufgabe: zeigen Sie das ganze klingt doch nach Borel-Cantelli oder? leider fehlt mir jeder weitere Ansatz. ein weiterer Hinweis ist: |
||||||
14.03.2011, 15:03 | zweiundvierzig | Auf diesen Beitrag antworten » | ||||
Die Idee zu Borel-Cantelli müsste stimmen, wenn ich das richtig sehen. Das heißt, es genügt zu zeigen. Wie sehen denn die Wahrscheinlichkeiten aus, d.h. wann kann nach Wahl der Null werden? |
||||||
14.03.2011, 15:06 | dinzeoo | Auf diesen Beitrag antworten » | ||||
hi... würde es auch mit borell cantelli versuchen... und und nicht zu vergessen ist binomialverteilt... damit sollte es dann aufgehen... |
||||||
14.03.2011, 15:11 | dinzeoo | Auf diesen Beitrag antworten » | ||||
nehm ich wieder zurück... dachte X_n könnte nur 0 und 1 annehmen... aber die idee bleibt die gleiche... |
||||||
14.03.2011, 18:34 | Zündholz | Auf diesen Beitrag antworten » | ||||
Hallo, müssen die X_n unabhängig sein? Ich frage, sonst könnte man sich denke ich ein Gegenbeispiel konstruieren: Für X_k = -X_1 bei k gerade und X_k = X_1 bei k ungerade ergibt sich dann P(S_2= 0) = P(X_2 = 1,X_1 = -1) + P(X_2 = -1 ,X_1 = 1) = 1- p + p = 1 P(S_4 = 0) = P(X_4= 1,X_3 = -1,X_2 = 1,X_1 = -1) + P(X_4= -1,X_3 = 1,X_2 = -1 ,X_1 = 1) = P(X_1 = -1) + P(X_1 = 1) = 1 . . . P(S_{2n+1} = 0) = 0 P(S_{2n} = 0) = P(X_1 = -1) +P(X_1 = 1) = 1 usw. (ist das richtig oder täusche ich mich da gerade?) Falls das passt muss man die Unabhängigkeit vorraussetzen und dann folgt das ganze denke ich auch aus dem Gesetz der großen Zahlen. Schöne Grüße Zündholz |
||||||
14.03.2011, 18:49 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Hinweis: Es ist genau dann. wenn genau so viele der (j=1...n) gleich 1 sind wie -1. Für ungerade geht das offenbar gar nicht, d.h. . Für gerade muss dann also genau k-mal die 1 und genau k-mal die -1 unter den auftreten. Und jetzt denk nochmal über den Hinweis mit dem nach. EDIT: Sorry, hatte das mit den Indizes verpuzzelt ("Doppelbelegung" von k) - ist jetzt korrigiert. |
||||||
Anzeige | ||||||
|
||||||
14.03.2011, 19:44 | dinzeoo | Auf diesen Beitrag antworten » | ||||
die mengen die ich angegeben habe mit A_n müssen nicht unabhängig sein. damit folgt glaube ich auch auch das die X_n nicht unbedingt unabhängig sein müssen. |
||||||
14.03.2011, 19:52 | Zündholz | Auf diesen Beitrag antworten » | ||||
Dann ist mein Gegenbeispiel falsch? |
||||||
14.03.2011, 19:55 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Wenn schon nicht Unabhängigkeit - irgendeine Forderung an die untereinander musst du noch stellen, denn ansonsten ist es ein leichtes, ein Gegenbeispiel für
anzugeben: unabhängig sowie und (also nicht nur identisch verteilt, sondern wirklich identisch!). @Zündholz Dein Beispiel ist ähnlich aufgebaut, passt aber nicht ganz: Bei deiner Konstruktion widerspricht der Forderung . |
||||||
14.03.2011, 20:05 | dinzeoo | Auf diesen Beitrag antworten » | ||||
also ehrlichgesagt bin ich etwas durcheinander... die aufgabe selbst ist mit borel cantelli und dem hinweis nicht wirklich schwer.... bei deiner frage bin ich mir nicht 100%ig sicher. zu deinem bsp:
ist im wiederspruch zu
unabhängig bin ich gerade selbst am überlegen... |
||||||
14.03.2011, 20:11 | dinzeoo | Auf diesen Beitrag antworten » | ||||
hatte den beitrag von hal9000 beim letzten post nicht gesehen gehabt.... ok, dann passt meine aussage mit dem nicht unabhängig vll doch nicht ... aber so richtig durchgeblickt hab ich da noch nicht.... |
||||||
14.03.2011, 20:16 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Man kann es so zusammenfassen: Die Unabhängigkeit der ist hinreichend für die Behauptung, zudem sehr bequem damit zu rechnen. Notwendig ist die Unabhängigkeit sicher nicht, es lassen sich leicht auch Beispiele angeben, wo die Behauptung bei fehlender Unabhängigkeit trotzdem gilt. Aber wie das (andere) Beispiel aus meinem letzten Beitrag zeigt, geht es nun auch wieder nicht im allgemeinen Fall, d.h. ganz ohne Forderungen. |
||||||
14.03.2011, 21:13 | Zündholz | Auf diesen Beitrag antworten » | ||||
Sorry, hatte das zu voreilig falsch überlegt. Prizipiell gehts also ohne unabhängigkeit (evtl. schwächer) nicht. Allerdings find ich bei Unabhängigkeit die aussage recht offensichtlich nach dem schwachen Gesetz, also da E[X] = p - (1-p) = 2*p -1 \not= 0 kann P(S_n = 0 für unendlich viele n) = P(1/n * S_n = 0 für unendlich viele n) nur 0 sein, sonst hätte man ja einen Widerspuch zum schwachen Gesetz... Oder geht das mit Borel Cantelli noch einfacher. Schöne Grüße P.S. ich seh auch nicht wie man ohne Unabhängigkeit die Summe ausrechnen könnte. Hab mir da aber auch nicht wirklich gedanken gemacht. |
||||||
14.03.2011, 23:01 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Naja, es kommt wohl ganz darauf an, was man als "elementarer" ansieht: GgZ oder Borel-Cantelli ... Ansichtssache. Der Hinweis lässt vermuten, dass die Aufgabensteller gern die Borel-Cantelli-Variante sehen möchsten. Jetzt muss man entscheiden, ob man ihnen den Gefallen tut. |
||||||
15.03.2011, 00:08 | Zündholz | Auf diesen Beitrag antworten » | ||||
Also Elementarer und vorallem mit mehr Hintergrung/Erkenntnis find ich das Gesetz der großen Zahlen. (mal davon abgesehen, dass schwach der Beweis ein Zweiteiler ist.) Aber wie du schon richtig bemerkt hast: Ansichtssache |
||||||
15.03.2011, 06:15 | dinzeoo | Auf diesen Beitrag antworten » | ||||
den ansatz mit dem schwachen gesetz find ich recht gut... die unabhängigkeit wird hier ja gegeben sein, mein problem war, dass borel cantelli die unabhängigkeit für die mengen ja nicht fordert und das wollte ich irgendwie krampfhaft auf die X_i übertragen... |
||||||
20.03.2011, 14:32 | Riemannson | Auf diesen Beitrag antworten » | ||||
also ich komm hier irgendwie nicht weiter. Also das die Summe eine gerade Anzahl an Summanden bracht ist klar (die Hälfte davon -1 und die andere +1) Das mit der Binomialverteilung ist mir nicht ganz klar? Kann ich denn einfach sagen: und , da X_i unabhängig. ??? und dann fehlt noch die sache mit dem hinweis |
||||||
20.03.2011, 14:54 | zweiundvierzig | Auf diesen Beitrag antworten » | ||||
Das ist der entscheidende Hinweis. Deine zweite Umformung funktioniert übrigens nicht. |
||||||
21.03.2011, 12:20 | Riemannson | Auf diesen Beitrag antworten » | ||||
okay! also mal vllt. nicht ganz (mathematisch) korrekt formuliert: da S_n binomialverteilt ist, ist ja die Summe zu untersuchen: , da ??? |
||||||
21.03.2011, 12:59 | dinzeoo | Auf diesen Beitrag antworten » | ||||
nein, da sind noch mehrere fehler drin. 1. 2. 3. ist laut aufgabenstellung garnicht vorausgesetzt. |
||||||
22.03.2011, 17:19 | uru12 | Auf diesen Beitrag antworten » | ||||
, wobei 4p(1-p) sein Maximum bei p=0,5 hat, dort ist 4p(1-p) nämlich 1. Da aber p ungleich 0,5 vorausgesetzt ist, handelt es sich um eine konvergente Reihe. Vl hättest du zur Klausur-Einsicht gehen sollen! ;-) |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |