Пусть — простое число. Укажите наименьшее значение , при котором значение выражения не является простым числом.
При :
Ответ: .
Числа вида , где — простое число, называются числами Мерсенна. Не все такие числа являются простыми. Нам необходимо проверить последовательно простые числа (2, 3, 5, 7, 11, ...), пока не получим составной результат.
Будем подставлять последовательные простые числа вместо и проверять результат:
Проверим число 2047 на делимость. Методом подбора простых делителей находим:
Так как число 2047 имеет делители, отличные от 1 и самого себя, оно является составным. Следовательно, наименьшее простое , при котором условие выполняется, — это 11.