Probability Theory – Probability of Supremum of Independent Random Variables

probability theory

I'm trying to prove the next:

Suppose $\{X_n\}$ is an independent sequence of random variables. Show that $$P(\sup X_n<\infty)=1$$ if and only if $$\sum_n P(X_n>M)<\infty$$ for some $M.$

I'm having problems with this. Here is my attempt:

We have that if :$$\sum_n P(X_n>M)<\infty$$ then $P(X_n>M i.o)=0$ because of Borel-Cantelli lemma. Then $$P(\limsup \{X_n\leq M\})=1=P(\liminf \{X_n\leq M\}),$$ but here I don't find how to relate this with the event $\{\sup X_n<\infty\}$ because not all $X_n$ satisfy $M$ is upper bound for them even though many infinity of them do it.

For other direction I was trying a proof based on contradiction and using a Borel $0-1$ law without much success.

Any kind of help is thanked in advanced.

Best Answer

If $\omega\in\liminf\{X_n\leq M\}$ then there is $n_0\in\mathbb{N}$ such that $X_n(\omega)\leq M$ for all $n\geq n_0$. Hence the sequence $X_n(\omega)$ is bounded from above, which means its supremum is finite. So $\liminf\{X_n\leq M\}\subseteq\{\sup X_n<\infty\}$, and hence $P(\liminf\{X_n\leq M\})=1$ implies that $P(\sup X_n<\infty)=1$.

Now to the other direction. Suppose for all $M$ we have $\sum_{n=1}^\infty P(X_n>M)=\infty$. Since the random variables are independent the second Borel-Cantelli lemma tells us that $P(X_n>M i.o)=1$. Note that by assumption this is true for all $M>0$, hence it is true for all $M\in\mathbb{N}$. A countable intersection of sets with probability $1$ is a set with probability $1$, so $P(\cap_{M=1}^\infty\{X_n>M i.o\})=1$. And of course if $\omega\in\cap_{M=1}^\infty\{X_n>M i.o\}$ then the sequence $X_n(\omega)$ has an infinite supremum, since for each $M\in\mathbb{N}$ there is an element (and even infinitely many elements) that are greater than $M$. So $\cap_{M=1}^\infty\{X_n>M i.o\}\subseteq\{\sup X_n=\infty\}$, and hence $P(\sup X_n=\infty)=1$. This implies $P(\sup X_n<\infty)=0\ne 1$.

Related Question