- Solve the linear recurrence xk+3 = 6xk+2 11xk+1 + 6xk, where xo = 2, x = 3, and x2 = 4. To solve this recurrence, you need to produce a vector xk Vk = xk+1 and matrices A, P, P-1, D such that k+1 = Auk and A === [xk+2] PDP. In this exercise, once you find these matrices, you need to use the equality Ak=PDkP-1.