Does a symmetric random walk converge almost surely?

822 Views Asked by At

Does a symmetric random walk in- one dimension- converge almost surely? Can we prove or disprove it by martingales?

1

There are 1 best solutions below

4
On

No, it diverges almost surely, in the sense that for all $n\in\mathbb N$ and all $M\in\mathbb N$ there is almost surely an $n_+\gt n$ such that $X_{n_+}\gt M$ and an $n_-\gt n$ such that $x_{n_-}\lt-M$.