Toss a symmetric coin repeatedly and set
Since n - Sn equals the number of tails in n tosses, it follows that Xn = the number of heads minus the number of tails, that is the excess of heads over tails in n tosses. Show that {Xn, n ≥ 1} (together with the sequence of natural σ-algebras) is a martingale.