Solve the following recurrence relations. a, x (n)-x (n-1) +5 for n 1 and x (1) 4. bx (n) 2x (n-1) + 8 for n 0 and x (0) 6. c, x (n) = x (n-1) + n3 for n 0 and x (0) = 4. d. x (n)-x ) + x (1) = 9, Solve for n 4k. e. x (n)-x (5) + 6 (1)-4. Solve for n-3k. nfor n and for n > 1 and x