Let Xn is a simple random walk (p = 1/2) on {0, 1, · · · , 100}
with absorbing boundaries. Suppose X0 = 50. Let T = min{j : Xj = 0
or N}. Let Fn denote the information contained in X1, · · · ,
Xn.
(1) Verify that Xn is a martingale.
(2) Find P(XT = 100).
(3) Let Mn = X2 n − n. Verify that Mn is also a martingale.
(4) It is known that...