It is strongly recommended that you read pages $92-93$ A trick of the trade $($page $85-86$ Subtleties in the

$3$rd edition$)$ in the CLRS textbook before trying this!

$($a$)$ First, use the result from the Master Method in Problem $2$ as your guess and inductive assumption.

We will do this without $\backslash$Theta and c: just use the algebraic portion. Take the proof up to where it fails

and say where and why it fails. $($See steps below.$)$