Индуктивное предположение.
База индукции.
При n = 1 верно сравнение
.
Пусть при n = k верно сравнение
значит, .
3). Индуктивный переход.
Нужно доказать, что при n = k + 1
.
В силу индуктивного предположения
что и требовалось доказать.
Пример 3. Доказать при помощи метода математической индукции
для любого
Доказательство.