Suppose \(N\) is a positive random variable.
(a) Show that \[ \mathbb {P}(N>0)\ge \frac {(\mathbb {E} N)^2}{\mathbb {E} N^2}. \] (5 points)
(b) Let \(X_1,X_2,\ldots \) be i.i.d. random variables. Define \(S_n=X_1+\cdots +X_n\). Use part (a) to show that for any positive integer \(n\), \[ \mathbb {P}(S_j=0,\text { for some }1\le j\le n) \ge \frac {\sum _{j=1}^n\mathbb {P}(S_j=0)} {2\left (1+\sum _{j=1}^n\mathbb {P}(S_j=0)\right )}. \] (5 points)
Statistics