Вернуться к содержанию учебника
Вопрос
Пусть р - простое число. Укажите наименьшее значение р, при котором значение выражения 2р - 1 не является простым числом.
Ответ
р - простое число.
Если р = 2, то
2р - 1 = 22 - 1 = 4 - 1 = 3 - простое число.
Если р = 3, то
3р - 1 = 23 - 1 = 8 - 1 = 7 - простое число.
Если р = 4, то
2р - 1 = 24 - 1 = 16 - 1 = 15 - составное число.
Ответ: р = 4.
Пояснения:
Определяем р методом перебора.
Вернуться к содержанию учебника