Анри Пуанкаре: Теорема века. Мир с точки зрения математики

Этот процесс есть доказательство путем рекурренции. Сначала формулируется теорема для n = 1; потом доказывается, что если она справедлива для n − 1, то она справедлива и для n , и отсюда выводится заключение о справедливости ее для всех целых чисел.

Мы только что видели, как можно воспользоваться этим для доказательства правил сложения и умножения, т. е. правил алгебраического вычисления; это вычисление есть орудие преобразования, которое применяется в гораздо большем числе разнообразных комбинаций, чем простой силлогизм; но это орудие еще чисто аналитическое, оно не способно научить нас ничему новому. Если бы математика не имела ничего другого, она тотчас же остановилась бы в своем развитии; но она получает новое средство в том же процессе, т. е. в рассуждении путем рекурренции, и потому может непрерывно продолжать свое поступательное движение.

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

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

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

Чтобы лучше можно было себе это уяснить, я сейчас расположу эти силлогизмы один за другим в виде некоторого каскада. Это, в сущности, – гипотетические силлогизмы.

Теорема верна для числа 1.

Если же она справедлива для 1, то она справедлива для 2.

Следовательно, она верна для 2.

Если же она верна для 2, то она верна для 3.

Следовательно, она верна для 3 и т. д.

Очевидно, что заключение каждого силлогизма служит следующему меньшей посылкой.

Большие посылки всех наших силлогизмов могут быть приведены к одной формуле:

Если теорема справедлива для n − 1, то она справедлива для n .

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

Этот никогда не оканчивающийся ряд силлогизмов оказывается приведенным к одной фразе в несколько строк.

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

Если, вместо того чтобы доказывать справедливость нашей теоремы для всех чисел, мы желаем обнаружить ее справедливость, например, только для числа 6, для нас будет достаточно обосновать 5 первых силлогизмов нашего последовательного ряда; если бы мы пожелали доказать теорему для числа 10, надо было бы взять их 9; для большого числа надо было бы взять их еще больше; но как бы велико ни было это число, мы всегда в конце концов его достигли бы, и аналитическая проверка была бы возможна.

Однако как бы далеко мы ни шли, мы никогда не могли бы дойти до общей применимой ко всем числам теоремы, которая одна только и может быть предметом науки. Чтобы ее достигнуть, понадобилось бы бесконечно большое число силлогизмов – нужно перескочить бездну, которую никогда не будет в состоянии заполнить терпение аналитика, ограниченное одними средствами формальной логики.

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

Ответ теперь нетруден; шахматный игрок может рассчитать вперед четыре, пять ходов, но, каким бы необыкновенным его ни представляли, он всегда предусмотрит только конечное число ходов; если он применит свои способности к арифметике, то он не будет в состоянии подметить в ней общих истин путем одной непосредственной интуиции; он не будет в состоянии обойтись без помощи рассуждения путем рекурренции при доказательстве самой незначительной теоремы, ибо это и есть то орудие, которое позволяет переходить от конечного к бесконечному.

Это орудие всегда полезно, ибо оно позволяет нам сразу пройти любое число ступеней и избавляет нас от долгих, скучных и однообразных проверок, которые скоро стали бы практически невыполнимыми.

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