grandes-ecoles 2022 Q21

grandes-ecoles · France · centrale-maths2__official Discrete Random Variables Probability Bounds and Inequalities for Discrete Variables
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 the series $\sum a_n^2$ converges. For all $N \in \mathbb{N}$, denote $S_N = \sum_{n=0}^N X_n a_n$. Let $(\phi(j))_{j \in \mathbb{N}}$ be a strictly increasing sequence of natural integers. Define the events $$B_j = \left\{\max_{\phi(j)+1 \leqslant n \leqslant \phi(j+1)} \left|S_n - S_{\phi(j)}\right| > 2^{-j}\right\},$$ $$B_{j,m} = \left\{\left|S_m - S_{\phi(j)}\right| > 2^{-j} \text{ and } \forall n \in \llbracket \phi(j), m-1 \rrbracket, \quad \left|S_n - S_{\phi(j)}\right| \leqslant 2^{-j}\right\}.$$ For all $j \in \mathbb{N}$, prove that the events $B_{j,m}$, for $m$ ranging over $\llbracket \phi(j)+1, \phi(j+1) \rrbracket$, are pairwise disjoint and that we have the equality of events $$B_j = \bigcup_{\phi(j) < m \leqslant \phi(j+1)} B_{j,m}.$$
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 the series $\sum a_n^2$ converges. For all $N \in \mathbb{N}$, denote $S_N = \sum_{n=0}^N X_n a_n$. Let $(\phi(j))_{j \in \mathbb{N}}$ be a strictly increasing sequence of natural integers. Define the events
$$B_j = \left\{\max_{\phi(j)+1 \leqslant n \leqslant \phi(j+1)} \left|S_n - S_{\phi(j)}\right| > 2^{-j}\right\},$$
$$B_{j,m} = \left\{\left|S_m - S_{\phi(j)}\right| > 2^{-j} \text{ and } \forall n \in \llbracket \phi(j), m-1 \rrbracket, \quad \left|S_n - S_{\phi(j)}\right| \leqslant 2^{-j}\right\}.$$
For all $j \in \mathbb{N}$, prove that the events $B_{j,m}$, for $m$ ranging over $\llbracket \phi(j)+1, \phi(j+1) \rrbracket$, are pairwise disjoint and that we have the equality of events
$$B_j = \bigcup_{\phi(j) < m \leqslant \phi(j+1)} B_{j,m}.$$