Дедуктивные идут от общего к частному: если мы по каким-то причинам договорились считать всех людей смертными, то вывод «Сократ тоже человек, и поэтому он смертен» из этой общей посылки будет примером дедуктивного рассуждения.
Если же мы отправимся наблюдать по всему миру слонов и не встретим ни одного розового, то наше обобщение «А слоны-то все, оказывается, серые» будет индуцировано этими частными наблюдениями, т. е. будет индуктивным.
Математическое же доказательство
«по индукции» являет собой исключительный случай так называемой полной индукции,
и поэтому, невзирая на обманчивое название, тоже является дедуктивным, т. е. логически столь же строгим, как и любое другое математическое рассуждение.
Заметим, что бытующее среди математиков отчасти ироничное высказывание о том,
что математическая индукция хороша
«для доказательств утверждений, сделанных
не тобой» оказывается действительно очень точным – получая максимально строгое доказательство надежности той или иной математической конструкции, мы, тем не менее, зачастую не имеем
ни малейшего представления о том,
как эта конструкция создавалась.
Как следствие, в ряде случаев желателен другой путь – проходя по которому мы будем понимать каждый проделанный шаг.
Книга, которую мы настоятельно рекомендуем внимательнейшим образом прочесть, и попытаться разобрать и решить самостоятельно хотя бы некоторые из приведенных в ней задач:
Заметим, что бытующее среди математиков отчасти ироничное высказывание о том,
что математическая индукция хороша «для доказательств утверждений, сделанных не тобой» оказывается действительно очень точным – получая максимально строгое доказательство надежности той или иной математической конструкции, мы,
тем не менее, зачастую не имеем
ни малейшего представления о том, как эта конструкция создавалась.
Подведем первые итоги: вы начали свой путь с понятия натурального числа, познакомились с видами записи чисел, слегка коснулись основных числовых свойств и начали осваивать то, что, без преувеличения можно сказать, составляет самую суть математики – математические доказательства. Среди них было и такое, которое также опирается на одно из свойств натуральных чисел - доказательство по индукции. Теперь вы готовы к тому, чтобы продвинуться немного дальше и познакомиться с первой большой математической теорией – теорией чисел.
Вообще, в логике доказательства принято делить на два больших класса - дедуктивные
и индуктивные.
Примеры того, как вообще бывают устроены математические доказательства, вы сможете найти здесь:
А. Шень «Математическая индукция»
В. А. Успенский «Простейшие примеры математических доказательств»