Умозаключение, основанное на исследовании всех частных случаев, которые полностью исчерпывают объем данного класса, называют полной индукцией. Заключение такого рассуждения имеет достоверный характер, в связи с чем некоторые логики относят его к дедуктивным умозаключениям. По-видимому, такая традиция восходит еще к Аристотелю, который рассматривал полную индукцию как силлогизм по индукции. Бесспорно, что по характеру полученного знания полная индукция может быть отнесена к дедуктивным умозаключениям, однако по направленности процесса рассуждения от частного к общему она стоит ближе к индуктивным рассуждениям. Правда, это простейший способ индукции, который в отличие от других ее форм не дает принципиально нового знания и не выходит за пределы того, что содержится в ее посылках. Тем не менее общее заключение, полученное на основе исследования частных случаев, суммирует содержащуюся в них информацию и позволяет обобщить ее, взглянуть на нее с иной точки зрения. Именно поэтому полная индукция используется не только в повседневной практике, но и в ходе исследования и обучения. Суммирование информации, ее систематизация, целостный охват множества частных случаев в совокупном знании представляют собой первый шаг на пути к интеграции знания.
Если обозначить суждения, характеризующие некоторое общее свойство частных случаев через Р, а их субъекты соответственно - через Si, S2, Sk, то
логическая структура полной индукции может быть представлена схемой:
S1 есть Р;
S2 есть Р;
Sk есть Р.
При этом S1, S2, …, Sk исчерпывают весь класс рассматриваемых случаев Si т. е. все S есть Р (i = 1,2,..., k).
В математике доказательства, основанные на полной индукции, называют доказательствами частных случаев (или разбором случаев). Например, доказательство теоремы "Площадь треугольника равна половине произведения его основания на высоту" проводится путем рассмотрения случаев, когда треугольник является остроугольным, прямоугольным и тупоугольным.
Несмотря на простой характер умозаключения полной индукции, иногда и здесь допускаются ошибки, которые связаны главным образом с пропуском какого-либо частного случая, вследствие чего заключение не исчерпывает все случаи и тем самым является необоснованным. Чаще всего это происходит тогда, когда не проводится четкого разграничения между частными случаями или допускается как сознательная уловка в споре, когда одному из его участников оказывается невыгодным рассмотреть все случаи, которые могут опровергнуть его утверждение.
Обычно такую индукцию считают типично дедуктивным способом умозаключения не только потому, что она приводит к достоверно истинным заключениям, а из-за ее использования в качестве специфического математического доказательства. Между тем исторически и по характеру рассуждения математическая индукция отличается от обычной дедукции тем, что она начинается с некоторого предположения, которое опирается на наблюдение некоторых частных случаев. Затем, допуская это предположение верным для некоторого случая, скажем, для числа п, доказывают, что оно верно также для последующего числа n + 1. Поскольку непосредственно было найдено, что предположение справедливо относительно натуральных чисел 1, 2, 3, то на основе доказанного предположения, т.е. перехода от n к n + 1, его переносят на все числа натурального ряда. Отсюда нетрудно понять, что математическая индукция опирается на особую структуру образования натурального ряда чисел, где каждое последующее число образуется путем прибавления единицы к предыдущему. Основываясь на этом свойстве натуральных чисел, Б. Паскаль и Я. Бернулли разработали метод доказательства с помощью математической индукции. Чтобы яснее представить суть данного метода, рассмотрим пример из элементарной математики, относящийся к установлению формулы п-го члена арифметической прогрессии. Если нам дана, скажем, прогрессия 1, 3, 5, 7, то каждый последующий член в ней образуется из предыдущего путем прибавления числа 2 - знаменателя прогрессии. Отсюда мы можем сделать допущение, что и во всякой другой арифметической прогрессии любой n-й член получается аналогичным образом. Следовательно, на индуктивной фазе рассуждения предполагается, что для прогрессии а1, а2, а3, ..., аn, an+1 ... ее n-й член аm определяется формулой