Применение метода математической индукции к решению задач различного типа
Математическая индукция — специальный метод доказательства предложений типа (или, т. е. предложений, выражающих некоторое свойство Р, присущее всем натуральным числам n (или всем n > k, где k, — определенное натуральное число). Этот метод, хотя и называется индуктивным, по своей структуре представляет собой дедуктивное рассуждение, опирающееся на аксиому математической индукции: если 1 обладает некоторым свойством Р