• Keine Ergebnisse gefunden

Ubungen zur Vorlesung ¨ Stochastik

N/A
N/A
Protected

Academic year: 2021

Aktie "Ubungen zur Vorlesung ¨ Stochastik"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Wolfgang L¨ohr Sommersemester 2018

Ubungen zur Vorlesung ¨ Stochastik

Ubungsblatt 8¨

0-1 Gesetze & Verwandte von Chebyshev

Aufgabe 8.1. (4 Punkte)

Eine M¨unze mit Werten in {K, Z} und Wahrscheinlichkeit 13 f¨ur K werde unendlich oft unabh¨angig geworfen. SeiXn das Resultat des n-ten Wurfs und

An := {Xn+1 =Xn+2 =· · ·=Xn+⌈log(n)⌉=K}, n∈N,

das Ereignis, dass nach demn-ten Wurf mindestens log(n)-mal in FolgeKkommt. Bestimmen Sie die Wahrscheinlichkeit, dass dies f¨ur unendlich viele n passiert.

Aufgabe 8.2. (4 Punkte)

Sei (Xn)nN0 Folge unabh¨angiger,R-wertiger Zufallsvariablen.

(a) Zeigen Sie, dass dieR-wertigen Zufallsvariablen lim supn→∞Xnund lim infn→∞Xnfast sicher konstant sind.

(b) Sei nun Sn := Pn

k=1Xk. Zeigen Sie, dass auch lim supn→∞ 1

nSn und lim infn→∞ 1 nSn

fast sicher konstant sind.

Aufgabe 8.3 (Paley-Zygmund Ungleichung). (4 Punkte) SeiX∈L2(P) mitE(X)≥0. Wir wollen die Wahrscheinlichkeit des Ereignisses{X > c}f¨ur c≤E(X) mit Hilfe von Erwartungswerten nach unten absch¨atzen.

(a) Zeigen Sie mit Hilfe der Chebyshev-Ungleichung, dass f¨ur a∈[0,1[

P

X > aE(X) ≥ (1−a)−2

1 + (1−a)2−E(X2) E(X)2

. (1)

(b) Die Schranke (1) ist oft schlecht, da M := E(E(XX2)2) relativ groß sein kann, oder anahe 1 betrachtet werden. Zeigen Sie die n¨utzlichere Ungleichung von Paley-Zygmund:

P

X > aE(X) ≥ (1−a)2E(X)2 E(X2).

Hinweis:Es ist bekannt, dass L2(P),h·,·i

mit hX, Yi=E(XY) ein Hilbertraum ist.

Insbesondere gilt die Cauchy-Schwarz Ungleichung.

Bemerkung:Die Schranke ist z.B. immer besser als (1)falls M ≥1+12

2oder a≥ 13. Bemerkung: Der Spezialfall a= 0 wird auch als 2. Momentenmethode bezeichnet.

Bitte wenden!

(2)

Aufgabe 8.4 (Kolmogorov Ungleichung). (4 Punkte) SeienX1, X2, X3, . . .∈L2(P) unabh¨angig mit E(Xn) = 0, sowie Sn:=Pn

k=1Xk. Zeigen Sie, dass dann die folgende Versch¨arfung der Chebyshev Ungleichung gilt:

Pn

1≤maxkn|Sk| ≥xo

x12Var(Sn) ∀n∈N, x >0.

Hinweis:Sei Ak:=

|Sk| ≥x, |Si|< x, i < k . Zeigen Sie zun¨achst x2P(Ak)≤E(1A

kSn2).

Abgabe Mi, 30.05.2018 in der ¨Ubung

Referenzen

ÄHNLICHE DOKUMENTE

Insbesondere ist also der Fehler bei Vorliegen von mehr Information (G) kleiner, als wenn weniger Information (F) verf¨ ugbar ist.

Bemerkung: Dies haben wir verwendet, um zu beweisen, dass station¨are, irreduzible Mar- kovketten ergodisch sind. Aufgabe 12.2 (Anwendung

Aufgabe 13.4

Jedes mal, wenn Zahl kommt werden weiße B¨alle in die Urne gelegt, und zwar soviele, dass sich die Anzahl der B¨alle in der Urne verdoppelt.. Am Schluss wird ein Ball zuf¨allig aus

Ein h¨oflicher Partygast kommt in regelm¨aßigen Abst¨anden zum Buffet und will sich von dem Pudding nehmen; da er h¨oflich ist nat¨ urlich nicht alles, sondern nur die H¨alfte von

Dirichlet form and Laplacian on fractal quantum graphs via resistance forms Hierzu ergeht eine

Es wird zun¨achst aus einer Urne mit n Zetteln mit den Aufschriften 0 bis n − 1 zuf¨allig ein Zettel gezogen und dann statt n-mal nur so oft geworfen, wie auf dem Zettel steht.

Aus Erfahrung weiß der H¨andler, dass jeder Kunde (unabh¨angig von den anderen Kunden) mit nur 90% Wahrscheinlichkeit tats¨achlich kommt, um den Hummer abzuholen.. Eventuell