2. (a) Find a closed form for the recurrence relation a = 2an-1 + 1, ao...

 

Transcribed Image Text:

2. (a) Find a closed form for the recurrence relation a = 2an-1 + 1, ao = 3 (b) Find a closed form for the recurrence relation annan-1, ag = 2 (c) Show that a = 2-6" is a solution of the recurrence relation an = an-1 +12an-2 +6". 2. (a) Find a closed form for the recurrence relation a = 2an-1 + 1, ao = 3 (b) Find a closed form for the recurrence relation annan-1, ag = 2 (c) Show that a = 2-6" is a solution of the recurrence relation an = an-1 +12an-2 +6".