Plze help w/recurrence

**CPR** · March 2nd 2008, 04:20 PM

**Soroban** · March 2nd 2008, 04:39 PM

Hello, CPR!

Recurrence relation

. . $d_1 \:=\:1,\quad d_2\:=\:4,\quad d_n\:=\:2d_{n-1} - d_{n-2}$

I would immediately crank out a few terms . . .

. . $\begin{array}{ccccc} d_1 &=& 1 \\ d_2 &=& 4 \\ d_3 &=& 2(4)-1 &=& 7 \\ d_4 &=& 2(7)-4 &=& 10 \\ d_5 &=& 2(10)-7 &=& 13 \\ d_6 &=& 2(13)-10 &=& 16 \\ \vdots & & \vdots & & \vdots<br /> \end{array}$

We have an arithmetic sequence: first term 1, common difference 3.

The general term is: . $d_n \;=\;3n-2$

**CPR** · March 2nd 2008, 05:34 PM

Thanks Soroban! However, I was wondering if
dn = d1 (subscript didnt work)
Since 1 is the first term and the common difference is 3, do we simply say 4-1
then n=1
How do we get dn = 3n-2, is really what Im asking?

How do I do subscripts so they will show up here?

Thread: Plze help w/recurrence

LinkBack

Thread Tools

Display

Plze help w/recurrence

Similar Math Help Forum Discussions

recurrence relations - degree of the recurrence

recurrence

recurrence

Recurrence Relation

recurrence

Search Tags