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

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

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

Докажите, что остаток от деления простого числа на 3030 есть простое число или единица.

Дано

  • простое число pp
  • деление на 3030 с остатком: p=30q+rp=30q+r, 0≤r<300\le r<30

Найти

доказать, что rr — простое число или 11

Если бы остаток rr делился на 2, 3 или 5, то и само pp делилось бы на этот же множитель — а простое число pp (кроме 2, 3, 5) на них не делится.

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

Решение

Записываем деление с остатком

p=30q+r,0≤r<30p=30q+r, \quad 0\le r<30

Предполагаем, что rr делится на 22, 33 или 55

30q делится на 2,3,5 ⇒ p=30q+r тоже делилось бы30q \ \text{делится на} \ 2,3,5 \ \Rightarrow \ p=30q+r \ \text{тоже делилось бы}

Это противоречит простоте pp (для p>5p>5), значит rr не делится ни на 2, ни на 3, ни на 5

gcd⁡(r,30)=1\gcd(r,30)=1

Любое составное число меньше 30 имеет делитель 22, 33 или 55, значит такое rr может быть только 11 или простым

r∈{1,7,11,13,17,19,23,29}∪{остальные простые<30}r\in\{1,7,11,13,17,19,23,29\}\cup\{\text{остальные простые}<30\}
Числовая прямая от 0 до 30: остатки, кратные 2, 3 или 5, отмечены серым и исключены, зелёным остаются только 1 и простые числа
30 = 2·3·5 задаёт запрещённые остатки
Ответ

остаток rr всегда равен 11 или простому числу

Почему так

Для p=2,3,5p=2,3,5 остаток равен самому числу — тоже простое; для больших простых, например p=37p=37, остаток 37−30=737-30=7 — простое число, что подтверждает закономерность.

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

Ошибка — доказывать утверждение только на нескольких примерах простых чисел, а не общим рассуждением через общий делитель с 30.

Вторая ошибка — забыть отдельно проверить случаи p=2,3,5p=2,3,5, для которых q=0q=0 и r=pr=p.

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

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

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

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

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

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

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