Возможно, имелся в виду метод математической индукции, который позволяет заменить бесконечный перебор доказательством того, что если утверждение истинно в одном случае, то оно окажется истинным и в следующем за ним случае. 4

Принцип математической индукции заключается в следующем: какое-либо утверждение, зависящее от натурального числа, справедливо для любого натурального числа, если: 3

1. Утверждение является истинным при определённом начальном значении. 13
2. Утверждение остаётся истинным, если его увеличить на единицу. 3

Доказательство с помощью метода математической индукции проводится в два этапа: 4

1. База индукции (базис индукции). 4 Проверяется истинность утверждения при определённом начальном значении (или любом другом подходящем значении). 4
2. Индуктивный переход (шаг индукции). 4 Считая, что справедливо утверждение при определённом значении, проверяется истинность утверждения при следующем значении. 4

Метод математической индукции применяется в разных типах задач: доказательство делимости и кратности, равенств и тождеств, задач с последовательностями и других. 4