logo
Учебник Математики

Все s1, s2,..., Sп исчерпывают весь класс s (4) Все s есть р

Здесь S1 - это множество чисел, оканчивающихся 0, S2 - множество чисел, оканчивающихся 1, и т.д., S10 - множество чисел, оканчивающихся 9. Роль Р играет свойство чисел: «после умножения на 5 оканчивается 0 или 5». Множество всех натуральных чисел N является объединением классов Sо, S1, S2, …, S10.

Определение. Полная индукцияумозаключение, в правильности которого убеждаются, рассматривая все отдельные случаи (объекты, фигуры, числа), которые составляют конечное множество.

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

Утверждения, которые делаются на основе использования полной индукции, всегда правильные, так как полная индукция является методом доказательства.