Solution to Consider a recurrence relation an = -3an-1 + n for n = 1,2,3,4,… with initial … - Sikademy
Author Image

Archangel Macsika

Consider a recurrence relation an = -3an-1 + n for n = 1,2,3,4,… with initial conditions a1 = 3. Calculate a3.

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

Get the Answers Now!

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

Recurrence relation:

a_{n} = -3a_{n-1} + n

Initial condition:

a_{1} = 3


Use recurrence relation for n = 2 :

a_{2} = -3a_{1} + 2 = -3 * 3 + 2 =-9 + 2 = -7


Use recurrence relation for n = 3 :

a_{3} = -3a_{2} + 3 = -3 * (-7) + 3 = 21 + 3 = 24


Answer: a_{3} = 24

Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-751-qpid-636