Results 1 to 3 of 3

Math Help - recurrence Master Theorm proof

  1. #1
    Member
    Joined
    Sep 2008
    Posts
    103

    recurrence Master Theorm proof

    Hello guys,

    well I attached 2 problems. I need to prove this using Master Theorm.
    Can you help me please? I work on it and will post my efforts as soon as I get to some valid point.

    Thank you
    Attached Thumbnails Attached Thumbnails recurrence Master Theorm proof-mastertheorm.jpg  
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    16,232
    Thanks
    1795
    Quote Originally Posted by Narek View Post
    Hello guys,

    well I attached 2 problems. I need to prove this using Master Theorm.
    Can you help me please? I work on it and will post my efforts as soon as I get to some valid point.

    Thank you
    They give you a pretty good hint- set T(n)= G(2^n). What is T(n- c)? What do you get if you put those formulas for T(n) and T(n-c) into the recurrence equations?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Sep 2008
    Posts
    103

    [solved]


    Hello guys!
    I solved this one and I post the solution here
    Thank you

    Attached Thumbnails Attached Thumbnails recurrence Master Theorm proof-untitled-2.jpg  
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Recurrence relation proof
    Posted in the Calculus Forum
    Replies: 1
    Last Post: November 11th 2011, 05:44 AM
  2. master theorem
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: April 23rd 2010, 02:10 PM
  3. Proof of MGF Theorm
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: November 7th 2009, 10:54 AM
  4. Proof for Part 2 of the fundamental theorm
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: October 30th 2009, 06:18 AM
  5. how to master catalans numbers??
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: August 2nd 2009, 12:36 AM

Search Tags


/mathhelpforum @mathhelpforum