Т. Кормен Рекуррентное уравнение. Доказательство с помощью математической индукции

Упражнение Методом математической индукции докажите, что если n равно степени двойки, то решением реккурентного уравнения является T(n) = nlog(n).