Problem 1 Let (X+)+20 be a Markov chain on state space = {1, 2, ..., m} with transition matrix P = (Pij)1 0, rt+1 = r+P. (2) 3. Show by induction that for each t > 0, rt = ropt. (3)