proof of martingale convergence theorem
Let be a supermartingale such that , and let . We define a random variable
counting how many times the process crosses the stripe between and :
Obviously therefore exists almost surely. Next we will construct a new process that mirrors the movement of but only if the original process is underway of going from below to over , and is constant otherwise. To do this let , for , and define , . Then is also a supermartingale, and the inequality holds, which gives . After rearrangement we get
Therefore by the monotone convergence theorem
which means . Since and were arbitrary exists almost surely. Now the Fatou lemma gives
Thus is in fact convergent almost surely, and