Consider the following recurrence: an= 8 n = 1 {2an-1 +8 n>1 it a. Give a closed-form expression for the recurrence. b. Prove, using proof by induction, that your answer from part a is equivalent to the recurrence an?