Теорема века. Мир с точки зрения математики - [4]

а + (b + 1) = (a + b) + 1.

А это – помимо различия в обозначениях – есть не что иное, как равенство (1), при помощи которого я только что определял сложение.

Предположим, что теорема будет справедлива для с = γ; я говорю, что она будет справедлива и для c = γ + 1; пусть, в самом деле,

(а + b) + γ = а + (b + γ);

отсюда следует

[(a + b) + γ] + l = [a + (b + γ)] + l

или в силу определения (1)

(а + b) + (γ + l) = a + (b + γ + 1) = a + [b + (γ + 1)],

а это показывает с помощью ряда чисто аналитических выводов, что теорема верна для γ + 1.

Но так как она верна для с = 1, то последовательно усматриваем, что она верна для с = 2, для с = 3 и т. д.

Коммутативность. 1. Я утверждаю, что

a + 1 = 1 + a.

Теорема, очевидно, справедлива для а = 1 путем чисто аналитических рассуждений можно проверить, что если она справедлива для а = γ, то она будет справедлива для а = γ + 1; но раз она справедлива для а = 1, то она будет справедлива и для а = 2, для а = 3 и т. д.; это выражают, говоря, что высказанное предложение доказано путем рекурренции.

2. Я утверждаю, что

a + b = b + a.

Теорема только что была доказана для b = 1; можно аналитически проверить, что если она справедлива для b = β, то она будет справедлива для b = β + 1.

Таким образом, предложение доказано путем рекурренции.

Определение умножения. Мы определим умножение при помощи равенств

a × 1 = a

a × b = [a × (b − 1)] + a. (2)

Равенство (2), как и равенство (1), заключает в себе бесчисленное множество определений; после того как дано определение а × 1, оно позволяет определить по следовательно а × 2, а × 3 и т. д.

Свойства умножения. Дистрибутивность. Я утверждаю, что

(а + b) × с = (а × с) + (b × с).

Мы проверяем аналитически справедливость этого равенства для с = 1; а потом проверяем, что если теорема справедлива для с = γ, то она будет справедлива и для с = γ + 1.

Предложение опять доказано рекурренцией.

Коммутативность. 1. Я утверждаю, что

a × 1 = 1 × a.

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

Проверяем аналитически, что если она справедлива для а = α, то она будет справедлива и для а = α + 1.

2. Я утверждаю, что

a × b = b × a.

Теорема только что была доказана для b = 1. Аналитически проверяем, что если она справедлива для b = β, то она будет справедлива и для b = β + 1.

IV

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

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

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

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

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

V

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

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

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

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

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

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

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

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

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

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

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

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

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

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