Let $(X_n)_{n \in \mathbb{N}}$ be a sequence of mutually independent random variables satisfying $\mathbb{P}(X_n = -1) = \mathbb{P}(X_n = 1) = \frac{1}{2}$ for all $n \in \mathbb{N}$, and let $(a_n)_{n \in \mathbb{N}}$ be a real sequence such that $\sum a_n^2$ converges. Let $S_N = \sum_{n=0}^N X_n a_n$ and let $A_j = \{|S_{\phi(j+1)} - S_{\phi(j)}| > 2^{-j}\}$. Using the sequence $(\phi(j))_{j \in \mathbb{N}}$ satisfying $\sum_{n > \phi(j)}^{+\infty} a_n^2 \leqslant \frac{1}{8^j}$, deduce the bound $\mathbb{P}(A_j) \leqslant 2^{-j}$.
Let $(X_n)_{n \in \mathbb{N}}$ be a sequence of mutually independent random variables satisfying $\mathbb{P}(X_n = -1) = \mathbb{P}(X_n = 1) = \frac{1}{2}$ for all $n \in \mathbb{N}$, and let $(a_n)_{n \in \mathbb{N}}$ be a real sequence such that $\sum a_n^2$ converges. Let $S_N = \sum_{n=0}^N X_n a_n$ and let $A_j = \{|S_{\phi(j+1)} - S_{\phi(j)}| > 2^{-j}\}$. Using the sequence $(\phi(j))_{j \in \mathbb{N}}$ satisfying $\sum_{n > \phi(j)}^{+\infty} a_n^2 \leqslant \frac{1}{8^j}$, deduce the bound $\mathbb{P}(A_j) \leqslant 2^{-j}$.