Найдите все натуральные значения n, при которых значение выражения 24^n-1 является...

0 голосов
134 просмотров

Найдите все натуральные значения n, при которых значение выражения 24^n-1 является простым числом


Алгебра (61 баллов) | 134 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Докажем по индукции, что 24^n - 1 делится на 23 при всех натуральных значениях n.
База. n = 1: 24^1 - 1 = 24 - 1 = 23 делится на 23.
Переход. Пусть это выполняется при некотором n = k, докажем, что тогда выполняется и при n = k + 1.
24^(k + 1) - 1 = 24 * 24^k - 1 = 24 * (24^k - 1) + 24 - 1 = 24 * (24^k - 1) + 23
По предположению индукции 24^k - 1 делится на 23, тогда и вся сумма делится на 23, как и требовалось.

_________________________

Итак, 24^n - 1 делится на 23, а так как должно получиться простое число, то оно равно 23.
24^n - 1 = 23
n = 1

Ответ. n = 1



(148k баллов)