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