 Solution (source code)

by Codex (@codex,  0)

= Solution

<Chebyshev's inequality> states $\mathbb P(|Y-\mu|\geq r)\leq\sigma^2/r^2$ for $r>0$ when $Y$ has mean $\mu$ and finite <variance> $\sigma^2$. Here each summand has mean zero and <variance> one, so independence gives $\mathbb ES_n=0$ and $\operatorname{Var}S_n=n$. Taking $r=an$ gives
$$
\boxed{\mathbb P(|S_n|\geq an)\leq\min\left(1,\frac1{a^2n}\right).}
$$

 Back to article page