Перейти к содержанию

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

Условие · номер 503

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

Дано

  • pp — простое число
  • выражение 2p−12^p - 1

Найти

наименьшее pp, при котором 2p−12^p-1 составное

Перебираем простые числа по возрастанию и для каждого проверяем, простое ли значение 2p−12^p-1.

Задание учебника, раздел «Свойства степени и делимость чисел». Условие приведено выше дословно, всё остальное на странице — наш разбор.

Решение

p=2p=2

22−1=32^2-1=3

33 — простое.

p=3p=3

23−1=72^3-1=7

77 — простое.

p=5p=5 и p=7p=7

25−1=31,27−1=1272^5-1=31,\qquad2^7-1=127

3131 и 127127 — оба простые.

p=11p=11

211−1=2047=23⋅892^{11}-1=2047=23\cdot89

20472047 раскладывается на множители 2323 и 8989, значит составное — это первый случай, когда выражение не простое.

Перебор простых p от 2 до 11 в выражении 2 в степени p минус 1: при p=2,3,5,7 получаются простые числа 3, 7, 31, 127, а при p=11 получается составное число 2047, равное 23 умножить на 89
У чисел Мерсенна закономерность нарушается на p=11
Ответ

p=11p = 11, так как 211−1=2047=23⋅892^{11}-1=2047=23\cdot89

Почему так

Проверка делением: 2047:23=892047 : 23 = 89, и 23⋅89=204723 \cdot 89 = 2047 — совпадает, значит разложение верное и число действительно составное.

Где здесь ошибаются

Ошибка — считать, что раз pp простое, то и 2p−12^p-1 всегда простое (числа такого вида называют числами Мерсенна, но это лишь частая закономерность, а не теорема).

Вторая ошибка — пропустить проверку промежуточных простых чисел (3, 5, 7) и сразу взять 11 без обоснования, почему меньшие значения не подходят.

Как проверить себя

Закройте разбор и решите задание заново на черновике: место, где застряли во второй раз, и есть непонятое правило. Свой шаг можно прислать в помощник — он объяснит именно этот переход.

Другое задание учебника разберём так же: назовите номер или пришлите фотографию страницы. Все разборы — на странице учебника.

Не сходится ответ?

Пришлите номер задания или фото страницы — ИИ разберёт решение по шагам

Разобрать задание

А можно не писать самому