Доказываем по индукции, что значение делится на 9 при всех натуральных n.
База индукции. n = 1: 4^1 + 15 - 1 = 18 делится на 9.
Переход. Пусть известно, что для всех n < k утверждение выполнено. Рассмотрим выражение при n = k:
Первое слагаемое делится на 9 по предположению индукции, второе слагаемое делится на 9, тогда и вся сумма делится на 9, и индукционный переход доказан.
Тогда по приницпу математической индукции выражение делится на 9 при любых натуральных n.
База индукции. n = 1: 4^1 + 15 - 1 = 18 делится на 9.
Переход. Пусть известно, что для всех n < k утверждение выполнено. Рассмотрим выражение при n = k:
Первое слагаемое делится на 9 по предположению индукции, второе слагаемое делится на 9, тогда и вся сумма делится на 9, и индукционный переход доказан.
Тогда по приницпу математической индукции выражение делится на 9 при любых натуральных n.