- #1

- 86

- 0

The question is Use back-substitution to find a closed formula for the recurrence relations.

I have an-4 + 2(n-3)+2(n-2)+2(n-1)+2n

Then I have a1 + ... +2(n-5)+2(n-4)+2(n-3)+2(n-2)+2(n-1)+2n

First of all, is my way right? If so, could you please help me find the recurrence relations?

If no, could you tell I have done wrong and point me to the right direction?

2) Find and solve a recurrence relation for pn the value of a stock market indicator that obeys the rule that the change this year from the previous year (that is, pn - pn-1) equals twice last year's

change. Let p0 = 1; p1 = 4.

I have a trouble to translate " the rule that the change this year from the previous year (that is, pn - pn-1) equals twice last year's" into recurrence relation. Can someone please help?