Можете объяснить, что такое индукция и индукционный переход в математике?

Question

Или хотя бы скажите где можно прочитать про это, чтоб прямо с основ. А то если просто загуглить, то ничего внятного не могу найти.

Answer 1

Это принцип. Одна из аксиом Пеано для натуральных чисел (это и ищите) . Применяется там, где этапы можно занумеровать (отделить один этап от другого) и установить следствие, то есть из предыдущего следует следующий по порядку эквивалентно возможности установить отношение полного порядка (про это см введения в теорию чисел и абстрактную алгебру/топологию) .
Прочитать можно в у Кнтута (книгу не помню, но может и в Искусство прогр для ЭВМ) . Индукция может быть конечной и бесконечной.