In this subsection, $n$ is a non-zero natural number and $Z _ { 1 } , \ldots , Z _ { n }$ are discrete random variables independent on a probability space $(\Omega , \mathcal { A } , \mathbb { P })$. For all $p \in \llbracket 1 , n \rrbracket$, we denote $R _ { p } = \sum _ { i = 1 } ^ { p } Z _ { i }$. Let $A$ denote the event $\left\{ \max _ { 1 \leqslant p \leqslant n } \left| R _ { p } \right| \geqslant 3 x \right\}$, and $A_1, \ldots, A_n$ as defined in Q13. Show that we have $$\mathbb { P } ( A ) \leqslant \mathbb { P } \left( \left\{ \left| R _ { n } \right| \geqslant x \right\} \right) + \sum _ { p = 1 } ^ { n } \mathbb { P } \left( A _ { p } \cap \left\{ \left| R _ { n } \right| < x \right\} \right) .$$
In this subsection, $n$ is a non-zero natural number and $Z _ { 1 } , \ldots , Z _ { n }$ are discrete random variables independent on a probability space $(\Omega , \mathcal { A } , \mathbb { P })$. For all $p \in \llbracket 1 , n \rrbracket$, we denote $R _ { p } = \sum _ { i = 1 } ^ { p } Z _ { i }$. Let $A$ denote the event $\left\{ \max _ { 1 \leqslant p \leqslant n } \left| R _ { p } \right| \geqslant 3 x \right\}$, and $A_1, \ldots, A_n$ as defined in Q13.
Show that we have
$$\mathbb { P } ( A ) \leqslant \mathbb { P } \left( \left\{ \left| R _ { n } \right| \geqslant x \right\} \right) + \sum _ { p = 1 } ^ { n } \mathbb { P } \left( A _ { p } \cap \left\{ \left| R _ { n } \right| < x \right\} \right) .$$