Рекуррентное уравнение

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