3. If k is a nonnegative constant, then prove that the recurrence T(n)={k3T(n/2)+knn=1n>1 has the following solution (for n a power of 2 ): T(n)=3knlog232kn