От гипотезы к индукции

От гипотезы к индукции

Продолжение и углубление анализа задачи[110] состоит в попытках проложить в «пространстве проблемы» пути в виде гипотез. Однако каждая из них должна быть проверена при помощи подходящих критериев. Представьте, что перед Вами некоторая таблица чисел, где разным значениям X соответствуют некоторые значения Y. Вам нужно всего лишь продолжить эту таблицу, найти в ней некую скрытую закономерность. Либо продолжить числовую последовательность, обрывающуюся на некотором члене. Как обнаружить закономерность построения таблицы либо последовательности?

Может помочь «принцип капли» — попробуем по наблюдениям за «каплей» достоверно представить себе «океан». То есть построим по результатам небольшого числа событий (по нескольким первым членам последовательности, по разрозненным экспериментальным фактам и т. д.) гипотезу-функцию, некоторую гипотетическую модель ситуации, попробуем восстановить по частному целое. Это как раз и есть приложение к решению проблем индуктивного метода Бэкона. Не путайте с дедуктивным методом Шерлока Холмса! Там как раз частное утверждение выводилось на основании общих знаний — например, о природе и пороках рода человеческого.

В математике индуктивный подход к решению хорошо известен — это метод математической индукции (во всех её разновидностях), который сменяет метод перебора вариантов, если их слишком (в пределе — бесконечно) много. На первом его этапе некоторое общее утверждение (вид функциональной зависимости F(k), как говорят математики) проверяется на конкретном примере, в некоторый «начальный момент» (т. е. при определённом значении переменной величины k). Затем выдвигается гипотеза: это утверждение справедливо при произвольном значении переменной величины k = n. И, наконец, исходя из этой гипотезы, это утверждение должно быть строго доказано при значении переменной величины, увеличенном на единицу — при k = n+1. Если все три равно важных этапа осуществлены, мы убеждаемся в справедливости общего утверждения (гипотезы) о виде зависимости F(k) при любом значении k.

Бигуди № 38

Потренируемся в индукции. Правда, для следующей небольшой задачки нам придется немного вернуться назад во времени — в те славные деньки, когда полным-полно было трёх— и пятирублёвых купюр. Может быть, и не у всех граждан, но уж в некотором процветающем банке (не будем говорить, в каком) таких купюр было неограниченное количество. И вот Вам нужно взять кредит. Наличными. А других банков рядом нет! И оказывается, что банкиры весьма ловко устроились и могут выдать Вам наличными любое число рублей, но не меньше восьми. Без сдачи. Убедитесь в этом сами. Начните с самого маленького кредита: 8, 9, или 10 рублей выдаются этими купюрами без проблем, верно? Теперь остаётся понять: если вам легко выдают N, N+1, N+2 рублей, то запросто выдадут и N+3, N+4, N+5 рублей. Проверьте!⁵¹