Suppose \(\{X_j\}_{j=0}^{\infty }\) is a martingale such that \(X_0=0\) and \(|X_{i+1}-X_i|\leq 1\) for all \(i\geq 0\). Prove that \(\lim _{n\to \infty }n^{-\delta }X_n=0\), a.s. for every \(\delta >1/2\).
Question
Fall 2014 • Question 4
Suppose \(\{X_j\}_{j=0}^{\infty }\) is a martingale such that \(X_0=0\) and \(|X_{i+1}-X_i|\leq 1\) for all \(i\geq 0\). Prove that \(\lim _{n\to \infty }n^{-\delta }X_n=0\), a.s. for every \(\delta >1/2\).