Главная / 7 класс / Алгебра Макарычев / Номер 518

Номер 518 — ГДЗ Алгебра 7 класс Макарычев

Пусть pp — простое число. Укажите наименьшее значение pp, при котором значение выражения 2p12^p - 1 не является простым числом.

Краткое решение

При p=11p = 11:

2111=2047=23892^{11} - 1 = 2047 = 23 \cdot 89

Ответ: p=11p = 11.

Подробное решение

📚 Теория: Числа Мерсенна

Числа вида 2p12^p - 1, где pp — простое число, называются числами Мерсенна. Не все такие числа являются простыми. Нам необходимо проверить последовательно простые числа pp (2, 3, 5, 7, 11, ...), пока не получим составной результат.

Будем подставлять последовательные простые числа вместо pp и проверять результат:

  • Если p=2p = 2: 221=41=32^2 - 1 = 4 - 1 = 3 — простое число.
  • Если p=3p = 3: 231=81=72^3 - 1 = 8 - 1 = 7 — простое число.
  • Если p=5p = 5: 251=321=312^5 - 1 = 32 - 1 = 31 — простое число.
  • Если p=7p = 7: 271=1281=1272^7 - 1 = 128 - 1 = 127 — простое число.
  • Если p=11p = 11: 2111=20481=20472^{11} - 1 = 2048 - 1 = 2047.

Проверим число 2047 на делимость. Методом подбора простых делителей находим:

2047=23892047 = 23 \cdot 89

Так как число 2047 имеет делители, отличные от 1 и самого себя, оно является составным. Следовательно, наименьшее простое pp, при котором условие выполняется, — это 11.

← Вернуться к содержанию
Загрузка комментариев...