решение по принципу математической индукции: Для этого сначала проверяется истинность утверждения с номером 1 — база (базис) индукции, а затем доказывается, что, если верно утверждение с номером k, то верно и следующее утверждение с номером k + 1