15. Suppose sequence ao, a1, a2, . . . satisfies recurrence 4an-1 - 3an-2 - an...

 

Transcribed Image Text:

15. Suppose sequence ao, a1, a2, . . . satisfies recurrence 4an-1 - 3an-2 - an = (2) for n > 1. (a) What is the characteristic equation of recurrence (2)? (b) What are the solution(s) to the characteristic equation? (c) What is the general form of a solution of recurrence (2)? Express it using names for arbitrary constants. 16. Suppose sequence ao, a, a2, ... satisfies recurrence An = 8an-116an-2 (3) for n > 1. (a) What is the characteristic equation of recurrence (3)? (b) What are the solution(s) to the characteristic equation? (c) What is the general form of a solution of recurrence (3)? Express it using names for arbitrary constants. 15. Suppose sequence ao, a1, a2, . . . satisfies recurrence 4an-1 - 3an-2 - an = (2) for n > 1. (a) What is the characteristic equation of recurrence (2)? (b) What are the solution(s) to the characteristic equation? (c) What is the general form of a solution of recurrence (2)? Express it using names for arbitrary constants. 16. Suppose sequence ao, a, a2, ... satisfies recurrence An = 8an-116an-2 (3) for n > 1. (a) What is the characteristic equation of recurrence (3)? (b) What are the solution(s) to the characteristic equation? (c) What is the general form of a solution of recurrence (3)? Express it using names for arbitrary constants.