Докажите что 3^n+2 + 2^3n делится на 5 для любого натурального числа n

Чтобы доказать, что выражение $3^n + 2 + 2^{3n}$ делится на 5 для любого натурального числа $n$, мы можем использовать метод математической индукции.

Шаг 1: База индукции.

Проверим выражение для $n = 1$:

Теперь проверим, делится ли 13 на 5:

Поскольку база индукции не выполняется для $n=1$, давайте проверим для $n=2$:

Теперь проверим, делится ли 75 на 5:

Таким образом, база индукции работает для $n = 2$.

Шаг 2: Индукционное предположение.

Предположим, что для некоторого $k \geq 2$ выражение $3^k + 2 + 2^{3k}$ делится на 5. То есть:

Шаг 3: Индукционный шаг.

Теперь мы должны показать, что $3^{k+1} + 2 + 2^{3(k+1)}$ также делится на 5.

Распишем это выражение:

Теперь, используя индукционное предположение, заменим $3^k + 2 + 2^{3k}$:

Из индукционного предположения мы знаем, что $3^k + 2 + 2^{3k} \equiv 0 \mod 5$, что дает:

Поскольку $2^{3k} \equiv 3 \mod 5$ (так как $2^3 \equiv 3 \mod 5$), тогда:

Теперь у нас есть:

Однако, мы видим, что у нас возникла ошибка в предположении о том, как разбить на шаги. Мы можем пересмотреть шаги с учетом, что нам необходимо четко отслеживать, как каждое значение $n$ будет вести себя в зависимости от $n \mod 5$.

Таким образом, при $n$ от 1 до 5:

• Для $n=1$: $3^1 + 2 + 2^3 = 13 \equiv 3 \mod 5$ (не делится)
• Для $n=2$: $3^2 + 2 + 2^6 = 75 \equiv 0 \mod 5$