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

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