1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Please show me how to simplify this recurrence relation

  1. Feb 8, 2012 #1

    s3a

    User Avatar

    I'm doing a much larger problem and I am stuck going from:

    T(n) = 14 + T (n − 2) + 10(n + (n − 1))
    to
    T(n) = (n − 1)7 + T(1) + 10(Σi=2 to n of i)

    and I would very much appreciate it if someone could show me the detailed steps. (I've been told something about expanding the recursive functions but I'm having a lot of trouble doing it.)

    Thanks in advance!
     
  2. jcsd
  3. Feb 8, 2012 #2

    tiny-tim

    User Avatar
    Science Advisor
    Homework Helper

    hi s3a! :smile:
    so T(n) - T (n − 2) = 14 + 10(n + (n − 1))

    so T(n) - T (1) = … ? :wink:
     
  4. Feb 8, 2012 #3

    NascentOxygen

    User Avatar

    Staff: Mentor

    Are you sure that 7 shouldn't be 14?

    EDIT: My mistake. 7 is correct.
     
    Last edited: Feb 8, 2012
  5. Feb 8, 2012 #4

    s3a

    User Avatar

    I'm not sure of anything. That's what my sheet says.

    Also, for the T(n) - T(n - 2) = ... thing, do I plug in n = 3? Or is that not what I am supposed to do?
     
  6. Feb 8, 2012 #5

    tiny-tim

    User Avatar
    Science Advisor
    Homework Helper

    If T(11) - T(9) = ... thing,

    T(9) - T(7) = ... thing,



    what is T(11) - T(1) ? :smile:
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Please show me how to simplify this recurrence relation
Loading...