• Keine Ergebnisse gefunden

Aufgabe 1. Seien X

N/A
N/A
Protected

Academic year: 2021

Aktie "Aufgabe 1. Seien X"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Stochastik, Sommersemester 2019 Prof. Dr. U. Freiberg Dr. M. Tautenhahn Übungsblatt 6

zu bearbeiten bis 07.06.2019

Aufgabe 1. Seien X

1

, X

2

, . . . unabhängig und exponentialverteilt mit Parameter λ > 0. Zeigen Sie

lim sup

n→∞

X

n

log n = 1

λ P -fast sicher.

Aufgabe 2. Beweisen Sie die folgende Aussage. Sei (Ω, A, P ) ein Wahrscheinlichkeitsraum.

Seien weiterhin X, X

n

: Ω → R , n ∈ N Zufallsvariablen. Dann gilt X

n

P

XX

n D

X.

Aufgabe 3. Sei X

1

, X

2

, . . . eine Folge von Zufallsvariablen mit E (X

i

) = m und Var(X

i

) = σ

2

für i ∈ N . Es gelte

|Cov(X

i

, X

j

)| ≤ r(|ij|)

für eine Funktion r : N → (0, ∞). Zeigen Sie, dass unter der Bedingung 1

n

2

n−1

X

k=1

(n − k)r(k) → 0 für n → ∞ (1)

an das „Abklingen“ der Korrelationen das schwache Gesetz der großen Zahlen gilt, d. h.

n→∞

lim P

X

1

+ X

2

+ . . . + X

n

nm

> ε

= 0 ∀ ε > 0.

Zeigen Sie, um einen Zusatzpunkt zu bekommen, dass die Bedingung lim

k→∞

r(k) = 0 die Bedingung (1) impliziert.

Hinweis: Definieren Sie sich die Zufallsvariable S

n

= X

1

+. . .+X

n

. Für eine reelle Zufallsvariable X gilt E ((X − E (X))

2

) = Var(X). Beachten Sie Var(S

n

) = P

ni,j=1

Cov(X

i

, X

j

).

Aufgabe 4.

(a) Eine Münze wird wiederholt unabhängig geworfen. Bei jedem Wurf fällt „Zahl“ mit Wahr- scheinlichkeit p und „Kopf“ mit Wahrscheinlichkeit 1 − p. Seien K

n

und Z

n

die Anzahlen von „Kopf“ beziehungsweise „Zahl“ bei den ersten n Würfen. Zeigen Sie für ε > 0

n→∞

lim P

2p − 1 − ε ≤ 1

n (Z

n

K

n

) ≤ 2p − 1 + ε = 1.

Hinweis: Nutzen Sie das schwache Gesetz der großen Zahlen.

(b) Beim asymmetrischen random walk S

n

, n ∈ N

0

, auf Z wird vor jedem Bewegungsschritt eine Münze mit Wahrscheinlichkeit p 6= 1/2 für „Zahl“ und 1 − p für „Kopf“ geworfen.

Fällt „Kopf“ bzw. „Zahl“, dann fällt bzw. steigt die Position im nächsten Schritt um eine Einheit. Zeigen Sie, dass S

n

mit Wahrscheinlichkeit 1 nur endlich oft zum Startpunkt zurückkehrt.

Hinweis: Die Stirling-Formel könnte nützlich sein.

Referenzen

ÄHNLICHE DOKUMENTE

(Was passiert, wenn Sie versuchen, dies bereits für n ≥ 1 zu

Er spielt so lange, bis eine der folgenden zwei M¨ oglichkeiten eintritt: Entweder er verliert das ganze Geld, oder er gewinnt genug, um sich den Jaguar leisten zu k¨ onnen.. Eine

Zeigen Sie, dass f¨ ur jede endliche Kette c: N → D das Supremum tc existiert.

Lehrstuhl Theoretische Informatik Carl Philipp Reh. Funktionales Programmieren

zum Zeitpunkt t setzt sich aus zwei Beitr¨ agen zusammen: Die Beschleunigung durch die Feder ist proportional zur

Beweisen Sie, dass Φ genau dann maximal konsi- stent ist, wenn Φ eine vollständige Theorie ist. Hinweis: Benutzen Sie

Mathematische Grundlagen der Informatik RWTH

[r]