(Полагаю, скобки - это  , а не
, а не  . Whatever.)
. Whatever.)
Да, действительно, выражение не лишено некоторого изящества. 
Если верно. Проверять лень.
Чуть подробнее: когда n повышается на 1, то k либо остаётся как было, либо тоже шагает на 1. В первом случае, левая часть увеличивается на ..., а правая - на ... . Во втором ...