Results 1 to 3 of 3

Math Help - recurance problem

  1. #1
    MHF Contributor
    Joined
    Nov 2008
    Posts
    1,401

    recurance problem

    T(n)=T(n-1)+\theta (n)

    i know that its algebric series but i dont know why?
    how to solve it?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor chisigma's Avatar
    Joined
    Mar 2009
    From
    near Piacenza (Italy)
    Posts
    2,162
    Thanks
    5

    Re: recurance problem

    The recursive relation can be written as...

    \Delta_{n}= t_{n+1}-t_{n}= \theta_{n} (1)

    If the initial value t_{0} is known, then the solution of (1) is...

    t_{n}=t_{0} + \sum_{k=0}^{n-1} \theta_{k} (2)

    Kind regards

    \chi \sigma
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Nov 2008
    Posts
    1,401

    Re: recurance problem

    the solution is \theta (n^2)

    how to get this algebric series?
    Follow Math Help Forum on Facebook and Google+

Search Tags


/mathhelpforum @mathhelpforum