Results 1 to 4 of 4

Math Help - recurrance relations

  1. #1
    Newbie
    Joined
    Feb 2008
    Posts
    2

    recurrance relations

    Hey my uni lecturer has set a question as follows -

    Solve the following recurrance relation:
    W(n) = W(n-1) + 3
    W(0) = 1

    I haven't a baldy what he wants. I think the W mean worst case analysis, but that's all I know about it! Anybody want to give it a go?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,666
    Thanks
    1617
    Awards
    1
    \begin{array}{l}<br />
 W(0) = 1 \\ <br />
 W(1) = W(0) + 3 = 4 \\ <br />
 W(2) = W(1) + 3 = \left[ {W(0) + 3} \right] + 3 = 1 + 2(3) \\ <br />
  \vdots  \\ <br />
 W(n) = ? \\ <br />
 \end{array}<br />

    Do you see the answer?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Feb 2008
    Posts
    2
    w(n) = w(0) + n*3
    ??
    Cheers Plato
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    Dec 2007
    Posts
    131
    Quote Originally Posted by stewpert View Post
    w(n) = w(0) + n*3
    ??
    Cheers Plato
    Not quite, but you are correct. You should use w(n) = 1 + 3n as your formula, otherwise on it's own you could never find w(0).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] limits of recurrance relation, log(a+b)
    Posted in the Calculus Forum
    Replies: 2
    Last Post: October 9th 2011, 10:24 AM
  2. Prove recurrance relation
    Posted in the Differential Equations Forum
    Replies: 9
    Last Post: December 15th 2010, 04:52 PM
  3. Recurrance Relation
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 14th 2010, 10:52 PM
  4. Recurrance relaltion
    Posted in the Differential Equations Forum
    Replies: 5
    Last Post: August 27th 2010, 12:17 AM
  5. recurrance relation
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 13th 2009, 05:33 PM

Search Tags


/mathhelpforum @mathhelpforum