Results 1 to 2 of 2

Math Help - Recurrsion/Telescoping

  1. #1
    Junior Member
    Joined
    Mar 2007
    Posts
    33

    Recurrsion/Telescoping

    Hi, I'm not sure if this is the right place to put this, but here I go:

    T(n) = 3.T(n/3) + 2.n
    T(1) = 0

    Now they want us to find the explicit formula for T(n) assuming n = 3^m.
    I'm pretty sure you're meant to use some form of telescoping, but I'm totally lost... all the examples in our books, have the form T(n) = T(n-1)....

    Any help or hints would be greatly appreciated.
    Thanks in Advance
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Mar 2007
    Posts
    33
    Ohh just figured up to this point here.

    T(3^[m]) = 3.T(3^[m-1])+2.3^[m]
    T(3^[m-1]) = 3.T(3^[m-2])+2.3^[m-1]
    T(3^[m-2]) = 3.T(3^[m-3])+2.3^[m-2]

    So yeah if anyone could help, please do
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Telescoping Sum
    Posted in the Differential Geometry Forum
    Replies: 3
    Last Post: May 9th 2010, 06:05 PM
  2. Telescoping sum of series
    Posted in the Differential Geometry Forum
    Replies: 3
    Last Post: May 9th 2010, 03:38 PM
  3. Telescoping Series
    Posted in the Calculus Forum
    Replies: 9
    Last Post: April 15th 2010, 09:58 AM
  4. Telescoping Series
    Posted in the Calculus Forum
    Replies: 3
    Last Post: March 16th 2010, 12:09 PM
  5. telescoping sum
    Posted in the Calculus Forum
    Replies: 2
    Last Post: April 10th 2008, 07:31 AM

Search Tags


/mathhelpforum @mathhelpforum