В книге
Александров П.С., Маркушевич А.И., Хинчин А.Я. (ред.) Энциклопедия элементарной математики. Книга 1. Арифметика. М.-Л.: ГИТТЛ, 1951 приводятся рассуждения о доказательстве существования сложения натуральных чисел:
Теорема 1 из параграфа 11, на которую ссылаются:
Разобрался с приведенным там доказательством индукцией по
, но все-таки хочется понять, можно ли доказать индукцией по
.
Приведу свои рассуждения.
Пусть
Покажем, что
.
Положим по определению:
и
.
Все три условия для
выполняются.
Пусть теперь
. Покажем, что
.
По предположению индукции
уже определено
.
Положим по определению:
.
Первое условие не касается
, так как
.
Второе условие выполнено для
по предположению индукции.
Третье условие выполняется исходя из введенного определения.
Правильно? Сам Пеано с учениками ошибались, поэтому я не совсем уверен в своих рассуждениях