Let T(n) = aT(n/b) + f(n). Prove that if f(n) = nk for some integer k 1 and f(n) = (nlogb a+) for some constant > 0, then the Master Method will apply regardless of the values of a and b, provided a 1, b > 1. In other words, if f is a polynomial, af(n/b) cf(n) for some constant c < 1.