Let A be an example of a probability vector, where X is a vector whose entries are nonnegative and add up to 1. A is also an example of a stochastic matrix, whose columns are probability vectors. Diagonalize A (i.e. find matrix P and diagonal matrix D such that A = PDP^(-1)). Use your answer from part 1 to find the formula for A^k, where k is any positive integer. Compute A^kx (A^kx is called the steady state vector). The steady state vector is an eigenvector corresponding to the eigenvalue that is also a probability vector. Compute lim(A^k)x and show that it is the steady state vector.