Индуктивное предположение

База индукции.

При n = 1 верно сравнение

.

Пусть при n = k верно сравнение

значит, .

3). Индуктивный переход.

Нужно доказать, что при n = k + 1

.

В силу индуктивного предположения

что и требовалось доказать.

Пример 3. Доказать при помощи метода математической индукции

для любого

Доказательство.