(14) Consider the recurrence relation an = 4an-1-4an-2+ n. (h) (a) Solve for the general solution...

 

Transcribed Image Text:

(14) Consider the recurrence relation an = 4an-1-4an-2+ n. (h) (a) Solve for the general solution and to the associated homogeneous recurrence relation. (b) Solve for the particular solution a to the given recurrence relation: both make the guess and solve for any constants. (c) What is the full general solution to the given recurrence relation? (d) Suppose that for this part of the problem only you are given the initial conditions a2 = 6 and a3 = 0. Set up but do not solve for the system of equations that would allow you calculate any remaining unknown constants in your answer to part (c). (14) Consider the recurrence relation an = 4an-1-4an-2+ n. (h) (a) Solve for the general solution and to the associated homogeneous recurrence relation. (b) Solve for the particular solution a to the given recurrence relation: both make the guess and solve for any constants. (c) What is the full general solution to the given recurrence relation? (d) Suppose that for this part of the problem only you are given the initial conditions a2 = 6 and a3 = 0. Set up but do not solve for the system of equations that would allow you calculate any remaining unknown constants in your answer to part (c).