# Math Help - recurrence Master Theorm proof

1. ## 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

2. Originally Posted by Narek
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?

3. ## [solved]

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