criterion for almost-sure convergence
Let and be random variables.If, for every , the sum is finite,then converge to almost surely.
Proof.
By the Borel-Cantelli lemma, we have .But is the same as the event .(The latter event involves the limit superior of numbers (http://planetmath.org/LimitSuperior); the former involves thelimit superior of sets (http://planetmath.org/InfinitelyOften).)So taking the limit ,we have ,or equivalently.∎