1

Consider the recurrence relation ak = -8ak-1 - 15ak-2 with initial conditions a0 = 0 and a1 = 2. Which of the following is an explicit solution to this recurrence relation?

Correct Answer: ak = (-3)k - (-5)k

Make the most of this question

This page focuses on one Discrete Structure (DS) question from Engineering. After checking the answer, return to the topic list to practice more or run a timed set.

Discrete Structure (DS) MCQ: Consider the recurrence relation ak = -8ak-1 - 15ak-2 with initial conditions a0 = 0 and a1 = 2. Which of the following is an explicit solution to this recurrence relation? | Extra Education