Results 1 to 3 of 3

Math Help - Plze help w/recurrence

  1. #1
    CPR
    CPR is offline
    Junior Member
    Joined
    Feb 2008
    Posts
    25

    Plze help w/recurrence

    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,719
    Thanks
    634
    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

    Follow Math Help Forum on Facebook and Google+

  3. #3
    CPR
    CPR is offline
    Junior Member
    Joined
    Feb 2008
    Posts
    25
    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?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. recurrence relations - degree of the recurrence
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 6th 2009, 07:56 PM
  2. recurrence
    Posted in the Algebra Forum
    Replies: 1
    Last Post: February 8th 2009, 03:46 PM
  3. recurrence
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 1st 2009, 10:53 PM
  4. Recurrence Relation
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: January 13th 2009, 03:55 PM
  5. recurrence
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 7th 2008, 09:35 AM

Search Tags


/mathhelpforum @mathhelpforum