show for all a 0 that mathbbpleftmax _k leq n x_k geq aright leq e fra
Search for question
Question
Show, for all a > 0, that \mathbb{P}\left(\max _{k \leq n} X_{k} \geq a\right) \leq e^{-\frac{a^{2}}{2 n}} Hint: use the previous part and optimize over b > 0.