Borel-Cantelli argument for maximum of random variables

borel-cantelli-lemmasprobabilityprobability theoryrandom variables

Let $(X_n)_{n \geq 1}$ be a sequence of random variables taking non-integer values, such that for each $n$ and each $i$, $\mathbb{P}(X_n \geq i) = 1/i$. By Borel-Cantelli, I have managed to show that (almost surely)
\begin{equation}
\limsup_{n \to \infty} \dfrac{\log X_n}{\log n} = 1.
\end{equation}

Next I need to prove that, for $M_n = \max_{1 \leq k \leq n} X_k$, we have almost surely:
\begin{equation}
\lim_{n \to \infty} \dfrac{\log M_n}{\log n} = 1.
\end{equation}

My idea was to fix an $\epsilon > 0 $, then show that:
\begin{equation}
\mathbb{P} \left(\limsup_{n \to \infty} \dfrac{\log M_n}{\log n} \leq 1+ \epsilon \right) = 1,
\end{equation}

\begin{equation}
\mathbb{P} \left(\liminf_{n \to \infty} \dfrac{\log M_n}{\log n} \geq 1 – \epsilon \right) = 1,
\end{equation}

then take a monotonic intersection over all $\epsilon \in \mathbb{Q}^+$ and conclude. However, I have been unable to prove the above equalities, and I am not sure how (and if) the first property that I proved can be useful. Any help appreciated!

Best Answer

Without independence this is obviously wrong. If $X_n=X_1$ for all $n$ then the result you claim to have proved is clearly false since the $\lim\ sup$ is $0$, not $1$.

Assume independence. The proof for limsup does not require any probability theory.

If $\lim \sup \frac {a_n} {b_n}=1$ for some positive increasing sequence $b_n \to \infty$ then $\lim \sup \frac {c_n} {b_n}=1$ where $c_n =\max \{a_1,a_2,...,a_n\}$.

Related Question