Show that $\sum_{k=1}^n \frac{X_k}{k^2}$ converges a.s

convergence-divergenceprobability theory

Good morning everyone, I am new to this website so I hope everything is going to be ok.

Here is a question for my homework :

Let $(X_n)_{n \geq 1}$ be a sequence of independent random variables. For every $k$ greater than or equal to $1$, $X_k$ has a density $f_X(t) = \frac{1}{2} \exp(-|t|) $ with respect to the Lebesgue measure on $\mathbb{R}$. Show that : $$S_n = \sum_{k=1}^n \frac{X_k}{k^2}$$ converges almost surely. We can calculate $\mathbb{P}(|X_k| \geq 2 \log(k))$ for every $k \geq 1$.

I tried to use Borel-Cantelli lemmas but I don't know the limit of this series. I also tried to use the law of large numbers, without success. All I did is :

$$\mathbb{P}(|X_k| \geq 2 \log(k)) = \mathbb{P}(|X_1| \geq 2 \log(k)) = \frac{1}{k^2}$$

Hence :

$$S_n = \sum_{k=1}^n \frac{X_k}{k^2} = \sum_{k=1}^n X_k \cdot \mathbb{P}(|X_1| \geq 2 \log(k))$$

What can I do now ? Thank you ! (PS : I'm not english so I apologize for the mistakes…).

Best Answer

$$ \mathbb{P}(|X_k|\geqslant 2\log k)=\int_{2\log k}^{+\infty}e^{-t}dt=\frac{1}{k^2} $$ Thus the series $\sum\mathbb{P}(|X_k|\geqslant 2\log k)$ converges, by Borel-Cantelli lemma we have $$ \mathbb{P}\left(\bigcap_{n\geqslant 1}\bigcup_{k\geqslant n}\{|X_k|\geqslant 2\log k\}\right)=0 $$ Because of what said above, there exists a finite number of $k$ such that $|X_k|\geqslant 2\log k$ almost surely. Thus for $k\gg1$, $|X_k|<2\log k$ almost surely so that $$ \frac{X_k}{k^2}=\mathcal{O}\left(\frac{\log k} {k^2}\right)=\mathcal{O}\left(\frac{1}{k^{3/2}}\right) $$ and thus the series $\sum\frac{X_k}{k^2}$ converges almost surely.