Требуется по индукции доказать следующее утверждение (упражнение из Зорича):
По какой букве тут надо вести индукцию?По
? Или отдельно по
и
, как это делается при док-ве для суммы?
Я попробовал вести индукцию по
.
Для
утверждение доказано (это было выше по тексту в Зориче - у любого натурального
есть предыдущий элемент)
Но во время перехода к
появляется возможность
(а это не удовлетворяет условию), и я не очень понимаю, как это строго обговорить.
UPD: Кажется, понял. Если
, то мы не смотрим на нашу импликацию, потому что она тогда уже нас заведомо не интересует(потому что на самом деле доказываем по индукции утверждение вида:
, а если
, то переход осуществляется в общем-то очевидно. Подскажите, пожалуйста, правильные ли у меня рассуждения?