# Random sum a.s convergence and convergence in probability

Let $X_n$ be a sequence of independent random variables such that $$\mathbb{P}[X_i=1]=\mathbb{P}[X_i=-1]=\frac{1}{2}$$ Consider the sum $S_n=\Sigma_{k=1}^nX_k.$

How can we show that for any $\epsilon>0$ $$\frac{S_n}{n^{1/2+\epsilon}}$$ converges to $0$ almost surely?

Moreover, how can we prove that $\frac{S_n}{n^{1/2}}$ does not converge to $0$ in probability?

• @Michael this is not really helpful. But I have tried using Chebyshev's inequality to show that the series $\Sigma \mathbb{P}(|S_n/n^{1/2+\epsilon}|<\epsilon)$ goes to 0 etc... But no use – L.G Apr 7 '15 at 4:35
• Why is it no use? And perhaps first show a sparsely sampled sequence goes to zero (which is a standard proof for LLN). Like take $n=(1+\epsilon)^k$. – Michael Apr 7 '15 at 4:36