Пусть P(n) – свойство натуральных чисел. Если: (1) выполняется P(0); (2) для каждого k ⩾ 0 из P(k) следует P(k + 1), тогда для каждого n ⩾ 0 справедливо P(n). Сформулирован метод … 1)дедукции
2)математической индукции
3)доказательства импликации с контрапозиции
4)доказательства от противного
5)перебора