0 Daumen
553 Aufrufe


ich habe folgendes Problem. Ich kann die Abschätzung der folgenden Gleichung nicht nachvollziehen bzw. würde gerne wissen wie man das berechnet oder darauf kommt:

P{maxinSi3λn}P{Snλn}+i=1n1P(Ei{SnSi2λn})P\{\max\limits_{i\leq n}|S_i|\ge 3\lambda\sqrt{n}\} \leq P\{|S_n|\ge \lambda\sqrt{n}\}+\sum\limits_{i=1}^{n-1}P(E_i\cap\{|S_n-S_i|\ge 2\lambda\sqrt{n}\})

Weiter ist gegeben, dass

Ei={maxj<iSj<3λnSi}E_i=\{\max\limits_{j<i}|S_j|<3\lambda\sqrt{n}\leq |S_i|\}

gilt.

Es gilt ja

P{maxinSi3λn}=P(Ei)P\{\max\limits_{i\leq n}|S_i|\ge 3\lambda\sqrt{n}\}=P(\cup E_i)

Wie kommt man dann weiter?

Avatar von

Ein anderes Problem?

Stell deine Frage