Recurrence $T(n)=2T([n/2]+17)+n$ and induction. Show that the solution to 
$$T(n) = 2T\left(\biggl\lfloor \frac n 2 \biggr\rfloor+17\right)+n$$
is $\Theta(n \log n)$?
So the induction hypothesis is 
$$ T \left( \frac n 2 \right) = c\cdot \frac n2 \cdot \log \frac n2.$$
Hence, 
$$ T(n) = 2c \cdot \frac n2 \cdot \log \frac n2 + 17 + n $$
but how do I continue from here?

Hint:  Now you want to prove that the right side is less than $cn \log n$.  The $2$'s cancel nicely.  Now write $\log \frac n2 = \log n - \log 2$.  If $c$ is large enough you can take care of the $n$ term, and if $n$ is large enough the $17$ won't matter.
