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


Теорема 1 из параграфа 11, на которую ссылаются:

Разобрался с приведенным там доказательством индукцией по

, но все-таки хочется понять, можно ли доказать индукцией по

.
Приведу свои рассуждения.
Пусть

Покажем, что

.
Положим по определению:

и

.
Все три условия для

выполняются.
Пусть теперь

. Покажем, что

.
По предположению индукции

уже определено

.
Положим по определению:

.
Первое условие не касается

, так как

.
Второе условие выполнено для

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