PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
[parent] criterion for almost-sure convergence (Corollary)

Let $X_1, X_2, \dotsc$ and $X$ be random variables. If, for every $\epsilon > 0$ the sum $\sum_{n=1}^\infty \PP( \abs{X_n - X} > \epsilon )$ is finite, then $X_n$ converge to $X$ almost surely.

Proof. By the Borel-Cantelli lemma, we have $\PP(\limsup_n \{ \abs{X_n - X} > \epsilon \})=0 $ But $\limsup_n \{ \abs{X_n - X} > \epsilon \}$ is the same as the event $\{ \limsup_n \abs{X_n - X} > \epsilon \}$ (The latter event involves the limit superior of numbers; the former involves the limit superior of sets.) So taking the limit $\epsilon \searrow 0$ we have $\PP( \limsup_n \abs{X_n - X} > 0) = 0$ or equivalently $\PP( \limsup_n \abs{X_n - X} = 0) = 1$ $ \qedsymbol$




"criterion for almost-sure convergence" is owned by stevecheng. [ full author list (2) | owner history (1) ]
(view preamble | get metadata)

View style:

Other names:  corollary of Borel-Cantelli lemma

This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: limit, event, Borel-Cantelli lemma, almost surely, converge, finite, sum, random variables

This is version 12 of criterion for almost-sure convergence, born on 2006-05-18, modified 2006-10-22.
Object id is 7916, canonical name is CorollaryOfBorelCantelliLemma1.
Accessed 3782 times total.

Classification:
AMS MSC60A99 (Probability theory and stochastic processes :: Foundations of probability theory :: Miscellaneous)

Pending Errata and Addenda
None.
[ View all 2 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)