В нем, следовательно, по преимуществу заключается математическое рассуждение, и нам следует изучить его ближе.
Существенная черта умозаключения путем рекурренции заключается в том, что оно содержит в себе бесчисленное множество силлогизмов, сосредоточенных, так сказать, в одной формуле.
Чтобы лучше можно было себе это уяснить, я сейчас расположу эти силлогизмы один за другим в виде некоторого каскада. Это, в сущности, – гипотетические силлогизмы.
Теорема верна для числа 1.
Если же она справедлива для 1, то она справедлива для 2.
Следовательно, она верна для 2.
Если же она верна для 2, то она верна для 3.
Следовательно, она верна для 3 и т. д.
Очевидно, что заключение каждого силлогизма служит следующему меньшей посылкой.
Большие посылки всех наших силлогизмов могут быть приведены к одной формуле:
Если теорема справедлива для
Таким образом, очевидно, что в рассуждении путем рекурренции ограничиваются выражением меньшей посылки первого силлогизма и общей формулы, которая в виде частных случаев содержит в себе все большие посылки.
Этот никогда не оканчивающийся ряд силлогизмов оказывается приведенным к одной фразе в несколько строк.
Теперь легко понять, почему всякое частное следствие, вытекающее из теоремы, может быть, как я изложил выше, проверено чисто аналитическим процессом.
Если, вместо того чтобы доказывать справедливость нашей теоремы для всех чисел, мы желаем обнаружить ее справедливость, например, только для числа 6, для нас будет достаточно обосновать 5 первых силлогизмов нашего последовательного ряда; если бы мы пожелали доказать теорему для числа 10, надо было бы взять их 9; для большого числа надо было бы взять их еще больше; но как бы велико ни было это число, мы всегда в конце концов его достигли бы, и аналитическая проверка была бы возможна.
Однако как бы далеко мы ни шли, мы никогда не могли бы дойти до общей применимой ко всем числам теоремы, которая одна только и может быть предметом науки. Чтобы ее достигнуть, понадобилось бы бесконечно большое число силлогизмов – нужно перескочить бездну, которую никогда не будет в состоянии заполнить терпение аналитика, ограниченное одними средствами формальной логики.
Вначале я поставил вопрос, почему нельзя было бы вообразить ум, достаточно мощный для того, чтобы сразу подметить всю совокупность математических истин.
Ответ теперь нетруден; шахматный игрок может рассчитать вперед четыре, пять ходов, но, каким бы необыкновенным его ни представляли, он всегда предусмотрит только конечное число ходов; если он применит свои способности к арифметике, то он не будет в состоянии подметить в ней общих истин путем одной непосредственной интуиции; он не будет в состоянии обойтись без помощи рассуждения путем рекурренции при доказательстве самой незначительной теоремы, ибо это и есть то орудие, которое позволяет переходить от конечного к бесконечному.
Это орудие всегда полезно, ибо оно позволяет нам сразу пройти любое число ступеней и избавляет нас от долгих, скучных и однообразных проверок, которые скоро стали бы практически невыполнимыми.
Но оно делается неизбежным, раз мы имеем в виду общую теорему, к которой аналитическая проверка нас непрерывно приближала бы, никогда не позволяя ее достигнуть.