Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Master Theorem

  1. Jul 22, 2007 #1
    1. The problem statement, all variables and given/known data

    i am trying to solve this but in vain...
    i need some help or hints to solve the questions below

    Show that case 3 of the master theorem is overstated, in the sense that the
    regularity condition a · f(n/b) <= c · f(n) for some constant c < 1 implies
    that there exists a constant e > 0 such that f(n) =

    2. Relevant equations

    Given above

    3. The attempt at a solution
    I am trying to prove the reverse mathematically but not getting both the sides to same complexity
  2. jcsd
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted
Similar Discussions: Master Theorem
  1. Gauss' Theorem (Replies: 12)

  2. Liouville's Theorem (Replies: 8)

  3. Green's Theorem (Replies: 2)