grandes-ecoles 2020 Q7

grandes-ecoles · France · x-ens-maths-b__mp_cpge Discrete Random Variables Probability Bounds and Inequalities for Discrete Variables
Let $n \geqslant 1$ be a natural integer, and let $(X_1, \ldots, X_n)$ be discrete real random variables that are mutually independent such that, for all $k \in \{1, \ldots, n\}$, $$P[X_k = 1] = P[X_k = -1] = \frac{1}{2}$$ We define $$S_n = \frac{1}{n} \sum_{k=1}^{n} X_k$$ as well as, for all $\lambda \in \mathbb{R}$, $$\psi(\lambda) = \log\left(\frac{1}{2}e^{\lambda} + \frac{1}{2}e^{-\lambda}\right)$$ For each $\lambda \geqslant 0$, we set $$m(\lambda) = \frac{E[X_1 \exp(\lambda X_1)]}{E[\exp(\lambda X_1)]}$$ as well as $$D_n(\lambda) = \exp(\lambda n S_n - n \psi(\lambda))$$ For all $n \geqslant 1$, $\lambda \geqslant 0$ and $\varepsilon > 0$, we denote by $I_n(\lambda, \varepsilon)$ the random variable defined by $$I_n(\lambda, \varepsilon) = \begin{cases} 1 & \text{if } |S_n - m(\lambda)| \leqslant \varepsilon \\ 0 & \text{otherwise.} \end{cases}$$ Show that $$E[I_n(\lambda, \varepsilon) D_n(\lambda)] \geqslant 1 - \frac{4}{n\varepsilon^2}$$
Let $n \geqslant 1$ be a natural integer, and let $(X_1, \ldots, X_n)$ be discrete real random variables that are mutually independent such that, for all $k \in \{1, \ldots, n\}$,
$$P[X_k = 1] = P[X_k = -1] = \frac{1}{2}$$
We define
$$S_n = \frac{1}{n} \sum_{k=1}^{n} X_k$$
as well as, for all $\lambda \in \mathbb{R}$,
$$\psi(\lambda) = \log\left(\frac{1}{2}e^{\lambda} + \frac{1}{2}e^{-\lambda}\right)$$
For each $\lambda \geqslant 0$, we set
$$m(\lambda) = \frac{E[X_1 \exp(\lambda X_1)]}{E[\exp(\lambda X_1)]}$$
as well as
$$D_n(\lambda) = \exp(\lambda n S_n - n \psi(\lambda))$$
For all $n \geqslant 1$, $\lambda \geqslant 0$ and $\varepsilon > 0$, we denote by $I_n(\lambda, \varepsilon)$ the random variable defined by
$$I_n(\lambda, \varepsilon) = \begin{cases} 1 & \text{if } |S_n - m(\lambda)| \leqslant \varepsilon \\ 0 & \text{otherwise.} \end{cases}$$
Show that
$$E[I_n(\lambda, \varepsilon) D_n(\lambda)] \geqslant 1 - \frac{4}{n\varepsilon^2}$$